- 博客(0)
- 资源 (36)
- 收藏
- 关注
RSS订阅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关注的人