From zero

const对象:为了防止对象内容被更改，在对象声明前加上const限定符将其声明为const对象，const对象必须在声明的时候直接初始化。const对象仍然是个左值，但是这个左值是不可修改的，任何企图修改const对象的尝试都会导致编译错误。把一个非const变量定义在文件中，假设已经做了合适的声明，就可在另外的文件中使用：//file1.cppint counter;  /

先贴一段简单的用 Windows Api创建窗口的代码： #include LRESULT CALLBACK WndProc(HWND, UINT, WPARAM, LPARAM);int WINAPI WinMain (HINSTANCE hInstance, HINSTANCE hPrevInstance, PSTR szCmdLine, int iCmdShow){ stat

模式匹配算法都需要一个源串的滑动指针i和模式串的滑动指针j。普通的匹配算法在字符失配时需要同时回溯i和j，复杂度为o(m*n)。而改进的KMP匹配算法算法就是在失配时不回溯源串指针i，只回溯j到最长前缀处使得复杂度达到哦o(n)。而Sunday算法不仅不回溯i，而且可以使i跨越模式串前进，进一步降低复杂度，而且如果不谈Sunday算法的原理，单就算法本身和实现来讲要比KMP算法简单很多，更加容易理解

KMP算法中的next数组构造是一个关键问题，但是博主发现next数组的构造方法有很多，不同的算法实现中构造出的next数组也有所不同，有些方法实在是晦涩难懂。【经典算法】——KMP，深入讲解next数组的求解，这篇博客提供了一种比较简明的理解和构造next数组的方法。引入最长部分匹配长度的概念，实质上就是字符串的前缀（去掉首字符）和后缀（去掉尾字符）相同的最大长度：“A”的前缀和后缀都为空集，共