数据结构
关注
分享
扫一扫
zhulei632
这个作者很懒，什么都没留下…
展开
-
(二叉)堆的几个应用
(二叉)堆的几个应用http://www.cnblogs.com/chihits/archive/2011/05/02/1987637.html转载 2011-08-19 17:03:06 · 628 阅读 · 0 评论 -
用Trie树实现词频统计和单词查询
/*文件名: trie.c功能描述:用trie树实现单词词频统计以及单词查询说明: 对统计对象,要求符合正则"[a-z]*"的格式的单词 若考虑大写,标点和空白字符(空格.TAB.回车换行符), 可修改next数组大小,最多255可原创 2011-08-20 16:45:18 · 4857 阅读 · 0 评论 -
并查集实现(C语言)
实现了最基本的并查集,可以用宏 path_compress 开关路径压缩.#include#include#include#define MAXNUM 20int parent[MAXNUM]; int find_set(int x){原创 2011-08-26 09:53:31 · 4746 阅读 · 1 评论 -
[笔试面试]共同的祖先节点(淘宝2012校招)
一颗树上有海量结点，假设在亿这个级别，现在给定任意2个结点（非根结点），请找出他们共同的祖先结点，请在节省空间的前提下，高效查找。注意：请勿对该树对做任何假设，它不一定是平衡树，也不一定有序。请高手们指教。=====================原创 2011-09-23 10:29:59 · 669 阅读 · 0 评论