
总结
qq_26268527
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
二分查找法注意事项
二分查找法注意事项midFind(int a[], int s, int e, int data); 1. 分为递归和非递归,但应尽量避免递归。 2. 非递归中终止条件分为while ( s < e )和while ( s <= e ) ` //终止条件while(s < e);参数e = v.size() bool midFind(vector<int>& v ,原创 2017-02-10 18:14:13 · 236 阅读 · 0 评论 -
二分查找法
二分查找法注意事项midFind(int a[], int s, int e, int data); 1. 分为递归和非递归,但应尽量避免递归。 2. 非递归中终止条件分为while ( s < e )和while ( s <= e ) ` //终止条件while(s < e);参数e = v.size() bool midFind(vector<int>& v ,原创 2017-03-30 11:30:19 · 252 阅读 · 0 评论 -
manacher算法注意事项
manacher算法注意事项manacher算法用来求解一个字符串中的最长回文子串,类似12421,回文最大长度为5./* *第一步:将字符串改写为奇数个数,简化问题,不用考虑偶数的情况,坑点:必须额外添加的字符出现在首位,如:#1#2#4#2#1#,如果写成1#2#4#2#1,最后结果会出现问题。 *第二步:对处理后的字符串求回文长度。对每一个i>=0&&i<len的字符,以该字符为轴求取回文长度原创 2017-03-30 15:49:05 · 325 阅读 · 0 评论