shenyan008的专栏

Brief Introduction to Suffix ArrayLast Modified: 2000-11-14 (Since: 2000-11-14)Suffix array is a data structure designed for efficient searching of a large text. The data structure is simply an

判断单链表是否存在环，判断两个链表是否相交问题详解有一个单链表，其中可能有一个环，也就是某个节点的next指向的是链表中在它之前的节点，这样在链表的尾部形成一环。问题：1、如何判断一个链表是不是这类链表？2、如果链表为存在环，如何找到环的入口点？解答：一、判断链表是否存在环，办法为：设置两个指针(fast, slow)，初始值都指向头，slow每

Binary Indexed Trees 摘自：http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=binaryIndexedTreesBy boba5551TopCoder Member IntroductionNotationBasic ideaIsolating th

(百度笔试)简要说明树的深度优先、广度优先遍历算法，及非递归实现的特点摘自:http://hi.baidu.com/loveqqxyj/blog/item/a230fabafbc3f42a19d81fb4.html二叉树的遍历：D：访问根结点，L：遍历根结点的左子树，R：遍历根结点的右子树。给定一棵二叉树的前序遍历序列和中序遍历序列可以惟一确定一棵二叉树。二叉树

大数据量，海量数据 处理方法总结摘自：http://www.360doc.com/content/10/1009/19/50698_59663525.shtml大数据量的问题是很多面试笔试中经常出现的问题，比如baidu google 腾讯 这样的一些涉及到海量数据的公司经常会问到。下面的方法是我对海量数据的处理方法进行了一个一般性的总结，当然这些方法可能并不能完全覆盖

线段树入门好久没写过算法了，添一个吧，写一个线段树的入门知识，比较大众化。上次在湖大，其中的一道题数据很强，我试了好多种优化都TLE，相信只能用线段树才能过。回来之后暗暗又学了一次线段树，想想好像是第三次学了，像网络流一样每学一次都有新的体会。把问题简化一下：在自然数，且所有的数不大于30000的范围内讨论一个问题：现在已知n条线段，把端点依次输入告诉你，然后有m个询问，每