BranStark的专栏

首页最新文章在线课程业界开发IT技术设计创业IT职场在国外频道更多 >伯乐在线 >首页 > 所有文章 > 开发 > 字符串匹配的KMP算法字符串匹配的KMP算法2013/07/02 | 分类： 开发 | 3 条评论 | 标签： KMP算法, 算法分享到：102来源：阮一峰字符

8     http://hero.youkuaiyun.com/Question/Details?ID=633&ExamID=628&from=4

二叉树的递归遍历非常简单，今天写了非递归遍历的方式前序遍历和中序遍历类似，唯一的不同是前序遍历立即访问根节点，中序遍历在遍历右子树之前访问根节点后续遍历用两个栈实现package nonrecursive;import java.util.Stack;public class TraversalBTree { //前序遍历 public static void preTr

归并排序最好、最坏、评均时间复杂度nlog(n)，空间复杂度O(n)，是一种稳定排序算法import java.util.Arrays;public class MergeSort { public static void main(String[] args) { int[]arr={8,4,5,9,1,3,7,6,5,7}; sort(0,arr.length-1,arr

快速排序java递归实现算法思想见博客http://blog.youkuaiyun.com/morewindows/article/details/6684558代码实现如下import java.util.Arrays;//快速排序public class Main {    static int[] array = { 49, 1, 200, 5, 7, 2, 6, 9, 44,