方法一：增量构造法 理解递归必须得理解函数到底是做什么的。 方法二：位向量法 枚举每一位选或者不选，复杂度比方法一略高但更好理解，因为与输出全排列思路差不多，满n位就输出。 缺点是输出不是按照字典序。 方法三：二进制法 稍加思考就会发现，方法二其实与二进制是对应的。 这个方法优点就是代码简单。 注意 ...
分类：
编程语言 时间：
2016-07-30 14:53:34
阅读次数：
519
BM算法 后缀匹配，是指模式串的比较从右到左，模式串的移动也是从左到右的匹配过程，经典的BM算法其实是对后缀蛮力匹配算法的改进。为了实现更快移动模式串，BM算法定义了两个规则，好后缀规则和坏字符规则，如下图可以清晰的看出他们的含义。利用好后缀和坏字符可以大大加快模式串的移动距离，不是简单的++j，而 ...
分类：
编程语言 时间：
2016-07-24 17:50:58
阅读次数：
685
标签：详解LVS负载均衡之三种工作模型原理和10种调度算法 原创作品，允许转载，转载时请务必以超链接形式标明文章 原始出处 、作者信息和本声明。否则将追究法律责任。http://linuxnx.blog.51cto.com/6676498/1195379 LVS负载均衡原理和算法详解 Interne ...
分类：
编程语言 时间：
2016-07-04 22:14:13
阅读次数：
256
算法基本原理：假设我们可以使用d[ i , j ]个步骤（可以使用一个二维数组保存这个值），表示将串s[ 1…i ] 转换为 串t [ 1…j ]所需要的最少步骤个数，那么，在最基本的情况下，即在i等于0时，也就是说串s为空，那么对应的d[0,j] 就是 增加j个字符，使得s转化为t，在j等于0时， ...
分类：
编程语言 时间：
2016-07-01 10:21:10
阅读次数：
248
Twitter-Snowflake算法产生的背景相当简单，为了满足Twitter每秒上万条消息的请求，每条消息都必须分配一条唯一的id，这些id还需要一些大致的顺序（方便客户端排序），并且在分布式系统中不同机器产生的id必须不同。 ...
分类：
编程语言 时间：
2016-06-21 15:29:46
阅读次数：
278
密码算法详解——AES http://www.cnblogs.com/luop/p/4334160.html ...
分类：
其他好文 时间：
2016-06-01 22:39:23
阅读次数：
162
最长上升子序列 时间限制: 10 Sec 内存限制:128 MB 题目描述 给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数字插入到一个特定的位置。我们想知道此时最长上升子序列长度是多少？ 输入 第一行一个整数N，表示我们要将1到N插入序列中，接下是N个数字，第k个数字Xk， ...
分类：
编程语言 时间：
2016-05-24 18:56:23
阅读次数：
493
TaskSchedulerBackend与SchedulerBackend
FIFO与FAIR两种调度模式
Task数据本地性资源的分配
一、TaskScheduler运行过程（Spark-shell角度）
1.启动Spark-shell
当我们spark-shell本身的时候命令终端返回来的主要是ClientEndpoint和SparkDeploySchedulerBakcend。这是因为此时...
分类：
编程语言 时间：
2016-05-18 19:00:17
阅读次数：
230
首先介绍一下bellman算法：
Bellman-ford算法是求含负权图的单源最短路径算法，效率很低，但代码很容易写。即进行持续地松弛（原文是这么写的，为什么要叫松弛，争议很大），每次松弛把每条边都更新一下，若n-1次松弛后还能更新，则说明图中有负环，无法得出结果，否则就成功完成。Bellman-ford算法有一个小优化：每次松弛先设一个标识flag，初值为FALSE，若有边更新则赋值为T...
分类：
编程语言 时间：
2016-05-12 23:43:55
阅读次数：
250
KM算法详解+模板 - wenr - 博客园 http://www.cnblogs.com/wenruo/p/5264235.html ...
分类：
其他好文 时间：
2016-05-04 19:04:01
阅读次数：
219
