直接插入排序的时间复杂度的O(N^2)，空间复杂度是O(1)。
下面是代码：
public class InsertionSort {
public void insertionSort(int[] in) {
int length = in.length;
int i, j;
for (i = 1; i < length; i++) {
int tmp = in[i];...
分类：
其他好文 时间：
2014-08-11 12:04:12
阅读次数：
194
对于中文题，直接讲思路吧！
思路：一看题目，兴奋啊，貌似是求最大流相关的问题，但是仔细审题一看，发现是要你去求最大速度与最小速度之差最小的路！最大最小之差最小，那么我们就可以联想到贪心的问题了，这题还有个地方在于能到达目的地，那么就是说明要连通给定的起点与终点了，所以我们可以考虑并查集的思想了！
所以本题的大致的思路可以确定为，我们可以对所有边的权值就行排序，然后从0开始对所有的点进行枚举，连...
分类：
其他好文 时间：
2014-08-11 12:04:02
阅读次数：
267
游戏嘛，没图片没画面能叫游戏吗，所以我们还是先看用quick的方式怎么创建精灵。
quick的api中对精灵的创建讲解得还是很详细，所以创建起来很简单。
display.newSprite(filename, x, y, params)
filename：精灵文件名
x：x位置坐标
y：y位置坐标
params：表参数（不常用）
我们创建的时候可以，为了方便，...
分类：
其他好文 时间：
2014-08-11 12:03:42
阅读次数：
209
题目链接
题意：有n支队伍比赛，每两支队伍打两场（主客场各一次），胜得3分，输不得分，平得1分。比赛结束之后会评选出一个梦之队，它满足如下条件：进球总数最多（不能并列），胜利场数最多（不能并列），丢球总数最少（不能并列）。求梦之队的最低可能排名。一支得分为p的球队的排名等于等分严格大于p的球队的个数加1.
思路：其实3个限定条件只有胜利场数最多有用，因为梦之队可以在胜利场次...
分类：
其他好文 时间：
2014-08-11 12:03:32
阅读次数：
134
#include
// 窗口过程函数
LRESULT CALLBACK MyWndProc (HWND hwnd, UINT uMsg, WPARAM wParam, LPARAM lParam)
{
switch (uMsg)
{
case WM_DESTROY:
PostQuitMessage (0);
return 0;
case WM_PAINT:
PAINTSTRU...
分类：
其他好文 时间：
2014-08-11 12:03:12
阅读次数：
175
AAA服务器有两种方式；1是radius服务器，2、是终端访问控制器访问控制系统tacacs+
1、radius的配置
aaa new-model 启动
aaa authentication login default radius local 使用默认方法列表设置登陆时的验证方法（如果无法连接到radius，则用本地验证的方法）
aaa authenticati...
分类：
其他好文 时间：
2014-08-11 12:03:02
阅读次数：
800
f (0) = 0 and f (1) = 1f (i+2) = f (i+1) + f (i) for every i ≥ 0
Sample input
three integers a,b,n where
0 ≤ a,b 64 (a and b will
not both be zero) and 1 ≤ n ≤ 1000.
T
a b n
...
分类：
其他好文 时间：
2014-08-11 12:02:42
阅读次数：
220
~~~~
题目意思问将序列 x 转化成序列 y 需要多少步操作。
题目链接：http://poj.org/problem?id=3356
~~~~
我的想法先求的两条序列的最长公共子序列。余下不相同或者是缺少的部分做相应的处理就好。
最长公共子序列都会吧，于是····
#include
#include
#include
#include
#define N 1000+10
using...
分类：
其他好文 时间：
2014-08-11 12:02:32
阅读次数：
238
题目：uva10817 - Headmaster's Headache（01背包）
题目大意：这间学校开设S门棵，给出校长已经有的师资（n)，然后再给吃m个应聘者，给出的师资和应聘者都会给出雇佣他们需要的钱还有他们会教的科目。要使得每门课都至少要有两个老师教，然后从应聘者中挑选人，要求雇佣费用最少，注意之前的请的老师也是要算进去的。
解题思路：01背包，每个应聘者要不雇用，要不...
分类：
其他好文 时间：
2014-08-11 12:02:22
阅读次数：
232
最近在阅读开源项目里，发现有几个工程都不尽相同地使用LinkedTransferQueue这个数据结构。比如netty,grizzly,xmemcache,Bonecp。Bonecp还扩展出一个BoundTransferQueue。
LinkedTransferQueue最早出现在JSR66R(一个轻量级并行执行框架)包中，目前已合并到JDK7中。JSR66的负责人正是大名顶顶的Doug Lea...
分类：
其他好文 时间：
2014-08-11 12:01:54
阅读次数：
254
Description
Killer Problem
You are given an array of N integers and
Q queries. Each query is a closed interval [l,
r]. You should find the minimum absolute difference betw...
分类：
其他好文 时间：
2014-08-11 12:01:22
阅读次数：
213
使用KMP寻找最长的前缀的方法，比一般的暴力法有快了很多。
本题一般的暴力法需要的是O(m*n*n*n)，其中m是有多少字符串，而n是字符串长度，而使用KMP就可以把时间效率提高到O(m*n*n)，减少了一个n，提高了一个档次啦。
速度快很多。
准确来说应该是利用KMP寻找一个字符串A，在另一个字符串B任意位置出现的A的最长的前缀字符串。
理解好KMP的next table就好办了。每次查找到相等字符的时候，保存好最长的前缀。
注意本题的条件：选取最前的字典顺序输出。老害我错的条件。...
分类：
其他好文 时间：
2014-08-11 12:01:02
阅读次数：
250
比较两个串计算后的大小 主要是q^2=q+1 明显是一个斐波那契数列
100000位肯定超LL 我在每一位只取到两个以内 居然ac了
#include
using namespace std;
int a[100020];
char s1[100020],s2[100020];
int main()
{
scanf("%s%s",s1,s2);
int len1=strlen(...
分类：
其他好文 时间：
2014-08-11 12:00:52
阅读次数：
274
题目没看懂 数据库什么的。。
照着样例直接贪心居然又AC了。。
#include
using namespace std;
long long a[100020],b[100020];
int main()
{
int m,n;
scanf("%d%d",&m,&n);
long long sum1=0,sum2=0,s1=0,s2=0,Max1=0,Max2=0;
...
分类：
其他好文 时间：
2014-08-11 12:00:32
阅读次数：
139
题意：
0序列为 a1、a2、a3……an 根据运算规则ai=ai+1-ai计算i序列 如果序列单调则为合理序列 问从0开始到第几序列是合理的 如果一直合理就是nice 如果一开始就不合理就是ugly
思路：
照着题解做 - -b 负责度证明很是精妙 具体见官方题解
这里有一点需要补充 就是压缩0的那个优化 压缩只能在串首和串尾进行 因为要保证答案不变
还有不是每次压缩...
分类：
其他好文 时间：
2014-08-11 12:00:22
阅读次数：
201
最近维护的一个网络服务器遇到性能问题，于是就对原有的程序进行了较大的框架改动。改动最多的是线程工作模式与数据传递方式，最终的结果是改变锁的使用模式。经过一番改进，基本上可以做到 GMb 网卡全速工作处理。在 性能达标之后，一度在想有没有什么办法使用更加轻量级锁，或者去掉锁的使用，为此搜索一些相关的研究成果，并做了一些实验来验证这些成果，因而就有这篇文章。希望有做类似工作的同行可以有所借鉴。如果有人...
分类：
其他好文 时间：
2014-08-11 11:59:42
阅读次数：
337
这节讲解在已分配但未初始化的空间上构造对象，这节不同于stl_construct.h（它是构造一个对象），这节讲解的内容在《STL源代码剖析》中是“内存处理基本工具”，我的理解是初始化一段内存....
分类：
其他好文 时间：
2014-08-11 11:59:22
阅读次数：
296
