BranStark的专栏

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

8     http://hero.csdn.net/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.csdn.net/morewindows/article/details/6684558 代码实现如下 import java.util.Arrays; //快速排序 public class Main {     static int[] array = { 49, 1, 200, 5, 7, 2, 6, 9, 44,