sleeeeeping

摘要： 目录一、算法和算法分析算法：算法的五个重要特性：算法设计的要求：算法效率的度量：事后统计的方法：事前分析估算的方法：时间复杂度；空间复杂度：二、查找算法顺序查找：二分查找：索引查找：给顺序表创建索引表：索引表的顺序查找：索引表二分查找：给链表创建索引表：分块查找：二叉排序树和平衡二叉树：哈希表查找： 阅读全文

摘要： 二叉树、堆 一、线索二叉树 规律：在有n个节点的链式二叉树中必定存在 n+1 个空指针 链式二叉树中有很多的空指针，可以让这些空指针指向前一个节点\后一个节点，从而在有序遍历（中序遍历）二叉树时，不需要使用递归而通过循环即可以完成，并且效率要比递归快得多 一定是搜索二叉树 线索二叉树的结构 type 阅读全文

摘要： 功能受限的表结构 一、栈和队列介绍 栈和队列是两种重要的线性结构，从数据结构角度，他们都是线性表，特殊点在于它们的操作被限制，也就是所谓的功能受限，统称功能受限的线性表 从数据类型角度，它们也可以是看成处理、管理数据的一种规则 二、栈结构 栈(stack)是限定在表尾进行数据的插入、删除等操作的线性 阅读全文

摘要： 一、线性表介绍 1、线性结构 ​在数据元素存在非空有限集中： 存在唯一的一个被称为“第一个”的数据元素 存在唯一的一个被称为“最后一个”的数据元素 除了第一个外，集合中每个数据元素都只有一个前趋元素 除了最后一个外，集合中每个数据元素都只有一个后继元素 2、线性表 线性表是一个有$n4个数据元素的有 阅读全文

摘要： A、小红的最大价值 无聊打一下 代码实现 #include <bits/stdc++.h> #ifdef LOCAL #include "algo/debug.h" #else #define debug(...) 42 #endif int main() { std::cin.tie(nullpt 阅读全文

摘要： 2024-7-1 2065. 最大化一张图中的路径价值 分析 注意观察到至多走十条边，因此直接爆搜即可。 代码实现 class Solution { public: int maximalPathQuality(vector<int>& values, vector<vector<int>>& ed 阅读全文

摘要： A - Count Takahashi 水一篇 代码实现 #include <bits/stdc++.h> #ifdef LOCAL #include "algo/debug.h" #else #define debug(...) 42 #endif int main() { std::cin.ti 阅读全文

摘要： A、小红的葫芦 水一篇 代码实现 #include <bits/stdc++.h> #ifdef LOCAL #include "algo/debug.h" #else #define debug(...) 42 #endif int main() { std::cin.tie(nullptr)-> 阅读全文

摘要： 说明 发现网上的语法大多不全忘记了查找起来也麻烦，不如自己写一个记录一下，纯粹为了自己查找方便 概述 内联 HTML 语法 HTML 是一种发布格式，Markdown 是一种创作格式。 Markdown语法集合比较小，只是HTML标签的一小部分。 特殊字符自动转义 在 HTML 中, 有两个字符需要 阅读全文

摘要： E - Boomerang(动态维护树的直径 + 二分) 分析 首先考虑对于当\(t_0 + x\)时刻的传播谣言的树形图，可以发现选择这棵树直径的中点开始进行辟谣是最优的，那么只需要二分一下时间，即在二分给定的时间内开始以\(k=i\)的速度辟谣，能否在二分的时间内辟谣成功（能否跑完这课谣言树）。 阅读全文