摘要：
本文第一部分，咱们就来了解这个Trie树，然后自然而然过渡到第二部分、后缀树，接着进入第三部分、详细阐述后缀树的构造方法-Ukkonen。第一部分、Trie树1.1、什么是Trie树 Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。 Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。 它有3个基本性质：根节点不包含字符，除根节点外每一个节点都只包含一个字符。. 阅读全文
阅读排行榜
各种异步操作的实现方式
2011-03-24 01:49 by coodoing, 993 阅读, 收藏,
摘要：
总结对比各种异步操作的实现方式实现异步，主要包含以下几种方法1) 使用专用线程，方法为：System.Threading.ThreadStart ts = new System.Threading.ThreadStart(void(object state) target);System.Threading.Thread th = new System.Threading.Thread(ts);ts.Start();调用Start()方法之前，并没有实质性得创建线程资源，而是Start()后才进行创建，此种方式的好处在于能设置线程是前台线程还是后台线程，并且能控制线程的挂起和消亡2) 使用线程 阅读全文
Options for Storing Hierarchical Data in a Relational Database
2012-08-10 22:59 by coodoing, 992 阅读, 收藏,
摘要：
Good OverviewsGenerally speaking you're making a decision between fast read times (e.g. nested set) or fast write times (adjacency list). Usually you end up with a combination of the options below that best fit your needs. The following provides some in depth reading:One more Nested Intervals vs 阅读全文
[转]几种用于WSN的仿真工具
2011-11-27 00:49 by coodoing, 971 阅读, 收藏,
摘要：
为评价无线传感器网络协议算法的性能，仅通过实验是无法实现的，特别是包含大量节点的大规模无线传感器网络，更是很难通过实验来实现(实际上，上百个节点的实验己经比较难以管理与实现)。为了实现无线传感器网络的仿真，研究人员设计开发(或在现有平台建立无线传感器网络模型)了许多的仿真平台，包括NS-2, OPNET, SensorSim, EmStar, OMNet, G1oMoSim, TOSSIM, PowerTOSSIM等。NS-2NS-2 (Network Simulator-2)是著名的用于网络研究的离散事件仿真工具，里面包括了大量的用于在有线或无线、本地连接或通过卫星连接进行TCP协议、路由算 阅读全文
EF 系统学习
2011-03-24 01:52 by coodoing, 971 阅读, 收藏,
摘要：
EF中几个重要的，如ObjectContext、ObjectQuery、、EntityClient、Linq to Entity以及ESQL相关处理。而linq只是一个技术的应用。EF并发冲突【Fixed】，并发处理；继承，多表关联；事务，存储过程处理；复杂类型处理。具体项目应用过程中队EF的应用；效率，解耦；还有就是EF优化---缓存。GetObjectByKey、延迟加载、CompiledQuery。。。。linq to entity【objectcontext】与linq to sql【datacontext】及entityclientSystem.Data.Common.DbTran. 阅读全文
浙公网安备 33010602011771号