其他
2024.10.5 LGJ Round
A 给定 (n) 个区间，你要选出最多区间对数，使得每一对的区间都不交。(nle 4e5)。 反悔贪心，我们将所有区间按 (l_i) 从小到大排序，一个一个加入，加入的时候有两种情况。 1.之前的区间中存在未匹配的区间，且可以跟当前区间匹配。我们随便选择一个区间跟当前区间匹配即可。 2.找不到可以跟当前区间匹配的未匹配的区间。我们在已经匹配的区间对 ((i,j)) 中找到 (r_j) 最小的一个区
Mergesort Strikes Back
Mergesort Strikes Back 题意 给你两个正整数 (n,k)，问长度为 (n) 的随机排列，做深度为 (k) 的归并排序（(k=1) 就是不排）后，期望逆序对个数。对给定素数取模。 思路 首先如果 (k ge log n) 就可以排好序，逆序对个数为 (0)。 否则，假设排列给定，那么最后一次分治形成的若干个长度为 (len) 或者 (len+1) 的区间内相对顺序是不变的，因此
freeRTOS源码解析4--tasks.c 7
4.2.20 空闲任务调用1--prvCheckTasksWaitingTermination 删除所有终止的任务, 释放资源。简单描述就是清空xTasksWaitingTermination列表，释放资源，递减uxCurrentNumberOfTasks和uxDeletedTasksWaitingCleanUp。接口：static void prvCheckTasksWaitingTermina
2024牛客多校第二场 - I. Red Playing Cards
思路与官方题解一样，不过我采用了递归的写法，这样就可以避免排序等操作。 另外还要注意递归的时候不能让多个不同的递归函数同时修改一个数组，否则这个数组同时被多个函数使用，会很混乱。我这里把它开成了二维来避免这个问题。 代码如下：
各种排序算法相关性质整理
排序算法 稳定性 最优时间复杂度 平均时间复杂度 最坏时间复杂度 空间复杂度 选择排序 不稳定 (O(N^2)) (O(N^2)) (O(N^2)) (O(1)) 冒泡排序 稳定 (O(N)) (O(N^2)) (O(N^2)) (O(1)) 插入排序 稳定 (O(N)) (O(N^2)) (O(N^2)) (O(1)) 计数排序 稳定 (O(N+W)) (O(N+W))
62.《树和二叉树简阐论》
是的这是一篇迟来的树与二叉树阐述总结 看到博客园的情况 不知道是否是最后一篇 但无论如何都应该不感慨 简单看 树 二叉树 森林 所有都是在树的基础上衍生出来的所以先看树 一些基本术语 一张图搞定 不管那么多 用用就会了 是的就这些性质能考一堆题了 我也归纳为第一大考点看例题 具体应用： 度为3的数中 结点数为50 最小高度为多少 这个真题很重要 度为4的树 20个度为4的
nvidia与iptables的坑
这两天遇到了一个源自于防火墙导致docker无法运行，且nvidia也不正常的情况，到目前也没彻底弄清楚原因。 现象：docker run突然报错，跟显卡有关。平时很快返回的nvidia-smi命令变得需要执行很久（没有报错），用nvidia-container-cli -k -d /dev/tty info命令发现有个rpc service拉不起来。 解决办法：重装docker，保存
学习“基于VirtualBox虚拟机安装Ubuntu图文教程”
安装过程中出现了很多问题 第一次安装没有下载ubtun20.04 镜像 第二次安装不知道如何下载bzip2，导致一直安装增强功能 第三次在上B站搜索视频讲解后成功安装好了
代码随想录算法训练营day4|● 24. 两两交换链表中的节点 ● 19.删除链表的倒数第N个节点 ● 142.环形链表I
学习资料：https://programmercarl.com/0024.两两交换链表中的节点.html 学习记录： 24.两两交换链表中的节点（添加虚拟头节点；交换1、2节点和3、4节点时，要用1前面的cur，先保存1为temp且3保存为temp1，cur指向2，再把2指向temp，因为cur指向2后就与1没关联了） 点击查看代码 19.删除链表的倒数第N个节点（用快慢指针，fast和sl
349. 两个数组的交集
class Solution { public: vector<int> intersection(vector<int>& nums1, vector<int>& nums2) { unordered_set<int> ans_set; unordered_set<int
Jordan 标准型
我们知道，并不是所有线性变换都可以对角化，因为它要求特征多项式能分解成一次因式的乘积，并且特征值的几何重数与代数重数相等。当特征多项式能分解成一次因式的乘积，而特征值的几何重数与代数重数不一定相等时，我们将看到该线性变换仍然在一个基下的矩阵具有简单的形式，且几何重数和代数重数在该形式下被赋予了新的内涵. 下面设 (V) 是域 (mathbb F) 上的 (n) 维线性空间，(mathcal A)
【VMware VCF】删除 SDDC Manager 映像管理中的集群映像。
登录 SDDC Manager UI，导航到生命周期管理->映像管理，这里显示了由 SDDC Manager 映像管理的集群映像，这些映像可能是从现有 vCenter Server 集群中提取的，也可能是通过外部导入的映像。 你可能会发现，这些列表中的映像只能被添加，无法对其进行删除，至少在 WEB UI 中是这样的。也许，VMware 考虑到用户有误删的可能，因为这些映像都被环境中某个工
C++ 静态类型转换和动态类型转换的区别
静态类型转换（static_cast） 概念 static_cast是C++中的一种类型转换操作符，用于在编译时进行类型转换。它主要用于具有明确的、编译器可以在编译阶段确定的类型转换关系的情况。这种转换通常在相关类型之间进行，例如基本数据类型之间的转换，或者在类层次结构中的向上转换（将派生类指针或引用转换为基类指针或引用）。 例子 基本数据类型转换 将int类型转换为double类
ElasticSearch之集群中的节点
对官方文档Node的阅读笔记。 ES集群由一个或者多个ES节点组成。 ES集群中的节点，支持处理两类通信平面，见文档 集群内节点之间的通信，官方文档称之为transport layer。 集群外的通信，处理客户端下发的请求，比如数据的CRUD，检索等，官方文档称之为HTTP layer。 通过集群内节点的通信，节点可以获取到集群内所有节点的信息，比如通信地址、健康状态、承载的索引和shard等
C++ 重解释类型转换
概念 在C++中，reinterpret_cast被称为重新解释类型转换。它是一种强制类型转换操作符，用于将一种数据类型转换为另一种几乎完全不相关的数据类型。这种转换不进行任何数据的重新格式化或转换操作，只是简单地将数据的二进制表示重新解释为新的类型。 语法 语法形式为：reinterpret_cast<目标类型>(表达式)。例如：reinterpret_cast<ch
智慧工地烟火识别系统
智慧工地烟火识别系统应用深度学习技术分析前端视频录像信息，智慧工地烟火识别系统根据智能视频分析主动发现工地或者厂区现场监控区域内的烟雾和火灾苗头，智慧工地烟火识别系统降低误报和漏报现象以最大限度及时的方式进行告警。同时，智慧工地烟火识别系统提高了查看现场实时图像工作效率，节约了人员成本，后台工作人员可以根据直观的画面直接处理调度救火，降低企业生产过程中的意外损失。 一直以来，在工地及工厂车间作业
几个值得收藏的好用的网站和应用
现在的网站和应用越来越多，有些网站看看就没有了，这里推荐几个值得收藏的好网站，每天看一看总会有惊喜。 排名不分先后，涵盖多个类别，包括编程类、工具类、导航类、游戏类等。 GitHub 写代码没有不知道的。 在线工具 Tool.lu 非常好用的一个在线工具，最开始需要美化css和js搜索到的，站长一个人坚持很多了，现在功能越来越多但是依然很好用。 AI研究社 虽然名字
ai皮带跑偏撕裂监测系统功能
ai皮带跑偏撕裂监测系统功能基于人工智能视觉技术，ai皮带跑偏撕裂监测系统功能自动识别现场监控画面中传送皮带撕裂、跑偏、偏移等情况，当ai皮带跑偏撕裂监测系统功能检测出皮带出现撕裂或者跑偏现象后，立即告警抓拍存档同步回传后台提醒及时处理，提高煤矿的智能化水平和人工监管效率。ai皮带跑偏撕裂监测系统功能对保障煤矿现场人员行为和设备状态安全生产，降低煤矿生产和管理成本以及生产过程中产生的风险、增强企业