- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 误删资料恢复
误删资料恢复 一不小心，删错了，还把回收站清空了，咋办啊？只要三步，你就能找回你删掉并清空回收站的东西 步骤： 1、单击“开始——运行，然后输入regedit （打开注册表） 2、依次展开：HEKEY——LOCAL——MACHIME/SOFTWARE/microsoft/WINDOWS/ CURRENTVERSION/EXPLORER/DESKTOP/NAM
2012-06-23 20:16:27
200
原创 串模式匹配之------KMP
在使用BF算法进行模式匹配时，效率较低，时间复杂度到过了o((n+m)m)后来出现的KMP算法相对于BF算法在效率上有了较大的提高o(m+n)。BF算法效率低是因为每次它的模式串指针都要回溯到开头的位置。如果避免每次都回到开头，那么效率就会提高，这就是KMP的思想之一。如有 目标串：T(t0t1t2t3.....tk......tm-1) 模式串: s(s0s1s2s3.
2012-05-18 11:49:11
216
原创 串的模式匹配之 Brute—Force（BF）
BF算法是串的模式匹配算法中较为简单的一种，但也是执行效率较低的一种，其时间复杂度过到了O((n-m)m)假设主串为要s1(“wangwei”)模式串为s2(“ng”)主要思想：1）用主串和模式串从头开始比较。比较s1[0]和s2[0] 2）如果相等，则都向后移一位。变成s1[1],s2[1] 3）如果不等，则主串
2012-05-16 19:21:50
377
原创 两个数组a[n],b[n]重新排列后，两数组的和的差最小
有两个序列a,b，大小都为n,序列元素的值任意整数，无序；要求：通过交换a,b 中的元素，使[序列a 元素的和]与[序列b 元素的和]之间的差最小！如：int a[6]={1,3,4,5,20}; int b[6]={6,30,8,9,10}; 运算后 a[6]={10,9,4,5,20,0};思想：1）首先求出a数组元素之和与b数组元素之和的差的绝对值。 2）
2012-05-16 12:55:14
848
原创 直接插入排序
基本思想：在要排序的一组数中，假设前面(n-1) [n>=2] 个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。具体实现代码如下 ：# include using namespace std;void swap(int *a ,int *b){ int temp; temp=*a; *a=*b;
2012-05-15 11:18:50
215
原创 稀疏矩阵的快速转化
若有下面这样一个矩阵0013056700如果按照上篇所用的数据结构存储如下 a： rowcolvalues[0]021s[1]033s[2]105s[3]116s[4]127
2012-05-13 22:12:04
627
原创 矩阵的转化问题【行列互换】（稀疏矩阵）
对于普通的矩阵我们在此不讨论，主要讨论稀疏的存储和转化问题。首先对于稀疏矩阵的存储，如果像普通的矩阵那样存储，则会造成空间的巨大的浪费。所以我们只存储那些非0的元素，这时就必须指明每一个非零元素的具的体的位置。，定义一个类来表示每一个非零元素。# include using namespace std;class MatrixTerm //存储每一个非零元素{ friend
2012-05-10 15:29:24
3012
原创 排列生成器（用 c++实现)【数据结构】
给定几个字母或数，输出所有可能的排列 如 char a[3]={a,b,c},生成的排列的个数是n!个，如下：a, b,ca, c, bb, a, cb ,c ,ac, a, bc ,b ,a如上面输的排列所示，我们可以看成是以一个字母开头然后是剩下字母的任意排列。因此我们可以用递归调用实现# include using namespace std;voi
2012-05-10 14:30:53
824
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人