二分插入排序 也称折半插入排序，
1、基本思想:设数列[0....n]分为两部分一部分是[0...i]为有序序列，另一部分是[i+1.....n]为无序序列，从无序序列中取一个数
x ,利用二分查找算法找到 x 在有序序列中的插入位置并插入，有序序列还是有序的，接下来重复上述步骤，直到无序序列全部插入有序序列 ，这是整个序列只剩下有序序列即有序了。
2、代码：
{...
分类：
其他好文 时间：
2014-06-22 22:33:03
阅读次数：
187
1.使用 git add 命令添加文件名含中文字符的文件时
乱码类似：
view source
print?
1
\316\304\261\276\316\304\265\265.txt
解决方案：
编辑C:\Git\etc\inputrc文件中对应的行，
查找以下2行，并修改其值，
原先：
view so...
分类：
其他好文 时间：
2014-06-22 22:09:50
阅读次数：
270
在之前的一篇博文<>中，我介绍了一种查找内核内存泄露的一种方法。这不才几个月，又有客户埋怨：使用了产品5天左右后，Suse服务器由于内存耗尽而Crash。O My God，不会吧，在我机器上跑的好好的哇（程序员常用名言 嘿嘿）。 那么就让我们一起来看看，苦逼的博主是如何确定问题并且找到问题的.......
分类：
系统相关 时间：
2014-06-22 18:51:54
阅读次数：
304
在系统中查找大文件的方法：
1. 统计当前目录的文件（或文件夹）大小，并按照从大到小的顺序排序
du -s /home/* | sort -nr
* -h已易读的格式显示指定目录或文件的大小
* -s选项指定对于目录不详细显示每个子目录或文件的大小
2. 查找大于100M的文件，并显示详细信息
find . -type f -size +...
分类：
其他好文 时间：
2014-06-22 17:58:51
阅读次数：
185
前些时间在做一个搜索功能时发现一个比较有意思的现象，场景是这样的：在一个模态窗口中是一个订单列表，页面的顶部有若干个状态筛选框和一个搜索关键字输入框，当焦点在关键字输入框时按回车，本来是对input的keyup事件做了监听，当发现是按了回车键时便自动提交搜索请求的，但输入关键字后按回车时页面竟然跳转了，并且出现“HTTP 错误 405.0 - Method Not Allowed无法显示您正在查找...
分类：
其他好文 时间：
2014-06-22 17:05:07
阅读次数：
219
本文章用七种思路来查找无序数组中的前k个最小（最大）元素，复杂度随着问题的分析变得越来越低，思路也随着分析变得越来越的。贯穿讲解了快速排序和堆排序的应用，对这两种的排序在阅读本文后会有更深刻的理解。...
分类：
其他好文 时间：
2014-06-22 00:06:29
阅读次数：
347
【测试步骤】：新建信息，添加AVI格式的视频
【测试结果】：添加时弹出提示“unsupported video format”
该问题主要提现在手机彩信视频附件不支持该AVI格式的视频，因此我们通过操作流程对代码进行追踪，查找“unsupported video format”产生的位置。
我们从添加附件界面ComposeMessageActivity类的onActivityResult（）...
分类：
其他好文 时间：
2014-06-21 18:37:46
阅读次数：
183
封装自己的元素获取方法，使元素获取变得简便注意：1、应该要防止定义的被重写，可将同名的重新定义 2、可将封装的对象置为全局对象，方便使用通过id查找单个元素封装方式：//通过id查找单个元素(function (document){ //防止覆盖 var _overwrite = ...
分类：
其他好文 时间：
2014-06-21 15:47:49
阅读次数：
171
