- 博客(8)
- 资源 (10)
- 收藏
- 关注
转载 KMP算法
刚看到位兄弟也贴了份KMP算法说明,但本人觉得说的不是很详细,当初我在看这个算法的时候也看的头晕昏昏的,我贴的这份也是网上找的。且听详细分解:KMP字符串模式匹配详解来自CSDN A_B_C_ABC 网友KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。
2012-04-28 22:45:14 633
原创 C/C++绘制正弦曲线
#include #include using namespace std;int main(){ double y; //纵坐标 int i, x, tmpX; for (y = 1; y >= -1; y -= 0.1) { tmpX = abs(asin(y)) * 10;//放大10倍 if (y >= 0) {//前半周期
2012-04-26 12:28:40 8195 2
原创 C/C++绘制余弦曲线
#include #include using namespace std;#define COL 62 //共有63列int main(){double y;//纵坐标int x; //横坐标int associatedX;//由y坐标计算出对应的X坐标int i;for (y = 1; y >= -1; y -= 0.1) //余弦值[-1:1
2012-04-26 06:54:08 2128
原创 递归判断元素是否在数组中
#include using namespace std;//if it is found, return the index of the array//if not fount, return -1void findInArray(char arr[], char x, int index, int size, int& pos);int main(){cha
2012-04-25 13:48:30 1250
原创 递归求集合的所有子集的程序
#include #include using namespace std;//算法描述://1、如果遍历完全集,打印出所有被标记为true的元素//2、否则://3、取第depth个元素,即标记为true//4、继续判断第depth+1个元素//5、不取第depth个元素,妈标记为false//6、继续判断第depth+1个元素//如:集合元素为a,b,c
2012-04-25 13:01:48 5293 1
原创 全排列程序
算法:递归出口:集合中只有一个元素时,即exPos == setNum时,打印一个排列。 继续递归条件:当exPos过程中需要交换元素,把后面的元素依次与第一个元素交换,这样就可以第次只处理后setNum-1个元素,而依次递归,就可以最终到达exPos==setNum的出口条件。#include using namespace std;//l
2012-04-24 22:13:29 829
原创 C++实现判断输入的数组是否是升序的程序
#include #include using std::cout;using std::cin;using std::endl;using std::vector;//input elements for the vector class object v.void input(vector &v);//display the elements.voi
2012-04-23 22:16:40 5214
原创 C++实现的一个简单两个大数相加程序!
#include using namespace std;#define ARRAY_SIZE 50//Enter a big number, and store it as a string into an array ch,//the size is the numbers of char.void inputNumbers(char ch[], int&
2012-04-23 20:35:44 1903
QT4写的扫雷小游戏
2013-08-13
QT4写的贪吃蛇小游戏
2013-08-13
最简单在VS2010上使用VC用手
2013-05-13
C#WinForm学生管理系统后台ADO.NET访问SQL2005
2012-11-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人