data structure
FireCoder
这个作者很懒,什么都没留下…
展开
-
面试题1: eggs problem
中文描述有一个100层高的大厦,你手中有两个相同的玻璃围棋子。从这个大厦的某一层扔下围棋子就会碎,用你手中的这两个玻璃围棋子,找出一个最优的策略,来得知那个临界层面英文描述http://blog.csdn.net/BreaKing/archive/2007/07/25/1706856.aspxYou have a 100 story building and two eggs. These are especially strong eggs. There is some floor below whi原创 2010-07-12 17:53:00 · 1249 阅读 · 0 评论 -
Introduction to algorithm
PPThttp://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/http://mitpress.mit.edu/algorithms/Bookhttp://net.pku.edu.cn/~course/cs101/resource/Intro2Algorithm/http://cc.ee.ntu.edu.tw/~ywch原创 2010-07-10 14:25:00 · 2144 阅读 · 1 评论 -
KMP算法
<br />http://blog.csdn.net/liuben/archive/2009/08/04/4409505.aspx<br />http://www.cnblogs.com/Leo_wl/archive/2010/05/21/1740577.html<br /> <br /><br />摘要:KMP算法是字符串匹配的经典算法,由于其O(m+n)的时间复杂度,至今仍被广泛应用。大道至简,KMP算法非常简洁,然而,其内部却蕴含着玄妙的理论,以至许多人知其然而不知其所以然。本文旨在解开KMP算法的内转载 2010-06-01 22:58:00 · 851 阅读 · 0 评论 -
树的前序与后序遍历 (Pre-order Post-order Traversal)
引子公司里一项目使用work flow, 使用的是JBoss jBPM.存储为xml格式,需求如下1) xml文档和business model: node class 实例之间的相互转换2) 检查整个tree的高度和宽度,避免用户创建太深或者太宽的work flow3) 检查node的名称,不容许有重复的命名xml 样例原创 2010-12-18 14:46:00 · 5614 阅读 · 0 评论 -
data structure: static linked list / hash linking / an array based linked list
本来是对 CollisionCheckStack数据结构的探究。Push/pop operation.Duplicate check. When an object that's already in the stack is pushed, this class will tell you so.push/pop operation 使用一个数组,在数组尾端(tail)进行操作即可Object[] dataint size;//push oif(data.length == size)原创 2011-04-10 03:24:00 · 1768 阅读 · 0 评论 -
编程学习:循环数组元素查找
前言小侄子在华中科技大学念书,从今天开始,我教他编程。下面是第一堂课。Btw, I need figure out the answer before him, :)题目1) 给定一个有序数组,查找指定元素e的位置。 如果e存在,则返回其所在位置(有相同元素,则任意一位置)。 如果e不存在,则返回其插入位置 -插入位置-12) 条件同上,如果e原创 2012-03-03 22:57:53 · 1467 阅读 · 0 评论