![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 72
独影月下酌酒
这个作者很懒,什么都没留下…
展开
-
链表基础知识
所以链表中的节点在内存中不是连续分布的 ,而是散乱分布在内存中的某地址上,分配机制取决于操作系统的内存管理。数组在定义的时候,长度就是固定的,如果想改动数组的长度,就需要重新定义一个新的数组。链表的长度可以是不固定的,并且可以动态增删, 适合数据量不固定,频繁增删,较少查询的场景。这个链表起始节点为2, 终止节点为7, 各个节点分布在内存个不同地址空间上,通过指针串联在一起。双链表:每一个节点有两个指针域,一个指向下一个节点,一个指向上一个节点。单链表中的节点只能指向节点的下一个节点。原创 2023-04-18 20:54:22 · 626 阅读 · 0 评论 -
二叉树基础概念
满二叉树:如果一棵二叉树只有度为 000 的结点和度为 222 的结点,并且度为0的结点在同一层上,则这棵二叉树为满二叉树。如图所示:这棵二叉树为满二叉树,也可以说深度为 kkk,有 2k−12^k-12k−1 个节点的二叉树。什么是完全二叉树?完全二叉树的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 hhh 层,则该层包含 111~ 2(h−1)2^{(h-1)}2(h−1) 个节点。优先级队列其实是原创 2023-04-18 20:41:13 · 644 阅读 · 0 评论 -
Huffman 编码
Huffman树(最优二叉树):给定n个权值作为n个叶子结点,构造一个二叉树,它的带权路径长度最小。词频越大的词距离根结点越近。Word2vec中也用到 Huffman 编码,它把训练语料中的词当成叶子结点,其在语料中出现的次数当作权值,通过构建相应的Huffman树来对每一个词进行Huffman编码。将权值大的结点作为左孩子结点(编码为1),权值小的结点作为右孩子结点(编码为0)参考:https://www.cnblogs.com/peghoty/p/3857839.html。原创 2023-04-17 16:14:45 · 1080 阅读 · 0 评论 -
Leetcode 698. 划分为k个相等的子集
Leetcode 698. 划分为k个相等的子集原创 2022-09-21 17:19:39 · 396 阅读 · 0 评论 -
Leetcode 1636. 按照频率将数组升序排序
Leetcode 1636. 按照频率将数组升序排序原创 2022-09-19 12:46:26 · 265 阅读 · 0 评论 -
Leetcode 1624. 两个相同字符之间的最长子字符串
Leetcode 1624. 两个相同字符之间的最长子字符串原创 2022-09-17 10:34:32 · 443 阅读 · 0 评论 -
Leetcode 850. 矩形面积 II
Leetcode 850. 矩形面积 II原创 2022-09-16 11:26:08 · 1109 阅读 · 0 评论 -
Leetcode 672. 灯泡开关 Ⅱ
Leetcode 672. 灯泡开关 Ⅱ原创 2022-09-15 16:45:44 · 951 阅读 · 0 评论 -
Leetcode 1619. 删除某些元素后的数组均值
Leetcode 1619. 删除某些元素后的数组均值原创 2022-09-14 09:05:26 · 190 阅读 · 0 评论 -
Leetcode 222. 完全二叉树的节点个数
Leetcode 222. 完全二叉树的节点个数原创 2022-09-13 22:42:21 · 230 阅读 · 0 评论 -
Leetcode 670. 最大交换
Leetcode 670. 最大交换原创 2022-09-13 11:51:47 · 277 阅读 · 0 评论 -
Leetcode1608. 特殊数组的特征值
Leetcode1608. 特殊数组的特征值原创 2022-09-12 11:30:02 · 200 阅读 · 0 评论 -
Leetcode 857. 雇佣 K 名工人的最低成本
Leetcode 857. 雇佣 K 名工人的最低成本原创 2022-09-12 10:01:22 · 164 阅读 · 0 评论 -
Leetcode 101. 对称二叉树
Leetcode 101. 对称二叉树原创 2022-09-10 19:06:34 · 1059 阅读 · 0 评论 -
Leetcode 669. 修剪二叉搜索树
Leetcode 669. 修剪二叉搜索树原创 2022-09-10 17:11:25 · 141 阅读 · 0 评论 -
Leetcode 1598. 文件夹操作日志搜集器
Leetcode 1598. 文件夹操作日志搜集器原创 2022-09-09 09:43:07 · 106 阅读 · 0 评论 -
Leetcode 667. 优美的排列 II
Leetcode 667. 优美的排列 II原创 2022-09-08 11:46:27 · 223 阅读 · 0 评论 -
Leetcode 1592. 重新排列单词间的空格
Leetcode 1592. 重新排列单词间的空格原创 2022-09-07 09:39:28 · 107 阅读 · 0 评论 -
Leetcode 828. 统计子串中的唯一字符
Leetcode 828. 统计子串中的唯一字符原创 2022-09-06 16:11:34 · 286 阅读 · 0 评论 -
Leetcode 516. 最长回文子序列
Leetcode 516. 最长回文子序列原创 2022-09-05 18:33:12 · 358 阅读 · 0 评论 -
Leetcode 5. 最长回文子串
Leetcode 5. 最长回文子串原创 2022-09-05 16:53:27 · 232 阅读 · 0 评论 -
Leetcode 647. 回文子串
Leetcode 647. 回文子串原创 2022-09-05 12:42:12 · 339 阅读 · 0 评论 -
Leetcode 652. 寻找重复的子树
Leetcode 652. 寻找重复的子树原创 2022-09-05 12:23:44 · 273 阅读 · 0 评论 -
Leetcode 1582. 二进制矩阵中的特殊位置
Leetcode 1582. 二进制矩阵中的特殊位置原创 2022-09-04 14:53:10 · 158 阅读 · 0 评论 -
Leetcode 646.最长数对链
Leetcode 646.最长数对链原创 2022-09-03 15:46:21 · 99 阅读 · 0 评论 -
Leetcode 435. 无重叠区间
Leetcode 435. 无重叠区间原创 2022-09-03 14:39:44 · 331 阅读 · 0 评论 -
Leetcode 300.最长递增子序列
Leetcode 300.最长递增子序列原创 2022-09-03 11:28:15 · 657 阅读 · 0 评论 -
Leetcode 337. 打家劫舍 III
Leetcode 337. 打家劫舍 III原创 2022-09-02 13:09:24 · 655 阅读 · 0 评论 -
Leetcode 213. 打家劫舍 II
Leetcode 213. 打家劫舍 II原创 2022-09-02 12:25:51 · 79 阅读 · 0 评论 -
Leetcode 198. 打家劫舍
Leetcode 198. 打家劫舍原创 2022-09-02 11:52:27 · 74 阅读 · 0 评论 -
Leetcode 687. 最长同值路径
Leetcode 687. 最长同值路径原创 2022-09-02 02:54:22 · 259 阅读 · 0 评论 -
Leetcode 116. 填充每个节点的下一个右侧节点指针
Leetcode 116. 填充每个节点的下一个右侧节点指针原创 2022-09-01 12:34:57 · 70 阅读 · 0 评论 -
Leetcode 515. 在每个树行中找最大值
Leetcode 515. 在每个树行中找最大值原创 2022-09-01 12:02:57 · 176 阅读 · 0 评论 -
Leetcode 429. N叉树的层序遍历
Leetcode 429.N叉树的层序遍历原创 2022-09-01 11:51:35 · 106 阅读 · 0 评论 -
Leetcode 637. 二叉树的层平均值
Leetcode 637. 二叉树的层平均值原创 2022-09-01 11:43:50 · 365 阅读 · 0 评论 -
Leetcode 199. 二叉树的右视图
Leetcode 199.二叉树的右视图原创 2022-09-01 11:26:39 · 67 阅读 · 0 评论 -
Leetcode 1475.商品打折之后的最终价格
每日一题:Leetcode 1475.商品打折之后的最终价格原创 2022-09-01 10:57:58 · 149 阅读 · 0 评论 -
Leetcode 946.验证栈序列
Leetcode 946.验证栈序列原创 2022-08-31 11:11:00 · 280 阅读 · 0 评论 -
Leetcode 998.最大二叉树Ⅱ
Leetcode 998.最大二叉树Ⅱ原创 2022-08-30 19:49:53 · 171 阅读 · 0 评论 -
Leetcode 654.最大二叉树
Leetcode 654.最大二叉树原创 2022-08-30 19:18:47 · 354 阅读 · 0 评论