插入排序 最好情况输入数组开始时候就是满足要求的排好序的，时间代价为θ(n)；
最坏情况输入数组是按逆序排序的，时间代价为θ(n^2)。 归并排序
归并排序采用了算法设计中的分治法，分治法的思想是将原问题分解成n个规模较小而结构与原问题相似的小问题，递归的解决这些子问题，然后再去合并其结果，得到原问...
分类：
其他好文 时间：
2014-05-19 22:13:51
阅读次数：
284
public class com { /// /// 把参数转为JSON字符串 /// ///
所有的参娄 /// JSON字符串 public static Hashtable StringToJSON(...
分类：
Web程序 时间：
2014-05-19 08:25:40
阅读次数：
311
题目：合并两个有序单链表思路：一开始想复杂了，以为必须在原链表上修改（绕来绕去还AC了，但是思路相当绕），其实没有，按照正常地合并两个数组同样的方法也对。代码：public
ListNode mergeTwoLists(ListNode l1, ListNode l2) { if(l1 ...
分类：
其他好文 时间：
2014-05-19 07:48:32
阅读次数：
314
相信很多经常使用excel的同学为了格式美观经常需要把连续相同的单元格（如班级、类型）进行合并。如果数据量较小，手工点击合并即可。但如果是大量的数据，如几千行。那可真是麻烦！所以，作者在一次遇到较多单元格的时候变写了一段vba来实现。初次写是为了合并连续相同的行，后来了解到有些同事也需要，而且有时候...
分类：
其他好文 时间：
2014-05-19 07:05:01
阅读次数：
246
ES已经够快了，但是还能更快。把若干的请求合并到一个，避免了单个的线程请求的网络压力，ES能运行的更快。如果你知道你要检索的很多的document，使用multi-get或mget
API把请求放到一个请求里要比逐次的检索效率要更高。mget API期望得到一个docs的数组作为参数，每个参数元素指...
分类：
其他好文 时间：
2014-05-19 06:59:06
阅读次数：
450
思路以dist数组 来扩充 路径的访问，不断的刷新dist数组
设置一个顶点的集合s，并不断地扩充这个集合，一个顶点属于集合s当且仅当从源点到该点的路径已求出。开始时s中仅有源点，并且调整非s中点的最短路径长度，找当前最短路径点，将其加入到集合s，直到终点在s中。基本步骤：1、把所有结点分成两组：第...
分类：
其他好文 时间：
2014-05-17 23:56:54
阅读次数：
387
简要清单，让你的游戏速度更快：（1）保持顶点数如下：针对iPhone
3GS和更加新的设备（带SGX GPU），每帧40K；针对旧设备（带MBX
GPU）每帧10K。（2）物体之间尽可能共享相同的材质，这样有利于进行渲染合批，对于不同贴图同一材质的，可以将多张贴图合成一张，只合并两个物体而没有共享材...
分类：
其他好文 时间：
2014-05-17 18:00:47
阅读次数：
291
数据导入HBase最常用的三种方式及实践分析
摘要：要使用Hadoop，需要将现有的各种类型的数据库或数据文件中的数据导入HBase。一般而言，有三种常见方式：使用HBase的API中的Put方法，使用HBase
的bulk load工具和使用定制的MapReduce Job方式。本文均有详细描述。
【编者按】要使用Hadoop，数据合并至...
分类：
其他好文 时间：
2014-05-15 18:15:19
阅读次数：
495
oracle表之间的连接之排序合并连接(Merge Sort Join)，其特点如下：
1，驱动表和被驱动表都是最多只被访问一次。
2，排序合并连接的表无驱动顺序。
3，排序合并连接的表需要排序，用到SORT_AREA_SIZE。
4，排序合并连接不适用于的连接条件是：不等于其中大于>，小于
5，排序合并连接，如果有索引就可以排除排序。
下面我来做个实验来证实如上的结论：...
分类：
数据库 时间：
2014-05-15 18:12:38
阅读次数：
386
简单点说其实Segment Tree就是二分法的灵活运用。
需要的基础知识：
1 二分法
2 二叉树
3 最好熟悉堆排序
操作就是二分法和堆排序巧妙地合并起来。
有了这些基础知识Segment Tree就没有任何难度了。
参考原文：
http://www.geeksforgeeks.org/segment-tree-set-1-sum-of-given-range/
...
分类：
其他好文 时间：
2014-05-15 13:33:33
阅读次数：
250
