02 2023 档案

广义表
摘要：广义表 定义：广义表（又称列表Lists）是 n >= 0 个元素 a0,a1, ... ,an-1 的有限序列，其中每一个 ai 或者是原子，或者是一个广义表。 广义表通常记作：LS = （a1, a2, ..., an） 其中：LS为表名，n为表的长度，每一个 ai为表的元素。 习惯上，一般用大 阅读全文
posted @ 2023-02-28 18:34 凉白茶 阅读(785) 评论(0) 推荐(0)
线索二叉树
摘要：线索二叉树 问题：为什么要研究线索二叉树 当用二叉链表作为二叉树的存储结构时，可以很方便地找到某个结点的左右孩子；但一般情况下，无法直接找到该结点在某种遍历序列中的前驱和后继结点。 线索二叉树 定义：利用二叉树的空指针域，如果某个结点的左孩子为空，则将空的左孩子指针域改为指向其前驱；如果某结点的右孩 阅读全文
posted @ 2023-02-27 22:16 凉白茶 阅读(138) 评论(0) 推荐(0)
二叉树的性质和存储结构
摘要：2. 两种特殊的二叉树 满二叉树 定义：一棵深度为 k 且有 2^k - 1 个结点的二叉树称为满二叉树。 特点： 每一层上的结点数都是最大结点数（即每层都满）； 叶子结点全部在最底层； 对满二叉树结点位置进行编号 编号规则：从根结点开始，自上而下，自左而西； 每一结点位置都有元素； 完全二叉树 定 阅读全文
posted @ 2023-02-26 11:19 凉白茶 阅读(328) 评论(0) 推荐(0)
滑动窗口问题
摘要：一、 大小固定的滑动窗口 例题： 解答： class Solution { public: int minimumDifference(vector<int>& nums, int k) { int n = nums.size(); sort(nums.begin(), nums.end()); i 阅读全文
posted @ 2023-02-22 14:38 凉白茶 阅读(61) 评论(0) 推荐(0)
快慢指针
摘要：快慢指针问题 **思路：**定义两个指针，一个快指针（fastp），一个慢指针（slowp），在单链表中，让快慢指针同时从同一位置，向后遍历，他们每次的步数都固定，比如慢指针每次向后移动1步，快指针移动2步，当快指针到达最后时，慢指针就是中间位置，主要是明白他们的每一步的差是恒定的，所以两个指针的路 阅读全文
posted @ 2023-02-19 17:27 凉白茶 阅读(117) 评论(0) 推荐(0)
集合 P1 集合
摘要：# 集合 ### 一、 集合的理解和好处 前面保存多个数据使用的是数组，那么数组有不足的地方，分析一下 - 数组 1. 长度开始时必须指定，而且一旦指定，不能更改； 2. 保存的必须为同类型的元素； 3. 使用的数组进行增加/删除元素，比较麻烦； ```java //写出Person数组扩容的示意代 阅读全文
posted @ 2023-02-15 18:23 凉白茶 阅读(118) 评论(0) 推荐(0)
大数处理方案
摘要：大数处理方案 BigInteger 适合保存比较大的整数。 public class BigInteger_ { public static void main(String[] args) { //当我们编程中，需要处理很大的整数，long不够用 //可以使用BigInteger的类来搞定 // 阅读全文
posted @ 2023-02-14 15:43 凉白茶 阅读(158) 评论(0) 推荐(0)
二叉树的遍历
摘要：二叉树的遍历 一、二叉树的遍历算法 可以将二叉树的遍历分为：先序遍历 (根、左、右)，中序遍历 (左、根、右)，后序遍历 (左、右、根) 先序遍历动画 (根、左、右) 中序遍历动画 (左、根、右) 后序遍历动画 (左、右、根) 二、根据遍历序列确定二叉树 若二叉树中各结点的值均不同，则二叉树节点的先 阅读全文
posted @ 2023-02-03 15:32 凉白茶 阅读(194) 评论(0) 推荐(0)
日期类
摘要：日期类 一、第一代日期类 Date Date：第一代日期类，精确到毫秒，代表特定的瞬间。 SimpleDateFormat：格式化和解析日期的具体类。它允许进行格式化（日期 -> 文本）、解析（文本 -> 日期）和规范化。 SimpleDateFormat日期-时间格式模式参数： Letter Da 阅读全文
posted @ 2023-02-01 18:26 凉白茶 阅读(478) 评论(0) 推荐(0)