随笔分类 -  python算法4

python算法与数据结构-二叉树的代码实现(46)
摘要：一、二叉树回忆 上一篇我们对数据结构中常用的树做了介绍，本篇博客主要以二叉树为例，讲解一下树的数据结构和代码实现。回顾二叉树：二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree） 二、二叉树比链表好在哪里？ 看看如下的 阅读全文
posted @ 2019-07-05 21:00 Se7eN_HOU 阅读(1204) 评论(0) 推荐(1)
python算法与数据结构-数据结构中常用树的介绍(45)
摘要：一、树的定义 树是一种非线性的数据结构，是由n（n >=0）个结点组成的有限集合。如果n==0，树为空树。如果n>0，树有一个特定的结点，根结点根结点只有直接后继，没有直接前驱。除根结点以外的其他结点划分为m（m>=0）个互不相交的有限集合，T0，T1，T2，...，Tm-1，每个结合是一棵树，称为 阅读全文
posted @ 2019-07-04 14:08 Se7eN_HOU 阅读(915) 评论(0) 推荐(0)
python算法与数据结构-队列(44)
摘要：一、队列的介绍 队列的定义：队列是一种特殊的线性表，只允许在表的头部（front处）进行删除操作，在表的尾部（rear处）进行插入操作的线性数据结构，这种结构就叫做队列。进行插入操作的一端称为队尾，进行删除操作的一端称为队尾。 队列的类型：链式队列，即用链表实现的队列。静态队列：即用数组实现的队列。 阅读全文
posted @ 2019-07-04 01:15 Se7eN_HOU 阅读(743) 评论(0) 推荐(1)
python算法与数据结构-栈(43)
摘要：一、栈的介绍 栈作为一种数据结构，是一种只能在一端进行插入和删除操作。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。栈被使用于非常多的地方，例如浏览器中的后退按钮，文本编辑器中的撤销机制。 进栈的时候是1先进 阅读全文
posted @ 2019-07-03 16:44 Se7eN_HOU 阅读(547) 评论(0) 推荐(1)
python算法与数据结构-双向链表(42)
摘要：一、双向链表的介绍 一种更复杂的链表是“双向链表”或“双面链表”。每个节点有两个链接：一个指向前一个节点，当此节点为第一个节点时，指向空值；而另一个指向下一个节点，当此节点为最后一个节点时，指向空值。 上图是双向链表的结构图，即通过上一个节点可以找到下一个，通过下一个也可以找到上一个节点。 二、双向 阅读全文
posted @ 2019-06-28 17:25 Se7eN_HOU 阅读(627) 评论(0) 推荐(0)
python算法与数据结构-循环链表(41)
摘要：一、循环链表的介绍 上一篇我们已经讲过单链表，本篇给大家讲解循单链表的一个变形是单向循环链表，链表中最后一个节点的next域不再为None，而是指向链表的头节点，其基本操作和单链表思路一样。 常用的操作有 二、循环链表基本操作的python代码实现 运行结果为： 三、循环链表基本操作的C语言实现 运 阅读全文
posted @ 2019-06-27 22:14 Se7eN_HOU 阅读(606) 评论(0) 推荐(0)
python算法与数据结构-单链表(40)
摘要：一、链表 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构，操 阅读全文
posted @ 2019-06-27 01:51 Se7eN_HOU 阅读(655) 评论(0) 推荐(0)
python算法与数据结构-顺序表(39)
摘要：1、顺序表介绍 顺序表是最简单的一种线性结构，逻辑上相邻的数据在计算机内的存储位置也是相邻的，可以快速定位第几个元素，中间不允许有空，所以插入、删除时需要移动大量元素。顺序表可以分配一段连续的存储空间Maxsize，用elem记录基地址，用length记录实际的元素个数，即顺序表的长度， 上图1表示 阅读全文
posted @ 2019-06-25 21:21 Se7eN_HOU 阅读(1764) 评论(0) 推荐(1)
python算法与数据结构-数据结构介绍(38)
摘要：一、什么是数据结构 数据结构，直白地理解，就是研究数据的存储方式。 我们知道，数据存储只有一个目的，即为了方便后期对数据的再利用，就如同我们使用数组存储 {1,2,3,4,5} 是为了后期取得它们的值，因此，数据在计算机存储空间的存放，决不是胡乱的，这就要求我们选择一种好的方式来存储数据，而这也是数 阅读全文
posted @ 2019-06-25 10:41 Se7eN_HOU 阅读(598) 评论(0) 推荐(0)
python算法与数据结构-常用查找算法一(37)
摘要：一、什么是查找 查找（Searching）就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。 查找表（Search Table）：由同一类型的数据元素（或记录）构成的集合 关键字（Key）：数据元素中某个数据项的值，又称为键值。 主键（Primary Key）：可唯一地 阅读全文
posted @ 2019-06-25 05:11 Se7eN_HOU 阅读(444) 评论(0) 推荐(0)
python算法与数据结构-快速排序算法(36)
摘要：一、快速排序的介绍 快速排序（英语：Quicksort），又称划分交换排序（partition-exchange sort），通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此 阅读全文
posted @ 2019-06-25 03:13 Se7eN_HOU 阅读(715) 评论(2) 推荐(0)
python算法与数据结构-希尔排序算法(35)
摘要：一、希尔排序的介绍 希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的记录越来越多，当增量减至1时，整个文件恰被分 阅读全文
posted @ 2019-06-24 21:12 Se7eN_HOU 阅读(755) 评论(0) 推荐(0)
python算法与数据结构-插入排序算法(34)
摘要：一、插入排序的介绍 插入排序的工作方式非常像人们排序一手扑克牌一样。开始时，我们的左手为空并且桌子上的牌面朝下。然后，我们每次从桌子上拿走一张牌并将它插入左手中正确的位置。为了找到一张牌的正确位置，我们从右到左将它与已在手中的每张牌进行比较，如下图所示： 那插曲排序是如何借助上面提到的思想来实现排序 阅读全文
posted @ 2019-06-22 17:28 Se7eN_HOU 阅读(1075) 评论(0) 推荐(0)
python算法与数据结构-选择排序算法(33)
摘要：一、选择排序的介绍 选择排序（Selection sort）是一种简单直观的排序算法。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 选择排序的主要优点与数据移动有关。如果 阅读全文
posted @ 2019-06-22 02:40 Se7eN_HOU 阅读(607) 评论(0) 推荐(0)
python算法与数据结构-冒泡排序算法(32)
摘要：一、冒泡排序介绍 冒泡排序（英语：Bubble Sort）是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端 阅读全文
posted @ 2019-06-22 00:10 Se7eN_HOU 阅读(1020) 评论(0) 推荐(1)
python算法与数据结构-算法介绍(31)
摘要：一、算法和数据结构 什么是算法和数据结构？如果将最终写好运行的程序比作战场，我们程序员便是指挥作战的将军，而我们所写的代码便是士兵和武器。 那么数据结构和算法是什么？答曰：兵法！故，数据结构和算法是一名程序开发人员的必备基本功，不是一朝一夕就能练成绝世高手的。冰冻三尺非一日之寒，需要我们平时不断的主 阅读全文
posted @ 2019-06-21 17:02 Se7eN_HOU 阅读(953) 评论(0) 推荐(0)