- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 编程之美2.16最长递增子序列
思想：对每一个长度建立其最大值的记录maxV，当输入一个新值v时，找到最大值小于v的最后一个索引i，若i为maxV的最后一个索引，则最大长度maxL+1，否则maxV[i+1]=v；代码：#include #include #include #include #include #include using namespace std;int find_index(vec
2016-04-07 12:50:29
509
转载 C++静态库与动态库
C++静态库与动态库这次分享的宗旨是——让大家学会创建与使用静态库、动态库，知道静态库与动态库的区别，知道使用的时候如何选择。这里不深入介绍静态库、动态库的底层格式，内存布局等，有兴趣的同学，推荐一本书《程序员的自我修养——链接、装载与库》。什么是库库是写好的现有的，成熟的，可以复用的代码。现实中每个程序都要依赖很多基础的底层库，不可能每个人的代码都从零开始，因此库的存在意义非
2016-04-07 09:32:47
389
原创 KMP算法
KMP算法：next计算 0 1 2 3 4 5 6 7 8 sub A B C D A B C F Xnext -1 0 0 0 0 1 2 3 0 指前面有多少个匹配相同第0位为标记位-1，第1位为0；第2位对应前一位字符B，next为0，B和A（su
2016-04-06 16:55:05
350
原创 编程之美2.8找符合条件的整数
问题：任意给定一个正整数N，求一个最小的正整数M(M>1)，使得N*M的十进制表示形式里只含有1和0。思路：建立模N的余数记录表，通过动态规划的思想找到相应的M；例子：当N=3时：Record1101000 11111 2 11 当
2016-04-04 20:32:13
439
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人