数据结构
BoolYang
这个作者很懒,什么都没留下…
展开
-
在 C# 中处理结构内的数组
在 C/C++ 代码中,大量掺杂着包括普通类型和数组的结构,如定义 PE 文件头结构的 IMAGE_OPTIONAL_HEADER 结构定义如下: 以下内容为程序代码: typedef struct _IMAGE_DATA_DIRECTORY { DWORD VirtualAddress; DWORD Size; } IMAGE_DATA_DIRECTORY, *PIMAGE_DATA_DIREC原创 2006-01-11 21:21:00 · 1374 阅读 · 0 评论 -
数据结构与算法(C#实现)系列
数据结构与算法(C#实现)系列---广义树(一)http://www.china-drm.com/newsdoc/info/12053.html数据结构与算法(C#实现)系列---广义树(二)原创 2006-01-11 21:25:00 · 1203 阅读 · 0 评论 -
LCS算法的C++实现
#includeusing namespace std;char* LCS(char* left,char* right);int main(){ char *left,*right; left = new char[1024]; right = new char[1024]; cout cin >> left; cout cin >> right; cout cout retur转载 2006-01-21 20:23:00 · 2803 阅读 · 1 评论 -
LCS 算法的改进
通常两个字符串的最大公共子串的问题是通过下面的算法来完成的: 把字符串1(长度m)横排,串2(长度n)竖排,得到一个m×n的矩阵c,矩阵的每个元素的值如下,如果m[i]=n[j],则c[j][i]=1,否则,c[j][i]=0。然后找出矩阵中连续是1的对角线最长的一个,则对角线的长度就是公共子串的长度.一看这个方法就会发现一些问题,好处是这个算法很简单,实现也比较容易,缺点却是:1、时间复杂度原创 2006-01-21 20:21:00 · 2999 阅读 · 0 评论