
算法系列
xiaomimi3456
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
用java编写的一个迪杰斯特拉算法(单源最短路径算法,Dijkstra算法)。
[java] view plain copy package Test; import java.util.TreeMap; import java.util.ArrayList; import java.io.BufferedReader; import java.io.InputStreamReader; import jav转载 2016-04-07 10:25:12 · 641 阅读 · 0 评论 -
从最大似然到EM算法浅解
http://blog.csdn.net/zouxy09/article/details/8537620/转载 2017-01-03 18:16:32 · 300 阅读 · 0 评论 -
最大熵
最近在学模式识别,正在看Introduction to Pattern Recognition这本书,挺不错的一本书。好,下面和大家一起来学习最大熵算法。首先,最大熵算法是干什么的呢?一般是用来估计一个分布,至于把分布估计出来之后用来干什么,那要视具体问题而定。那这里的“熵”是什么意思呢?它是指信息熵,一个分布的均匀程度可以用熵的大小来衡量,熵越大,就越均匀,而最大熵就是要求在满足特定约束下,分布转载 2017-01-02 22:37:24 · 457 阅读 · 0 评论 -
插入排序
基本思想: 将一个记录插入到已排序好的有序表中,从而得到一个新,记录数增1的有序表。即:先将序列的第1个记录看成是一个有序的子序列,然后从第2个记录逐个进行插入,直至整个序列有序为止。 要点:设立哨兵,作为临时存储和判断数组边界之用。 直接插入排序示例: 如果碰见一个和插入元素相等的,那么插入元素把想插入的元素放在相等元素的后面。所以,相等元素的前后原创 2016-07-14 11:22:01 · 303 阅读 · 0 评论 -
ZigZag Conversion
【题目】 The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility) P A H原创 2016-05-23 21:39:42 · 213 阅读 · 0 评论 -
最长回文子串(Longest Palindromic Substring)
问题:给定字符串S,求S中的最长回文子串。 这个有趣的问题常常在面试中出现。为什么呢?因为解决办法有很多种。单单我知道的就有5种。你能解决这个问题吗?来Online Judge试试看吧! 提示 首先你要知道回文是什么。回文就是从左右两边读都一样的字符串。例如”aba”是回文,”abc”不是回文。 一个常见的错误 有人很转载 2016-05-23 21:16:35 · 261 阅读 · 0 评论 -
Java实现几种常见排序方法
/** * 冒泡法排序 * 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 * 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 * 针对所有的元素重复以上的步骤,除了最后一个。 * 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。 * * @param转载 2016-05-20 09:57:59 · 265 阅读 · 0 评论 -
Container With Most Water
题目原型: Given n non-negative integers a 1 , a 2 , ..., a n , where each represents a point at coordinate ( i , a i ). n vertical lines are drawn such that the two endpoints of line i is a原创 2016-05-27 11:02:31 · 246 阅读 · 0 评论 -
Container With Most Water
题目原型: Given n non-negative integers a 1 , a 2 , ..., a n , where each represents a point at coordinate ( i , a i ). n vertical lines are drawn such that the two endpoints of line i is a原创 2016-05-27 11:00:51 · 231 阅读 · 0 评论 -
聚类算法分析
http://blog.csdn.net/u013593585/article/details/51534205点击打开链接转载 2017-01-03 18:18:05 · 269 阅读 · 0 评论