算法学习
Silverados
这个作者很懒,什么都没留下…
展开
-
匹配模式算法
与子串相关的算法(模式匹配算法) 父串为T,子串为PBF算法 子串首元素与父串比较, 如果相同用子串下一个元素进行比较; 如果不同则子串整体右移。 ”’C++ int Index(Sstring S,Sstring T,int pos){ i=pos; j=1; while (i<=S[0] && j<=T[0]){ if ( S[i]=T[j]) {++i; ++j; }原创 2017-01-25 23:04:36 · 455 阅读 · 0 评论 -
适合面试手撸的排序算法实现
文章目录前言交换测试代码选择排序插入排序冒泡排序归并排序快速排序前言各种排序的实现方式很多,每种排序针对数据状态,时间复杂度等等这里不讲。只给代码。起因大概是我当时想找一篇好点的汇总文章找不到。适合手撸。例如考官让你手撸一下快排之类的。交换private static void exch(int[] arr, int i, int j) { int temp = arr[i...原创 2018-11-28 19:44:54 · 1678 阅读 · 0 评论 -
《剑指offer》JAVA题解,LeetCode评测
引言众所周知,面试笔刷书《剑指offer》是C++代码。而不是java代码。虽然很多时候是看思路,但是coding同样重要,coding后要验证自己写的代码是否正确。牛客网有专项的题库和评测,但是博主觉得在牛客网写代码很蛋疼。现状众所周知,有个很有名的刷题网站叫LeetCode。在那里写代码一点也不蛋疼。那么博主就有个以LeetCode 为基准进行代码测试评估的想法。那么《剑指off...原创 2019-02-07 22:15:40 · 650 阅读 · 0 评论