![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 75
kfcman
这个作者很懒,什么都没留下…
展开
-
java 几种基础算法的实现 (五)
冒泡排序选择排序插入排序 /** * 数组排序法 */ public class SelectSort { public static void main(String[] args) { int a[]={5,2,8,4,1,9,16};...原创 2018-09-06 11:38:46 · 120 阅读 · 0 评论 -
java 算法基础
1、算法概要 算法是用于计算、数据处理和自动推理使用的。算法主要是做精确计算和表示一个有限长列的有效方法。算法一般包含清晰定义的指令用于计算函数。基本上也属于一种思考最简洁的方式。 2、算法特征 算法主要包含五个特征 2.1、有穷性; 是指算法必须能在执行有限个步骤后终止; 2.2、确切性; 算法的每一...原创 2018-09-06 11:43:23 · 198 阅读 · 0 评论 -
详解KMP算法
原创地址:https://www.cnblogs.com/yjiyjige/p/3263858.html KMP算法应该是每一本《数据结构》书都会讲的,算是知名度最高的算法之一了,但很可惜,我大二那年压根就没看懂过~~~之后也在很多地方也都经常看到讲解KMP算法的文章,看久了好像也知道是怎么一回事,但总感觉有些地方自己还是没有完全懂明白。这两天花了点时间总结一下,有点小体会,我希望...原创 2018-09-06 12:01:47 · 171 阅读 · 0 评论 -
Java实现算法导论中有限自动机字符串匹配算法
原创地址:https://blog.csdn.net/fjssharpsword/article/details/53465266 这里实现了基于有限自动机(Finite Automaton,FA)的模式匹配算法,算法的重点在于利用字符串的前后缀构造模式P的自动机,具体结合导论中的说明来理解,可参考http://www.geeksforgeeks.org/searching-for-pa...原创 2018-09-06 12:03:48 · 272 阅读 · 0 评论