很难的问题，数组线性时间。
属于我之前说的解法的借助辅助空间。给定两个柱子，他们之间的面积由什么确定呢？没错，他们之间的距离和他们之间最矮的那个柱子的高度。我们并不知道这个柱子在什么位置，所以...
分类：
其他好文 时间：
2014-05-09 22:57:18
阅读次数：
404
继昨天自学中应该注意的事项之后，今天再来聊一下java中容易出现的基本问题吧。
首先基本类型和它的包装类我就不多说了，但是值得注意的是String，首先它并不是基本类型，其次它被定义为final类型（也就是说不可集成），为什么要把String定义为final
？，网上也有很多答案，比较好的答案是：主要是为了“效率” 和 “安全性” 的缘故。若 String允许被继承, 由于它的高度被使用率,...
分类：
其他好文 时间：
2014-05-09 22:56:20
阅读次数：
313
折线分割平面
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 15796 Accepted Submission(s): 10897
Problem Description
我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部...
分类：
其他好文 时间：
2014-05-09 22:31:13
阅读次数：
370
上文已讲述了回溯法以及01背包问题的原理，本文讲述如何顺序执行解决01背包问题以及通过模板模式重构软件。
一、顺序执行流程图
图1无剪枝函数的01背包问题顺序执行算法流程图
图2 有剪枝函数的01背包问题顺序执行算法流程图
无剪枝函数是通用的深度遍历算法，为了减少搜索深度可通过剪枝函数处理完全不可能的分枝。与递归方案的区别主要表现在i>=n后需要“回溯”，即用后进先出的方式将物...
分类：
其他好文 时间：
2014-05-09 22:15:22
阅读次数：
675
数据挖掘通过预测未来趋势及行为，做出前摄的、基于知识的决策。数据挖掘的目标是从数据库中发现隐含的、有意义的知识，主要有以下五类功能。
1、自动预测趋势和行为
数据挖掘自动在大型数据库中寻找预测性信息，以往需要进行大量手工分析的问题如今可以迅速直接由数据本身得出结论。一个典型的例子是市场预测问题，数据挖掘使用过去有关促销的数据来寻找未来投资中回报最大的用户，其它可预测的问题包括预报破产以...
分类：
其他好文 时间：
2014-05-09 22:01:47
阅读次数：
387
权重轮询调度算法(Weighted Round-Robin Scheduling)--java版本。
由于权重轮询调度算法考虑到了不同服务器的处理能力，所以这种均衡算法能确保高性能的服务器得到更多的使用率，避免低性能的服务器负载过重。...
分类：
编程语言 时间：
2014-05-09 21:50:41
阅读次数：
457
基于离散对数求解难的DH算法的数学原理简单分析。...
分类：
其他好文 时间：
2014-05-09 21:01:09
阅读次数：
308
快速选择算法，就是从给定的一个集合S={a1,a2,...an}中选出第K个大小的数，或者给出其所在的下标之类的。
如果使用排序，比如merge_sort，然后返回第K个元素的下标，复杂度是O(NlogN)
如果使用heap_sort，或者优先队列，则复杂度是O(NlogK)
如果使用quick _sort的一个变种，叫 quick select，则平均复杂度为O(N)，最坏复杂...
分类：
其他好文 时间：
2014-05-09 20:48:02
阅读次数：
841
关键字Rabin karp 算法,C++,ubuntu 14.04, linux, big
integer, gmp为了计算冗余度， 我写出了如下算法void HandleAMission(const char *srcFileName, FILE
*output, int blockSize, i...
分类：
其他好文 时间：
2014-05-09 20:12:25
阅读次数：
270
为什么使用 Templates？C++ 要求我们使用各种特定类型（specific
types）来声明变量、函数和其它各种实体（entities）；
然而，很多用以处理「不同类型之数据」的程序代码看起来都差不多。特别是当你实作算法（像是quicksort），或实作如 linked-list 或 bi...
分类：
其他好文 时间：
2014-05-09 19:39:06
阅读次数：
332
