a123321aijgnaw-CSDN博客

原创字典树（trie树）

Trie树|字典树的简介Trie,又称字典树、单词查找树,是一种树形结构，用于保存大量的字符串，其核心思想是空间换时间。它的优点是：利用字符串的公共前缀来节约存储空间。相对来说,Trie树是一种比较简单的数据结构.理解起来比较简单,正所谓简单的东西也得付出代价.故Trie树也有它的缺点,Trie树的内存消耗非常大.当然,或许用左儿子右兄弟的方法建树的话,可能会好点.其基本性质可以归

2011-06-13 17:08:00 253

原创 bit_map映射实现高速排序查找

Bit_map就是用一个bit位来标记某个元素对应的Value，而key即是该元素。由于采用了bit为单位来存储数据，因此在存储空间方面，可以大大节省。例如，要对0~7内的5个元素（4，5，2，5，3）排序（元素没有重复）。要表示8个数据，采用bit_map方法只需要8个bits（1bytes),。首先将bit都置为0，如图1图1 然后遍历这个5个元素，首先第一个元素是4，则把4对

2011-06-13 16:55:00 399

linux下tomcat+JDK+redhat配置文档+安装软件

linux下tomcat+JDK+redhat配置文档+安装软件linux下tomcat+JDK+redhat配置文档+安装软件linux下tomcat+JDK+redhat配置文档+安装软件linux下tomcat+JDK+redhat配置文档+安装软件linux下tomcat+JDK+redhat配置文档+安装软件linux下tomcat+JDK+redhat配置文档+安装软件linux下tomcat+JDK+redhat配置文档+安装软件linux下tomcat+JDK+redhat配置文档+安装软件

2011-05-09

多线程支持断点续传文件传输

程序源码为c语言实现，多线程支持断点续传程序源码为c语言实现，多线程支持断点续传程序源码为c语言实现，多线程支持断点续传程序源码为c语言实现，多线程支持断点续传程序源码为c语言实现，多线程支持断点续传程序源码为c语言实现，多线程支持断点续传程序源码为c语言实现，多线程支持断点续传

2011-04-30

多线程支持断点续传文件传输聊天

程序源码实现多线程支持断点续传文件传输功能并能聊天通信的C++源码，程序源码实现多线程支持断点续传文件传输功能并能聊天通信的C++源码程序源码实现多线程支持断点续传文件传输功能并能聊天通信的C++源码程序源码实现多线程支持断点续传文件传输功能并能聊天通信的C++源码程序源码实现多线程支持断点续传文件传输功能并能聊天通信的C++源码程序源码实现多线程支持断点续传文件传输功能并能聊天通信的C++源码

2011-04-30