数据结构
文章平均质量分 57
lannykuaile
这个作者很懒,什么都没留下…
展开
-
出栈序列统计
栈是一种常见的数据结构,有许多关于栈的问题,其中之一就是统计元素可能的出栈序列。具体说,就是给定n个元素,依次通过一个栈,求可能的出栈序列的个数。 如果我们用直接模拟的方法,当n较大时会很费时间;另一种方法是利用组合数学求出栈序列个数,得到公式 下面我们来看一种图形化的方法证明这个等式,很容易理解的。 我们把对n个元素的n次进栈和n次出栈理解为在一个转载 2014-02-23 20:49:13 · 937 阅读 · 0 评论 -
二分查找
二分查找算法基本思想 二分查找算法的前置条件是,一个已经排序好的序列(在本篇文章中为了说明问题的方便,假设这个序列是升序排列的),这样在查找所要查找的元素时,首先与序列中间的元素进行比较,如果大于这个元素,就在当前序列的后半部分继续查找,如果小于这个元素,就在当前序列的前半部分继续查找,直到找到相同的元素,或者所查找的序列范围为空为止. 用伪代码来表示, 二分查找算法大致是这个样子的:转载 2014-04-09 13:04:42 · 548 阅读 · 0 评论 -
二分查找(完善)
最近在准备找实习,参加a原创 2014-05-08 19:29:33 · 485 阅读 · 0 评论 -
理解背包问题
背包问题总共有九种,0-1背包式所有的基础,所以首先研究0-1背包:原创 2014-07-02 10:26:06 · 587 阅读 · 0 评论