![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Python数据结构与算法
Python数据结构与算法
爱吃鱼的小测试
哼哼哼……下班啦!!!………吃鱼去啦!!!
展开
-
Python数据结构与算法笔记-堆排序解决 topk问题
目录思路sift 改成小根堆topk 函数 https://www.bilibili.com/video/BV1uA411N7c5 以下内容均为上面视频学习笔记 topk问题 1、现在有n个数,设计算法得到前K大的数 2、解决思路 排序后切片 2)排序lowb三人组 3)对排序 思路 1、取列表前k个元素建立一个小根堆,堆顶就是目前第k大的数 2、依次向后便利原列表,对于列表中的元素如果小于堆顶,则忽略该元素,如果大于堆顶,则将堆顶替换为该元素,并做一次调整; 3、便利列表所有元素后,倒序弹出堆顶原创 2021-09-12 17:19:16 · 235 阅读 · 0 评论 -
Python数据结构与算法笔记-堆排序
目录堆排序 堆排序原创 2021-09-12 15:45:49 · 104 阅读 · 0 评论 -
Python数据结构与算法笔记-基本算法
目录算法递归汉诺塔问题解决查找列表查找顺序查找二分查找排序冒泡排序(Bubble sort)选择排序插入排序NB排序快速排序 算法 递归 def func1(x): if x>0: print(x) func1(x-1) 汉诺塔问题解决 def hanoi(n, a, b, c): ''' :param n: d多少个盘子 :param a: 起始柱子 :param b: 中间柱子 :param c: 目的柱子原创 2021-09-05 21:54:04 · 111 阅读 · 0 评论 -
Python数据结构与算法笔记-入门笔记
目录时间复杂度空间复杂度 简单讲解一些词汇的含义 时间复杂度 用什么方式来体现算法运行的快慢 O(1) 为一个单位,近似为一个时间单位 O(n²) O(logn) 小结: 时间复杂度是用来估计算法运行时间的式子(单位) 一般来说,时间复杂度高的算法,比时间复杂度低的算法慢 常见的时间复杂度(O(1) < O(logn) < O(n) < O(nlogn) < O(n²) < O(n²logn) < O(n3n^3n3)) 空间复杂度 用来评估算法占用内存大小的式原创 2021-09-05 18:18:03 · 88 阅读 · 0 评论