xiaoyeNN-优快云博客

原创 8皇后也是 N皇后的解法

关于八皇后问题以及回溯递归思想 3 2018.08.22 16:45:04 字数 1777 阅读 22747 大家好，我是“Stephen·谢”，本文以古老的八皇后问题的文字解释和代码实现，将递归回溯的思想概念介绍给大家。国际象棋中的皇后比中国象棋里的大车还厉害，皇后能横向，纵向和斜向移动，在这三条线上的其他棋子都可以被吃掉。所谓八皇后问题就是：将八位皇后放在一张8x8的棋盘上，使得每位皇后都无...

2020-07-27 17:50:40 291

原创算法：连续邮资问题（回溯+动态规划+剪枝）

问题描述假设国家发行了n种不同面值的邮票，并且规定每张信封上最多只允许m张邮票。连续邮资问题要求对于给定的n和m的值，给出邮票面值的最佳设计，即在1张信封上可贴出从邮资1开始，增量为1的最大连续邮资区间。例如，当n=5和m=4时，面值为（1,3,11,15,32)的5种邮票可以贴出邮资的最大连续邮资区间是1－70。问题分析对于连续邮资问题，用n元组x[1:n]表示n种不同的邮票面值，并约定它...

2019-11-14 19:21:36 11000 3

原创 linux 配置 nat下静态IP地址

阅读目录(Content) 虚拟机网络连接方式 Bridged(桥接模式) NAT(网络地址转换模式) Host-only(主机模式) 虚拟机NAT模式配置静态IP以及DNS 回到顶部(go to top) 虚拟机网络连接方式安装好虚拟机以后，在网络连接里面可以看到多了两块网卡：其中VMnet1是虚拟机Host-only模式的网络接口，VMnet8是NAT模式的网络接口。虚拟机常见有三...

2019-11-06 15:25:37 513

原创【动态规划】01背包问题

【动态规划】01背包问题一，问题描述有n个物品，它们有各自的体积和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？为方便讲解和理解，下面讲述的例子均先用具体的数字代入，即：eg：number(物品数量)＝4，capacity(背包最大容量)＝8 总体思路根据动态规划解题步骤（问题抽象化、建立模型、寻找约束条件、判断是否满足最优性原理、找大问题与小问题的递推关系式、填表、...

2019-10-11 10:04:01 277

原创 BFPRT(线性查找算法) 笔记

目录步骤 BFPRT算法的作者是5位真正的大牛（Blum 、 Floyd 、 Pratt 、 Rivest 、 Tarjan）。 BFPRT解决的问题十分经典，即从某n个元素的序列中选出第k大(第k小)的元素，通过巧妙的分析，BFPRT可以保证在最坏情况下仍为线性时间复杂度。回到顶部步骤将n个元素每 5 个一组，分成n/5(上界)组。取出每一组的中位数，任意排序方法，比如插入排序。递归...

2019-08-30 14:55:44 443

原创归并排序

归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。看图解可以看到这种结构很像一棵完全二叉树，本文的归并排序我们采用递归去实现（也可采用迭代的方式去实现）。分阶段可以理解为就是...

2019-08-16 15:53:00 151

原创谈谈电商秒杀高并发的处理（1）笔记

众所周知现在连市场卖菜的大妈都快知道高并发了，哈哈，那么我们生活中是否接触过高并发呢。当然了哈哈，比如你给你女朋友抢秒杀的化妆品什么的了。秒杀最棘手的问题就是解决并发带来的问题。下面我们一起聊聊喽。首先我们来说下问题：秒杀高并发带来的最大问题，就是库存超卖。（如果你没看过我的文档，导致你写公司秒杀业务时库存超卖了，公司损失了，将你开除了，你会多么不开心，哈哈我来给你写稻草救救你）嘻嘻嘻嘻嘻嘻嘻...

2019-08-12 17:45:48 348

原创堆排序算法

堆排序堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。首先简单了解下堆结构。堆堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。如下图：　　同时，我们对堆中的结点按层进行编号，将这种逻辑结构映射到数组中...

2019-08-09 15:03:34 151

原创 Nginx简介和配置以及轮训的讲解

一、nginx能做的事 1.反向代理：服务器根据客户端的请求，从其关系的一组或多组后端服务器（如Web服务器）上获取资源，然后再将这些资源返回给客户端，客户端只会得知反向代理的IP地址，而不知道在代理服务器后面的服务器簇的存在，简单来说就是服务器无法被外部网络进行访问，必须通过代理 2.动静分离：利用反向代理功能将所有动态资源的请求交给应用服务器，而静态资源的请求（图片，js，css）等则由ngi...

2019-08-02 09:22:05 967

转载 mysql索引类型

mysql索引类型 normal, unique, full text 问题1：mysql索引类型normal，unique，full text的区别是什么？ normal：表示普通索引 unique：表示唯一的，不允许重复的索引，如果该字段信息保证不会重复例如身份证号用作索引时，可设置为unique full textl: 表示全文搜索的索引。 FULLTEXT 用于搜索很长一篇文章的时候，效...

2019-07-26 11:28:43 208

转载 Linux CentOS6.6配置静态IP （笔记借鉴的别人的）

一：运行”vi /etc/sysconfig/network-scripts/ifcfg-eth0“命令打开配置文件二：按"i"键进入编辑状态，然后将配置修改成如下图所示，红箭头标出项修改成自己网段内的IP即可四：运行"service network restart"命令，重启网络服务，使刚才修改的配置信息生效，运行效果如下图如果配置正确的话，效果会如上图所示一样，都是OK状态，如果有F...

2019-07-26 09:25:38 371

原创快速排序算法

快速排序简介：快速排序（Quicksort）是对冒泡排序的一种改进。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。算法思想比如 65, 58, 95, 10, 57, 62, 13, 106, 78, 23, 85 这...

2019-07-24 16:25:22 177

原创 idea从svn中检出Eclipse 中 web项目的流程

idea从svn中检出Eclipse 中 web项目的流程 idea 我用的 2019.1.3版本这是我下载公司的老项目的时候碰到的一些问题和大家分享一下第一步安装svn 这里不必多说从网上下载安装完后即可很简单这是官网网址 https://tortoisesvn.net/downloads.html 需要注意的是第二步idea集成svn 点击file 中的 settings知道下图中的...

2019-07-20 15:32:43 1952