随笔分类 -  Python--算法与数据结构

算法
摘要:目录 1. 数据结构中的概念 2. 栈(stack) 3. 队列 4. 链表 5. 数组 1. 数据结构中的概念 1、数据结构是什么 1、简单来说,数据结果就是设计数据以何种方式存储在计算机中 2、比如:列表,集合,与字典等都是一种数据结构 3、程序 = 数据结构 + 算法 2、数据结构与数据类型 阅读全文
posted @ 2020-04-14 12:33 Mr-刘 阅读(304) 评论(0) 推荐(0)
摘要:目录 1. 各种算法的比较 2. 算法不稳定定义 3. 不稳定的几种算法 1. 各种算法的比较 2. 算法不稳定定义 定义:在排序之前,有两个数相等,但是在排序结束之后,它们两个有可能改变顺序. 说明:在一个待排序队列中,A和B相等,且A排在B的前面,而排序之后,A排在了B的后面.这个时候,我们说这 阅读全文
posted @ 2020-04-14 11:54 Mr-刘 阅读(292) 评论(0) 推荐(0)
摘要:目录 1. 冒泡排序 2. 选择排序 3. 插入排序 4. 快排 5. 堆排 6. 归排 1. 冒泡排序(最好是O(n), 最坏O(n2)) 原理:拿自己与上面一个比较,如果上面一个比自己小就将自己和上面一个调换位置,依次再与上面一个比较,第一轮结束后最上面那个一定是最大的数 1 def bubbl 阅读全文
posted @ 2020-04-14 11:44 Mr-刘 阅读(229) 评论(0) 推荐(0)