排序:
默认
按更新时间
按访问量

24.Python修炼之路【28-二叉树】2018.05.23

关键字

2018-05-23 17:55:36

阅读数:13

评论数:0

23.Python修炼之路【27-树】2018.05.23

 树与树算法树的概念树(英语:tree)是一种抽象数据类型(ADT)或是实作这种抽象数据类型的数据结构,用来模拟具有树状结构性质的数据集合。它是由n(n>=1)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它...

2018-05-23 10:43:04

阅读数:8

评论数:0

22.Python修炼之路【26-搜索、查找算法】2018.05.22

搜索        搜索是在一个项目集合中找到一个特定项目的算法过程。搜索通常的答案是真的或假的,因为该项目是否存在。 搜索的几种常见方法:顺序查找、二分法查找、二叉树查找、哈希查找二分法查找        二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表...

2018-05-22 15:01:29

阅读数:11

评论数:0

21.Python修炼之路【25-常用的排序算法效率比较】2018.05.22

2018-05-22 14:59:33

阅读数:14

评论数:0

20.Python修炼之路【24-归并排序】2018.05.21

归并排序的分析def merge_sort(alist): if len(alist) <= 1: return alist # 二分分解 num = len(alist)/2 left = merge_sort(alist[:...

2018-05-21 17:44:25

阅读数:10

评论数:0

19.Python修炼之路【23-快速排序】2018.05.21

快速排序快速排序(英语:Quicksort),又称划分交换排序(partition-exchange sort),通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数...

2018-05-21 14:40:39

阅读数:16

评论数:0

18.Python修炼之路【22-希尔排序】2018.05.17

希尔排序希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL.Shell于1959年提出而得名。 希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词...

2018-05-17 17:48:41

阅读数:15

评论数:0

17.Python修炼之路【21-插入排序】2018.05.17

插入排序        插入排序(英语:Insertion Sort)是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,在从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间。插入排序...

2018-05-17 15:18:08

阅读数:18

评论数:0

16.Python修炼之路【20-选择排序】2018.05.17

选择排序选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。选择排序的主要优点与数据移动有关...

2018-05-17 10:47:47

阅读数:16

评论数:0

15.Python修炼之路【19-冒泡排序】2018.05.16

关键字:冒泡排序冒泡排序冒泡排序(英语:Bubble Sort)是一种简单的排序算法。它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数...

2018-05-16 16:07:46

阅读数:22

评论数:0

14.Pyhton修炼之路【18-队列/双端队列】2018.05.16

队列的实现同栈一样,队列也可以用顺序表或者链表实现。操作Queue() 创建一个空的队列enqueue(item) 往队列中添加一个item元素dequeue() 从队列头部删除一个元素is_empty() 判断一个队列是否为空size() 返回队列的大小class Queue(object): ...

2018-05-16 12:51:40

阅读数:28

评论数:0

13.Python修炼之路【17-堆/栈】2018.05.16

关键字:

2018-05-16 11:59:17

阅读数:13

评论数:0

12.Python修炼之路【16-双向链表】2018.05.15

关键字:

2018-05-15 16:25:51

阅读数:18

评论数:0

11.Python修炼之路【15-单向循环链表】2018.05.14

单向循环链表单链表的一个变形是单向循环链表,链表中最后一个节点的next域不再为None,而是指向链表的头节点。操作is_empty() 判断链表是否为空length() 返回链表的长度travel() 遍历add(item) 在头部添加一个节点append(item) 在尾部添加一个节点inse...

2018-05-14 17:31:43

阅读数:12

评论数:0

10.Python修炼之路【14-链表】2018.05.11

关键字 

2018-05-11 15:36:35

阅读数:35

评论数:0

09.Python修炼之路【13-顺序表】2018.05.11

关键字:

2018-05-11 10:23:12

阅读数:28

评论数:0

08.Python修炼之路【12-数据结构与算法】2018.05.10

            关键字:顺序表、链表、栈、队列、排序与搜索、树一、算法的提出算法的概念           算法是计算机处理信息的本质,因为计算机程序本质上是一个算法来告诉计算机确切的步骤来执行一个指定的任务。一般地,当算法在处理信息时,会从输入设备或数据的存储地址读取数据,把结果写入输出...

2018-05-10 15:50:07

阅读数:21

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭