【插入排序】
数组前k-1个元素已经有序，如何确定第k个元素的插入位置，使得这k个元素有序。
方法1：从左到右扫描扫描这个有序子数组，直到遇到第一个大于等于A[k]的元素，然后把A[k]插在这个元素的前面。
方法2：从右到左扫描这个有序子数组，直到遇到第一个小于等于A[k]的元素，然后把A[k]插在这个元素的后面。
【希尔排序】
先将数组分组，分别对每组进行插入排序，依次减少分组数进行插...
分类：
其他好文 时间：
2014-04-27 22:46:19
阅读次数：
267
伸展树模版真的好长好长。。。
cut a b c:把第a-1个数伸展到根节点，把第b+1个数伸展到a的右子树，然后把ch[ch[root][1][0]]拿掉，放在剩下的树的第c个节点下。
flip a b:把第a-1个数伸展到根节点，把第b+1个数伸展到a的右子树，然后翻转ch[ch[root][1][0]]；
由于会出现操作两边的情况，所以加了两个-1节点。
注意：
1，输出的时候要注...
分类：
其他好文 时间：
2014-04-27 22:31:19
阅读次数：
295
Problem 2167 大王叫我来巡山呐
比赛的第二题 呵呵
Problem 2168 防守阵地 I
比赛时看懂第一题 大了下草稿 马上切了它
假设当前x=(ai)*1+(ai+1)*2+(ai+2)*3+''''+(aj)*m
下一次是(ai+1)*1+(ai+2)*2+(ai+3)*3+''''+(aj+1)*m = (ai)*1+(ai+1)*2+(ai+2)*3+''''+(a...
分类：
其他好文 时间：
2014-04-27 21:46:59
阅读次数：
224
用例点表达进度
识别用例的状态
根据生命周期要求，识别用例的状态及转移。
典型的如瀑布型，一般依次有如下状态：用例识别，用例确认，用例已设计，用例已编码，用例已测试。
采用测试驱动开发（TDD）的一个例子，依次状态：用例识别，已写测试用例，用例已编码，用例已集成，用例已测试。
最简化用例状态，依次状态：用例识别，用例已集成。
从以上例子可以看到，传统生命周期和敏捷方法都可以...
分类：
其他好文 时间：
2014-04-27 21:37:58
阅读次数：
266
linux为用户提供了完善的、强大的网络功能。完善的内置网络，协议与内核紧密联系在一起。免费提供了大量支持internet的软件，能与世界上其他人通过网络进行通信。用户通过一些linux 命令完成文件的传输。远程访问，通过远程访问的功能，可以有效地为多个系统服务，即使相距很远。安全可靠，对读、写进行权限控制，带保护的子系统，审计跟踪，核心授权等。为网络多用户提供了必要的安全保障。
linux网络...
分类：
系统相关 时间：
2014-04-27 21:27:58
阅读次数：
483
复合索引最令人困惑的当属索引列的顺序，不仅依赖于使用该索引的查询，更需考虑排序和分组。前段时候我发了个帖子：where条件顺序和复合索引字段顺序。感兴趣的朋友不妨参与讨论。今天我提个自己的观点。在应用开发阶段，【选择性】是我们首要考虑因素，请看简图：当出现sql性能问题时，你可能需要注意以下几个：1. 随机IO2. 排序(order by)3. 分组(group by or distinct)这时...
分类：
其他好文 时间：
2014-04-27 21:24:06
阅读次数：
353
上篇博客利用Hibernate搭建起一个简单的例子，把数据库的映射显示了出来在上一篇的博客基础上这篇博客讲述如何利用Hinbernate框架实现简单的数据库操作。
1、加入junit.jar
2、新建一个工具类HibernateUtils.Java把一些对session的公共操作封装起来
import org.hibernate.Session;
import org.hibernate.S...
分类：
系统相关 时间：
2014-04-27 21:23:59
阅读次数：
485
因为近期提供接口服务项目中要有个需求，所有的操作必须检查一下服务是否可用的动作，所以感觉Aop实现起来特别合适，整理学习一下小实例。
关于spring-Aop原理：http://m.oschina.net/blog/174838这篇文章写的很好。
个人觉着可能上线的时候配置文件更方便一下，所以例子主要是配置文件方式
Demo文件下载地址：
http://download....
分类：
编程语言 时间：
2014-04-27 21:22:00
阅读次数：
397
前几天去了两个比较牛的互联网公司面试，在sql这块都遇到问题了，哎，可惜呀，先把简单的梳理一下
成绩表 score
1、group by 使用
按某一个维度进行分组
例如：
求每个同学的总分
SELECT student,SUM(score) FROM score GROUP BY student
求每个同学的平均分
SELECT student,AVG(score) FR...
分类：
数据库 时间：
2014-04-27 21:17:59
阅读次数：
614
