本文分类:news发布日期:2024/11/5 11:46:50
相关文章
【数据结构】二叉树——层序遍历
层序遍历 一、层序遍历二、层序遍历(递归)三、层序遍历(非递归)四、总结 一、层序遍历
层序遍历是一种广度优先遍历 以图上二叉树为例,层序遍历就是按照二叉树的深度一层一层进行遍历 遍历顺序: A B C D …
建站知识
2024/11/5 11:28:09
Rust 力扣 - 1984. 学生分数的最小差值
文章目录 题目描述题解思路题解代码题目链接 题目描述 题解思路
原数组 nums 排序,遍历nums中下标为[0, nums.len() - k]的学生分数
假设当前遍历的下标为i则,以 i 下标为最小值的学生分数的最小差值为nums[i k - 1] - nums[i]
取最小差值的最小值即…
建站知识
2024/11/4 3:28:39
C++ | Leetcode C++题解之第522题最长特殊序列II
题目: 题解:
class Solution {
public:int findLUSlength(vector<string>& strs) {auto is_subseq [](const string& s, const string& t) -> bool {int pt_s 0, pt_t 0;while (pt_s < s.size() && pt_t < t.siz…
建站知识
2024/11/4 3:27:35
算法的时间复杂度和空间复杂度
首先我们先了解什么是算法,算法(Algorithm)是指用来操作数据、解决程序问题的一组方法。但是对于同一个问题,我们去使用不同的算法,结果或许会一样,但不同的地方就在于你所用算法所耗费的资源和时间&#x…
建站知识
2024/11/5 11:25:52
【MIT-OS6.S081笔记1】xv6环境搭建
最近开始做一个操作系统的神课MIT-OS6.S081,我做的是老版本的2020版本的,环境使用的是VirtualBox的Ubuntu系统,在这里记录一下学习的过程。首先需要搭建一下环境,参考官网Tools Used in 6.S081,这个知乎文章也写得很好…
建站知识
2024/11/5 11:45:16
Netty 组件介绍 - ByteBuf
直接内存&堆内存 ByteBuf buffer ByteBufAllocator.DEFAULT.heapBuffer(10);ByteBuf byteBuf ByteBufAllocator.DEFAULT.directBuffer(10);
组成
ByteBuf维护了两个不同的索引,一个用于读取,一个用于写入。
写入 内存回收
堆内存使用的是JVM内…
建站知识
2024/11/4 3:15:22
keepalived+脚本抢占模式和非抢占模式
1、抢占模式(默认)
MASTER上的nginx挂了,BACKUP会成为新的MASTER,MASTER上的nginx启动后,BACKUP会恢复备的角色。正式环境不要有注释,也不要有多余空格,脚本要有执行权限,查看日志是/var/log/message
(1) MASTER
# c…
建站知识
2024/11/5 11:34:22