07 2024 档案
摘要：剑指Offer题单及题解 题目顺序为牛客上剑指Offer专题 JZ3、数组中重复的数字 分析 可以直接对数组进行排序，通过判断首末数字大小来判断数字越界情况，注意数组为空的情况。发现
摘要：目录一、算法和算法分析算法：算法的五个重要特性：算法设计的要求：算法效率的度量：事后统计的方法：事前分析估算的方法：时间复杂度；空间复杂度：二、查找算法顺序查找：二分查找：索引查找：给顺序表创建索引表：索引表的顺序查找：索引表二分查找：给链表创建索引表：分块查找：二叉排序树和平衡二叉树：哈希表查找：
阅读全文
摘要：二叉树、堆 一、线索二叉树 规律：在有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
阅读全文
