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

浙公网安备 33010602011771号