1. 红黑树并不追求“完全平衡”——它只要求部分地达到平衡要求,降低了对旋转的要求,从而提高了性能。
红黑树能够以O(log2 n) 的时间复杂度进行搜索、插入、删除操作。此外,由于它的设计,任何不平衡都会在三次旋转之内解决。当然,还有一些更好的,但实现起来更复杂的数据结构,能够做到一步旋转之内达到平衡,但红黑树能够给我们一个比较“便宜”的解决方案。红黑树的算法时间复杂度和AVL相同,但统...
分类:
其他好文 时间:
2014-06-05 01:44:35
阅读次数:
232
RAID是Redundent Array of Inexpensive
Disks的缩写,直译为“廉价冗余磁盘阵列”,也简称为“磁盘阵列”。后来RAID中的字母I被改作了Independent,RAID就成了“独立冗余磁盘阵列“。磁盘阵列是由很多便宜、容量较小、稳定性较高、速度较慢磁盘,组合成一个大...
分类:
其他好文 时间:
2014-06-02 00:28:06
阅读次数:
328
飞行机车在大马路上自由穿梭,未来不再只是电影里面的情节,因为美国加州一间公司,发表了一款悬浮机车,能够离地飞行前进,最高可以飞到3.6公尺,最快时速72公里,不过价格不太便宜,一辆要价超过台币250万。星际大战电影片段:「你知道我不喜欢你做这个,对不起,我忘了妳不喜欢飞行。」
分类:
其他好文 时间:
2014-05-28 11:53:51
阅读次数:
190
概述
最近.NET的世界开始闹腾了,微软官方终于加入到了对.NET跨平台的支持,并且在不久的将来,我们在VS里面写的代码可能就可以通过Mono直接在Linux和Mac上运行。那么大家(开发者和企业)为什么那么的迫切的希望.NET跨平台呢?第一个理由是便宜,淘宝号称4万多台服务器全部运行在Linux....
新入手一台EASYARM-IMX283开发板(以下简称IMX823),价格比较便宜,配置也不错。开发板默认安装了WINCE,我还是决定重新烧写uboot和linux内核。开发板配套光盘里面有不少烧写工具,其中大部分都是windows平台下的工具,所以我选择从windows平台下执行烧写
。参考光盘内...
分类:
系统相关 时间:
2014-05-26 22:30:26
阅读次数:
430
概述
最近.NET的世界开始闹腾了,微软官方终于加入到了对.NET跨平台的支持,并且在不久的将来,我们在VS里面写的代码可能就可以通过Mono直接在Linux和Mac上运行。那么大家(开发者和企业)为什么那么的迫切的希望.NET跨平台呢?第一个理由是便宜,淘宝号称4万多台服务器全部运行在Linux....
抢在4G服务上路前,电信公司远传和台湾大,都纷纷找上鸿海代工,抢推自有品牌的4G智慧手机,而且一开始就走低价路线,最便宜的空机价都是五千有找,远传表示,将从6月开始,在全省34间门市提供4G体验,台湾大则对销量信心满满,预估今年4G手机卖出240万支没问题。
分类:
移动开发 时间:
2014-05-26 00:33:27
阅读次数:
249
Hadoop的分布式文件系统(HDFS)是Hadoop的很重要的一部分,本文先简单介绍HDFS的几个特点,然后再分析背后的原理,即怎样实现这种特点的。
HDFS特点
1、高容错性。这是HDFS最核心的特性了,把大量数据部署在便宜的硬件上,即使其中某些磁盘出现故障,HDFS也能很快恢复丢失的数据。
2、简单一致性。这个的意思是HDFS适合一次写入,多次读取的程序,文件写入后,就不需要修改了。像...
分类:
其他好文 时间:
2014-05-25 01:02:09
阅读次数:
285
前沿:在腾讯,百度,阿里,360运维人员登录堡垒机,或者是单点登录引导的各种运维平台,好多都需要用动态口令令牌的,用rsa的多点,这栋系价格不便宜,国内也有些便宜的,一些游戏公司的将军令就是从国内x厂商定制买的,有兴趣的可以搜搜,价格还算可以,给你提供服务端的一些..
分类:
其他好文 时间:
2014-05-24 15:22:16
阅读次数:
453
话说RFID以前很火所以整理一下一年前自己处理的RFID程序,放源码.一开始觉得他是个很神奇的东西。 包含串口通讯和网络通讯。
由于网络通讯设备太贵,所以国内的设备基本上都是在外置一个比较便宜的模块在里面。 本案例应该适用于大多数的RFID模块。首先我们先放上RFID
API:如下using Sys...