堆排序分为两个阶段:1、将原始数组组装成一个堆;2、从堆顶逐个取出元素并得到排序结果。(如果是最大堆,则是重复删除最大元素,然后从后往前放入到数组。)
用sink()只需扫描数组中的一半元素。
堆排序可以不需要额外的空间,最优的利用空间和时间。可用于嵌入式系统。缺点:无法利用缓存,影响缓存命中。...
分类:
其他好文 时间:
2014-05-13 05:43:27
阅读次数:
207
打发碎片时间的好游戏:2048
不随波逐流的好游戏:激战2...
分类:
其他好文 时间:
2014-05-13 09:18:59
阅读次数:
189
HTTP请求中,如果是get请求,那么表单参数以name=value&name1=value1的形式附到url的后面,如果是post请求,那么表单参数是在请求体中,也是以name=value&name1=value1的形式在请求体中。通过chrome的开发者工具可以看到如下(这里是可读的形式,不是真正的HTTP请求协议的请求格式):
get请求:
RequestURL:http://127....
分类:
其他好文 时间:
2014-05-13 05:59:56
阅读次数:
353
lk@lk-virtual-machine:~/hadoop-1.0.1/bin$ ./hadoop dfs -rmr output
Deleted hdfs://localhost:9000/user/lk/output
lk@lk-virtual-machine:~/hadoop-1.0.1/bin$ ./hadoop jar ~/mytopk.jar top.Top input out...
分类:
其他好文 时间:
2014-05-13 06:53:12
阅读次数:
448
近期,在学习Spring,做这样一个简单的blog系统,主要是让自己动手练习使用Spring,熟练的使用才能进一步的深入学习。该项目使用Maven构建,使用git进行代码管理,通过这样一个小项目,熟悉了这两个工具的使用。代码托管在github上,感兴趣的同学可以一起来完善。
项目地址:https://github.com/defshine/SpringBlog
项目主要使用SpringMVC和...
分类:
编程语言 时间:
2014-05-13 08:41:58
阅读次数:
377
本文主要讲述C#如何使用注册表的信息,包括注册表的基本结构及使用方法。一方面讲述了注册表相关的基础知识,另一方面通过代码结合图片格式讲述简单运用注册表。创建注册表键、删除键、获取值、设置值等方法,并通过自己最近的研究讲述一些自己的体会。最后希望文章对大家有所帮助。...
分类:
其他好文 时间:
2014-05-13 00:09:48
阅读次数:
399
2692407267@qq.com,更多内容请关注http://user.qzone.qq.com/2692407267
Wind River Test Management & Diagnostics 3.3...
在谈设计Oracle分区表之间先区分一下分区表和表空间的个概念:
表空间:表空间是一个或多个数据文件的集合,所有数据对象都存放在指定的表空间中,但主要存放表,故称表空间。
分区表:分区致力于解决支持极大表和索引的关键问题。它采用他们分解成较小和易于管理的称为分区的片(piece)的方法。一旦分区被定义,SQL语句就可以访问的操作某一个分区而不是整个表,因而提高管理的效率。分区对于数据仓...
分类:
数据库 时间:
2014-05-13 08:40:56
阅读次数:
379
首先两个方法都是异步执行。layoutSubviews方便数据计算,drawRect方便视图重绘。
layoutSubviews在以下情况下会被调用:
1、init初始化不会触发layoutSubviews。
2、addSubview会触发layoutSubviews。
3、设置view的Frame会触发layoutSubviews,当然前提是frame的值设置前后发生了变化。
4、滚动...
分类:
其他好文 时间:
2014-05-13 08:39:56
阅读次数:
246
共享内存是两个或多个进程共享同一块内存区域,并通过该内存区域实现数据交换的进程间通信。虽然共享内存是进程间通信的最快速的机制,但是进程间的同步问题靠自身难以解决,于是就需要信号量机制,信号量能很好的解决互斥资源的同步问题。这些牵涉到操作系统里的知识,要好好研究一番同步互斥问题才能继续。
共享内存的工作模式一般是:
1. int shmget(key_t key, int size...
分类:
其他好文 时间:
2014-05-13 23:08:44
阅读次数:
763
静态模式可以更加容易地定义多目标的规则,可以让我们的规则变得更加地有弹性和灵活。我们还是先来看一下语法:
: :
...
targets 定义了一系列的目标文件,可以有通配符。是目标的一个集合。
target-pattern 是指明了targets 的模式,也就是目标集模式。
prereq-patterns 是目标的依赖模式,它对target-pattern 形成的模式再进行一...
分类:
其他好文 时间:
2014-05-13 07:21:57
阅读次数:
339
Number one of the biggest security holes are passwords, as every password security study shows. Hydra is a parallized login cracker which supports numerous protocols to attack. New modules are easy to...
分类:
其他好文 时间:
2014-05-13 06:11:08
阅读次数:
379
设A[1…n]是一个包含n个不同数的数组。如果在iA[j],则(i,j)就称为A中的一个逆序对(inversion)【《算法导论》2-4】
现给出一个数列,求该数列中的逆序对(逆序对 )
利用归并排序的方法我们给出如下算法://
// main.cpp
// CpushTest
//
// Created by Ellen on 14-5-11.
// Copyright (c...
分类:
其他好文 时间:
2014-05-13 22:53:12
阅读次数:
340
未来的时代是4G时代,新辰手机用户的搜索量不在电脑端之下。那么,我们要如何用手机进行营销呢?手机网站的竞价文章,要如何去写比较好?手机网站要做专题吗?手机网站的优化思路在哪里?手机的系统不同,在不同的手机上,用户体验度也是不一样的。我们如何做到完美?针对这些问题,新辰为你一一解答:
新辰问你:你平时喜欢玩手机吗?你对手机哪方面感兴趣呢?不同的手机会影响人的阅读习惯,所以个人认为手机搜索优化停...
分类:
移动开发 时间:
2014-05-13 00:08:46
阅读次数:
334
序言
QBittorrent是一个新的轻量级BitTorrent客户端,可运行于Linux、windows及其他可能系统,它简单易用,漂亮的外观,功能强大,是linux下的一款比较出色的bt下载工具。然而想使用它却不简单,废了我两天时间终于搞定了,记录一下解决的过程,算是对于两天辛苦的一个总结吧!
配置信息及需要的软件
操作系统:CentOS 6.5 32位
Qt版本:Qt...
分类:
系统相关 时间:
2014-05-13 08:38:52
阅读次数:
471
在嵌入式系统中,驱动都是以API的方式提供给应用进行调用。这里介绍嵌入式系统的API设计和管理实现方法。...
MyEclipse弹出提示窗口
1、弹窗如下...
分类:
系统相关 时间:
2014-05-13 07:54:47
阅读次数:
651