一、 序言
上一篇文章中，给出了 trie 树的一个实现。可以看到，trie 树有一个巨大的弊病，内存占用过大。
本文给出另一种数据结构来解决上述问题---- Ternary Search Tree （三叉树）
二、数据结构定义
Trie 树中每个节点包含了 26 个指针，但有很大一部分的指针是 NULL 指针，因此浪费了大量的资源。
一种改进措施就是，以一棵树来代替上述的指针数组。...
分类：
其他好文 时间：
2014-05-01 17:49:30
阅读次数：
326
c++中，Deque容器和vector相似，deque内部也采用动态数组来管理元素，支持随机存取。。头文件1.deque和vector的不同之处：1）两端都可以较快速地按插元素和删除元素，而vector只能在尾端进行2）在对内存有所限制的系统中，deque可以包含更多的元素，因为它不止一块内存。因此...
分类：
编程语言 时间：
2014-05-01 10:10:02
阅读次数：
500
- 中山市智能I C 工程技术研究中心- 达华智能科技有限公司发展部
UHF(超高频)电子标签与HF(高频)标签相比，具有标签体积小、读卡距离远(1～15米，标签天线结构、读头RF功率以及读头天线增益有关)、读写时间快等优点。因此，越来越多的RFID应工稗首选UHF电子标签。但是，UHF电子标签的....
分类：
其他好文 时间：
2014-05-01 09:56:40
阅读次数：
503
自定义View继承自View@OverrideonDraw方法引用方式1、layout.addView()2、LinearLayout.addView---------------添加组件LinearLayout包含的所有子元素都受LinearLayout.LayoutParams控制，因此Line...
分类：
其他好文 时间：
2014-05-01 09:48:12
阅读次数：
368
一、澄清概念 1.JS中"基于对象=面向对象"
2.JS中没有类(Class)，但是它取了一个新的名字叫“原型对象”，因此"类=原型对象"二、类(原型对象)和对象(实例)的区别与联系
1.类(原型对象)是抽象，是概念的，代表一类事物。 2.对象是具体的，实际的，代表一个具体的事物。 3.类...
分类：
编程语言 时间：
2014-05-01 08:57:42
阅读次数：
408
无连接：服务器处理完客户的请求，并收到客户的应答后，即断开连接。早期这么做的原因是HTTP协议产生于互联网，因此服务器需要处理同时面向全世界数十万、上百万客户端的网页访问，但每个客户端（即浏览器）与服务器之间交换数据的间歇性较大（即传输具有突发性、瞬时性），并且网页浏览的联想性、发散性导致两次传送的...
分类：
其他好文 时间：
2014-05-01 04:54:23
阅读次数：
338
摘要：对于一个大型网站来说，负载均衡是永恒的话题。随着硬件技术的迅猛发展，越来越多的负载均衡硬件设备涌现出来，如F5 BIG-IP、Citrix
NetScaler、Radware等等，虽然可以解决问题，但其高昂的价格却往往令人望而却步，因此负载均衡软件仍然是大部分公司的不二之选。nginx作为we...
分类：
其他好文 时间：
2014-05-01 03:02:33
阅读次数：
382
语言发展
计算机的硬件只能识别0和1组成的机器指令，而机器指令是最基本的计算机语言，但是我们平时进行程序设计时肯定不会用机器语言来编程，因为用它的效率低，更让人难以理解。因此聪明的人类发明了汇编语言，它使用符号来表示指令，例如用ADD表示加法，这就容易理解了。但是汇编语言和机器语言十分接近，其书写取决于机器指令，因此它还是一种面向机器的语言，所以称它为低级语言。相应的，又在此基础上，开发出...
分类：
其他好文 时间：
2014-04-30 22:24:38
阅读次数：
319
混淆器(ProGuard)
---
混淆器通过删除从未用过的代码和使用晦涩名字重命名类、字段和方法，对代码进行压缩，优化和混淆。结果是一个比较小的.apk文件，该文件比较难进行逆向工程。因此，当你的应用程序对安全敏感（要求高），例如当你授权应用程序的时候，混淆器是一种重要的保护手段。
混淆器被集成在android 构建系统中，所以你不必手动调用它。同时混淆器仅在发布模式下进行构建...
分类：
移动开发 时间：
2014-04-29 13:31:20
阅读次数：
448
一、出现流水线原因
由于顺序方式和重叠方式存在着一定的缺陷，因此为了解决这些问题出现了流水方式
二、流水线概述
流水线是只在程序执行时多条指令重叠进行操作的一种准并行处理实现技术。它是把一个重复的过程分解为若干子过程，让多个处理过程在时间上相互错开，轮流重叠的使用同一套硬件设备的各个部件，以赢得处理速度，所以流水线使用的是时间并行。也就是说准并行并...
分类：
其他好文 时间：
2014-04-29 13:15:20
阅读次数：
332
