泡泡历险记

数据结构（一）一、认识数据结构二、稀疏数组三、队列学习来源：尚硅谷-韩顺平B站链接：https://www.bilibili.com/video/av54029771?p=195一、认识数据结构1.线性结构1)数组存储结构​ 数组、队列、栈2)链式存储结构​ 链表2.非线性结构​ 二维数组、多维数组、广义表、树结构、图结构二、稀疏数组1.二维数组和稀疏数组互相转换...

贪心策略+暴力递归+动态规划切金条问题项目资金最大化问题会议室占用介绍递归动态规划（from左神算法初级班第七节）1.切金条问题【问题】一块金条切成两半，是需要花费和长度数值一样的铜板的。比如 长度为20的 金条，不管切成长度多大的两半，都要花费20个铜 板。一群人想整分整块金条，怎么分最省铜板？例：给定数组{10,20,30}，代表一共三个人，整块金条长度为10+20+30...

左神算法初级班第七节并查集结构岛问题何为前缀树？如何生成前缀树？贪心策略（from左神算法初级班第七节）1.并查集结构优点（两个功能非常快）：1）查询两个元素是否是一个集合2）两个各自所在的集合合并成一个集合list和set无法在很低的时间复杂度下完成。1）查询两个元素是否是一个结合？每个结合的第一个节点有一个指针指会自己（代表节点）每个节点指向父节点查询两个...

哈希函数+布隆过滤器+一致性哈希+哈希表认识哈希函数和哈希表设计RandomPool结构认识布隆过滤器认识一致性哈希（from左神算法初级班第6节）1.认识哈希函数和哈希表1）什么是哈希函数？（非常重要）定义：能通过哈希函数直接找到需要的记录，在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使每个关键字和结构中一个唯一的存储位置相对应。性质：经典哈希函数的输入域...

二叉树相关基本问题实现二叉树的先序、中序、后序遍历，包括递归方式和非递归方式在二叉树中找到一个节点的后继节点二叉树的序列化和反序列化二叉树按层序列化判断一颗二叉树是否是平衡二叉树？判断一棵树是否为搜索二叉树？判断一棵树是否是完全二叉树？已知一颗完全二叉树，求其节点的个数？(from 左神算法初级班第五节)1.实现二叉树的先序、中序、后序遍历，包括递归方式和非递归方式1）递归...

左神算法初级班第四节猫狗队列转圈打印矩阵（旋转矩阵）单向链表，双向链表“之”字形打印矩阵在行列都排好序的矩阵中找数打印有两个有序链表的公共部分判断一个链表是否为回文机构将单向链表按某值划分左边小，中间相等，右边大的形式复制含有随机指针节点的链表两个单链表相交的一系列问题1.猫狗队列题目：实现一种狗猫队列的结构，要求如下： 用户可以调用add方法将cat类或dog类的 实...

左神算法初级班第三节排序稳定性工程中的综合排序算法排序问题的补充比较器的使用桶排序、计数排序、基数排序数组结构实现队列和栈用队列实现栈，用栈实现队列1.排序稳定性排序的稳定性是指能否保证原始相对次序保持不变。1）时间复杂度为O(N2)的三个算法中（选择、冒泡、插入排序）。选择排序做不到（全局中选择一个最小的和第一个交换，所以原始相对次序会发生变化），所以不稳定冒泡排序和...

快排+堆排序荷兰国旗问题经典快排、改进快排、随机快排堆结构（from左神算法初级班第二节）1.荷兰国旗问题问题一：给定一个数组arr，和一个数num，请把小于等于num的数放在数 组的左边，大于num的数放在数组的右边。要求额外空间复杂度O(1)，时间复杂度O(N)问题二（荷兰国旗问题） 给定一个数组arr，和一个数num，请把小于num的数放在数组的 左边，等于num的数放...