数据结构
BombShen
这个作者很懒,什么都没留下…
展开
-
从Trie树(字典树)谈到后缀树(10.28修订)
很精彩的一篇Blog推荐给大家 作者:July、yansha。 出处:http://blog.csdn.net/v_JULY_v 。 引言 常关注本blog的读者朋友想必看过此篇文章:从B树、B+树、B*树谈到R 树,这次,咱们来讲另外两种树:Tire树与后缀树。不过,在此之前,先来看两个问题。 第一个问题: 一个文本文件,大约有一万行,每行一个词,要求统计出其转载 2012-09-25 23:45:56 · 1063 阅读 · 0 评论 -
海量数据处理面试题集锦
十七道海量数据处理面试题与Bit-map详解 作者:小桥流水,redfox66,July。 前言 本博客内曾经整理过有关海量数据处理的10道面试题(十道海量数据处理面试题与十个方法大总结),此次除了重复了之前的10道面试题之后,重新多整理了7道。仅作各位参考,不作它用。 同时,程序员编程艺术系列将重新开始创作,第十一章以后的部分题转载 2012-10-08 20:23:44 · 389 阅读 · 0 评论 -
判断单链表是否存在环
有一个单链表,其中可能有一个环,也就是某个节点的next指向的是链表中在它之前的节点,这样在链表的尾部形成一环。 问题: 1、如何判断一个链表是不是这类链表? 2、如果链表为存在环,如果找到环的入口点? 解答: 一、判断链表是否存在环,办法为: 设置两个指针(fast, slow),初始值都指向头,slow每次前进一步,fast每次前进二步,如果链表存在环,则f转载 2012-10-12 20:09:38 · 355 阅读 · 0 评论 -
最近公共父节点(即LCA问题)的一点思路
这个面试题可以说是众多面试官喜欢出的题目,自己写一下自己思路和代码,希望抛砖引玉,如果有错误请指正。 对于知道parent结点的部分,不做解析,值考虑已知root结点,lChild和rChild; 问题:找到二叉树中p1和p2的最近公共父节点。 //LCA问题 BTNode *FindNearestParentNode(BTNode *b, BTNode *p1, BTNode原创 2012-10-12 19:36:12 · 347 阅读 · 0 评论