利用图分割算法对图片进行分割是目前比较流行的算法之一。利用这种方法对图片进行分割时需要对相应的能量函数进行最小值搜索，当能量函数在定义域中属于凸函数时利用梯度下降法、EM等经典算法可以得到唯一的极值解，该解便是全局最小解。但是对于能量函数在定义域中不是凸函数，利用上面的经典算法很容易陷入局部极小值问题，从而很难得到理想效果。虽然采用模拟退火方法可以减轻陷入局部极小值可能性，但是这并不是最优的解法。...
分类：
编程语言 时间：
2015-01-19 19:14:47
阅读次数：
817
摘要:字典序法是生成全排列的经典算法。本文在对字典序法进行分析的基础上,提出了一种基于逆序列的改进字典序全排列生成算法。通过与传统的四种全排列生成算法进行对比,本文方法可以大大提高全排列的生成效率。关键词:全排列;字典序;逆序列基于逆序列的字典序法的改进code
分类：
其他好文 时间：
2015-01-17 22:00:29
阅读次数：
183
原文:经典算法题每日演练——第二题 五家共井 古代数学巨著《九章算数》中有这么一道题叫“五家共井，甲二绠（汲水用的井绳）不足，如（接上）乙一绠；乙三绠不足，如丙一绠；
丙四绠不足，如丁一绠；丁五绠不足，如戊一绠；戊六绠不足，如甲一绠，皆及。
意思就是说五家人共用一口井，甲家的绳子用两条不够，还要再用...
分类：
编程语言 时间：
2015-01-16 13:00:23
阅读次数：
200
原文:经典算法题每日演练——第十一题 Bitmap算法 在所有具有性能优化的数据结构中，我想大家使用最多的就是hash表，是的，在具有定位查找上具有O(1)的常量时间，多么的简洁优美，
但是在特定的场合下：
①：对10亿个不重复的整数进行排序。
②：找出10亿个数字中重复的数字。
当然我只有普通的服...
分类：
编程语言 时间：
2015-01-16 12:57:12
阅读次数：
216
原文:经典算法题每日演练——第十八题 外排序 说到排序，大家第一反应基本上是内排序，是的，算法嘛，玩的就是内存，然而内存是有限制的，总有装不下的那一天，此时就可以来玩玩
外排序，当然在我看来，外排序考验的是一个程序员的架构能力，而不仅仅局限于排序这个层次。 一：N路归并排序
1.概序 我们知道算法中...
分类：
编程语言 时间：
2015-01-16 12:55:26
阅读次数：
265
原文:经典算法题每日演练——第四题 最长公共子序列
一： 作用 最长公共子序列的问题常用于解决字符串的相似度，是一个非常实用的算法，作为码农，此算法是我们的必备基本功。
二：概念 举个例子，cnblogs这个字符串中子序列有多少个呢？很显然有27个，比如其中的cb,cgs等等都是其子序列，我们可以看...
分类：
编程语言 时间：
2015-01-16 12:55:11
阅读次数：
267
原文:经典算法题每日演练——第十九题 双端队列 话说大学的时候老师说妹子比工作重要~，工作可以再换，妹子这个。。。所以。。。这两个月也就一直忙着Fall in love，嗨，慢慢调整心态吧，
这篇就选一个简单的数据结构聊一聊，话说有很多数据结构都在玩组合拳，比如说：块状链表，块状数组，当然还有本篇的...
分类：
编程语言 时间：
2015-01-16 12:51:32
阅读次数：
134
原文:经典算法题每日演练——第九题 优先队列 前端时间玩小爬虫的时候，我把url都是放在内存队列里面的，有时我们在抓取url的时候，通过LCS之类的相似度比较，发现某些url是很重要的，
需要后端解析服务器优先处理，针对这种优先级比较大的url，普通的队列还是苦逼的在做FIFO操作，现在我们的需求就...
分类：
编程语言 时间：
2015-01-16 12:49:24
阅读次数：
293
原文:经典算法题每日演练——第八题 AC自动机 上一篇我们说了单模式匹配算法KMP，现在我们有需求了，我要检查一篇文章中是否有某些敏感词，这其实就是多模式匹配的问题。
当然你也可以用KMP算法求出，那么它的时间复杂度为O(c*(m+n))，c：为模式串的个数。m：为模式串的长度,n:为正文的长度，那...
分类：
编程语言 时间：
2015-01-16 12:48:17
阅读次数：
374
原文:经典算法题每日演练——第二十一题 十字链表 上一篇我们看了矩阵的顺序存储，这篇我们再看看一种链式存储方法“十字链表”，当然目的都是一样，压缩空间。
一：概念 既然要用链表节点来模拟矩阵中的非零元素，肯定需要如下5个元素(row,col,val,down,right)，其中：
row:矩阵中的行...
分类：
编程语言 时间：
2015-01-16 12:47:42
阅读次数：
291
