算法
流星划过gray
艾玛黛玛
展开
-
KMP算法(java实现)
简介及引出KMP算法KMP算法是由Donald Kunth、Vaughan Pratt、James H.Morris三个人发明的,是一种复杂度很小的匹配字符串的算法。给定两个字符串str和match,长度分别为N和M。实现一个算法,如果字符串str中含有子串match,则返回match在str中的开始位置,不含有则返回-1。正常的思路,从str[0]开始匹配,如果和match[0]相等,则匹配它们之原创 2017-10-11 21:51:01 · 376 阅读 · 0 评论 -
二叉树的先序、中序和后序遍历,递归与非递归方式实现。
二叉树遍历如图是一个二叉树: 二叉树的先序遍历顺序为根、左、右;中序遍历为左、根、右;后序遍历为左、右、根。首先是一个节点类Node public class Node { public int value; public Node left; public Node right; public Node(int data)原创 2017-11-15 19:15:32 · 331 阅读 · 0 评论 -
八大排序算法
概述排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。 当n较大,...转载 2018-07-02 13:57:27 · 295 阅读 · 0 评论 -
背包九讲
目录第一讲 01背包问题第二讲 完全背包问题第三讲 多重背包问题第四讲 混合三种背包问题第五讲 二维费用的背包问题第六讲 分组的背包问题第七讲 有依赖的背包问题第八讲 泛化物品第九讲 背包问题...转载 2018-07-31 16:34:10 · 199 阅读 · 0 评论