【code128条形码组成】除终止符（STOP）由13个模块组成外，其他字符均由11个模块组成就是说,如果用‘1’表示黑线(实模块),用‘0’表示白线(空模块)，那么每表示一个字符就需要11条线，也就是11个模块。在条码字符中，每三个条和三个空组成一个字符，终止符有四个条和三个空组成。就是说，这11...
分类：
其他好文 时间：
2014-07-07 20:11:03
阅读次数：
229
对于同一计算问题可以用不同算法解决，而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。对于一个算法，当输入规模大到使只与运行时间的增加量级有关时，就是在研究算法的渐进效率。也就是说，从极限角度看，我们只关心算法...
分类：
其他好文 时间：
2014-07-07 18:27:56
阅读次数：
218
2014.06.18 14:16简介： “并查集”，英文名为“union-find set”，从名字就能看出来它支持合并与查找功能。另外还有一个名字叫“disjoint set”，中文名叫不相交集合。可能我们倾向于用最短的名字，所以就出现了“并查集”翻译为“disjoint set”的情况。并查集....
分类：
编程语言 时间：
2014-06-28 19:55:37
阅读次数：
331
C版本（来自最短路径算法—Dijkstra(迪杰斯特拉)算法分析与实现(C/C++)） 1 /*************************************** 2 * About: 有向图的Dijkstra算法实现 3 * Author: Tanky Woo 4 * ...
分类：
其他好文 时间：
2014-06-28 10:13:49
阅读次数：
175
采用是否打球的例子对朴素贝叶斯进行分析及java实现...
分类：
编程语言 时间：
2014-06-28 08:10:03
阅读次数：
169
在算法分析中，当一个算法中包含递归调用时，其时间复杂度的分析会转化为一个递归方程求解。实际上，这个问题是数学上求解渐近阶的问题，而递归方程的形式多种多样，其求解方法也是不一而足，比较常用的有以下四种方法： (1)代入法(Substitution Method) 代入法的基本步骤是先推测递归方程的显式...
分类：
其他好文 时间：
2014-06-26 23:45:39
阅读次数：
282
#include#includetypedef char* ElementType;typedef unsigned int Index;#define MinTableSize 15struct ListNode;typedef struct ListNode *Position;struct H...
分类：
其他好文 时间：
2014-06-26 18:04:01
阅读次数：
155
#include#include"fatal.h"typedef char* ElementType;typedef unsigned int Index;typedef Index Position;struct HashTbl;typedef struct HashTbl *HashTable;...
分类：
其他好文 时间：
2014-06-26 17:19:52
阅读次数：
150
在算法分析中，当一个算法中包括递归调用时，其时间复杂度的分析会转化为一个递归方程求解。实际上，这个问题是数学上求解渐近阶的问题，而递归方程的形式多种多样，其求解方法也是不一而足，比較经常使用的有下面四种方法： (1)代入法(Substitution Method) 代入法的基本步骤是先猜測递归方程....
分类：
其他好文 时间：
2014-06-24 13:36:31
阅读次数：
195
最简单的不相交集的实现，来自MAW的《数据结构与算法分析》。代码：class DisjSet: def __init__(self, NumSets): self.S = [0 for i in range(NumSets+1)] def SetUnion(self, S,...
分类：
编程语言 时间：
2014-06-17 15:17:56
阅读次数：
265
