上节分析了O(n^2)的算法，这节就分析O(nlgn)的算法-归并，快速和堆排序。一：综述 O(nlgn) 的算法可以分为两大类，两者所用的技术差别较大。归并和快速排序采用的是分治策略，这两者相当于一个对称的过程，一个是自顶向上合并子问题，另一个则自上向下分解子问题。而堆排序利用堆这一数据结构元素间...
分类：
其他好文 时间：
2014-07-22 22:36:14
阅读次数：
282
关于多选框，反选及选取几个：1.html内容 全选（已选择0个） 2.JQ代码交互//多选框设置 $d...
分类：
其他好文 时间：
2014-07-22 22:36:14
阅读次数：
199
http://www.ibm.com/developerworks/cn/linux/l-cn-screen/
分类：
系统相关 时间：
2014-07-22 22:36:13
阅读次数：
344
判断语句：ng-switch onng-switch-whenng-switch-whenng-if=”person.sex==1“you are a boyyou are a girl {{person.Name}} ...
分类：
Web程序 时间：
2014-07-22 22:36:13
阅读次数：
185
本次主要是采用hbase自带的importtsv工具来导入。首先要把数据文件上传到hdfs上，然后导入hbase表格。该导入方式只支持.tsv数据文件的导入。导入流程：1.下载数据。我们在本文中将使用 “美国国家海洋和大气管理局 气候平均值”的公共数据集合。访问http://www1.ncdc.no...
分类：
其他好文 时间：
2014-07-22 22:36:13
阅读次数：
406
hdu1556:http://acm.hdu.edu.cn/showproblem.php?pid=1556题意：中文题。题解：这一题当然可以直接用线段树来打，但是最近在学树状数组，所以用树状数组打了。树状数组有两种更新和求和的方式。1是向上更新，向下查询。2是向下更新，向上查询。第二种可以用来区间...
分类：
其他好文 时间：
2014-07-22 22:36:13
阅读次数：
219
题目地址：Snowflake Snow Snowflakes题目大意： 给你N个雪花，每个雪花由6个长度构成，让你判断N哥雪花中是否有两个或两个以上的雪花是相似的，相似的规则是：有两个雪花a、b。b在任意位置顺时针或者逆时针转和a的大小顺序相同即为相似的雪花。解题思路； 一般的方法如果时间复杂度.....
分类：
其他好文 时间：
2014-07-22 22:36:13
阅读次数：
192
struts action Path 问题2008-05-27 11:42:51|分类：struts|举报|字号订阅struts action 的path 的匹配是这样的： 将请求的url 去除 servletContext 目录以及其前面的内容(http://localhost:8080)，剩下的...
分类：
其他好文 时间：
2014-07-22 22:35:55
阅读次数：
168
- (NSString*)deviceString{ // 需要#import "sys/utsname.h" struct utsname systemInfo; uname(&systemInfo); NSString *deviceString = [NSString ...
分类：
移动开发 时间：
2014-07-22 22:35:55
阅读次数：
165
OSI 七层模型通过七个层次化的结构模型使不同的系统不同的网络之间实现可靠的通讯，因此其最基本的功能就是帮助不同类型的主机实现传输数据 。完毕中继功能的节点通常称为中继系统。在OSI七层模型中，处于不同层的中继系统具有不同的名称。一个设备工作在哪一层，关键看它工作时利用哪一层的数据头部信息。网桥工作...
分类：
其他好文 时间：
2014-07-22 22:35:55
阅读次数：
289
