资源列表
tushendu
- 图的深度遍历,输出结果为(红色为键盘输入的数据,权值都置为1): 输入顶点数和弧数:8 9 输入8个顶点. 输入顶点0:a 输入顶点1:b 输入顶点2:c 输入顶点3:d 输入顶点4:e 输入顶点5:f 输入顶点6:g 输入顶点7:h 输入9条弧. 输入弧0:a b 1 输入弧1:b d 1 输入弧2:b e 1 输入弧3:d h 1 输入弧4:e h 1 输入弧5:a c 1 输入
Boyer-Moore
- BM 算法是一个较优的模式匹配算法。一般,如果不考虑模式串的长度,一个具有时间复杂度O(n)的算法应该是最优的了,但是事实不是如此。BM算法可以实现更高效率的模式匹配。分析和实验说明,BM匹配算法对于那些字符集比较大,而模式串中出现的字符比较少的时候,工作效率最快。而且,考虑KMP匹配方式的优化,可以结合KMP匹配和BM匹配,进一步提高效率。
a_Binary
- 说明:一个二分检索算法例子。有详细的注释
051118
- 单亲遗传算法,是研究遗传算法的好资料哦,快来看啊
1008
- poj1008代码,尽量压缩的长度,与大家交流一下。
ACM_Code
- 包括计算几何、特殊数据结构、组合数学等知识点的代码。每个代码对应一道ACM试题,根据代码头说明找到题目具体来源,比如POJ 2050。来自NUAA ACM校队,ACM比赛必备!
ha217
- 哈夫曼树 设计2进制前缀编码的方法如下. (1) 根据给定的n个字符以及相应的权值构造一棵最优二叉树 (2) 二叉树除了根结点以外,所有左边的分支标记 0 ,右边的分支标记为 1 (3) 对于每一种字符所对应的叶子结点找出到根结点的路径,则从根结点到此叶子结点路径上各分支字符组成的二进制数字串即为该字符的二进制前缀编码.
56487
- 第天开机时自动运行,检查今天是星期几,然后用SWITCH根据不同的日期,限制不同的时间(就是输进课程表的时间)。调系统时间,如果这时候在上课时间里,那么系统自动关机
468972
- 约瑟夫环问题 以7个人为例,用链表实现,每个人都有自己的密码,当他出列时,以他的密码作为下一个的个数,例这七个人的密码分别是3,1,7,2,4,8,4。第一个执行的个数是20
2
- 功能:1).可以输入各个项目的前三名或前五名的成绩; 2).能统计各学校总分, 3).可以按学校编号、学校总分、男女团体总分排序输出; 4).可以按学校编号查询学校某个项目的情况;可以按项目编号查询取得前三或前五名的学校
avl
- avl的插入和删除算法及其详细的旋转等操作
1193
- acm-pku-1193 内存分配 北大acm解题代码