- 博客(0)
- 资源 (36)
- 收藏
- 关注
AT.Web.Demo.rar
AT.WEb.Demo用chartControl写的Demo
AT.WEb.Demo用chartControl写的Demo
AT.WEb.Demo用chartControl写的Demo
2018-05-23
PE Exploer
PE Explorer(pexplorer)是功能强悍的软件汉化工具,也是大家常用的反编译工具,能可视化翻遍Delphi、C++ 、VB等语言编写的程序,另外,还具备有W32DASM 软件的反编译能力和PEditor 软件的 PE 文件头编辑功能,可以更容易的分析源代码,修复损坏了的资源,还能任意修改程序内置的资源、信息,可以处理的文件格式包括EXE、DLL、DRV、BPL、DPL、SYS、CPL、OCX、SCR 等32位可执行程序。PE Explorer V1.99 R6 汉化版在该工具中附加了UPX脱壳插件。
2013-11-11
数据结构习题-Dijkstra
数据结构习题Dijkstra
1.3、将二叉树看作图,并对它作图的深度优先遍历,则与原二叉树的 结果是相同的。
A、前序遍历 B、中序遍历C、后序遍历D、层次序遍历
1.4、在关于树的以下4种叙述中,正确的是 。
A、用指针方式存储有n个结点的二叉树,至少要有n+1个指针。
B、m阶B-树中,具有k个子结点的结点,必有k-1个键值。
C、m阶B-树中,每个非叶子结点的子结点个数≥[m/2]。
D、平衡树一定是丰满树。
1.5、在最好和最坏情况下的时间复杂度均为O(nlog2n)且稳定的排序方法是 A、希尔排序 B、快速排序 C、堆排序 D、归并排序
二、解答题
2.1、对目标串 abaabcc和模式串aabc,描述根据KMP算法进行匹配的过程,包括失效函数计算。答:失效函数:-1, 0, -1, -1
目标串 abaabcc和模式串aabc的KMP算法进行匹配的过程
abaabcc
aabc
首先,从目标位置0和模式位置0开始比较,至ab和aa,不等时目标位置为1, 模式位置为1。因0位置失效函数的值( f [posP-1] ) 为-1,从目标位 置1和模式位置0开始新一轮比较。因第一个字符( posP == 0 )就不等,目标 位置增1,目标位置2和模式位置0开始新一轮比较,直到模式位置比较至4, 匹配成功。
int fastFind ( char *s, char * pat ){ //带失效函数的KMP匹配算法
int posP = 0, posT = 0;
int lengthP = strlen(pat), lengthT = strlen(s);
while ( posP < lengthP && posT < lengthT )
if ( pat[posP] == s[posT] ) {
posP++; posT++; //相等继续比较
}
else if ( posP == 0 ) posT++; //不相等
else posP = f [posP-1]+1;
if ( posP < lengthP ) return -1;
else return posT - lengthP;
}
2010-11-23
数据结构袁卫民源代码
数据结构教程源代码
字符串链表插删.cpp
字符串快速匹配.cpp
有序链表集合示意程序.cpp
图的算法.cpp
求所有可能的出栈序列.cpp
排序.cpp
2010-11-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人