【插入排序】
数组前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
再过段时间就要邀请赛了。下去开始写周总结。就研究的东西来看，这一周主要研究了研究了线段树和树状数组，并写了几篇博客，博客链接：http://www.cnblogs.com/fightingboy/p/3686188.html或 http://blog.csdn.net/asdfghjkl1993/article/details/24499001
用简单的几句话概括它们，线段树和树状数组都是...
分类：
其他好文 时间：
2014-04-27 22:17:19
阅读次数：
268
题目：poj 2912 Rochambeau（带权并查集 + 暴力）
题目大意：题目给出三个团队和一个裁判，这三个团队和裁判一起玩剪刀石头布，然后规定每个团队必须出一样的，只有裁判可以任意出。然后给出关系，x > y 代表 x 赢y ， x
解题思路：这题重点是裁判在里面会扰乱关系，并且n * m 才 100000，完全可以暴力。每次假设i是裁判，然后和裁判相关的关系都忽略，...
分类：
其他好文 时间：
2014-04-27 22:12:18
阅读次数：
287
1.PL/SQL概述
PL/SQL(Procedure Language/Structuer Query Language)是Oracle对标准SQL规范的扩展，全面支持SQL的数据操作、事务控制等。PL/SQL完全支持SQL数据类型，减少了在应用程序和数据库之间转换数据的操作。
构成PL/SQL程序的基本单位是程序块。程序块由过程、函数和无名块3种形式组成，它们之间可以互相嵌套。...
分类：
数据库 时间：
2014-04-27 21:45:59
阅读次数：
400
给你一些区间的起点和终点，让你用最小的区间覆盖一个大的区间。...
分类：
其他好文 时间：
2014-04-27 21:34:59
阅读次数：
287
这样，各层分工明确，职责清晰。既有利于合作开发，也大大降低了维护的成本和维护的时间。与我们第一次机房收费系统的登录界面相比，分层之后的登录界面就显得效果好多了。但是分层不是分的越多越好，过多的分层限制了开发人员与客户对系统的理解能力，限制了客户与开发人员的交流。分层越多的话，可靠性有时也是不稳定； 项目开发中实在是要具体分析，盲目套用耦合不降反升，效率不高反低，维护不便反繁。
分层不是目的，是软件发展的产物和毕竟之路。层化是把软件横向切了几刀，模块化是把软件纵向切了几刀。我们要灵活使用分层，更好的...
分类：
其他好文 时间：
2014-04-27 21:34:59
阅读次数：
421
本文将基于hbase 0.98.1讲解其在linux集群上的安装方法，并对一些重要的设置项进行解释，本文原文链接：，转载请注明出处！1. 安装与配置1.1. 前置条件确保已经安装了hadoop并保证hadoop运行正常。关于hbase与hadoop的版本依赖关系，请参考: https://hbase.apache.org/book/configuration.html#hadoop 关于java...
分类：
其他好文 时间：
2014-04-27 21:33:59
阅读次数：
462
前提：你的Linux下有已经搭建好的交叉编译链(如arm-linux-gcc 4.3.2)，并且已经设置好环境变量。
export PATH=/usr/local/arm/4.3.2/bin:/$PATH
1.下载文件如：qt-everywhere-opensource-src-4.6.3.tar.gz解压
2.裁剪QT
./configure -prefix /usr/loc...
分类：
其他好文 时间：
2014-04-27 21:26:59
阅读次数：
363
