引言：
插入排序作为最简单易于理解的排序算法，基本实现比较简单。本文详细介绍直接插入排序，并给出实现，简单的介绍折半插入排序，并给出2-路插入排序和表插入排序两种插入排序，但并未给出具体实现。
一、直接插入排序
直接插入排序的基本操作是将一个记录插入到已排好序的有序表中，从而得到一个新的、记录数增1的有序表。
...
分类：
其他好文 时间：
2014-09-07 06:35:24
阅读次数：
256
引言：
插入排序作为最简单易于理解的排序算法，基本实现比较简单。本文详细介绍直接插入排序，并给出实现，简单的介绍折半插入排序，并给出2-路插入排序和表插入排序两种插入排序，但并未给出具体实现。
一、直接插入排序
直接插入排序的基本操作是将一个记录插入到已排好序的有序表中，从而得到一个新的、记录数增1的有序表。
算法描述：
步骤1、将待排序的一组记录中的第...
分类：
其他好文 时间：
2014-09-06 22:34:07
阅读次数：
257
接上一讲。本节我们把词典功能基本实现，首先上一个效果图，我发现大家比较关心界面方面的东西，我之前写的一个关于QQ界面的项目就很受欢迎，当然我现在能写出远比那个好看的界面。但是我想一个应用最核心的东西不完全在界面，一个好的创意，一个好的后台服务才是成功的关键，这也是我不断学习的方向。 另外我发现...
分类：
移动开发 时间：
2014-08-26 22:48:58
阅读次数：
489
任何一个用过或学过C的人对malloc都不会陌生。大家都知道malloc可以分配一段连续的内存空间，并且在不再使用时可以通过free释放掉。但是，许多程序员对malloc背后的事情并不熟悉，许多人甚至把malloc当做操作系统所提供的系统调用或C的关键字。实际上，malloc只是C的标准库中提供的一...
分类：
其他好文 时间：
2014-08-24 11:31:22
阅读次数：
260
实现方式：
1. 继承自ViewGroup或Layout ，自定义设置子view的位置、尺寸等
2. 继承自已有的widget View，用于扩展现有组件的功能
3. 继承自View ，完全自定义一个组件
自定义类的构造函数：
public CustomView2(Context context) {//直接在代码中调用时，使用该函数
super(context);
}
p...
分类：
移动开发 时间：
2014-08-21 17:10:54
阅读次数：
268
基本性质可以归纳为：1. 根节点不包含字符，除根节点外每一个节点都只包含一个字符。2. 从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串。3. 每个节点的所有子节点包含的字符都不相同。 实现： /*Name: Trie树的基本实现 Author: MaiK Description:...
分类：
其他好文 时间：
2014-08-20 17:52:52
阅读次数：
226
Java多线程学习1——两种基本实现框架一、前言 当一个Java程序启动的时候，一个线程就立刻启动，改程序通常也被我们称作程序的主线程。其他所有的子线程都是由主线程产生的。主线程是程序开始就执行的，并且程序最终是以主线程的结束而结束的。 Java编写程序都运行在在Java虚拟机（JVM）中，...
分类：
编程语言 时间：
2014-08-17 18:27:52
阅读次数：
377
相信各位对堡垒机(跳板机)不陌生，为了保证服务器安全，前面加个堡垒机，所有ssh连接都通过堡垒机来完成，堡垒机也需要有身份认证，授权，访问控制，审计等功能，笔者用Python基本实现了上述功能。架构：后端主要技术是LDAP,配置了LDAP集中认证服务器，所有服务器的认证都是由l..
分类：
编程语言 时间：
2014-08-14 20:56:10
阅读次数：
328
二分查找，顾名思义就是分量分查找。采用二分法查找时，数据需是排好序的，这是使用二分查清找的前提。该算法的基本实现思路是： 1.先将数据排序 2.确定中间位置mid=(first+last)/2； 3.比较所要查找的关键字 key与中间位置的关键字的大小，如果比key和mid.k...
分类：
其他好文 时间：
2014-08-12 21:51:54
阅读次数：
328
1.树是一种数据结构，树的一些相关的术语：
结点的度：一个结点的后继结点的个数。
树的度：树中度值最大的结点的度被称为树的度。
树的深度：树的层次数。
分支结点：度值大于0的结点，分支结点至少含有一个后继，分支结点也称为非终端结点。
叶子结点：树中的度值为0的结点。
双亲结点：树中某个结点的前驱结点，也成为父节点。
子女结点：树中某结点的后继结点。
兄弟结点：树中同一层的结点。...
分类：
其他好文 时间：
2014-08-05 19:34:40
阅读次数：
262
