hnust_xiehonghao的专栏

csdn 写博客体验越来越差了。。。。。。

湖南科技大学—数据结构(C语言版)算法6.12__huffman编码

问题 I: 数据结构(C语言版)算法6.12__huffman编码 时间限制: 1 Sec  内存限制: 128 MB 提交: 20  解决: 12 [提交][状态][讨论版] 题目描述 w存放n个字符的权值(权值均是大于0的正整数),构造赫夫曼树HT,并求出n个字符的赫夫曼编码HC...

2012-08-30 22:02:51

阅读数 2932

评论数 0

字典树详细解剖

以下内容  为网上复制 及部分的个人理解       Trie树就是字典树,其核心思惟就是空间换时候。 举个简单的例子。 给你100000个长度不跨越10的单词。对于每一个单词,我们要断定他出没呈现过,若是呈现了,第一次呈现第几个地位。 这题当然可以用hash来,然则我要...

2012-08-30 21:59:55

阅读数 1264

评论数 0

hdu 2846霸气的字典树

Repository Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1385    Accepted Submission(s):...

2012-08-30 21:57:16

阅读数 813

评论数 0

hdu1671-每个字典树都应该释放内存

Phone List Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4627    Accepted Submission(s):...

2012-08-30 21:52:23

阅读数 1790

评论数 0

hdu2527 Safe Or Unsafe 哈夫曼树

哈夫曼树之杭电2527   2012-5-23 22:09阅读(0) Safe Or Unsafe Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total ...

2012-08-30 21:47:58

阅读数 971

评论数 0

hdu 1894 String Compare 还蛮不错的题目 STL 中的string应用

String Compare Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1789    Accepted Submission...

2012-08-29 23:02:36

阅读数 1476

评论数 0

hdu 1048 The Hardest Problem Ever 大水题

The Hardest Problem Ever Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10724    Accepted...

2012-08-29 22:11:11

阅读数 1599

评论数 0

hdu 1247 字典树以及map+string 2种做法

Hat’s Words Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3847    Accepted Submission(s)...

2012-08-29 15:06:34

阅读数 1546

评论数 0

hdu 1708 Fibonacci String 大水题 2种大水法

Fibonacci String Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1969    Accepted Submissi...

2012-08-29 14:27:13

阅读数 1154

评论数 0

hdu 2072 找单词 很不错的一道题 模拟 and STL 2种做法

单词数 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16105    Accepted Submission(s): 4187 ...

2012-08-29 09:09:18

阅读数 5670

评论数 2

STL string 的各种功能剖析 以及char字符串与string串的互相转换

string的好处 : 不用担心内存是否足够、字符串长度等等,而且作为一个类出现,他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用 = 进行赋值操作,==  进行比较,+ 做串联(是不是很简单?)。我们尽可以把它看成是C++的基本数据类型。 为了在我们的程序中使用...

2012-08-28 11:03:21

阅读数 6508

评论数 0

hdu 4206 大水题

Treasure Map Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 335    Accepted Submission(s)...

2012-08-27 21:15:04

阅读数 794

评论数 0

hdu 1113 暴力以及map string的用法 这个比较帅重要

Word Amalgamation Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1646    Accepted Submiss...

2012-08-27 15:45:07

阅读数 1290

评论数 0

HDU 1800 Flying to the Mars map水题

Flying to the Mars Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6545    Accepted Submis...

2012-08-27 12:23:24

阅读数 2212

评论数 0

hdu 1263 水果 map的双重用法 超级帅呆 重要哦

水果 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1553    Accepted Submission(s): 616 ...

2012-08-27 11:01:38

阅读数 1089

评论数 0

hdu 1029 map做法

Ignatius and the Princess IV Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32767 K (Java/Others) Total Submission(s): 9654    Accep...

2012-08-27 09:30:05

阅读数 841

评论数 0

hdu1541树状数组

Stars Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2067    Accepted Submission(s): 791 ...

2012-08-26 23:28:08

阅读数 694

评论数 0

hdu1556树状数组&&线段树2种做法

Color the ball Time Limit : 9000/3000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 10   Accepted Submission(s) :...

2012-08-26 23:26:01

阅读数 723

评论数 0

hdu 1004 Let the Balloon Rise map的应用

Let the Balloon Rise Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 44434    Accepted Sub...

2012-08-26 23:13:50

阅读数 802

评论数 0

map函数剖析

一下内容为网上复制   链接地址http://blog.sina.com.cn/s/blog_7ce08df70100unw7.html 本人只是用颜色把比较重要的地方用颜色标记了一下 STL中map用法详解   说明:如果你具备一定的C++ template知识,即使你没有接...

2012-08-26 21:55:57

阅读数 664

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭