网址http://www.cnblogs.com/tangzhengyue/p/4315393.html 网上有很多讲解KMP算法的博客，我就不浪费时间再写一份了。直接推荐一个当初我入门时看的博客吧：http://www.cnblogs.com/yjiyjige/p/3263858.html这位同学 ...
分类：
编程语言 时间：
2017-11-07 20:57:35
阅读次数：
285
一、冒泡排序 基本思想：它的思路很有特点循环，两两向后比较。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 二、选择排序 基本思想：从所有序列中先找到最小的，然后放到第一个位置。之后再看剩余 ...
分类：
编程语言 时间：
2017-11-05 10:22:29
阅读次数：
193
◆版权声明：本文出自胖喵~的博客，转载必须注明出处。 转载请注明出处：http://www.cnblogs.com/by-dream/p/7679284.html 前言 近年来，在自然语言研究领域中，评测问题越来越受到广泛的重视，可以说，评测是整个自然语言领域最核心和关键的部分。而机器翻译评价对于机 ...
分类：
编程语言 时间：
2017-10-30 19:40:04
阅读次数：
514
tarjan算法详解直通车 什么是缩点？ 当我们在求出强连通分量之后，我们可以把同一个强连通分量里的点当成新图里的一个新点，然后如果原图中两个不在同一个强连通分量的点有连边的话，那么他们所对应的新点也有连边。 我们可以知道，新图一定是一个有向无环图（DAG）。 P3387 【模板】缩点 题目背景 缩 ...
分类：
其他好文 时间：
2017-10-25 23:51:59
阅读次数：
270
一、前言如果需要Java版本的堆排序或者堆排序的基础知识——树的概念，请参看本人博文《排序算法（二）堆排序》关于选择排序的问题选择排序最大的问题，就是不能知道待排序数据是否已经有序，比较了所有数据也没有在比较中确定数据的顺序。堆排序对简单选择排序进行了改进。二..
分类：
编程语言 时间：
2017-10-17 22:50:51
阅读次数：
391
详解KMP算法 KMP算法应该是每一本《数据结构》书都会讲的，算是知名度最高的算法之一了，但很可惜，我大二那年压根就没看懂过~~~ 之后也在很多地方也都经常看到讲解KMP算法的文章，看久了好像也知道是怎么一回事，但总感觉有些地方自己还是没有完全懂明白。这两天花了点时间总结一下，有点小体会，我希望可以 ...
分类：
编程语言 时间：
2017-10-14 18:43:06
阅读次数：
287
原文地址 http://blog.csdn.net/pi9nc/article/details/23302075 尺度不变特征变换匹配算法详解 Scale Invariant Feature Transform(SIFT) 1、SIFT综述 尺度不变特征转换(Scale-invariant feat ...
分类：
编程语言 时间：
2017-10-10 23:11:59
阅读次数：
413
昨天说的dijkstra固然很好用，但是却解决不了负权边，想要解决这个问题，就要用到Bellman-ford. 我个人认为Bellman-Ford比dijkstra要好理解一些，还是先上数据（有向图）： 在讲述开，先设几个数组： origin[i]表示编号为i这条边的起点编号，如origin[4]= ...
分类：
编程语言 时间：
2017-10-10 19:19:40
阅读次数：
222
想必大家一定会Floyd了吧，Floyd只要暴力的三个for就可以出来，代码好背，也好理解，但缺点就是时间复杂度高是O(n³)。 于是今天就给大家带来一种时间复杂度是O(n²)，的算法：Dijkstra（迪杰斯特拉）。 这个算法所求的是单源最短路，好比说你写好了Dijkstra的函数，那么只要输入点 ...
分类：
编程语言 时间：
2017-10-10 19:16:08
阅读次数：
233
1. 引言 以前看过很多次KMP算法，一直觉得很有用，但都没有搞明白，一方面是网上很少有比较详细的通俗易懂的讲解，另一方面也怪自己没有沉下心来研究。最近在leetcode上又遇见字符串匹配的题目，以此为契机，好好总结一下KMP算法。有何疑问，欢迎评论交流。 2. 暴力匹配算法（传统算法） 假设现在有 ...
分类：
编程语言 时间：
2017-10-07 20:51:27
阅读次数：
224
