加载中
11.排序算法_7_堆排序

时间复杂度是程序运行的时间,也可以说是次数; 空间复杂度是程序占用的空间; 7.堆排序   #!/usr/bin/python # coding: utf8 def heap_sort(lst): def sift_down(start, end): ...

2016/06/20 11:47
112
11.排序算法_6_归并排序

时间复杂度是程序运行的时间,也可以说是次数; 空间复杂度是程序占用的空间; 6.归并排序 时间复杂度的计算: 二分查找/快排/归并,有一个共同的特点,就是将数据分为2堆。 2t = n => t ...

2016/06/20 11:47
20
11.排序算法_5_希尔排序

时间复杂度是程序运行的时间,也可以说是次数; 空间复杂度是程序占用的空间; 5.希尔排序   #!/usr/bin/python # coding: utf8 def insert_sort(l, start, increment): for i in r...

2016/06/20 11:46
22
11.排序算法_4_选择排序

时间复杂度是程序运行的时间,也可以说是次数; 空间复杂度是程序占用的空间; 4.选择排序  #!/usr/bin/python # coding:utf8 """ 选择排序和冒泡排序的区别在于: 选择排序的前提是:找...

2016/06/20 11:46
70
11.排序算法_3_插入排序

时间复杂度是程序运行的时间,也可以说是次数; 空间复杂度是程序占用的空间; 3.插入排序  #!/usr/bin/python # coding:utf8 """ 插入排序和冒泡排序的区别在于: 插入排序的前提是:左...

2016/06/20 11:46
10
11.排序算法_2_冒泡排序

时间复杂度是程序运行的时间,也可以说是次数; 空间复杂度是程序占用的空间; 2.冒泡排序 冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 冒泡排序就是把小的元素往前...

2016/06/20 11:46
36
11.排序算法_1_快速排序

时间复杂度是程序运行的时间,也可以说是次数; 空间复杂度是程序占用的空间; 1.快速排序 随机选一个数,小左发左边,大的放右边。然后进行递归  递归实现 #!/usr/bin/python # coding:u...

2016/06/20 11:45
69
08.树:2_二叉树

二叉树(Binary Tree)是n(n>=0)个结点的有限集合。 二叉树是每个节点最多有两个子树的树结构。 通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。(所以二叉树不存在度...

2016/06/18 22:52
66
08.树:1_介绍

1.树相关的定义 树介绍 树(Tree)是n(n>=0)个结点的有限集。 子树(SubTree)是根又可以分为互不相交的有限集,每个集合本身又是一棵树。 结点子树的根称为: 结点的孩子(Child) 该结点称为: ...

2016/06/18 22:50
46
007.字符串匹配

1.字符串的存储结构 顺序存储结构 用一组地址连续的存储单元来存储 字符序列。 1.预定义的大小(每个字符串变量分配一个固定铲毒的存储区)。 2.一般用定长数组来定义。 链式存储结构 1.空间分...

2016/06/10 11:20
43
006.递归和分治思想

斐波那契数列的递归实现  迭代实现  递归   1.递归 定义 迭代使用的是循环结构。 递归使用的是选择结构。 优点 使用递归能使程序: 1.结构更清晰 2.更简洁 3.更易让人理解 从而减少读...

2016/06/10 11:20
48
005.栈和队列

1.栈 案例: 浏览器“后退”, Word/PhotoShop的“撤销” 等 定义 栈(Stack),后进先出(Last in first out, LIFO)的线性表,它要求只在表尾进行删除和插入操作。 所谓的栈,其实也就是一个特...

2016/06/10 11:19
7
004.线性表9-17

@author: 小甲鱼 4.线性表的链式存储结构 1.特点: 1.用一组任意的存储单元存储线性表的数据元素,这组存储单元可以存在内存中未被占用的任意位置。 2.除了存储数据元素信息外,还要存储它的...

2016/06/10 11:18
114
004.线性表3-8

@author: 小甲鱼 3.线性表的顺序存储结构 1.顺序存储结构的介绍 顺序存储的概念 顺序存储:指用一段地址连续的存储单元依次存储线性表的数据元素。  没错,就是跟数组一样。。 物理上存储方...

2016/06/10 11:18
47
004.线性表1-2

@author: 小甲鱼 @location: http://study.163.com/course/courseLearn.htm?courseId=468002#/learn/video?lessonId=598013&courseId=468002  1.线性表的定义 只需要记住前面一个人是谁就行...

2016/05/27 14:40
51
003.时间复杂度和空间复杂度

@author: 小甲鱼 @location: http://study.163.com/course/courseLearn.htm?courseId=468002#/learn/video?lessonId=598012&courseId=468002  1.算法效率的度量方法 1.算法效率的度量方法 ...

2016/05/25 13:21
253
002.谈谈算法

@author: 小甲鱼 @location: http://study.163.com/course/courseLearn.htm?courseId=468002#/learn/video?lessonId=598011&courseId=468002  1.数据结构和算法的关系 还是拿把妹来说: 数...

2016/05/24 01:23
44
01.数据结构和算法绪论

@author: 小甲鱼 @location: http://study.163.com/course/courseLearn.htm?courseId=468002#/learn/video?lessonId=598010&courseId=468002  1.相关介绍 什么是数据结构? 数据结构是一门...

2016/05/23 17:01
84

没有更多内容

加载失败,请刷新页面

没有更多内容

返回顶部
顶部