Sync

摘要： 归并排序 特点： 高效稳定时间复杂度最佳/平均/最差： O(N log N) 递归算法有专门的公式来计算时间复杂度 空间复杂度 O(N) 因为开辟了临时的tem_arr数组 一个静态的演示图(from leetcode) 一个动态的演示图 合并实现使用merge函数 inline void merg 阅读全文

摘要： 广度优先搜索 实现方式 队列 问题 求从左上角到右下角的最短路径 核心代码 q.push((node){0, 0, 1}); //预处理放入开始结点 while (!q.empty()) { //只要还有需要处理的结点 node cur = q.front(); //去除队首元素 q.pop(); 阅读全文

摘要： 深度优先搜索 介绍 假设有这么一张地图： 其中： 1 表示墙壁，0 表示可以走的路 🤔 思考：如何找到一条路可以从左上角走到右下角? 左上角的坐标记为(0, 0)，右下角的坐标记为(4, 4) 预处理 准备一个和 map 等大的布尔型二维数组数组 vis，并且全部初始化为false代表没有走过。 阅读全文

摘要： 力扣 279. 完全平方数 题目 力扣链接 我的思路 因为范围固定，所以可以先列举出所有的完全平方数，然后很快会发现一个规律。 完全平方数:1 4 9 16 25 36 49 64 81 … n2 以 12 为例： 最开始的思路是让拆除来的因子肯定尽量是完全平方数 我们查找完全平方数的表，从右往左去 阅读全文

摘要： 判断完全二叉树 完全二叉树性质 除最后一层，全部满节点最后一层结点从左到右依次填满 思路：采用宽度优先遍历 思路 任一结点**有右无左**，返回 false在不违反1.的情况下，遇到第一个单子结点的结点后，剩下的结点必须为**叶节点** isCBT()方法 inline bool isCBT(Nod 阅读全文

摘要： 判断搜索二叉树 概念 一棵树所有结点的左节点小于父节点，右节点大于父节点，则为搜索二叉树。 迭代方法 中序遍历二叉树，如果总是升序则是搜索二叉树。如果存在降序，那肯定不是搜索二叉树。 Coding checkTreeOrder()方法 bool checkTreeOrder(Node* head) 阅读全文

摘要： 定义 struct Node { int value; Node* left; Node* right; Node(int v): value(v), left(NULL), right(NULL) {}; }; 一、递归遍历 🥰 递归先序遍历(左序遍历) inline void traverse 阅读全文

摘要： P8786 [蓝桥杯 2022 省 B] 李白打酒加强版(洛谷) 洛谷题目链接 李白打酒很快活，而我打了一晚上代码才把这题弄懂🥲 P8786 [蓝桥杯 2022 省 B] 李白打酒加强版(洛谷)题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 提示\***\*\*\*\*\***\* 阅读全文

摘要： CSS Study Note GitHub Program:Click me to the GitHub! CSS-Study-Note-Content CSS Study NoteIntroduction-CSSInline CSS, Internal CSS and External CSSIn 阅读全文

摘要： HTML学习笔记 GitHub项目链接: 点我跳转GitHub 本博客采用markdown编写，上面这个链接跳转就是采用了html的<a></a>的代码设计的跳转提示~ 1.创建文件可以使用 ! 在VSCode中进行快速补全从而生成一整个HTML结构 HTML组成 <!DOCTYPE = html> 阅读全文