原文:经典算法题每日演练——第十七题 Dijkstra算法 或许在生活中，经常会碰到针对某一个问题，在众多的限制条件下，如何去寻找一个最优解？可能大家想到了很多诸如“线性规划”，“动态规划”
这些经典策略，当然有的问题我们可以用贪心来寻求整体最优解，在图论中一个典型的贪心法求最优解的例子就莫过于“最...
分类：
编程语言 时间：
2015-01-16 12:39:36
阅读次数：
192
原文:经典算法题每日演练——第七题 KMP算法 在大学的时候，应该在数据结构里面都看过kmp算法吧，不知道有多少老师对该算法是一笔带过的，至少我们以前是的，
确实kmp算法还是有点饶人的，如果说红黑树是变态级的，那么kmp算法比红黑树还要变态，很抱歉，每次打kmp的时候，输
入法总是提示“看毛片”三...
分类：
编程语言 时间：
2015-01-16 12:39:04
阅读次数：
139
原文:经典算法题每日演练——第二十二题 奇偶排序 这个专题因为各种原因好久没有继续下去了，MM吧。。。你懂的，嘿嘿，不过还得继续写下去，好长时间不写，有些东西有点生疏了，
这篇就从简单一点的一个“奇偶排序”说起吧，不过这个排序还是蛮有意思的，严格来说复杂度是O(N2)，不过在多核的情况下，可以做到
...
分类：
编程语言 时间：
2015-01-16 12:38:43
阅读次数：
158
原文:经典算法题每日演练——第三题 猴子吃桃 猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾就多吃了一个。第二天早上又将剩下的桃子吃了一半，还是不过瘾又多
吃了一个。以后每天都吃前一天剩下的一半再加一个。到第10天刚好剩一个。问猴子第一天摘了多少个桃子？ 分析: 这是一套非常经典的算法题，这个题目...
分类：
编程语言 时间：
2015-01-16 12:36:40
阅读次数：
159
原文:经典算法题每日演练——第十六题 Kruskal算法 这篇我们看看第二种生成树的Kruskal算法，这个算法的魅力在于我们可以打一下算法和数据结构的组合拳，很有意思的。
一：思想 若存在M={0,1,2,3,4,5}这样6个节点，我们知道Prim算法构建生成树是从”顶点”这个角度来思考的，然后采...
分类：
编程语言 时间：
2015-01-16 12:36:05
阅读次数：
199
原文:经典算法题每日演练——第二十题 三元组 我们知道矩阵是一个非常强大的数据结构，在动态规划以及各种图论算法上都有广泛的应用，当然矩阵有着不足的地方就是空间和时间
复杂度都维持在N2上，比如1w个数字建立一个矩阵，在内存中会占用1w*1w=1亿的类型空间，这时就会遇到outofmemory。。。那...
分类：
编程语言 时间：
2015-01-16 12:35:26
阅读次数：
278
国际权威的学术组织the IEEE International Conference on Data Mining (ICDM) 2006年12月评选出了数据挖掘领域的十大经典算法：C4.5, k-Means, SVM, Apriori, EM, PageRank, AdaBoost, kNN, N...
分类：
编程语言 时间：
2015-01-13 01:22:53
阅读次数：
246
高速排序因为排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被採用，再加上高速排序思想----分治法也确实有用，因此非常多软件公司的笔试面试，包含像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也经常出现高速排序的身影。总的说来，要直接默写出高速排序...
分类：
编程语言 时间：
2015-01-12 22:21:46
阅读次数：
214
国际权威的学术组织the IEEE International Conference on Data Mining (ICDM) 2006年12月评选出了数据挖掘领域的十大经典算法：C4.5, k-Means, SVM, Apriori, EM, PageRank, AdaBoost, kNN, N...
分类：
编程语言 时间：
2015-01-12 20:41:20
阅读次数：
207
经典算法：（整理汇总）1）如何快速倒叙：public static char[] reverseArray(char[] c){ char t; for(int i=0;imap=newHashMap(); for(inti=0;i>entries=map.entrySet(); for(E...
分类：
其他好文 时间：
2015-01-09 00:08:12
阅读次数：
311
