ps.此贴大部分文字与代码来自网上，我只是取长补短整理了下S=“c a b a” 那么 S' = “a b a c”, 这样的情况下 S和 S‘的最长公共子串是aba。没有错误。 但是当 S=“abacdfgdcaba”， 那么S’ = “abacdgfdcaba”。 这样S和S‘的最长公共子串是....
分类：
编程语言 时间：
2014-11-13 00:16:35
阅读次数：
350
最小公倍数：数论中的一种概念，两个整数公有的倍数成为他们的公倍数，当中一个最小的公倍数是他们的最小公倍数，相同地，若干个整数公有的倍数中最小的正整数称为它们的最小公倍数，维基百科：定义点击打开链接求最小公倍数算法：最小公倍数=两整数的乘积÷最大公约数求最大公约数算法：(1)辗转相除法有两整数a和b：...
分类：
编程语言 时间：
2014-11-11 20:49:09
阅读次数：
186
提到缓存，不得不提就是缓存算法(淘汰算法)，常见算法有LRU、LFU和FIFO等算法，每种算法各有各的优势和缺点及适应环境。1、LRU(Least Recently Used ，最近最少使用)算法根据数据的最近访问记录来淘汰数据，其原理是如果数据最近被访问过，将来被访问的几概率相对比较高，最常见的实...
分类：
编程语言 时间：
2014-11-05 06:59:22
阅读次数：
285
网络地址和主机地址的算法：
把子网掩码转换为2进制，然后与IP相与，就能得到网络地址。主机地址就是除去网络地址的部分。
例如：IP为192.168.26.100 子网掩码为255.255.255.0 它的网络地址就是192.168.26.0 主机地址就是0.0.0.100
例如：把网络117.15.32.0/23划分为117.15.32.0/27，得到的子网是（）个，每个子网中可使用的主机地址...
分类：
编程语言 时间：
2014-11-05 00:32:44
阅读次数：
217
接触逆向分析1年来，接触了一些常见的加密算法，如果了解加密算法的特征点，那么会给逆向分析提供巨大的帮助。MD5,MD4算法初始化使用的常数为 0x67452301，0xefcdab89，0x98badcfe，0x10325476MD5算法在计算过程中会使用下面常数作为轮转的数据第一轮0xd76aa4...
分类：
编程语言 时间：
2014-10-31 18:49:31
阅读次数：
409
最小公倍数：数论中的一种概念，两个整数公有的倍数成为他们的公倍数，当中一个最小的公倍数是他们的最小公倍数，相同地，若干个整数公有的倍数中最小的正整数称为它们的最小公倍数，维基百科：定义点击打开链接求最小公倍数算法：最小公倍数=两整数的乘积÷最大公约数求最大公约数算法：(1)辗转相除法有两整数a和b：...
分类：
编程语言 时间：
2014-10-07 00:22:40
阅读次数：
215
近日复习了一些算法知识，小记于此递归与分治法直接或间接地调用自身的算法称为递归算法。 递归是算法设计与分析中经常使用的一种技术，描写叙述简单且易于理解。分治法的设计思想是将一个规模为n难以解决的问题分解为k个规模较小的子问题，这些子问题相互独立且与原问题同样。递归地解这些子问题，然后将各子问题的解合...
分类：
其他好文 时间：
2014-10-05 18:39:58
阅读次数：
233
最小公倍数：数论中的一种概念，两个整数公有的倍数成为他们的公倍数，当中一个最小的公倍数是他们的最小公倍数，相同地，若干个整数公有的倍数中最小的正整数称为它们的最小公倍数，维基百科：定义点击打开链接求最小公倍数算法：最小公倍数=两整数的乘积÷最大公约数求最大公约数算法：(1)辗转相除法有两整数a和b：...
分类：
编程语言 时间：
2014-09-24 14:11:26
阅读次数：
292
最近一直在学习hadoop一直没有梳理接触到的东西，常见算法分类：推荐系统（推荐引擎）：基于用户的协同过滤算法UserCF近邻算法，容易实现基于物品的协同过滤算法ItemCF速度快，容易实现分布式计算SlopeOne算法@Deprecatedatmahout0.8KNNLinearinterpolationitem–based推荐算?.
分类：
其他好文 时间：
2014-09-03 18:29:07
阅读次数：
221
Kruskal算法
求解最小生成树的另一种常见算法是Kruskal算法，它比Prim算法更直观。从直观上看，Kruskal算法的做法是：每次都从剩余边中选取权值最小的，当然，这条边不能使已有的边产生回路。
手动求解会发现Kruskal算法异常简单，下面是一个例子
算法说明
为了判断环的出现，我们换个角度来理解Kruskal算法的做法：初始时，把图中的n个顶点看成是独立的n个连通分量，从树的角度看，也是n个根节点。我们选边的标准是这样的：若边上的两个顶点从属于两个不同的连通分量，则此边可取...
分类：
其他好文 时间：
2014-08-07 13:10:50
阅读次数：
163
