2009年07月_a56508820

08月 07月

原创 KMP模式匹配

KMP模式匹配可以避免许多重复比较，而且可能一次把模式串向右移动多个位置，而不是只移动一个位置。这样在匹配过程中完全不需要回头检查正文串已经过去的东西。无回溯匹配算法对联机匹配工作特别适用，例如一个系统在计算中每次从外部得到正文的一个字符，依次进行匹配。除了外存文件信息的匹配问题就属于这一类。基本概念：模式匹配是对字符串的一种非常重要的操作，假设被匹配的正文字符串是text，模式串是

2009-07-14 10:24:00 1186

转载 _tmain与main的区别

过C言语的人都知道每一个C的程序都会有一个main函数，但有时看别人写的程序却出现了_tmain，会感动很困惑。我当时也是很困惑，于是上网找资料看。现在将我得到的结果总结一下。因为并没有什么根据，如果有误。欢迎指正：_tmain与main的区别1。 main是C程序的函数，_tmain是main为了支持unicode所使用的main的别名2。 _tmain的定义在可以找到,如#define _t

2009-07-12 21:14:00 1357 1

原创野指针

“野指针”不是NULL指针，是指向“垃圾”内存的指针。人们一般不会错用NULL指针，因为用if语句很容易判断。但是“野指针”是很危险的，if语句对它不起作用。野指针的成因主要有两种：　　一、指针变量没有被初始化。任何指针变量刚被创建时不会自动成为NULL指针，它的缺省值是随机的，它会乱指一气。所以，指针变量在创建的同时应当被初始化，要么将指针设置为NULL，要么让它指向合法的内存。　　二

2009-07-11 15:48:00 450

转载 Edit Box 的使用

用Edit Box 显示系统实时时间：在对话框的初始化函数OnInitDialog()中添加以下程序: SYSTEMTIME st;GetLocalTime(&st);CString str_temp;str_temp.Format("%u/%u/%u %u:%u:%u:%u/n", st.wYear, st.wMonth, st.wDay, st.wHour, st.

2009-07-11 15:29:00 841

转载 C++中字符串与整型浮点型间的转换

C++中字符串与整型浮点型间的转换atof（将字符串转换成浮点型数）相关函数 atoi，atol，strtod，strtol，strtoul表头文件 #include 定义函数 double atof(const char *nptr);函数说明 atof()会扫描参数nptr字符串，跳过前面的空格字符，直到遇上数字或正负符号才开始做转换，而再遇到非数字或字符串结束时

2009-07-11 15:24:00 2617 1