归并排序
归并排序 (merge sort) 是一类与插入排序、交换排序、选择排序不同的另一种排序方法。归并的含义是将两个或两个以上的有序表合并成一个新的有序表。归并排序有多路归并排序、两路归并排序 , 可用于内排序，也可以用于外排序。这里仅对内排序的两路归并方法进行讨论。
1.两路归并排序算法思路
①把 n 个记录看成 n 个长度为1的有序子表；
②进行两两归并使记录关键字有序，...
分类：
编程语言 时间：
2014-05-07 11:47:26
收藏：
0 评论：
0 赞：
0 阅读：
535
find the most comfortable road
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3369 Accepted Submission(s): 1437
Problem Descriptio...
分类：
其他 时间：
2014-05-07 12:19:11
收藏：
0 评论：
0 赞：
0 阅读：
377
花费了一个多星期的时间终于把Vb.NET看完了。这是第一次接触台湾老师讲课。听完以后才知道，原来不同的地方讲课的方式，用的专业术语可能不一样。虽然听着有点费劲，但是这样的方式可以调动自己的积极性，去查询不同的资料，去动脑思考！
看完了，回过头一想，也就是那么一回事，80%的内容都非常的熟悉。下面请看我的图就知道了。
基础知识跟VB类似，几乎一样。面...
分类：
Web开发 时间：
2014-05-07 12:18:27
收藏：
0 评论：
0 赞：
0 阅读：
422
The Little Elephant from the Zoo of Lviv currently is on the military mission. There are N enemy buildings placed in a row and numbered from left to right strating from 0. Each building i (except the ...
分类：
其他 时间：
2014-05-07 11:49:55
收藏：
0 评论：
0 赞：
0 阅读：
944
Failed to open a session for the virtual machine winxp.
The virtual machine 'winxp' has terminated unexpectedly during startup with exit code 1.
Result Code: NS_ERROR_FAILURE (0x80004005)
Compo...
分类：
其他 时间：
2014-05-07 12:34:05
收藏：
0 评论：
0 赞：
0 阅读：
498
最近做个DG的归档日志删除,[oracle@.local logs]crontab -l
* 8 * * * sh /home/oracle/dbscripts/del_arc.sh
该脚本分别调用 生成 删除 校验 三个脚本cat del_arc.sh
#! /bin/bash
source /home/oracle/.bash_profile
sh /home/oracle/dbscrip...
分类：
数据库技术 时间：
2014-05-07 11:30:09
收藏：
0 评论：
0 赞：
0 阅读：
529
变形了的最近点对，关键在于计算距离的时候，如果同类点的话，直接判定为无穷大即可。
其他闲话：
(1)因为一些原因，被迫暂时用回C++.
(2)好久没刷题，忘记了数组一开始要开最大，多次new和delete，导致超时。
(3) 感觉算法导论的最近点对没有考虑到有多个点都在一条vertical line上的情形。
#include
#include
#include
#include...
分类：
其他 时间：
2014-05-07 11:29:28
收藏：
0 评论：
0 赞：
0 阅读：
894
这道题虽然是上一道题的增强，但是反而简单了。可以交易无数次，但是买卖必须成对的出现。
为了简单起见，我用abc三股股票来说明，且忽略掉相等的情况。三个数一共有六种大小关系。注意他们之间的先后顺序是不能乱的。
1. a
2. b
3. a
4. b
5. c
6. c
好的，你已经看出来了，只要当相邻的两个数是后面一个较大时，就之间累计上他们的差，否则，pass。直观一点的表述，只要...
分类：
其他 时间：
2014-05-07 12:33:28
收藏：
0 评论：
0 赞：
0 阅读：
451
首先上header file
#ifndef _SCHED_H
#define _SCHED_H
#define HZ 100
#define NR_TASKS 64
#define TASK_SIZE 0x04000000
#define LIBRARY_SIZE 0x00400000
#if (TASK_SIZE & 0x3fffff)
#error "TASK_...
分类：
系统服务 时间：
2014-05-07 11:57:13
收藏：
0 评论：
0 赞：
0 阅读：
1018
今天分享一个我用Qt改写的微信打飞机游戏，程序重在设计过程，运用了（抽象）工厂的模式产生不同的对象（子弹，敌军，炸弹...），逻辑处理相对简单，尚未解决的问题是怎么使用Qt实现各种声音的混音效果，这里使用QThread线程里面使用Sound类播放声音，但是效果不佳，如有好的解决方案，望回复指导...
分类：
微信 时间：
2014-05-07 12:17:51
收藏：
0 评论：
0 赞：
0 阅读：
608
响应计算机学院团委的号召，2012级硕士1班团支部举办了一次以“我的中国梦-奋斗的青春最美丽”为主题的团日活动。这次活动主要是请身边的青春榜样给团支部的成员做汇报，经过协商，本支部荣幸请来了北理校友，目前在清华大学软件学院就读研三的郭学长来给大家做汇报。
这次团日活动于4月1日晚上八点半在研究生楼105教室举行。考虑到本支部成员都是研二同学，即将面临找工作的问题...
分类：
其他 时间：
2014-05-07 12:17:10
收藏：
0 评论：
0 赞：
0 阅读：
359
这篇的内容很简单，获取UI控件，然后使用它。
还记得我们在UI编辑器中给三个按钮分别命名了吧？
现在要用上了。...
分类：
其他 时间：
2014-05-07 12:20:27
收藏：
0 评论：
0 赞：
0 阅读：
339
运行Rational Rose的时候如果出现这样的错误，先检查环境变量有没有common的地址，如果没有直接配上就OK；配置如下：D:\Program Files\Rational\Common;
我的win7直接使用大写的Common路径没有出现下面资料说的问题；如果有的可以按照下面资料再次修改下；
下面资料来自于网络：
安装完以后提示找不到 suite objects.d...
分类：
其他 时间：
2014-05-07 12:19:51
收藏：
0 评论：
0 赞：
0 阅读：
807
浅析epoll 与 游戏玩家 对应关系的应用...
分类：
其他 时间：
2014-05-07 11:52:36
收藏：
0 评论：
0 赞：
0 阅读：
340
搜索算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况，从而求出问题的解的一种方法。
搜索算法实际上是根据初始条件和扩展规则构造一棵“解答树”并寻找符合目标状态的节点的过程。所有的搜索算法从最终的算法实现上来看，都可以划分成两个部分——控制结构（扩展节
点的方式）和产生系统（扩展节点），而所有的算法优化和改进主要都是通过修改其控制结构来完成的。其实，在这样的思考过程中，我们已经不知不觉地将一个具体的问题抽象成了一个图
论的模型——树，即搜索算法的使用第一步在于搜索树的建立....
分类：
其他 时间：
2014-05-07 11:28:07
收藏：
0 评论：
0 赞：
0 阅读：
269
逻辑推理
谁养鱼...
分类：
其他 时间：
2014-05-07 11:55:49
收藏：
0 评论：
0 赞：
0 阅读：
347
svn的安装和简单使用...
分类：
其他 时间：
2014-05-07 11:55:11
收藏：
0 评论：
0 赞：
0 阅读：
396
题目链接：1331 - Minimax Triangulation
题意：按顺序给定一些点，把这些点分割为n - 2个三角形，代价为最大三角形面积，求代价最小
思路：区间DP，dp[i][j]代表一个区间内，组成的情况，枚举k，dp[i][j] = min(max(dp[i][k],dp[k][j], area(i, j, k))，area代表i、j、k三点构成的三角形面积，然后判断该三角形内...
分类：
其他 时间：
2014-05-07 12:15:58
收藏：
0 评论：
0 赞：
0 阅读：
422
1./swap交换分区，一般为你机器内存的两倍，少于这个容量，系统无法进入休眠。
实质是硬盘上的交换空间而非分区，所以没有格式，默认休眠将数据储存于此
可以取消（如不用swap必须再设定方可休眠）——多数有1GB内存的桌面用户只要1.5GB swap即可。2GB以上内存的很多用户实际并不需要它——注意，大量处理音频、视频、图片需要3GB以上的交换空间。
2./ 根分区，一般选择1...
分类：
其他 时间：
2014-05-07 12:26:12
收藏：
0 评论：
0 赞：
0 阅读：
438
第七章编程练习答案
7.1编写一个程序，用户不停输入两数，直到有0出现为止，计算调和平均数
//7.1编写一个程序，用户不停输入两数，直到有0出现为止，计算调和平均数
#include
using namespace std;
double average (unsigned x, unsigned y)
{
return (2.0 * x * y / (x + y));
}
i...
分类：
编程语言 时间：
2014-05-07 12:04:13
收藏：
0 评论：
0 赞：
0 阅读：
639
