【插入排序】
数组前k-1个元素已经有序，如何确定第k个元素的插入位置，使得这k个元素有序。
方法1：从左到右扫描扫描这个有序子数组，直到遇到第一个大于等于A[k]的元素，然后把A[k]插在这个元素的前面。
方法2：从右到左扫描这个有序子数组，直到遇到第一个小于等于A[k]的元素，然后把A[k]插在这个元素的后面。
【希尔排序】
先将数组分组，分别对每组进行插入排序，依次减少分组数进行插...
分类：
其他好文 时间：
2014-04-27 22:46:19
阅读次数：
267
STL实践与分析--容器特有的算法 与其他顺序容器所支持的操作相比,标准库为list容器定义了更精细的操作集合,使它不必只依赖于泛型操作。其中很大的一个原因就是list容器不是按照内存中的顺序进行布局的，不支持随即访问，这样，在list容器上就不能使用随即访问迭代器的算法，如sort等；还有其他的一些算法如：merge、remove、reverse和unique，虽然可以用在list上，但却...
分类：
编程语言 时间：
2014-04-27 21:45:04
阅读次数：
474
在项目开发中，经常需要读取应用配置文件的初始化参数，在应用启前进行一些初始化设置。比如：Eclipse，参数项包含主题、字体大小、颜色、Jdk安装位置、自动提示等。Eclispe配置的文件格式是以键值对的方式存储的，即：key=value的形式...
分类：
其他好文 时间：
2014-04-27 21:36:05
阅读次数：
417
??
属性选择器：
[att*=val]{}若att元素属性值包含val指定字符，则使用该样式
[att^=val]{}若att元素属性值开头字符为val，则使用该样式
[att&=val]{}若att元素属性值结尾字符为val,则使用该样式
例：
[id^=section1]{
background-color: yellow;
}
示例文本2
示例文本1-1
示...
分类：
Web程序 时间：
2014-04-27 21:34:59
阅读次数：
395
CSDN的博客排版采用的编辑器是xhEditor，官方介绍是：能实现Word代码自动检测并清理，提供高效完美的Word代码过滤方案，生成代码最优化精简，不丢失任何细节效果。但是，实际使用中不丢失任何细节是不能的，word -> html 感觉样式或多或少都会有改变。下面说说我个人的实用经验和建议。...
分类：
其他好文 时间：
2014-04-27 21:34:04
阅读次数：
593
居然没有想出来，唉。
归正传。这题就是在求一串数在每次只能对调相邻两位时，要得到其逆序最少要移动多少次。
在直线上移动很简单，类似于冒泡排序的方法，一个数不断向上冒，直到最终位置。不难得到其需要移动的次数公式为n*(n-1)/2。其中n为总点数。
那么在圆环上移动又会如何呢？应该会不一样这是我们直观的感受。事实也是如此，移动的过程是将圆环分为两段，分别移动。那么又在何处分段呢？
答案是尽量...
分类：
其他好文 时间：
2014-04-27 21:26:07
阅读次数：
324
最近在研究ViewPager的使用，我将分段将ViewPager的使用方法和技巧介绍给大家。
1.ViewPager是谷歌一个向下兼容包（android-support-v4.jar）里面的类，所以要使用它先引入android-support-v4.jar。该jar包一般存在于android SDK目录sdk\extras\android\support\v4下面。
2.然后是布局文件中添...
分类：
其他好文 时间：
2014-04-27 21:23:04
阅读次数：
341
5KB的代码。。。250+行。。。就错在一个离散化上，郁闷了好久。。。
RANK就是找出第K位是多少
TOP是将某个人移至队首，对中间区间没有影响
QUERY是某个人的位置
则：
TOP：将目标点旋转至根部，然后删除，最后插入到队首
RANK：通过size查找即可，注意每个点的size是区间长度
QUERY：把该点旋转至根部，左子树的大小+1便是结果
...
分类：
其他好文 时间：
2014-04-27 21:23:00
阅读次数：
330
原思路： 像括号配对一样，如果遇见select 就入栈，如果遇见from就出栈，直到栈为空，取得此时的位置，进行字符串截取。
实现方法：遇见字符s并且连续后5个字符elect 就+1，遇见字符f并且连续3个字符为rom就-1，当计数器结果为0时，返回当前字符的位置，然后进行字符串截取即可：
/****
* 获取截取位置
* @param selectSQL
* @retur...
分类：
数据库 时间：
2014-04-27 21:18:07
阅读次数：
406
Android-自定义Dialog2014年4月27日 星期天 天气晴朗 心情平静 本篇博文来分享一个也是开发中经常需要用到的功能-自定义对话框，这里我用到了Android中的图形资源shape，具体使用方法，各位看代码吧，Android有多钟图形资源，后面小巫也会总结分享出来，方便各位使用。 我们来看看自定义Dialog的具体步骤吧： 1.修改系统默认的Dialog样式（风格、主题） 2.自定义...
分类：
移动开发 时间：
2014-04-27 21:11:00
阅读次数：
408
