Je vole

博客移步至:https://blog.baoyukun.win

poj_2945 Find the Clones (Trie树 内存分配)

【题目描述】 Doubleville, a small town in Texas, was attacked by the aliens. They have abducted some of the residents and taken them to the a spaceship orb...

2016-01-27 23:18:16

阅读数 274

评论数 0

poj_2418 Hardwood Species (字典序Trie树)

又是一道典型的Trie树应用题,有了Trie树的基本知识,写起来就非常容易了~~ 【题目描述】 Hardwoods are the botanical group of trees that have broad leaves, produce a fruit or nut, and genera...

2016-01-27 18:27:44

阅读数 248

评论数 0

练习:Trie树(公共前缀)

Trie树,又称字典树,单词查找树或者前缀树,是一种用于快速检索的多叉树结构。 它的精髓在于利用字符串的公共前缀来节约存储空间。从根节点到某一个节点,路径上经过的字符连接起来,为该节点对应的字符串。(举例如下图) Trie树的应用很多,主要是以下几个方面: (1)正如“前缀树”的定义一样,Tr...

2016-01-27 14:52:16

阅读数 713

评论数 0

poj_1002 487-3279 快速排序

本题的基本思路就是将字符串转化为整数,经过快速排序后,再从头找重复的电话号码。 下面的代码中,快速排序直接使用库函数(需要stdlib.h),可以毫无压力地通过,时间大致为550ms左右。 #include #include #include void init(int map[], lo...

2016-01-25 23:29:53

阅读数 348

评论数 0

标准库函数qsort排序

qsort函数包含在的头文件里。 qsort函数声明如下: void qsort(void *base, size_t nmemb, size_t size, int(*compar)(const void *, const void *));参数说明如下: base: 要排序的数组 nmemb:...

2016-01-25 22:57:25

阅读数 182

评论数 0

poj_1001 Exponentiation 高精度乘法

Exponentiation 这一题的实质:考察高精度乘法。 注意的点:细心!1. 输入结束的判断;2.整数和小数部分的输出。 下面附上代码,注释已经比较详细了。 #include #define len 5 int init(int a[],int b[],char s[]) { ...

2016-01-24 18:05:07

阅读数 282

评论数 0

poj_1000 A+B Problem 模拟

今天开启算法练习之旅,一直坚持直到大学毕业,请大家多多指教。 #include int main() { int a,b; scanf("%d %d",&a, &b); printf("%d\n",a+b); ...

2016-01-24 15:15:50

阅读数 190

评论数 0

欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富...

2016-01-24 14:40:02

阅读数 127

评论数 0

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