xiaoyeNN的博客

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

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

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

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

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

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

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

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

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

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