MissingDi的博客

坑爹的知识点！我一直用in list，程序运行一直超时，前前后后检查代码好几遍，发现除了遍历这里不一样，其余都一样，百度一查 才知道 in list 的效率比 in dict 的效率低很多！！切记：能用in dic.keys() 就不要用 in listimport timequery_lst = [-60000,-6000,-600,-60,-6,0,6,60,600,6000,60000]lst = []dic = {}for i in range(10000000):

使用sorted函数进行排序sorted(iterable,key,reverse)sorted(iterable,key,reverse)，sorted一共有iterable,key,reverse这三个参数;iterable表示可以迭代的对象，例如可以是dict.items()、**dict.keys()**等key是一个函数，用来选取参与比较的元素，reverse则是用来指定排序是倒序还是顺序，reverse=true则是倒序，reverse=false时则是顺序，默认时revers

现在有n个人排队买票，已知是早上8点开始卖票，这几个人买票有两种方式:第一种是每一个人都可以单独去买自己的票，第1个人花费a秒。第种是每一个人都可以选择和自己后面的人起买票，第i个人和第i+1个人共花费印秒。最后一个人只能和前面的人起买票或单独买票。由于卖票的地方想早些关门，所以他想知道他最早几点可以关门，请输出一个时间格式形如:08:00.40 am/pm时间的数字要保持2位，若是上午结束，是am,下午结束是pm输入描述:第一行输入一个整数T，接下来对于每组测试数据:输入一个数n，代表有

文章目录1、设带有头结点的单向循环链表的头指针变量为head，则其判空条件是（）2、广义表的同级元素(直属于同一个表中的各元素)具有线性关系()3、下列数据结构具有记忆功能的是？4、静态链表中指针表示的是（）5、下列叙述哪些是对的?（线性表）1、设带有头结点的单向循环链表的头指针变量为head，则其判空条件是（）带头结点单向链表的判空条件是head.next==nullhead.next ==...

文章目录一、堆的概念大根堆和小根堆二 堆排序基本步骤2.1 构造堆一、堆的概念堆的结构可以分为大根堆和小根堆，是一个完全二叉树完全二叉树：若设二叉树的高度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第h层有叶子结点，并且叶子结点都是从左到右依次排布，这就是完全二叉树而堆排序是根据堆的这种数据结构设计的一种排序，下面先来看看什么是大根堆和小根堆大根堆和小根堆...

文章目录5 排序5.1 冒泡排序5.2 选择排序5.3 插入排序5.4 希尔排序5.5 快速排序5.6 归并排序5 排序5.1 冒泡排序数据结构与算法 python–第五节 排序（一）冒泡排序5.2 选择排序数据结构与算法 python–第五节 排序（二）选择排序5.3 插入排序数据结构与算法 python–第五节 排序（三）插入排序5.4 希尔排序数据结构与算法 python–...

文章目录5 排序5.1 冒泡排序5.2 选择排序5.3 插入排序5.4 希尔排序5.5 快速排序分析步骤：时间复杂度5 排序5.1 冒泡排序数据结构与算法 python–第五节 排序（一）冒泡排序5.2 选择排序数据结构与算法 python–第五节 排序（二）选择排序5.3 插入排序数据结构与算法 python–第五节 排序（三）插入排序5.4 希尔排序数据结构与算法 pytho...

文章目录5 排序5.1 冒泡排序5.2 选择排序5.3 插入排序5.4 希尔排序希尔排序分析实现代码时间复杂度5 排序5.1 冒泡排序数据结构与算法 python–第五节 排序（一）冒泡排序5.2 选择排序数据结构与算法 python–第五节 排序（二）选择排序5.3 插入排序数据结构与算法 python–第五节 排序（三）插入排序5.4 希尔排序希尔排序(Shell Sort)...

文章目录5 排序5.1 冒泡排序5.2 选择排序5.3 插入排序代码实现时间复杂度5 排序5.1 冒泡排序数据结构与算法 python–第五节 排序（一）冒泡排序5.2 选择排序数据结构与算法 python–第五节 排序（二）选择排序5.3 插入排序插入排序（英语：Insertion Sort）是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从...

文章目录5 排序5.1 冒泡排序5.2 选择排序选择排序分析自己初步实现的代码实现代码（正确）5 排序5.1 冒泡排序数据结构与算法 python–第五节 排序（一）冒泡排序5.2 选择排序选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理如下：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，...

文章目录5 排序5.1 冒泡排序冒泡排序的分析实现代码实现代码优化5 排序排序算法（英语：Sorting algorithm）是一种能将一串数据依照特定顺序进行排列的一种算法。排序算法的稳定性稳定性：稳定排序算法会让原本有相等键值的纪录维持相对次序。也就是如果一个排序算法是稳定的，当有两个相等键值的纪录R和S，且在原本的列表中R出现在S之前，在排序过的列表中R也将会是在S之前。当相等的元...

sfjapjgpangpajg

文章目录3 链表3.1 单向链表3.2 双向链表3.3 单向循环链表遍历元素travel()链表长度length()3 链表3.1 单向链表见前博客：数据结构与算法 python–第三节 链表之单向链表3.2 双向链表见前博客：数据结构与算法 python–第三节 链表之双向链表3.3 单向循环链表单链表的一个变形是单向循环链表，链表中最后一个节点的next域不再为None，而是指向...

@[toc]3 链表3.1 单向链表见上一篇博客：数据结构与算法 python--第三节 链表之单向链表3.2 双向链表一种更复杂的链表是“双向链表”或“双面链表”。每个节点有两个链接：一个指向前一个节点，当此节点为第一个节点时，指向空值；而另一个指向下一个节点，当此节点为最后一个节点时，指向空值。操作is_empty() 链表是否为空 length() 链表...

文章目录3 链表3.1 单向链表单链表的操作3 链表为什么需要链表？顺序表的构建需要预先知道数据大小来申请连续的存储空间，而在进行扩充时又需要进行数据的搬迁，所以使用起来并不是很灵活。链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。链表的定义：链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是不像顺序表一样连续存储数据，而是在每一个节点（数据存储单元...

本小白为了方便大家一起学习共同进步，打包了《数据结构与算法-Python语言描述》资料，包含课件+代码+书籍，视频网址为B站一位厉害的up主的教程（讲的很清楚，非常值得观看学习哦）b站视频地址：https://www.bilibili.com/video/av53583801资料百度网盘连接（无密码）：https://pan.baidu.com/s/1bhn9Fkph4OIr_GsyJP28z...

文章目录2. 顺序表2.1 顺序表的基本形式2.2 顺序表的结构与实现2.3 顺序表的操作2.4 Python中的顺序表2. 顺序表2.1 顺序表的基本形式图a表示的是顺序表的基本形式，数据元素本身连续存储，每个元素所占的存储单元大小固定相同，元素的下标是其逻辑地址，而元素存储的物理地址（实际内存地址）可以通过存储区的起始地址Loc (e0)加上逻辑地址（第i个元素）与存储单元大小（c）的...

本笔记为记录传智播客《数据结构与算法 python语言描述》的笔记