04 2021 档案
摘要：内容概要 一、列表与数组的区别 二、链表介绍 三、单链表与双链表 四、列表与链表优缺点 1、列表与数组的区别 列表与数组的相同点 列表与数据中的元素都是紧挨着的 空间也是确定的（列表添加或者删除时，其实是重新开了一份空间，将原来的数据加上要添加的数据一起拷贝到那里） 列表与数组的不同点 数组只能存储
阅读全文
摘要：内容概要 一、迷宫问题介绍 二、栈解决迷宫问题 三、队列解决迷宫问题 1、迷宫问题介绍 迷宫问题简单的说，就是通过一种算法，让计算机找到出口 迷宫可以通过二级列表实现，1表示路不允许通过；0表示路允许通过 比如下面的二级列表表示的迷宫 maze = [ # 横是y轴，纵是x轴 [1, 1, 1, 1
阅读全文
摘要：内容概要 一、栈 二、栈的应用——括号匹配问题 三、队列、双向队列 四、队列的应用——tail命令实现 1、栈 栈是种数据结构 栈的特点是后进的元素的先出 栈的构造示意图 **待补充** 栈的三个基本操作 入栈 出栈 查看栈头 查看堆是否有元素 定义一个模拟栈结构的类 class Stack: de
阅读全文
摘要：内容概要 一、希尔算法 二、计数算法 三、桶排序 四、基数算法 1、希尔算法 希尔算法是插入算法的一种优化。 希尔算法每遍历一次，并不使得列表某些元素之间有序，只是使得整体的元素趋向于有序 希尔算法的一种实现方式 对于n个元素的列表，将列表分为d1个组，d1等于（n // 2），每组每个元素的间隔也
阅读全文
摘要：内容概要 一、topk问题与讨论 二、topk解决 三、NB三人组优缺点 四、基础算法总结 1、topk问题 topk问题简单的说，就是从无序的n个数中排序好前k个大的数 -topk问题的解决思路 要解决topk问题，有几种解决思路 一种是使用NB三人组算法将n个数都排序好，然后截取前k个数即可（p
阅读全文
