- 博客(3)
- 收藏
- 关注
RSS订阅原创 裸KMP 最简单无优化版本
要弄明白 第j个字符前字符串的后缀 和 模式串的前缀 在j取不同值时 模式串前缀的最大长度 失配之后原问题要转化为前k个字符前字符串 找公共前缀后缀这个博客写的蛮好的 http://blog.youkuaiyun.com/yutianzuijin/article/details/11954939/#include <iostream>#include <string>using namespac
2016-10-09 22:57:02
166
转载 二进制思想 如何通过向二进制的中来用组合表示数
比如：7的二进制 7 = 111 它可以分解成 001 010 100 这三个数可以 组合成任意小于等于7 的数，而且每种组合都会得到不同的数 15 = 1111 可分解成 0001 0010 0100 1000 四个数字 如果13 = 1101 则分解为 0001 0010 0100 0110 前三个数字可以组合成 7以内任意一个数，加上 0110 = 6 可以组合成任意一个大于
2016-09-01 11:42:13
808
原创 neu dp b题 hdu1087
第一次写题解，希望能从中学习 题意： 给一列数，求其上升子序列中，所有数之和最大的; 答案只要这个和就可以了;思考轨迹， 拿到这个题首先想到以前做过的最长上升子序列和最大连续子序列和这两道题;对于问题子结构的刻画： 和是多少？ //这是要得到最优的解 原数列有哪些？ 数列的最后一个数是多少？//用于判断是否满足从子
2016-08-29 17:37:25
268
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人