
各种树
文章平均质量分 89
chasexie(xiehonghao)
chasexie
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 1247 字典树以及map+string 2种做法
Hat’s WordsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3847 Accepted Submission(s): 1456Problem DescriptionA hat’s word is a原创 2012-08-29 15:06:34 · 1751 阅读 · 0 评论 -
CSU 1323 求一堆数中取出2个异或使得异或值大于某个数
1323: ZZY and his little friendsTime Limit: 5 Sec Memory Limit: 256 MBSubmit: 239 Solved: 103[Submit][Status][Web Board]Description zzy养了一只小怪兽和N只凹凸曼,单挑的话每只凹凸曼都不是小怪兽的对手,所以必须由两只凹凸曼合作来原创 2013-10-04 14:59:27 · 4412 阅读 · 1 评论 -
hdu 4417 划分树加二分 求区间内小于num的数的个数
Super MarioTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 771 Accepted Submission(s): 423Problem DescriptionMario is world-famou原创 2012-10-12 16:55:16 · 1286 阅读 · 0 评论 -
XMU 1315.字符串编码 字符串的编码最短长度
1315.字符串编码Time Limit: 1000 MS Memory Limit: 65536 KTotal Submissions: 317 (89 users) Accepted: 100 (83 users)[ My Solution] Description在网络通信传输过程中,需要用到编码技术。由于网络只能传输0原创 2012-09-09 10:43:09 · 3256 阅读 · 0 评论 -
hdu1622二叉树的建立
Trees on the levelTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 192 Accepted Submission(s): 74Problem DescriptionTrees are fund原创 2012-09-02 13:35:44 · 2185 阅读 · 0 评论 -
字典树详细解剖
以下内容 为网上复制 及部分的个人理解 Trie树就是字典树,其核心思惟就是空间换时候。举个简单的例子。给你100000个长度不跨越10的单词。对于每一个单词,我们要断定他出没呈现过,若是呈现了,第一次呈现第几个地位。这题当然可以用hash来,然则我要介绍的是trie树。在某些方面它的用处更大。比如说对于某一个单词,我要询问它的前缀是否呈现过。如许ha原创 2012-08-30 21:59:55 · 1463 阅读 · 0 评论 -
hdu2527 Safe Or Unsafe 哈夫曼树
哈夫曼树之杭电2527 2012-5-23 22:09阅读(0)Safe Or UnsafeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 660 Accepted Submission(s): 220原创 2012-08-30 21:47:58 · 1171 阅读 · 0 评论 -
hdu 2846霸气的字典树
RepositoryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1385 Accepted Submission(s): 487Problem DescriptionWhen you go shopping原创 2012-08-30 21:57:16 · 937 阅读 · 0 评论 -
hdu1671-每个字典树都应该释放内存
Phone ListTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4627 Accepted Submission(s): 1564 题意: 看一堆电话号码中是不是某个电话号码是其中一个电话号码的前缀 如果有原创 2012-08-30 21:52:23 · 2059 阅读 · 0 评论 -
湖南科技大学—数据结构(C语言版)算法6.12__huffman编码
问题 I: 数据结构(C语言版)算法6.12__huffman编码时间限制: 1 Sec 内存限制: 128 MB提交: 20 解决: 12[提交][状态][讨论版]题目描述w存放n个字符的权值(权值均是大于0的正整数),构造赫夫曼树HT,并求出n个字符的赫夫曼编码HC。其它未明示之处请参见教材P147页上的相关文字及算法描述。输入先输入权值的个数n(n原创 2012-08-30 22:02:51 · 3912 阅读 · 0 评论 -
平衡二叉树的 插入 删除 查找 等功能c语言实现 数据结构
#include#include #include //左子树比右子树高一#define LH 1//左子树和右子树一样高#define EH 0//左子树比右子树低一#define RH -1#define EQ(a,b) ((a) == (b))#define LT(a,b) ((a) < (b))#define LQ(a,b)((a) <= (b))typedef原创 2012-09-03 17:12:03 · 11172 阅读 · 7 评论