基于比较的排序时间复杂度至少为O(nlgn),在时间上堆排序和快速排序基本上都达到了比较排序的极限,如果要获取更快的排序速度,就需要找不是基于比较的排序方法,位图排序就是其中的一个。
位图排序是效率最高的排序算法,其时间复杂度是O(n),空间复杂度也非常小,但是要求输入的数据不能重复,而且要知道数据的范围。
位图排序的思想比较简单,用计算机的每一位表示一个数,一个int类型的变量就能表...
分类:
其他好文 时间:
2014-05-15 04:41:27
阅读次数:
262
题意:平面上两条线段 AB,CD。 A到B的速度v1 C到D的速度v2 其他地方的速度V3,求A到D的最短时间...
分类:
其他好文 时间:
2014-05-15 03:19:48
阅读次数:
355
散列表(Hash table,也叫哈希表),是根据关键字(Key value)而直接访问在内存存储位置的数据结构。也就是说,它通过把键值通过一个函数的计算,映射到表中一个位置来访问记录,这加快了查找速度。这个映射函数称做散列函数,存放记录的数组称做散列表。
一个通俗的例子是,为了查找电话簿中某人的号码,可以创建一个按照人名首字母顺序排列的表(即建立人名x到首字母F(x)的一个函数关系),在首...
分类:
编程语言 时间:
2014-05-15 02:27:50
阅读次数:
497
互联网发展已经快20年了,可以说是飞速的发展,很多的时候我们都应接不暇,发展的速度远远大于我们接受的速度,我身为政府的信息管理人员在政府方面的发展更是有所感触,10多年前政府是没有网站的,包括现在由于种种原因吧有很多地方都还没有网站,我自认为我所管辖的地区信息化发展还算可以的了(我是河北地区的,多的...
分类:
Web程序 时间:
2014-05-15 02:13:35
阅读次数:
383
哈希表,也叫散列表,是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做哈希函数,存放记录的数组叫做哈希表。
哈希函数最主要的设计在于哈希函数和冲突处理的解决,其中哈希函数的设计方法主要有直接定址法和除留余数法;冲突处理的方法主要有开放定址法和链地址法。本文主要实现了一个基本存放字符串的哈希表,冲...
分类:
编程语言 时间:
2014-05-15 01:35:01
阅读次数:
396
#include
#include
#include
using namespace std;
enum vehicleStaus {rest, running}; //车辆状态:泊车、行进
class vehicle //车辆类
{
protected:
int maxSpeed; //最大车速
int currentSpeed; //当前速度
int weigh...
分类:
其他好文 时间:
2014-05-15 01:26:09
阅读次数:
403
电脑CUP处理程序的运行。cpu里分为一级缓存,二级缓存,还有三级缓存,之后是内存里的东西。
栈存放在一级缓存里,所以cup调用速度最快,处理起来也效率也最高,但是大小很小,能存放的东西很少。
堆存放在二级缓存里,离cpu不一级缓存远一点,但是存储的数据量更大一些。 C#里值类型创建的...
分类:
其他好文 时间:
2014-05-14 22:51:38
阅读次数:
405
通过本文,可以学习到如何使用Visual Studio的Web Essential扩展来创建图片精灵。假如你有一个网站,使用了大量的图像,且每个图像都是通过独立的请求加载的,那么请求的数量就会增加,这样,网站速度就会变慢。而这就需要进行优化,以加快网站速度。...
分类:
Web程序 时间:
2014-05-14 21:07:07
阅读次数:
511
开发原因安装 Firefox火狐浏览器有一段时间了,总感觉打开Firefox火狐浏览器很慢(比IE慢了很多),就像假死了一样,等了几十秒钟才打开。但在打开网页速度还行。搜集了一些办法,对比之下,觉得下面这法子对于打开Firefox火狐浏览器慢很有用!自己动手吧。
1.增加启动参数
右键点击火狐浏览器的快捷方式,在“属性”/“快捷方式”/“目标”,加上参数“ /...
分类:
其他好文 时间:
2014-05-14 19:51:06
阅读次数:
224
随着移动互联网浪潮的来临,商业wifi开始成为一种新的营销方式。如今,在餐厅、商场、酒店、机场等地方,无线wifi随处可见,人们喜欢用手机或pad等移动终端来聊天、发微博微信、浏览新闻、看视频。但是,很多人都会遇到无线接入难、上网速度慢、wifi密码管理麻烦等等问题,体验很糟糕。所以,如果商家能把自家的无线wifi体验做到最好,得到消费者的青睐就会是轻而易举的事了。
前面说到商业wifi上网体验...
分类:
微信 时间:
2014-05-14 19:27:29
阅读次数:
642