出题：将只包含2,3,5的因子的数称为丑数（Ugly
Number），要求找到前面1500个丑数；分析：解法1：依次判断从1开始的每一个整数，2,3,5是因子则整数必须可以被他们其中的一个整除，如果不包含任何其他因子则最终的结果为1；解法2：小丑数必然是某个大丑数的因子，也就是乘以2,3，或者5之后...
分类：
其他好文 时间：
2014-05-27 00:10:04
阅读次数：
402
前面分别通过C和C++实现了迪杰斯特拉算法，本文介绍迪杰斯特拉算法的Java实现。目录 1.
迪杰斯特拉算法介绍 2. 迪杰斯特拉算法图解 3. 迪杰斯特拉算法的代码说明 4. 迪杰斯特拉算法的源码
转载请注明出处：http://www.cnblogs.com/skywang12345/更多内容：....
分类：
编程语言 时间：
2014-05-26 23:54:29
阅读次数：
572
算法：1.
对root的左子树做处理，让左子树的根节点作为，根节点的右子树，并让右子树作为左子树根节点的右子树的子树2. 递归遍历右子树public void
flatten(TreeNode root) { if(root==null){ return; ...
分类：
其他好文 时间：
2014-05-26 23:39:49
阅读次数：
253
概述： 最大团问题（Maximum Clique Problem,
MCP）是图论中一个经典的组合优化问题，也是一类NP完全问题。最大团问题又称为最大独立集问题（Maximum Independent Set
Problem）。目前，求解MCP问题的算法主要分为两类：确定性算法和启发式算法。确定性....
分类：
其他好文 时间：
2014-05-26 23:39:27
阅读次数：
421
出题：数组中有一个数字出现的次数超过了数组长度的一半，请找出这个数字；分析：解法1：首先对数组进行排序，时间复杂度为O(NlogN)，由于有一个数字出现次数超过了数组的一半，所以如果二分数组的话，划分元素肯定就是这个数字；解法2：首先创建1/2数组大小的Hash
Table（哈希表可以替代排序时间，...
分类：
其他好文 时间：
2014-05-26 23:23:48
阅读次数：
453
在使用rsync使用ssh协议，来同步远程文件的方法，rsync -zvrtopg -e
ssh但是如果遇到ssh不是22端口的时候使用rsync -zvrtopg -e ‘ssh -p
端口’特别是对于小文件特别多的时候，rsync独特算法的优势展现得淋漓尽致 !
分类：
其他好文 时间：
2014-05-26 22:47:34
阅读次数：
229
二叉树非递归访问，借助一个栈，来模拟递归调用过程。struct TreeNode { char
val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL),
right(NULL...
分类：
其他好文 时间：
2014-05-26 22:25:25
阅读次数：
353
作者：flyinghearts出处：http://www.cnblogs.com/flyinghearts/又一次看到讨论“洗牌”算法的文章，奇怪不少人喜欢造轮子，但造的轮子却远没有STL的random_shuffle好用。
若某个序列里面的每个元素在每个位置已经等概率出现，那么新增加一个元素，只....
分类：
其他好文 时间：
2014-05-26 22:14:15
阅读次数：
354
来源：http://www.oschina.net/question/16_2639再学习了haffman算法之后发现压缩算法很有意思，上网查了点资料，这是做好的一篇（主要是我能理解）。前面几种都能看懂，关键是那个LZ77算法。这个是很强大的压缩算法，zip，rar用得都是这种算法，让我们来感叹下两...
分类：
其他好文 时间：
2014-05-26 21:58:45
阅读次数：
369
深度搜索应用之黑白图像(非递归)前言： 使用深度搜索，有两个方法：递归，栈。本质是栈。
递归有一个缺陷，栈溢出。栈有一个缺陷,程序相对递归更复杂。练习题：
输入一个n*n的黑白图像（1表示黑色，0表示白色），任务是统计其中八连块的个数。如果两个黑格子有公共边或者公共顶点，就说它们属于同一个八连...
分类：
其他好文 时间：
2014-05-26 21:53:21
阅读次数：
344
