08 2023 档案

干扰观测器
摘要：两种干扰观测器 https://blog.csdn.net/xiaohejiaoyiya/article/details/104077561 阅读全文
posted @ 2023-08-31 16:44 铜锣湾陈昊男 阅读(15) 评论(0) 推荐(0)
岛屿数量
摘要：# 题目 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。 示例 1： 输入：grid = [ ["1","1","1","1","0" 阅读全文
posted @ 2023-08-31 13:25 铜锣湾陈昊男 阅读(5) 评论(0) 推荐(0)
深度优先遍历和广度优先遍历的思考
摘要：# 深度优先遍历 https://www.programmercarl.com/%E5%9B%BE%E8%AE%BA%E6%B7%B1%E6%90%9C%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html#dfs-%E4%B8%8E-bfs-%E5%8C%BA%E5%8 阅读全文
posted @ 2023-08-30 20:16 铜锣湾陈昊男 阅读(30) 评论(0) 推荐(0)
基于反步法自适应控制率的设计
摘要：自适应控制的控制律及自适应律是怎么设计的？ - 知乎 (zhihu.com) 阅读全文
posted @ 2023-08-29 14:14 铜锣湾陈昊男 阅读(6) 评论(0) 推荐(0)
最小生成树c++
摘要：# 什么是最小生成树 https://zhuanlan.zhihu.com/p/136387766 # 代码 ```c++ #include #include #include using namespace std; int father[1000], n, m; void init() { fo 阅读全文
posted @ 2023-08-27 18:59 铜锣湾陈昊男 阅读(9) 评论(0) 推荐(0)
网络延迟时间
摘要：# 题目 有 n 个网络节点，标记为 1 到 n。 给你一个列表 times，表示信号经过 有向 边的传递时间。 times[i] = (ui, vi, wi)，其中 ui 是源节点，vi 是目标节点， wi 是一个信号从源节点传递到目标节点的时间。 现在，从某个节点 K 发出一个信号。需要多久才能 阅读全文
posted @ 2023-08-26 17:06 铜锣湾陈昊男 阅读(13) 评论(0) 推荐(0)
冗余连接
摘要：# 题目 树可以看成是一个连通且 无环 的 无向 图。 给定往一棵 n 个节点 (节点值 1～n) 的树中添加一条边后的图。添加的边的两个顶点包含在 1 到 n 中间，且这条附加的边不属于树中已存在的边。图的信息记录于长度为 n 的二维数组 edges ，edges[i] = [ai, bi] 表示 阅读全文
posted @ 2023-08-25 19:22 铜锣湾陈昊男 阅读(8) 评论(0) 推荐(0)
课程表Ⅱ
摘要：# 题目 现在你总共有 numCourses 门课需要选，记为 0 到 numCourses - 1。给你一个数组 prerequisites ，其中 prerequisites[i] = [ai, bi] ，表示在选修课程 ai 前 必须 先选修 bi 。 例如，想要学习课程 0 ，你需要先完成课 阅读全文
posted @ 2023-08-25 19:20 铜锣湾陈昊男 阅读(9) 评论(0) 推荐(0)
课程表
摘要：# 题目 你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1 。 在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出，其中 prerequisites[i] = [ai, bi] ，表示如果要学习课程 ai 则 必须 先学 阅读全文
posted @ 2023-08-25 19:19 铜锣湾陈昊男 阅读(5) 评论(0) 推荐(0)
并查集算法
摘要：# 代码 ```c++ class bingCJ { private: int father[MAXN]; public: //初始化所有的节点的父节点都是本身 void init(int n) { for(int i = 1; i <= n; i++) { father[i] = i; } } / 阅读全文
posted @ 2023-08-21 18:12 铜锣湾陈昊男 阅读(9) 评论(0) 推荐(0)
有向图的拓扑排序
摘要：只有有向图才有的拓扑排序 代码 class Solution { public: //注意，邻接链表存储的是该节点可以到达的节点 //保存的是邻接链表 vector<vector<int>> graph; vector<int> toposort(vector<int>& nums, int num 阅读全文
posted @ 2023-08-21 17:37 铜锣湾陈昊男 阅读(9) 评论(0) 推荐(0)
图
摘要：# 图的一些相关概念 https://www.paincker.com/graph-theory/ # 图的拓扑排序 * 什么是拓扑排序呢，简单来说就是进行逻辑上的排序，我们有一个先后顺序，要完成一个点，要把该节点的所有前置节点都完成 https://zhuanlan.zhihu.com/p/127 阅读全文
posted @ 2023-08-18 16:08 铜锣湾陈昊男 阅读(6) 评论(0) 推荐(0)
岛屿数量
摘要：# 题目 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。 示例 1： 输入：grid = [ ["1","1","1","1","0" 阅读全文
posted @ 2023-08-12 20:28 铜锣湾陈昊男 阅读(7) 评论(0) 推荐(0)
买瓜
摘要：# 题目描述 https://www.dotcpp.com/oj/problem3145.html # 代码 ```c++ #include using namespace std; int size; int target; double nums[35][3]; double absnums[3 阅读全文
posted @ 2023-08-10 21:50 铜锣湾陈昊男 阅读(19) 评论(0) 推荐(0)
颜色平衡树
摘要：# 题目描述 https://www.dotcpp.com/oj/problem3144.html # 代码 ```c++ #include #include #include #include using namespace std; //color是为了记录对应编号的节点的颜色 //childN 阅读全文
posted @ 2023-08-10 18:13 铜锣湾陈昊男 阅读(7) 评论(0) 推荐(0)
更小的数
摘要：# 题目描述 https://www.dotcpp.com/oj/problem3143.html # 代码 ```c++ #include using namespace std; bool isfan(string& nums, int j, int i){ while(i nums[j]){ 阅读全文
posted @ 2023-08-10 17:18 铜锣湾陈昊男 阅读(9) 评论(0) 推荐(0)
平方差
摘要：# 题目描述 https://www.dotcpp.com/oj/problem3142.html # 代码 ```c++ #include using namespace std; int count=0; int main() { int n1,n2; scanf("%d%d",&n1,&n2) 阅读全文
posted @ 2023-08-10 17:08 铜锣湾陈昊男 阅读(15) 评论(0) 推荐(0)
kmp算法
摘要：# 算法介绍以及实现 https://zhuanlan.zhihu.com/p/151421571 阅读全文
posted @ 2023-08-06 14:36 铜锣湾陈昊男 阅读(11) 评论(0) 推荐(0)
无重复字符的最长子串
摘要：# 题目 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串 阅读全文
posted @ 2023-08-06 01:46 铜锣湾陈昊男 阅读(5) 评论(0) 推荐(0)
两数相加
摘要：# 题目 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例 1： 输入：l1 = [2,4,3], l2 = 阅读全文
posted @ 2023-08-06 00:06 铜锣湾陈昊男 阅读(7) 评论(0) 推荐(0)
二叉树结束条件重要参考
摘要：# 如果你判断的结束条件是一个存在的节点，那么就不用判断当前节点是不是空的，如果你的结束条件是一个空节点，那么需要判断当前节点是不是空的 阅读全文
posted @ 2023-08-02 17:51 铜锣湾陈昊男 阅读(8) 评论(0) 推荐(0)