- 博客(46)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 练习：Trie树（公共前缀）
Trie树，又称字典树，单词查找树或者前缀树，是一种用于快速检索的多叉树结构。它的精髓在于利用字符串的公共前缀来节约存储空间。从根节点到某一个节点，路径上经过的字符连接起来，为该节点对应的字符串。（举例如下图）Trie树的应用很多，主要是以下几个方面：（1）正如“前缀树”的定义一样，Trie树可以方便地检索字符串，查找字符串的公共前缀等。更为重要的是，建立Trie树的过程，其实
2016-01-27 14:52:16
1314
原创 poj_1002 487-3279 快速排序
本题的基本思路就是将字符串转化为整数，经过快速排序后，再从头找重复的电话号码。下面的代码中，快速排序直接使用库函数（需要stdlib.h），可以毫无压力地通过，时间大致为550ms左右。#include #include #include void init(int map[], long int a[], long int *x){ long int i,j,total
2016-01-25 23:29:53
503
转载 标准库函数qsort排序
qsort函数包含在的头文件里。qsort函数声明如下：void qsort(void *base, size_t nmemb, size_t size, int(*compar)(const void *, const void *));参数说明如下：base: 要排序的数组nmemb: 数组中的元素数目size: 每个数组元素占用内存空间，可使用sizeof获得comp
2016-01-25 22:57:25
330
原创 poj_1001 Exponentiation 高精度乘法
Exponentiation这一题的实质：考察高精度乘法。注意的点：细心！1. 输入结束的判断；2.整数和小数部分的输出。下面附上代码，注释已经比较详细了。#include #define len 5int init(int a[],int b[],char s[]){ int i,j; for (i=0;i<6;i++) if (s[i]=='.')
2016-01-24 18:05:07
402
原创 poj_1000 A+B Problem 模拟
今天开启算法练习之旅，一直坚持直到大学毕业，请大家多多指教。#include int main(){ int a,b; scanf("%d %d",&a, &b); printf("%d\n",a+b); return 0;}
2016-01-24 15:15:50
271
转载 欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2016-01-24 14:40:02
211
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人