分量 算法 笔记tarjan
10.5算法
对称二叉树给你一个二叉树的根节点 root ， 检查它是否轴对称。 示例 1： 输入：root = [1,2,2,3,4,4,3]输出：true示例 2： 输入：root = [1,2,2,null,3,null,3]输出：false 提示： 树中节点数目在范围 [1, 1000] 内-100 <= ......
MCU第一次使用笔记-STC8H1K08
计时中断开不起来: 需要开启定时器, 开启总中断控制 ET0 = 1; EA = 1; PWM 端口指定, 按示例无法使用其他端口 更改输出端口需要修改 PWMA_CCER1, PWMA_ENO, 文档描述看的不是太明白 ADC 使用时需要配置端口状态, 还有上拉电阻, 另外实际使用时跳动非常大 尝 ......
【知识点】如何找到正确的算法？
算法思路 一、多组查询 · 考虑如何利用已知信息避免重复查询。 · 考虑各种预处理，例如前缀和。 二、规模减小 · 考虑树、链等 三、以小见大 · 考虑特殊情况，并考虑以此为基础继续转移 四、模拟优化 · 考虑高维复杂度算法，并考虑尽可能优化 五、题面信息 · 数据规模 \[n≥10^8:O(\lo ......
【知识点】如何找到正确的算法？
# 算法思路 **一、多组查询** · 考虑如何利用已知信息避免重复查询。 · 考虑各种预处理，例如前缀和。 **二、规模减小** · 考虑树、链等 **三、以小见大** · 考虑特殊情况，并考虑以此为基础继续转移 **四、模拟优化** · 考虑高维复杂度算法，并考虑尽可能优化 **五、题面信息** ......
信息安全系统设计与实现课程第十一章学习笔记
一、知识点归纳 1. EXT2文件系统 多年来，Linux 一直使用EXT2(Card等1995)作为默认文件系统。EXT3(EXT3,2014)是EXT2的扩展。EXT3中增加的主要内容是一个日志文件，它将文件系统的变更 记录在日志中°日志可在文件系统崩溃时更快地从错误中恢复。没有错误的EXT3文 ......
2023“钉耙编程”中国大学生算法设计超级联赛（3）
题解： https://files.cnblogs.com/files/clrs97/2023HDU%E7%AC%AC%E4%B8%89%E5%9C%BA%E9%A2%98%E8%A7%A3.pdf Code： A. Magma Cave #include<iostream> #include<al ......
【基础算法】排序算法 —— 插入排序
一、算法原理 插入排序将数组分为已排序区间和未排序区间，初始已排序区间只有数组第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] 列出已安装扩展库及其版本号（不知道怎么用。。？ ......
【做题笔记】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 的两种策略 • 第一次在任意位置把环断开成链，按 ......
笔记——树状数组
蓝月の笔记——树状数组篇 在可恶的OI里，我们尝尝会遇到一些区间问题，例如区间修改单点查询，单点修改区间查询，区间修改单点查询，单点修改单点查询。 其中，单点修改区间查询，就是树状数组最经典的用法啦！ Luogu - P3374 给定一个长度为 \(n\) 的序列 \(a_1,a_2,\cdots, ......
【文化课学习笔记】【化学】选必一：化学反应速率
【化学】选必一：化学反应速率 化学反应速率的相关概念及计算 概念及数学表达式 概念：化学反应速率是定量描述化学反应进行快慢的物理量。通常用单位时间内反应物浓度的减小或生成物浓度的增加来表示。 数学表达式：\(v=\dfrac{\Delta c}{\Delta t}\)。由于速率一定是正值，所以浓度变 ......
9月阅读笔记《程序员修炼之道》
这个月比较忙忙碌碌，直到最后才想起来还有阅读任务，虽然很急，但是老师推荐的，还是看看。 第一章：注重实效的哲学 这一章主要介绍了注重实效的程序员的思维方式和行为准则。作者认为，注重实效的程序员不仅关心代码的正确性，还关心代码的可维护性、可扩展性、可复用性等方面。他们不会被工具或方法束缚，而是会根据不 ......
1小时学会Vue之VueRouter&Vuex 学习笔记
https://www.bilibili.com/video/BV1zF411R7cR/ 开发工具推荐 vue-devtool 地址 https://devtools.vuejs.org/guide/installation.html 一 router 动态路由 嵌套路由 编程式导航 导航守卫 二 ......