分量 算法 笔记tarjan
《综述图论中连通性及相关问题的一些处理方法》笔记
基本概念 边 / 点割集：若边集 $E'$ 使得割掉这些边之后 $u\to v$ 不连通，则 $E'$ 是 $(u,v)$ 的边割集。类似地定义点割集。 边 / 点连通度：若任意 $(u,v)$ 的割集大小都至少是 $s$，则 $u,v$ 是 $s-$边连通的。类似地定义点连通度。 Menger 定 ......
可持久化 trie/并查集 学习笔记
算是跟主席树差不多的一点杂项？如果学了新的可能会更新。 0x00 前言 我们已经在这里介绍了主席树与其“可持久化”的思想，而本文主要内容算是可持久化在一些其他数据结构上的应用。 0x01 可持久化 trie 例题： P4735 最大异或和 题意：两种操作：1.在数组最后插入一个数；2.求左端点在 [ ......
C51笔记-郭天祥-第二章 从点灯大师开始
第2章 Keil软件的使用及流水灯设计 Keil的用法：用Keil建立工程； 工程配置； C51单片机程序软件仿真、单步、全速、断点设置和变量查看等； 用一个完整的C51程序操控LED亮灭； 调用库函数实现流水灯； 蜂鸣器与继电器的操作方法，集电极开路与漏极开路的的概念。 学好这一章，是一个很好的开 ......
Django笔记二十九之中间件介绍
本文首发于公众号：Hunter后端 原文链接：Django笔记二十九之中间件介绍 这一节介绍一下 Django 的中间件。 关于中间件，官方文档的解释为：中间件是一个嵌入 Django 系统的 request 和 response 的钩子框架，是一个能够全局改变 Django 输入/输出的系统。 我 ......
m基于BP译码算法的QC-LDPC误码率matlab仿真,对比不同译码迭代次数的误码率性能
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 LDPC码是麻省理工学院Robert Gallager于1963年在博士论文中提出的一种具有稀疏校验矩阵的分组纠错码。几乎适用于所有的信道，因此成为编码界近年来的研究热点。它的性能逼近香农极限，且描述和实现简单，易于进 ......
nginx学习笔记
开始 简介 Nginx是一款高性能的开源Web服务器和反向代理服务器，它能够提供可扩展性、高可用性和高性能。 优点 更快 单次请求更快，高峰期也更快 高扩展性 极具扩展性，它由多个不同功能、不同层次、不同类型且耦合度极高的模块组成，这种低耦合的设计，造就了它庞大的第三方模块 高可靠性 每个worke ......
「学习笔记」2-SAT问题
SAT 是适定性 $\text{(Satisfiability)}$ 问题的简称。一般形式为 k - 适定性问题，简称 k-SAT。而当 $k>2$ 时该问题为 NP 完全的。所以我们只研究 $k=2$ 的情况。 2-SAT，简单的说就是给出 $n$ 个集合，每个集合有两个元素，已知若干个 $<a, ......
《Redis设计与实现》读书笔记
《Redis设计与实现》读书笔记 简单动态字符串 SDS的定义 结构： buf数组：用于保存字符串 len属性：记录SDS中保存字符串的长度 free属性：记录buf中未使用字节数量 遵循C字符串以空字符串结尾的惯例，保存空字符串的字节不计入长度 SDS与C字符串的区别 常数复杂度获取字符串长度 因 ......
ubuntu20.04虚拟机使用主机（笔记本）摄像头
根据网络视频教程 在code中运行视频采集的python程序，一直报 open VIDEOIO(V4L2:/dev/video0): can‘t open camera by index 这个错误， 查找网上其它方式一直没有成功。主要原因是ubuntu虚拟机中没法直接使用主机中的摄像头。 解决方法： ......
clickhouse学习笔记（1）
一、clickhouse特性 1、多样化引擎 ClickHouse 和 MySQL 类似，把表级的存储引擎插件化，根据表的不同需求可以设定不同的存储引擎。目前包括合并树、日志、接口和其他四大类 20 多种引擎。 2、高吞吐写入能力 ClickHouse 采用类 LSM Tree 的结构，数据写入后定 ......
操作系统-进程调度算法
具体功能需求： （1）数据初始化：数据初始化可通过键盘输入，也可通过构造函数直接生成相应对象。 （2）算法选择功能：程序应向用户提供FCFS、SJ(P)F、优先权算法、时间片轮转算法的选项，由用户键盘输入选择算法，如： 请输入要选择的算法：（0-FCFS; 1 -SJ(P）F; 2-优先权算法；3- ......
OSPF 基础知识(学习笔记)
恢复内容开始 LS tpye 恢复内容结束 恢复内容结束 恢复内容结束 恢复内容结束 恢复内容结束 恢复内容结束 末节区域都要打stub 恢复内容结束 ......
Unity___QFramework笔记
引入Event 引入事件监听。 使用方法 先定义一个事件类 // 定义数据变更事件 public struct CountChangeEvent // ++ { } //执行事件 this.SendEvent<CountChangeEvent>(); // ++ //注册事件 this.Regist ......
安装centos79的笔记
一、安装 下载centos79最终全集版的iso文件： https://mirrors.tuna.tsinghua.edu.cn/centos/7.9.2009/isos/x86_64/ 一般建议下载那个CentOS-7-x86_64-Everything-2207-02.iso，一代经典的cent ......
「学习笔记」重修 FHQ-treap
无旋 treap 的操作方式使得它天生支持维护序列、可持久化等特性。 无旋 treap 又称分裂合并 treap。它仅有两种核心操作，即为 分裂 与 合并。通过这两种操作，在很多情况下可以比旋转 treap 更方便的实现别的操作。 变量与宏定义 #define ls ch[u][0] #define ......
关于我的算法竞赛流水账
前言 Hi，这里是TomiokapEace，双非一本院校的小透明，目前大三。这是一篇TomiokapEace关于算法竞赛的流水账。 从接触ACM开始写了第一道题，到打完最后一场比赛退役，满打满算是两年两个月的时间（不是两年半。期间组了很多个队伍，妙wa种子->布鲁斯之神一血速通CCPC->霄巨收购肯 ......
Go语言上手（三） | 青训营笔记
高质量编程简介及编码规范 高质量: 各种边界条件考虑完备 异常情况处理，稳定性 易读易维护 编程原则 简单性 可读性 生产力 编码规范 公共符号始终要注释 例外：实现接口的方法不需要注释 格式化 使用gofmt（官方工具）自动格式化 注释 代码作用（适合公共符号） 代码如何实现 （适合注释实现过程） ......
JS学习笔记
js中有几种数据类型 8种 $number$、$string$、$null$、$undefined$、$boolean$、$Symbol$、$object$、$BigInt$. Array Function的本质也是Object 前5种是基本数据类型number，string，null、undefi ......
读书笔记 程序员修炼之道
我们看到过整洁、运行良好的系统，一旦窗户开始破裂，就相当迅速的恶化；不要留着破窗户不修；发现一个bug就修复一个，如果没有足够的时间进行恰当的修理，就用木板先订起来；或许你可以先把代码注释起来，或是显示“未实现”的消息；采取某种行动防止进一步的损坏，并说明情形在你的控制之下； 投资知识资产 我们喜欢 ......
【RT-Thread内核入门指南】P1-10学习笔记
1、启动线程 使用 api rt_err_t rt_thread_startup(rt_thread_t thread)启动线程 启动线程并不是立刻执行线程，而是将其分配到就绪队列 2、线程切换状态 ......
关于“基于自编码器的异常检测算法”的一些想法
最近在看自编码器相关的文章，我对这种算法的原理产生了极大的疑惑，为什么选择loss作为判断异常的标准呢？ 我想，原作者肯定是这么想的： 1）只输入正常数据，那么模型将只会学习到正常数据的分布。推理时，模型可以很好地重构正常信号，正常信号引起的loss值会很小。 2）模型没有学习到异常数据的分布，也不 ......
JVM调优笔记（一）--Nacos GC引发的服务批量下线问题
故障背景 线上批量发服务下线的告警邮件，偶发nacos连接超时。采用了spring boot admin（以下称sba）进行服务监控。 原因分析 因为sba服务是基于nacos对其它服务进行监控，所以遇到这个问题，第一怀疑对象是nacos发生问题，但不清楚具体是什么问题。由于服务过一段事件会恢复，所 ......
Effective Modern C++ 学习笔记
闲话 今天是 2023 年 4 月 23 日，俺开始正式学习面试相关内容了。打算先从 Effective Modern C++ 这本书开始学起，作为日后代码风格、习惯的指导。不过俺没有一起学习的小伙伴，qwq。 与 ICPC 切割之后，内心都轻松了许多。小醉一宿之后还是十分愉悦的。 欢迎加入 C++ ......
TCP/IP笔记
OSI模型：（Open System Interconnect）包含七层：物理层，链路层，网络层，传输层，会话层，表示层，应用层 TCP/IP协议简化为4层对应OSPI为：应用层：HTTP/FTP/SMTP/Telnet传输层：TCP/UDP网络层：ICMP，IP，IGMP链路层：ARP，RARP ......
「学习笔记」重修左偏树
左偏树，是一种可并堆，同时也是一棵二叉树，可以快速地完成合并操作。 dist 的性质 对于一棵二叉树，我们定义左孩子或右孩子为空的节点为外节点，定义外节点的 $\text{dist}$ 为 $1$，空节点的 $\text{dist}$ 为 $0$，不是外节点也不是空节点的 $\text{dist}$ ......
基于VAGWO速度辅助灰狼优化算法的matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 灰狼优化算法(GWO),灵感来自于灰狼.GWO算法模拟了自然界灰狼的领导层级和狩猎机制.四种类型的灰狼,如 α,β,δ,w 被用来模拟领导阶层。此外，还实现了狩猎的三个主要步骤:寻找猎物、包围猎物和攻击猎物。 为了在设 ......
基于ORL人脸数据库和PCA特征降维算法的人脸识别matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 人脸识别系统的研究始于20世纪60年代，80年代后随着计算机技术和光学成像技术的发展得到提高，而真正进入初级的应用阶段则在90年后期，并且以美国、德国和日本的技术实现为主；人脸识别系统成功的关键在于是否拥有尖端的核心算 ......
m基于WDM网络的波长分配算法matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 波分复用WDM(Wavelength Division Multiplexing)是将两种或多种不同波长的光载波信号（携带各种信息）在发送端经复用器(亦称合波器，Multiplexer)汇合在一起，并耦合到光线路的同一 ......
代码随想录算法训练营第四天 | 24.两两交换链表
📋 目录 24.两两交换链表 24.两两交换链表 ⏰ 1.解题思路 两两元素交换，前面需要一个虚拟节点，才能对后面两个元素进行操作 根据链表的元素个数是奇数还是偶数，得到循环退出的条件。 为偶数，temp.next = null时，即虚拟头节点的下一个节点为null，跳出循环。 为奇数，temp. ......
mindspore-gpu-2.0.0-alpha版本学习笔记
使用docker容器运行： sudo docker run -it -v /home/devil/shareData /root/shareData --runtime=nvidia --gpus all --name Ubuntu_x86_64 swr.cn-south-1.myhuaweiclo ......