05 2016 档案
摘要：头文件 regex_match：整个字符串是否匹配 regex_match：只返回第一个匹配结果 iterator：返回多个匹配结果 类似于指针，调用成员要用"->" 子表达式匹配 多个匹配结果 总的程序： #include <iostream> #include <string> #include
阅读全文
摘要：具体算法和推导，看链接。 参考：http://www.cnblogs.com/ider/p/longest-common-substring-problem-optimization.html 1、暴力法 2、动态规划法 （1）第一行和第一列先求，作为动态规划的初始化状态； 状态转移：如果两个字符相
阅读全文
摘要：辗转相除法是欧几里德提出的。 苏格拉底、柏拉图、亚里士多德是师生，而柏拉图创立了柏拉图学院，欧几里德曾在柏拉图学院学习，而前三位大家都是哲学家，欧几里德是数学家。后来哲学家从欧几里德所著的《几何原本》中获得启发，根据数学使用的推理演绎的方法，进行哲学研究。《几何原本》在最初规定了几条公理，后面的内容
阅读全文
摘要：const 是constant 的缩写，“恒定不变”的意思。被const 修饰的东西都受到强制保护，可以预防意外的变动，能提高程序的健壮性。所以很多C++程序设计书籍建议：“Use const whenever you need”。 1、用const 修饰函数的参数 （1）用函数参数进行返回值的：不
阅读全文
摘要：数据类型大小是由操作系统和编译器共同决定的，但必须满足： short和int至少为16bit；long至少为32bit； short不能超过int，int不能超过long。 在主流编译器中，32位机和64位机int都是4个字节。 注意：指针类型长度：32位机为32bit，64位机为64bit。
阅读全文
摘要：C语言函数重入 可重入函数：可以被中断的函数，即这个函数执行时，可以中断其执行，可以由一个或多个任务并发使用，而不比担心数据错误。 不可重入函数（不安全函数） 可重入函数： 不可重入函数有： 如果一个函数在重入条件下使用了未受保护的共享的资源，那么它是不可重入的。 不可重入函数改写成可重入函数： 1
阅读全文
