最近一直在手游 caveboy
escape（安卓上，不知道IOS上有没有，可以下来玩玩）。游戏规则是，在5x5的矩阵，从最下面的起点，每个颜色走三步，到达最上面的重点。想写个js版本。碰到第一个问题就是，矩阵布局，寻路算法。网上搜了下只有
PathFinding.js 带有的著名的 A*寻路法（自...
分类：
编程语言 时间：
2014-06-03 10:02:12
阅读次数：
393
四种基本算法概述：基本排序：选择，插入，冒泡，希尔。上述算法适用于小规模文件和特殊文件的排序，并不适合大规模随机排序的文件。前三种算法的执行时间与N2成正比，希尔算法的执行时间与N3/2（或更快）成正比；前三种算法在平均，最坏情况下都是N2，而且都不需要额外的内存；所以尽管他们的运行时间只相差常数倍...
分类：
其他好文 时间：
2014-06-03 10:01:38
阅读次数：
384
议题：快速排序实现之一（单向遍历）分析：算法原理：主要由两部分组成，一部分是递归部分QuickSort，它将调用partition进行划分，并取得划分元素P，然后分别对P之前的部分和P
之后的部分递归调用QuickSort；另一部分是partition，选取划分元素P（随机选取数组中的一个元素，交换...
分类：
其他好文 时间：
2014-06-03 10:00:23
阅读次数：
392
议题：快速排序算法实现之三（三路划分遍历，解决与划分元素相等元素的问题）分析：算法原理：使用三路划分策略对数组进行划分（也就是荷兰国旗问题，dutch
national flag problem）。这个实现是对实现二的改进，它添加处理等于划分元素的值的逻辑，将所有等于划分元素的值集中在一起，并且以后...
分类：
其他好文 时间：
2014-06-03 09:51:51
阅读次数：
386
议题：快速排序实现之五（非递归实现，短序列优先处理，减少递归栈大小）分析：算法原理：此算法实现适用于系统栈空间不足够快速排序递归调用的需求，从而使用非递归实现快速排序算法；使用显示下推栈存储快速排序中的每一次划分结果
（将left和right都压入堆栈），并且首先处理划分序列较短的子序列（也就是在得...
分类：
其他好文 时间：
2014-06-03 08:23:29
阅读次数：
367
乒乓操作的优势：乒乓操作常常应用于流水线式算法，完成数据的无缝缓冲与处理。节省缓冲区空间可以使用低速模块处理高速模块第三点的实现方式：（实例）
A端输入速率1Mbps的信号，DPRAM存储量大于1M bit，数据流运算处理模块的处理速度为1 Mps，数据预处理模块1&2的处理速度是0.5
Mbps；...
分类：
其他好文 时间：
2014-06-03 08:22:17
阅读次数：
218
1 01807813.3 薄片智能卡制造方法2 03112628.6
智能卡小额金融数据交换的方法及装置3 02125399.4 VLSI用的蒙格玛丽模乘算法及智能卡模乘器的VLSI结构4 02102502.9
用于从计算机对智能卡执行操作的方法5 02111878.7 紫外线胶加盖板封装智能卡用C...
分类：
其他好文 时间：
2014-06-03 07:37:42
阅读次数：
244
(转载请注明出处：http://blog.csdn.net/buptgshengod)1.背景
接着上一节说，没看到请先看一下上一节关于数据集的划分数据集划分。如今我们得到了每一个特征值得信息熵增益，我们依照信息熵增益的从大到校的顺序，安排排列为二叉树的节点。数据集和二叉树的图见下。（二叉树的图是....
分类：
编程语言 时间：
2014-06-03 07:23:48
阅读次数：
325
五月份，我过得异常的辛苦，心苦。再也不要这样赶论文了，一定要学好编程，数据结构和算法。血淋林的教训！五月份，谢谢小张不离不弃在我最难过的时候的陪伴，谢谢小玉的毫不犹豫的帮助~也谢谢我曾经很喜欢的人的冷淡，让我明白谁世事会变。一定要减肥，刻不容缓；一定要练习编程，刻不容缓！但是，我想在心底多一份从容，...
分类：
其他好文 时间：
2014-05-30 14:35:13
阅读次数：
146
SCOI2014由极不靠谱的电子坑爹大学出题。电子坑爹大学打破了多年行规，暴力+NOIP500分居然不能进队。极其逗比的第一天暴力给10分！！还好有些题不是很难，省队爷分数大概在150以上（最高420）
Day1 第一题由于YY可以发现，提升[l,r]不如提升[l,n]，所以列出一个状态f[...
分类：
其他好文 时间：
2014-05-30 14:29:46
阅读次数：
362
