一、堆与堆排序的产生及定义
在简单选择排序中，每次从n个元素中比较n-1次选取最小的元素，这很好理解，但是前面比较过的数据在之后还要重新比较，这将花费大量的运算时间。堆排序算法就很好的解决了这个问题，堆排序在每次选择到最小记录的同时会根据比较结果对其他数据进行调整，堆排序的时间复杂度为O(Nlog....
分类：
其他好文 时间：
2014-05-10 00:25:14
阅读次数：
299
两道基础题，后两题比较麻烦，算法想出来后，还是一些细枝末节的问题，需要特别注意，感觉Noip的题目质量还是挺高的，每做一套，都感觉会有大大小小不同的收获，就要月考了，最后把07年的题目总结一下，算是这两天的收获……T1：统计数字
没有任何悬念的练习题，排序然后输出……#include #inc...
分类：
其他好文 时间：
2014-05-10 00:23:51
阅读次数：
308
八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。
高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表...
分类：
其他好文 时间：
2014-05-10 00:07:23
阅读次数：
309
STL实践与分析--泛型算法的结构引言：
正如全部的容器都建立在一致的设计模式上一样,算法也具有共同的设计基础。
算法最主要的性质是须要使用的迭代器种类。全部算法都指定了它的每一个迭代器形參可使用的迭代器类型。比方，假设形參必须为随机訪问迭代器则可提供vector或
deque类型的迭代器,或者.....
分类：
编程语言 时间：
2014-05-09 23:10:44
阅读次数：
510
继昨天自学中应该注意的事项之后，今天再来聊一下java中容易出现的基本问题吧。
首先基本类型和它的包装类我就不多说了，但是值得注意的是String，首先它并不是基本类型，其次它被定义为final类型（也就是说不可集成），为什么要把String定义为final
？，网上也有很多答案，比较好的答案是：主要是为了“效率” 和 “安全性” 的缘故。若 String允许被继承, 由于它的高度被使用率,...
分类：
其他好文 时间：
2014-05-09 22:56:20
阅读次数：
313
数据挖掘通过预测未来趋势及行为，做出前摄的、基于知识的决策。数据挖掘的目标是从数据库中发现隐含的、有意义的知识，主要有以下五类功能。
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
关键字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
