- 博客(9)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 线性表-定义和顺序存储结构
3.1 开场白各位同学，大家好。今天我们要开始学习数据结构中最常用和最简单的一种结构，在介绍它之前先讲个例子。我经常下午去幼儿园接送儿子，每次都能在门口看到老师带着小朋友们， 一个拉着另一个的衣服，依次从教室出来 。而且我发现很有规律的是，每次他们的次序都是一样。比如我儿子排在第 5 个，每次他都是在第 5 个，前面同样是那个小女孩，后面一直是那个小男孩。这点让我很奇怪，为
2017-02-26 19:51:16
2821
原创 算法-时间复杂度和空间复杂度
2.9 算法时间复杂度2.9.1 算法时间复杂度定义在进行算法分析时 ， 语句总的执行次数 T ( n )是关子问题规模n的函数，进而分析 T ( n )随 n 的变化情况并确定T(n)的数量级。 算法的时间复杂度，也就是算法的时间量度，记作: T(n)=O(f(n))。 它表示随问题规模 n 的增大，算法执行时间的增长率和f(n)的增长率相同，称作算法的渐近时间复杂度，简称为时间复杂
2017-02-23 21:40:09
7954
原创 算法-效率的度量和函数的渐进增长
2.7 算法效率的度量方法刚才我们提到设计算法要提高效率 。这里效率大都指算法的执行时间 。 那么我们如何度量一个算法的执行时间呢?正所谓"是骡子是马，拉出来遛遛"。比较容易想到的方法就是，我们通过对算法的数据测试，利用计算机的计时功能，来计算不同算法的效率是高还是低。2.7.1 事后统计方法事后统计方法:这种方法主要是通过设计好的测试程序和数据，利用计算机计时器对不同
2017-02-23 21:28:23
4808
原创 算法-简介
算 法 :算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。2.1 开场白各位同学大家好。上次上完课后，有同学对我说，老师，我听了你的课，感觉数据结构没什么的，你也太夸大它的难度了。是呀，我好像是强调了数据结构比较动脑子 ，而上次课，其实还没拿出复杂的东西来说道。不是不想，是没必要，第一次课就把你们糊弄晕，那以后还玩什么，
2017-02-22 22:40:33
917
原创 Java递归求解汉诺塔问题
汉诺塔问题规则：1.每次只能移动一个圆盘。2.圆盘可以插在X,Y,Z中的任一塔座上。3.任何时刻都不能让一个大的圆盘落在小的圆盘上面。算法：1.当X塔只有1个盘子时，将编号为1的圆盘从X移到Z处。（编号自上而下，由小到大）2.当X塔有2个盘子时，将编号为1的圆盘从X移动到Y处，接着将编号为2的圆盘从X移动到Z处，最后将编号为1的圆盘从Y移到Z处。3.当X塔有3个
2017-02-21 21:44:52
2017
原创 Java实现括号匹配校验
检测括号是否匹配的方法可用“期待的急迫程度”这个概念来描述。/** * 括号匹配校验 * [ ( [ ] [ ] ) ] * 1 2 3 4 5 6 7 8 */public class BracketMatchTest { public static void main(String[] args) { // TODO Auto-generated method stu
2017-02-21 21:44:12
6246
原创 数据结构绪论-逻辑结构与物理结构
按照视点的不同， 我们把数据结构分为逻辑结构和物理结构。1.5 . 1 逻辑结构逻辑结构:是指数据对象中数据元素之间的相互关系。其实这也是我们今后最需要关注的问题。 逻辑结构分为以下四种 :1. 集合结构集合结构:集合结构中的数据元素除了 同属于一个集合外，它们之间没有其他关系。 各个数据元素是"平等'的，它们的共同属性是"同属于一个集合"。数据结构中的集合关系就类似于数学中的
2017-02-21 21:42:26
1499
原创 数据结构绪论-基本概念和术语
程序设计 = 鼓据结构+算法说到数据结构是什么，我们得先来谈谈什么叫数据。正所谓"巧妇难为无米之炊'，再强大的计算机，也是要有"米'下锅才可以干活的，否则就是一堆破铜烂铁。 这个"米"就是数据。1.4. 1数据数据:是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。 数据不仅仅包括整型、实型等数值类型，还包括字符及声音、图像、视频等
2017-02-21 21:40:28
759
原创 常用数学公式推导及概念
常用数学公式及概念：1.连续求和求解：1+2+3+.....+n首尾相加n(n+1)/22.平方和求解：1^2+2^2+3^2+...+n^2根据恒等式(n+1)^3=n^3+3n^2+3n+1(n+1)^3-n^3=3n^2+3n+1,n^3-(n-1)^3=3(n-1)^2+3(n-1)+1............................
2017-02-21 21:14:02
8494
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人