总结
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 · 216 阅读 · 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 · 226 阅读 · 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 · 293 阅读 · 0 评论