c++
文章平均质量分 80
liudepengzhgd
这个作者很懒,什么都没留下…
展开
-
main
main(int argc,char* argc[]) C语言程序访问命令行参数 显示了shell本身就是用exec启动j进程的 argc=3 arguments count 则argv有4个元素,最后一个为NULL原创 2012-02-10 15:35:04 · 276 阅读 · 0 评论 -
100000个随机数排序
问题 时间要求:1000ms 随机数范围:0--100000(8位小数) 考虑使用基数排序 无空间要求随机数范围较小,不会占用过多的空间(空间过大也会使基数排序的时间变长) 思路: 生成随机数使用基数排序:将整数部分相同的数看作相等的数,并记录下不同整数对应的随机数的个数和对应的索引起始位置 基数排序后:如下所示,按照整数部分是有序的1.65561原创 2012-11-20 22:06:55 · 8570 阅读 · 0 评论 -
Trie 树的简单实现
Trie tree Wikipedia Trie 树, 又称前缀树,是一种高校的动态存储结构 查找效率:O(m) m为串的长度 空间要优于BST(二叉搜索树),因为Trie 树是前缀复用的。 实现了插入、删除、显示 加了注释,另外析构函数没有实现,释放树资源的函数也没有实现 :( #define CHARSIZE 26 #include #include #incl原创 2012-11-21 19:35:22 · 655 阅读 · 1 评论