![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
jizp
有责任心、有激情
展开
-
从头到尾彻底理解KMP
从头到尾彻底理解KMP作者:July时间:最初写于2011年12月,2014年7月21日晚10点 全部删除重写成此文,随后的半个多月不断反复改进。1. 引言本KMP原文最初写于2年多前的2011年12月,因当时初次接触KMP,思路混乱导致写也写得混乱,如此,留言也是“骂声”一片。所以一直想找机会重新写下KMP,但苦于一直以来对KMP的理解始终转载 2014-09-16 20:06:03 · 419 阅读 · 0 评论 -
白话经典算法系列之六 快速排序 快速搞定
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。总的说来,要直接默写出快速排序还是有一定难度的,因为本人就自己的理解对快速排序作了下白话解释,希望对大家理解有帮助,达到快速排序转载 2014-09-28 23:21:25 · 282 阅读 · 0 评论 -
插入排序之直接插入排序算法-java实现
(1)基本思想:在要排序的一组数中,假设前面(n-1)[n>=2]个数已经是排好序的,现在要把第n个数插到前面的有序数中,使得这n个数也是排好序的。如此反复循环,知道全部排好序。(2)代码实现:/** * 直接插入排序 * @param arr */ public static void directInsert(int[] arr){ int temp; for原创 2015-10-22 19:27:59 · 425 阅读 · 0 评论