2013年04月_littlestream9527

12月 11月 10月 09月 07月 06月 05月 04月 03月 01月

转载哈佛为什么群星闪耀？

哈佛校园里，不见华服，不见化妆，更不见晃里晃荡，只有匆匆的脚步，坚实地写下人生的篇章。哈佛不是神话，哈佛只是一个证明，人的意志，精神，抱负，理想的证明。日前，两张美国哈佛大学图书馆凌晨4点多学生仍在学习的照片，在网上迅速传播。照片显示：凌晨4点的哈佛大学图书馆里，灯火通明，座无虚席……图片配文这样写道：哈佛是一种象征。人到底有怎样的发挥潜力？人的意志，人的才情，人的理想，为

2013-04-24 17:14:17 626

原创最长公共子串

// 最长公共子串.cpp : 定义控制台应用程序的入口点。 // /*用动态规划求解最长公共子串，建立01的二维矩阵表示子串是否相似,找相邻斜对角线的最大长度，每次找下一行的时候更新二维数组，并且令当前值为其上一行斜对角线的值加一。由于二维矩阵不断的每行每行的更新，所以可以用一维数组代替。用变量保存已经求得的最大的子串长度，和最后一个子串出现的位置。此方法的时间复杂度为O(m*n)，m，n分

2013-04-23 21:07:43 649

转载最大子序列、最长递增子序列、最长公共子串、最长公共子序列、字符串编辑距离

http://www.cnblogs.com/zhangchaoyang/articles/2012070.html 最大子序列最大子序列是要找出由数组成的一维数组中和最大的连续子序列。比如{5,-3,4,2}的最大子序列就是 {5,-3,4,2}，它的和是8,达到最大；而 {5,-6,4,2}的最大子序列是{4,2}，它的和是6。你已经看出来了，找最大子序列的方法很简单

2013-04-22 22:10:11 674

转载快速计算整数的二进制表示法中1的个数（编程珠玑9章课后习题7）

http://www.cppblog.com/zenliang/articles/131761.html 题目：给定一个无符号32位整数x，求x的二进制表示法中含1的个数？第一种算法： int OneCount(unsigned int x) { for(int count=0; x>0; count++) x&=x-1;//把最后面的1变0 r

2013-04-17 22:16:06 820