摘要：
贴代码：1#include<iostream>2#include<cstring>3#include<cstdio>4usingnamespacestd;5//kmp:快速字符串匹配67//关于返回值：需要返回一个大小为pattern_size的存放next值的数组，如果只在函数中定义临时变量的数组，则无法返回值；8//而如果在函数中new一个数组返回，则需要在外面delete，违反了程序设计的准则。9//较好的方法是在main中构造一个数组然后把首指针传到函数中去1011//关于函数设计：先给出递推式，明确设计方法12//next函数设计方法：(1)nex 阅读全文
摘要：
编程之美3.3节1//计算字符串的相似度2//参见编程之美3.3节3//方法：递归4//思路：怎样减小问题的规模5#include<iostream>6#include<cstring>7#include<cstdio>89usingnamespacestd;1011//intx,y,z;//用全局变量和临时变量的区别在哪里？//问题就出现在这里！！！！！！12//如果定义为全局变量，存储在静态存储区，在整个函数范围内可以访问。那么后续的调用中会改变x的值。13//x的值不能在最初调用的那一层被作为临时变量保存1415intminVal(inta,intb, 阅读全文
摘要：
预备知识 --- 程序的内存分配：一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区（heap）— 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。 3、全局区（静态区）（static）— 全局变量和静态变量的存储是放在一块的，初始化的全局变量和静态变量在一块区域， 未初始化的全局变量和未初始化的静态变量在相邻的另一块区域；程序结束后由系统释放 。4、文字常量区 — 常量字符串... 阅读全文