【插入排序】
数组前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
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
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
因为近期提供接口服务项目中要有个需求，所有的操作必须检查一下服务是否可用的动作，所以感觉Aop实现起来特别合适，整理学习一下小实例。
关于spring-Aop原理：http://m.oschina.net/blog/174838这篇文章写的很好。
个人觉着可能上线的时候配置文件更方便一下，所以例子主要是配置文件方式
Demo文件下载地址：
http://download....
分类：
编程语言 时间：
2014-04-27 21:22:00
阅读次数：
397
我们一般切换UIViewController的时候用的是如下代码
#import "UIViewControllerDemo.h"
UIViewControllerDemo *vc = [UIViewControllerDemo alloc] initWithNibName:nil bundle:nil] autorelease];
[self.navigationController pushViewController:vc animated:YES];...
分类：
其他好文 时间：
2014-04-27 21:21:00
阅读次数：
294
Hadoop从2.4.0版本开始支持hdfs的ACL，在CDH5.0当中也继承了该特性，下面对其进行一些测试：
一、启用ACL：
dfs.permissions.enabled
true
dfs.namenode.acls.enabled
true
二、测试ACL：
①
[hadoop@master ~]$ groups
hadoop
创建目录并上传文件：
[...
分类：
其他好文 时间：
2014-04-27 21:18:00
阅读次数：
306
