全家 笔记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 输入/输出的系统。 我 ......
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 的结构，数据写入后定 ......
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 ......
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、线程切换状态 ......
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}$ ......
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 ......
构建之法阅读笔记
对于软件开发的阶段，书中举了个飞机的例子 很多小孩叠过纸飞机，心里一定有”长大了我要在天上飞”的想法。多年以后，很多人还有“在天上飞”的想法。有人居然就实现了。（热气球升天）和上面提到的偶尔“疯狂”的行为比起来，另外一些人能持续疯狂好几年。（莱特兄弟的飞机）这个例子莫名地就拨动了我的情绪，也许是那跨 ......
《用户故事与敏捷方法》读书笔记5
软件开发是渐进明细的过程，充满挑战。软件需求是被识别为最常见的痛苦根源。如何定义需求，冗长的文档已经不被阅读者接受，简单、精准、一目了然的格式一致的用户故事越来越被接受。当掌握刚刚足够的信息就继续前行，按需及时开展，通过交谈获取所需要的细节。从用户角度出发描述功能，让我们站在最终用户立场考虑问题，避 ......
VBA学习笔记901_代码留存
只是为了记录一些跑过的代码，尽量加上注释，但有些非常简单，只是为了以后快速熟悉代码结构 条件选择 `最基本 If 逻辑表达式 Then ' 如果逻辑表达式为真，则执行这里的语句 End if `加强版 If 逻辑表达式 Then ' 如果逻辑表达式为真，则执行这里的语句 Else ' 否则（即逻辑表 ......
读书笔记(CSAPP)02
gcc -Og -S mstore.c 上述命令行Og意思是优化等级, 指生成符合原始C代码整体结构的机器代码的优化等级, S是产生一个汇编文件, 就可以查看编译器产生的汇编代码 gcc -Og -c mstore.c 上述命令行则是生成".o"的目标代码, 它是二进制的, 是给机器执行的字节序列, ......
【学习笔记】长链剖分
简述 在常规树链剖分中把重儿子设成 $siz$ 最大的儿子，这样从根跳重链时子树大小至少减半，因此只需要 $O(\log n)$ 次即可到达任何节点。 考虑把关键字由 $siz$ 改成子树内最大的深度 $dep$，这样的剖分方法称为长链剖分。 void dfs1(int u,int fa,int d ......
JSP程序设计_全程_老师笔记
2.21笔记 一、网页的组成元素 网页一般是由内容、样式和布局、动效三部分组成的。 内容（HTML）主要指的是页面的文字、按钮button、图片img、视频video、音频audio等等 样式和布局（CSS）指的是内容的大小、颜色、位置等等 动效(JavaScript)指的是页面中动态效果，按钮 ......
51单片机学习笔记 STC89C52RC （05）矩阵键盘和独立键盘（轻触开关）
按键抖动，需要消抖 原理图来自清翔电子 一、独立键盘模块 1.可以直接获取 P3^0对应S2 P3^1对应S3 P3^2对应S4 P3^3对应S5 的电压 当轻触开关按下时，电流会流向GND，此时这一路的电压为0V，松开轻触开关，又变为5V //第一种方法：单个I/O口检测控制 #include < ......
【读书笔记】ISBN9787121353932
【前言】 是否所有人都可以公平地享受科技发展带来的生产力进步？ AIGC应用越完善，内容生产的社会必要劳动时间就越少，人工就越没有价值。全社会新增劳动岗位的速度很快就会跟不上AIGC应用取代人工的速度，而不会使用AIGC应用的劳动者可能将无法获得收入、无法进行消费，从而逐步被剥离出经济循环。 科技本 ......