【插入排序】
数组前k-1个元素已经有序，如何确定第k个元素的插入位置，使得这k个元素有序。
方法1：从左到右扫描扫描这个有序子数组，直到遇到第一个大于等于A[k]的元素，然后把A[k]插在这个元素的前面。
方法2：从右到左扫描这个有序子数组，直到遇到第一个小于等于A[k]的元素，然后把A[k]插在这个元素的后面。
【希尔排序】
先将数组分组，分别对每组进行插入排序，依次减少分组数进行插...
分类：
其他好文 时间：
2014-04-27 22:46:19
阅读次数：
267
Accept: 25 Submit: 98
Time Limit: 3000 mSec Memory Limit : 32768 KB
Problem Description
部队中总共有N个士兵，每个士兵有各自的能力指数Xi，在一次演练中，指挥部确定了M个需要防守的地点，指挥部将选择M个士兵依次进入指定地点进行防守任务，获得的参考指数即为M个士兵的能力之和。随着时间的推移，指...
分类：
其他好文 时间：
2014-04-27 22:42:18
阅读次数：
330
在AndroidManifest中Activity的launchMode有四种类型： 1.standard 2.singleTop 3.singleTask 4.singleInstance今天就简单介绍一下，附上一个参考地址，人家写的牛逼http://blog.csdn.net/moreevan/article/details/6788048下面还是看代码吧，都放到注释里了：package co...
分类：
移动开发 时间：
2014-04-27 22:34:18
阅读次数：
442
二维码的用处俺也就不说了，看一下用PHP生成的二维码吧。
利用谷歌提供的API 生成二维码，现在很多国外网站都提供了这类API
看下代码吧《=======================》
<?php
$urlToEncode="http://gz.altmi.com";
generateQRfromGoogle($urlToEncode);
function generateQRfro...
分类：
Web程序 时间：
2014-04-27 22:33:19
阅读次数：
339
PyDev for Eclipse是一个功能强大且易用的Eclipse Python IDE插件，在安装PyDev之前，要保证您已经安装了Java 1.4或更高版本、Eclipse以及Python。接下来，开始安装PyDev插件。
1、启动Eclipse，在Eclipse菜单栏中找到Help栏，选择Help > Eclipse Marketplace
2、在...
分类：
编程语言 时间：
2014-04-27 22:27:18
阅读次数：
437
出现“CHECK_NRPE: Error - Could not complete SSL handshake.”的错误。
问题解决的步骤：
1. 确保openssh , openssl, openssl-devel版本一致。
在centOS 上，可以运行：
yum install openssl openssl-devel
2. nagios监控端的允许地址和...
分类：
其他好文 时间：
2014-04-27 22:18:19
阅读次数：
988
Java 内存分配
一个完整的Java程序运行过程会涉及以下内存区域：
l 寄存器：JVM内部虚拟寄存器，存取速度非常快，程序不可控制。
l 栈：保存局部变量的值，包括：1.用来保存基本数据类型的值；2.保存类的实例，即堆区对象的引用(指针)。也可以用来保存加载方法时的帧。
l 堆：用来存放动态产生的数据，比如new出来的对象。注意创建出来的对象只包含属于各自的成员变量，并不包括成员方法。...
分类：
编程语言 时间：
2014-04-27 22:13:18
阅读次数：
349
题目：poj 2912 Rochambeau（带权并查集 + 暴力）
题目大意：题目给出三个团队和一个裁判，这三个团队和裁判一起玩剪刀石头布，然后规定每个团队必须出一样的，只有裁判可以任意出。然后给出关系，x > y 代表 x 赢y ， x
解题思路：这题重点是裁判在里面会扰乱关系，并且n * m 才 100000，完全可以暴力。每次假设i是裁判，然后和裁判相关的关系都忽略，...
分类：
其他好文 时间：
2014-04-27 22:12:18
阅读次数：
287
