上节分析了O(n^2)的算法,这节就分析O(nlgn)的算法-归并,快速和堆排序。一:综述 O(nlgn) 的算法可以分为两大类,两者所用的技术差别较大。归并和快速排序采用的是分治策略,这两者相当于一个对称的过程,一个是自顶向上合并子问题,另一个则自上向下分解子问题。而堆排序利用堆这一数据结构元素间...
分类:
其他好文 时间:
2014-07-22 22:36:14
阅读次数:
282
java是现在比较流行的软件开发语言,同时也是互联网应用中安全性相对较高的一种开发语言了。被很多的电子金融系统开发企业以及电子商务网站建设企业所看重。虽然说在如今的互联网开发中,它比较有优势,然而用得不当的话,反而会使电子商务网站建设的性能受到影响。电子商务网站建设企业,就从多年的java商城开发中...
分类:
其他好文 时间:
2014-07-22 22:36:14
阅读次数:
180
关于多选框,反选及选取几个:1.html内容 全选(已选择0个) 2.JQ代码交互//多选框设置 $d...
分类:
其他好文 时间:
2014-07-22 22:36:14
阅读次数:
199
判断语句: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
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
在A类中,用this.getClass().getSimpleName()或者使用this.getClass().getName()获取类 A的名字
分类:
其他好文 时间:
2014-07-22 22:35:55
阅读次数:
219
$(".navcon a").mouseover(function(){ var that = $(this), index = that.index(); that.addClass('cur'); $(".tl").stop().animate({...
分类:
其他好文 时间:
2014-07-22 22:35:54
阅读次数:
201