数据结构与算法
小博
人生的道路上,两旁也许有很多迷人的风光,只会偶尔停下来欣赏一番,他们只是点缀,不是目的,为了远方的目标,唯有背上行囊,继续上路。
展开
-
算法大总结之一:递归算法!
上课,同学们好!今天开始,我将讲解算法大总结。那么让我们开始吧。首先,我今天要讲的是:递归算法。我觉得讲课要讲得透彻,必须让学生知其所以然。所以,我第一要讲的是:为什么需要递归算法?让我们看下面这个数学式子:f(n)=f(n-1)+f(n-2),f(0)=转载 2011-09-21 09:21:46 · 199 阅读 · 0 评论 -
Java递归算法
Java代码 /** * * @author SunnyMoon */ /** * 概念介绍: * 递归是一种方法(函数)调用自已编程技术。 * 递归就是程序设计中的数学归纳法。转载 2011-09-20 19:03:56 · 396 阅读 · 0 评论 -
递归算法详细分析-> C
C通过运行时堆栈支持递归函数的实现。递归函数就是直接或间接调用自身的函数。 许多教科书都把计算机阶乘和菲波那契数列用来说明递归,非常不幸我们可爱的著名的老潭老师的《C语言程序设计》一书中就是从阶乘的计算开始的函数递归。导致读过这本经书的同学们,看到阶乘计算第一个想法就转载 2011-09-21 09:12:10 · 359 阅读 · 0 评论 -
转一个搞ACM需要的掌握的算法
要注意,ACM的竞赛性强,因此自己应该和自己的实际应用联系起来.适合自己的才是好的,有的人不适合搞算法,喜欢系统架构,因此不要看到别人什么就眼红,发挥自己的长处,这才是重要的.第一阶段:练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码,因转载 2011-09-21 10:30:19 · 445 阅读 · 0 评论 -
Java中常用数据结构的实现类 Collection和Map
线性表,链表,哈希表是常用的数据结构,在进行Java开发时,JDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。本文试图通过简单的描述,向读者阐述各个类的作用以及如何正确使用这些类。 Collection ├List转载 2011-09-23 15:08:33 · 510 阅读 · 0 评论 -
转-查找算法
查找算法-概念 查找是在大量的信息中寻找一个特定的信息元素,在计算机应用中,查找是常用的基本运算,例如编译程序中符号表的查找。用关键字标识一个数据元素,查找时根据给定的某个值,在表中确定一个关键字的值等于给定值的记录或数据元素。在计算机中进行查找的方法是根据表转载 2011-09-24 14:43:08 · 504 阅读 · 0 评论 -
几种常见的查找算法之比较
注意:查找没有无排序的情况下“折半或斐波那契”快速查找的!一、静态查找表:1. 顺序查找,平均查找长度为:(n+1)/22. 有序表的查找之折半查找:前提必须是有序表,性能只有在均匀分布的时候才是最优的。平均查找长度:log2(n+1)-1当有概率涉及的查找中转载 2011-09-24 14:40:29 · 1241 阅读 · 0 评论