公钥 算法 笔记04
【基础算法】排序算法 —— 插入排序
一、算法原理 插入排序将数组分为已排序区间和未排序区间，初始已排序区间只有数组第1个元素，未排序区间从下标 1 开始到数组末尾。每次取未排序区间的第1个元素，将它插入已排序区间的合适位置，并保证已排序区间一直有序。重复这个过程，直到未排序区间为空，算法结束。 给有序数组（已排序区间）插入1个新元素， ......
[学习笔记] 线性基
线性基是向量空间的一组基，通常可以解决有关异或的一些题目。 ——OI Wiki 线性基就是从初始集合中选出的一个子集，它满足一些性质，可以处理一些问题（屁话）。 性质 线性基中每个元素二进制下最高位是不同的。 线性基中没有异或和为 \(0\) 的子集。 线性基中任意子集中元素异或和的值域等于原集合的 ......
[学习笔记] ex-KMP
简介 exKMP（扩展 KMP 算法），也叫 Z algorithm（Z 算法），可以在 \(\mathcal{O}(|s|+|t|)\) 求解文本串 \(s\) 的所有后缀与匹配串 \(t\) 的最长公共前缀（LCP）。 实现 定义一个长度为 \(n\) 的字符串 \(s\) 的 \(z\) 函数 ......
[学习笔记] Tarjan 连通性全家桶
拜谢陈老师的 PPT！！！ 无向图 割点 若点 \(x\) 不为搜索树的根节点，则 \(x\) 是割点当且仅当搜索树上存在一个 \(x\) 的子节点 \(y\) 满足： \(dfn_x\le low_y\)。特别地，当 \(x\) 是搜索树的根节点时，则 \(x\) 是割点当且仅当有两个点 \(y_ ......
[学习笔记] 树链剖分
叫复习笔记或许更好。 树链剖分就是把树剖成链去解决一些问题。 定义 重子节点：子节点中子树大小最大的节点。 轻子节点：除重子节点外的其他子节点。 重边：到重子节点的边。 轻边：到轻子节点的边。 记号 \(dfn[x]\)：DFS 序，也是在线段树中的编号。 \(son[x]\)：重子节点。 \(de ......
笔记——线段树
蓝月の笔记——线段树篇 在树状数组中，我们讲解了关于单点修改区间查询的操作。今天，我们要讲一种更加高级的数据结构，他解决的是区间修改区间查询的问题多了一个区间当然更高级啦。 这个数据结构就是——线段树 Luogu - P3372 给定一个长度为 \(n\) 的序列 \(a_1,a_2,\cdots, ......
【基础算法】排序算法 —— 选择排序
一、算法原理 选择排序将数组分为已排序区间和未排序区间，每次选择未排序区间的最小元素，将它放到已排序区间末尾。一次选择会让一个元素移动到它应该在的位置，重复 n 次，就完成了 n 个数据的排序。 示例：使用选择排序对数组 arr = [4，5，6，3，2，1] 从小到大排序。 第1次选择： 第2次选 ......
【基础算法】排序算法 —— 冒泡排序
一、算法原理 冒泡排序只会操作相邻的两个数据。每次冒泡操作都会对相邻的两个元素进行比较，如果不满足大小关系要求，就进行交换。一次冒泡会让至少一个元素移动到它应该在的位置，重复 n 次，就完成了 n 个数据的排序。 示例：使用冒泡排序对数组 arr = [4，5，6，3，2，1] 从小到大排序。 第1 ......
稳定婚姻问题（Gale-Shapley算法）
前言 今天 duck、香饽饽老板和彬彬一起出了个模拟赛，赛时T2想到了跟正解很接近的做法，但最后还是打挂了then喜提0pts，后面 duck 讲题的时候才知道是稳定婚姻板题。 看完证明之后觉得很妙，遂开坑。 只是简单整理，图一乐子吧算是。 说是稳定婚姻问题，但其实我觉得更合适的叫法是属性稳定分配问 ......
Linux运维学习笔记
此笔记为学习https://www.bilibili.com/video/BV1nW411L7xm/?vd_source=3f851e85e66ef33269a2eefee664cec2的学习记录，目前持续更新中，希望能找到运维的实习吖 Ｏ(≧▽≦)Ｏ Linux的终端 终端组成部分 Linux关机 ......
流畅的python笔记 （二） 2.序列构成的数组
内置序列类型 分类1： 容器序列(能存放不同类型)：list,tuple,collections.deque 扁平序列(不能存放不同类型)：str,bytes,bytearray,memoryview,array.array 分类2: 可变序列(能被修改):list,bytearray,array. ......
【基础算法】排序算法
一、排序算法简介 排序是对批量数据按照一定的顺序进行排列的操作。 1.1 学习排序算法的要点 算法原理、代码实现、评价算法优劣。 1.2 评价排序算法的优劣 排序算法的优劣可以从以下 3 个方面进行评价： 时间性能：最好、最坏、平均时间复杂度； 内存占用：是否原地排序，原地排序算法，特指空间复杂度是 ......
Python笔记
第一章、Python概述 1.1 扩展库安装方法 使用pip命令安装扩展库。 在cmd命令行中输入pip，回车后可以看到pip命令的使用说明。 1.2 常用的pip命令 pip命令示例 说 明 pip freeze[>requirements.txt] 列出已安装扩展库及其版本号（不知道怎么用。。？ ......
2023-10-04：用go语言，现有一棵无向、无根的树，树中有 n 个节点，按从 0 到 n - 1 编号 给你一个整数 n 和一个长度为 n - 1 的二维整数数组 edges ， 其中 edge
2023-10-04：用go语言，现有一棵无向、无根的树，树中有 n 个节点，按从 0 到 n - 1 编号 给你一个整数 n 和一个长度为 n - 1 的二维整数数组 edges ， 其中 edges[i] = [ai, bi] 表示树中节点 ai 和 bi 之间存在一条边。 每个节点都关联一个价 ......
【做题笔记】dp，但是国庆限定版
Day 1 方块消除 传送门 看到这个数据范围就可以猜测正解是 \(O(n^4)\) 的 dp，与这个差不多相符合的可以想到区间 dp。然后大胆猜测一下就是区间 dp，令 \(dp[i][j]\) 表示消除掉 \([i,j]\) 后的最大价值，这个显然可以从长度更短的区间转移过来。所以此题我们可以从 ......
Java 学习笔记
dos 环境下（Windows 即 cmd）的 Java 命令 先用javac 文件名.java;命令，编译 java 文件，生成一个后缀为 class、名与类名相同的文件。 再用java 类名命令，执行文件。 注释 当类名前的修饰符为 public 时，类名必须和源文件名一致。并且以上操作不能执行 ......
HTML学习笔记——简单介绍
什么是HTML HTML: HyperText Markup Language HTML是一种用来告知浏览器如何组织页面的标记语言。其由一系列的元素组成，这些元素用来包围或者标记不同部分的内容，让它以某种方式呈现或者工作。 简单拆分一个 HTML 元素 观察下面一个HTML元素 <p> Hello ......
10.4 国庆 环形dp与基环树笔记
1.知识点 环形dp 环形 dp 的概念 • 环形dp与基环树在许多环形结构的问题中，我们可以在环中从某个位置把环断开，把这个环变成线性的，然后进行 \(dp\) 等操作。 • 把能通过上述操作解决的环形问题称作 "可拆解的环形问题" 。 环形 dp 的两种策略 • 第一次在任意位置把环断开成链，按 ......
dockerfile 由于公钥不可用，无法验证以下签名
报错 当我在打包 docker镜像时，发生了报错 $ sudo docker build -t dcgm-exporter:3.2.5 . 1.772 The following signatures couldn't be verified because the public key is no ......
笔记——树状数组
蓝月の笔记——树状数组篇 在可恶的OI里，我们尝尝会遇到一些区间问题，例如区间修改单点查询，单点修改区间查询，区间修改单点查询，单点修改单点查询。 其中，单点修改区间查询，就是树状数组最经典的用法啦！ Luogu - P3374 给定一个长度为 \(n\) 的序列 \(a_1,a_2,\cdots, ......
【文化课学习笔记】【化学】选必一：化学反应速率
【化学】选必一：化学反应速率 化学反应速率的相关概念及计算 概念及数学表达式 概念：化学反应速率是定量描述化学反应进行快慢的物理量。通常用单位时间内反应物浓度的减小或生成物浓度的增加来表示。 数学表达式：\(v=\dfrac{\Delta c}{\Delta t}\)。由于速率一定是正值，所以浓度变 ......
9月阅读笔记《程序员修炼之道》
这个月比较忙忙碌碌，直到最后才想起来还有阅读任务，虽然很急，但是老师推荐的，还是看看。 第一章：注重实效的哲学 这一章主要介绍了注重实效的程序员的思维方式和行为准则。作者认为，注重实效的程序员不仅关心代码的正确性，还关心代码的可维护性、可扩展性、可复用性等方面。他们不会被工具或方法束缚，而是会根据不 ......
04-共阳数码管的动态显示
共阳数码管的动态显示 代码如下： #include <REGX52.H> void Display_Dynamic(); unsigned char month = 1; void Delay_ms(unsigned int xms) { unsigned int i,j; for(i = 0;i< ......
1小时学会Vue之VueRouter&Vuex 学习笔记
https://www.bilibili.com/video/BV1zF411R7cR/ 开发工具推荐 vue-devtool 地址 https://devtools.vuejs.org/guide/installation.html 一 router 动态路由 嵌套路由 编程式导航 导航守卫 二 ......
视频融合/监控汇聚平台EasyCVR人形检测算法应用汇总
安防视频监控平台EasyCVR是一个具有强大拓展性、灵活的视频能力和轻便部署的平台。它支持多种主流标准协议，包括国标GB28181、RTSP/Onvif、RTMP等，还可以支持厂家的私有协议和SDK接入，例如海康Ehome、海大宇等设备的SDK。该平台不仅拥有传统安防视频监控的功能，还具备接入AI智 ......
梦断代码阅读笔记03
1、程序员与用户的交涉 读这本书，发现其实这个团队也有过交工的时候，只是仅仅在项目成员满意的情况下，而没有达到用户的预期，也就是二者沟通不充分， 程序员本身并没有真正了解到用户的需求，只是按照自己认为的行事，导致了期望之间的偏差，也造成了工作量的加大，和项目的返工； 这也和王老师之前上课时讲的相符合 ......
SQLite学习笔记——AND、OR运算符和UPDATE、DELETE语句
运算符 AND 运算符 带有 WHERE 字句的 AND 运算符语法如下 SELECT column1, column2, ... columnN FROM table_name WHERE [condtion1] AND [condition2] ... AND [conditionN]; 当满足 ......
第04章 NumPy基础：数组和矢量计算
NumPy（Numerical Python的简称）是Python数值计算最重要的基础包。大多数提供科学计算的包都是用NumPy的数组作为构建基础。 NumPy的部分功能如下： ndarray，一个具有矢量算术运算和复杂广播能力的快速且节省空间的多维数组。 用于对整组数据进行快速运算的标准数学函数（ ......