【插入排序】
数组前k-1个元素已经有序，如何确定第k个元素的插入位置，使得这k个元素有序。
方法1：从左到右扫描扫描这个有序子数组，直到遇到第一个大于等于A[k]的元素，然后把A[k]插在这个元素的前面。
方法2：从右到左扫描这个有序子数组，直到遇到第一个小于等于A[k]的元素，然后把A[k]插在这个元素的后面。
【希尔排序】
先将数组分组，分别对每组进行插入排序，依次减少分组数进行插...
分类：
其他好文 时间：
2014-04-27 22:46:19
阅读次数：
267
了解了数据结构--栈（基础知识）
下面简单整理了下有关栈的几个应用。
递归
把一个直接调用自己，或间接调用自己的函数，成为递归函数。
这里有一个比较好的例子，看下面一组数：
你是否发现了这组数的规律呢，没错你会发现从第三个数开始，每个数都是前面两个数的之合。
现在我们通过程序来实现这个算法，如下java代码：
public class Test {
private ...
分类：
其他好文 时间：
2014-04-27 22:37:30
阅读次数：
404
简述
经过这几天对Glusterfs的分析， 对其体系结构已经有了初步的理解。 值得庆贺的一点就是 Glusterfs 的整个体系结构非常清晰， 高度模块化的设计使得我们对他的理解和扩展变得比较容易。
我打算从下面几步来分析其体系结构：
1. 给出几个从网络上收集的结构图， 用以帮助我们来从整理上认识其体系结构。
2. 以 Glusterfs 的一个客户端配置文件入手， 来理解...
分类：
其他好文 时间：
2014-04-27 22:24:56
阅读次数：
839
Huffman编码相信学过数据结构这么课的都知道，概念也比较好理解，但是一般好理解的算法，在实际实现的过程中总是会遇到各种问题，一方面个人认为是对算法的实现过程不熟，另一方面在实际实现的过程中可以提升自己实现算法的能力，将自己的想法实现后还是比较满足的。下面是本人亲自实现的Huffman编码与解码的C语言实现，主要是记录一下自己当时的想法，供以后备忘吧。
数据结构定义如下：
typedef s...
分类：
其他好文 时间：
2014-04-27 21:41:06
阅读次数：
313
今天上午九点到下午两点，我们做了山东省第二届ACM原题，整体结果还比较不错，我们队做出了4道题，两道模拟，一道字符串处理，一道高数问题。比赛前期我们配合得不错，比较快速的A出了两道模拟题。但后来状态不太好，主要是我的问题，后来我做的是那道字符串处理的题目，有点麻烦，分割单词，然后在单词中提取数字，数字还不是标准的，做了好长时间，终于测试数据过了，提交了一下，结果果断地返回了一个WA，那种感觉太纠结...
分类：
其他好文 时间：
2014-04-27 21:27:05
阅读次数：
265
人生最难得两件事，一是超越上一秒的自己，二是坚持！---谨以此献给奋斗的我们！
四月份马上就要结束了，回观自己这个月的英语学习记录，罪恶感如雨后春笋般冒出来，此起彼伏，连绵不绝！！！这个月，是坚持学英语时间最少的一个月。
从客观上来说，其一，因为这个月事情比较多，由于自己时间管理还有待提高，自考临考前10天基本都是在复习自考，做题-看书-做题。计算机学习进度没有...
分类：
其他好文 时间：
2014-04-27 21:23:00
阅读次数：
238
前几天去了两个比较牛的互联网公司面试，在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
人类为什么要读书？
无非是两点：有用，或者有趣。
有用很容易理解，满足读者求知的需求。技术类，经管类，生活类，社科类的书籍，让读者阅毕感到有所收获，自身的姿势水平有所提高。
而有趣的范围就比较宽泛，包括纯文学，武侠，玄幻等类型，满足读者休闲娱乐的需求。
这里暂且对有趣下个定义，以方便后文的讨论。有趣，即通过强烈的代入感，让读者产生情感上的共鸣，从而获得精神上...
分类：
其他好文 时间：
2014-04-27 21:11:59
阅读次数：
303
初始化程序
7.1 main.c 程序
图中，高速缓存的部分还要扣除显存和ROM BIOS占用的部分。告诉缓冲区是用于磁盘等块设备临时存放数据的地方，以1K字节为一个数据单位。
init().函数的功能可分为四个部分
安装根文件系统显示系统信息运行系统初始资源配置文件rc中的命令执行用户登录程序shell程序...
分类：
系统相关 时间：
2014-04-27 21:11:07
阅读次数：
494
MyBatis 在编码中的最大的改变就是将一个最常用的 API 由 SqlMapClient 改为SqlSessionFactory。另外，类型处理器接口也由原来的 TypeHandlerCallback 改为了 TypeHandler。最后 DataSourceFactory 也进行了调整，移动到 org.apache.ibatis.datasource 包下，其中的方法也作了微调。总之，代码层面公开的部分改动较少，不会给开发者造成较大的移植成本。...
分类：
其他好文 时间：
2014-04-27 21:11:00
阅读次数：
477
