2017年8月10日
最长公共子串+最长公共子序列
摘要： 两道题都可以用动态规划的方法做，只是状态转移方程不同。 最长公共子串（注意子串是连续的） 1、先建立一个二维数组array[str1.size()][str2.size()]（全部初始化为0），初始化第一行和第一列（元素相同处置1），然后进入状态方程 2、状态转移方程： if(str1[i] == 阅读全文
posted @ 2017-08-10 16:15 xiaoxi666 阅读(364) 评论(0) 推荐(1) 编辑
【模板小程序】快速排序算法实现（递归+非递归）
摘要： 快速排序一定要会默写！ 递归版 参考链接：http://www.cnblogs.com/cj723/archive/2011/04/27/2029993.html 非递归版 阅读全文
posted @ 2017-08-10 14:41 xiaoxi666 阅读(1323) 评论(0) 推荐(0) 编辑
【模板小程序】获得一段区间内的随机数
摘要： 注意，由于rand()直接产生的数据范围很大（0~RAND_MAX），其中RAND_MAX在VS2010下为0x7fff，也就是32767。因此要获取的数据量较少时所获得数字并不是完全随机的，但数据量足够的时候是随机的。 阅读全文
posted @ 2017-08-10 13:43 xiaoxi666 阅读(1224) 评论(0) 推荐(0) 编辑
TOP