第一次实现堆排序，花了近两个小时。
主要还是堆调整，原理网上很多，直接给出运行代码和结果：
代码：
#include
using namespace std;
void adjustHeap(int number[],int k,int length){
int t=number[k];
int i;
for(; k*2+1 < length; k=i){
i=k*2...
分类：
其他好文 时间：
2014-08-01 00:10:20
阅读次数：
285
本文将介绍抽象类和接口的主要区别，以及各自的应用场景...
分类：
其他好文 时间：
2014-08-01 00:10:11
阅读次数：
295
Higher Math
Time Limit: 2000/1000 MS (Java/Others) Memory
Limit: 32768/32768 K (Java/Others)
...
分类：
其他好文 时间：
2014-08-01 00:10:00
阅读次数：
237
POJ 3628 Bookshelf 2 (01背包)
题意：就是给出n和b，然后给出n个数，用这n个数中的某些，求出一个和，这个和是>=b的最小值，输出最小值与b的差。...
分类：
其他好文 时间：
2014-08-01 00:09:50
阅读次数：
249
快速幂取模算法的时间复杂度为O（logb），能在几乎所有的程序设计（竞赛）过程中通过，是目前最常用的算法之一，值得推广学习！！！
首先要了解这样一个公式：a^b mod c=(a mod c)^b mod c(详细证明请看数论或者离散数学)
了解了这个公式，我们可以先让a关于c取余，这样可以大大减少a的大小， 于是不用思考的进行了改进，代码如下： ..........
分类：
其他好文 时间：
2014-08-01 00:09:31
阅读次数：
299
虽然已经做过一遍机房收费系统，但是要用面向对象技术和分层技术对其进行重构，的确是一件不容易的事，从最开始的需求分析，到使用UML对机房收费系统进行建模，再到后期的代码实现以及文档编写，无一例外的让人觉得纠结甚至是虐心。为什么会有这样的赶脚？我们来一探究竟。
首先是需求分析，虽然大家都已经做过一遍了，但是我不敢保证你们都能很好的理解这个系统的需求，因此这是一个纠结点。其次就是画图...
分类：
其他好文 时间：
2014-08-01 00:09:20
阅读次数：
205
上次的博文中，我们介绍了一下软件架构的基本概念，接下来我们介绍一下如何来架构一个软件系统。...
分类：
其他好文 时间：
2014-08-01 00:09:01
阅读次数：
263
Problem Description:
Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.
Do not allocate extra space for another array, you ...
分类：
其他好文 时间：
2014-08-01 00:08:50
阅读次数：
274
题目大意：给你n个数字，然后分成两份，前边的一份里面的元素进行异或，后面的一份里面的元素进行与。分的时候按照给的先后数序取数，后面的里面的所有的元素的下标一定比前面的大。问你有多上种放元素的方法可以使得前面异或的值和后面与的值相等。
dp[x][y] 表示走到第x步，得到y这个数字一共有多少种方法。
但是需要注意这里得分一下，不能直接用dp数组存种数，你需要分一下从上一层过来的次数，和这一层自...
分类：
其他好文 时间：
2014-08-01 00:08:20
阅读次数：
400
Minimum Inversion Number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 10326 Accepted Submission(s): 6359
Problem Description
The invers...
分类：
其他好文 时间：
2014-08-01 00:08:10
阅读次数：
299
POJ 3436 ACM Computer Factory
电脑公司生产电脑有N个机器，每个机器单位时间产量为Qi。
电脑由P个部件组成，每个机器工作时只能把有某些部件的半成品电脑(或什么都没有的空电脑）变成有另一些部件的半成品电脑或完整电脑(也可能移除某些部件）。求电脑公司的单位时间最大产量，以及哪些机器有协作关系，即一台机器把它的产品交给哪些机器加工。
Sample ...
分类：
其他好文 时间：
2014-08-01 00:07:50
阅读次数：
322
Description
There is an old country and the king fell in love with a devil. The devil always asks the king to do some crazy things. Although the king used to be wise and beloved by his people. Now...
分类：
其他好文 时间：
2014-08-01 00:07:41
阅读次数：
351
import javax.mail.Part;
/**
* 顺序查找
*
* @author 曾修建
* @version 创建时间：2014-7-30 下午04:15:10
*/
public class SequentialSearch {
public static void main(String[] args) {
Integer[] a...
分类：
其他好文 时间：
2014-08-01 00:07:30
阅读次数：
295
介绍了观察者模式的定义，示例，为什么要使用观察者模式。...
分类：
其他好文 时间：
2014-08-01 00:07:20
阅读次数：
195
Chessboard
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 13176
Accepted: 4118
Description
Alice and Bob often play games on chessboard. One day, Alice ...
分类：
其他好文 时间：
2014-08-01 00:07:10
阅读次数：
285
给出动态更新数据，实时问第K个大的数值是什么？
利用AVL数据结构做的一个统计数，比较高级的数据结构内容了。
不知道题目给出的数据值是否有重复，因为我下面的程序是可以处理出现数据重复的情况的。
其中的奥妙是增加了repeat的信息，可以知道出现了当前数组多少次。
主要是知道如何维护这些数据和如何查询，维护数据的函数是pushUp，查询函数是selectKth。
其他就是一般的AVL操作。...
分类：
其他好文 时间：
2014-08-01 00:07:00
阅读次数：
273
