[算法]字符串匹配算法KMP(java)

public class KMP { public static void cal_next(String str,int[] next,int len){ int i, j; next[0] = -1; for( i = 1; i < l...

2017-01-16 10:56:25

阅读数:189

评论数:0

[算法] 最长公共子序列(LCS)问题

最近刚刚结束了算法分析课程,并结束了考试,败在了最长公共子序列 的问题上,非常懊悔,于是把最长公共子序列问题拿出来再次学习。一、什么是最长公共子序列什么是最长公共子序列呢?举个简单的例子吧,一个数列S,若分别是两个或多个已知序列的子序列,且是所有符合条件序列中最长的,则S称为已知序列的最长公共子序...

2017-01-14 20:46:07

阅读数:530

评论数:0

[算法]面试时的Java数据结构与算法

查找和排序算法是算法的入门知识,其经典思想可以用于很多算法当中。因为其实现代码较短,应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗,只要熟悉了思想,灵活运用也不是难事。一般在面试中最常考的是快速排序和归并排序,并且经常有面试官要求现场写出这两种排序的代码。对这两种排序的代...

2016-12-02 23:10:01

阅读数:11512

评论数:4

提示
确定要删除当前文章?
取消 删除
关闭
关闭