分量 算法 笔记tarjan
《信息安全系统设计与实现》第十一周学习笔记
《信息安全系统设计与实现》第十一周学习笔记 第十二章 块设备I/O和缓冲区管理 块设备I/O缓冲区 I/O缓冲的基本原理：文件系统使用一系列I/O缓冲区作为块设备的缓存内存。当进程试图读取（dev，blk）标识的磁盘块时。它首先在缓冲区缓存中搜索分配给磁盘块的缓冲区。如果该缓冲区存在并且包含有效数据 ......
算法学习笔记（1）：CDQ分治
CDQ分治 对比普通分治 把一种问题划分成不同子问题， 递归处理子问题内部的答案， 再考虑合并子问题的答案。 再看CDQ分治 有广泛的应用， 但我不会。 但在接下来的题目体会到大概： 将可能产生的对于答案的贡献分为两类： \(f(l, mid)\) 与 \(f(mid + 1, r)\) 内部产生的 ......
《Unix/linux系统编程》教材第13章学习笔记
|第13章| TCP/IP和网络编程 网络编程内容 网络编程内容包括：TCP/IP协议、UDP和TCP协议、服务器-客户机计算、HTTP和Web页面、动态Web页面的PHP和CGI编程。 TCP/IP协议 TCP/IP（Comer 1988,2001;RFC1180 1991）是互联网的基础。TCP ......
2023-2024-1 20211327 信息安全系统设计与实现 学习笔记10
学习笔记 块与I/O缓冲区 I/O缓冲区管理算法比较 实践过程 块与I/O缓冲区 块设备 1.定义： 块设备是一种数据存储设备，其数据以块为单位进行读写。块通常是一个固定大小的数据块，比如512字节或4KB。 2.示例： 硬盘驱动器、固态硬盘、光盘等都是块设备的例子。 3.特点： 数据以块为单位传输 ......
图论——二分图 学习笔记
图论——二分图 学习笔记 定义 二分图，又称二部图，英文名叫 Bipartite graph。 定义为，一个图，可以将节点划分为两个集合，而集合内部没有相连的边。如图： 性质 如果对二分图黑白染色，那么每条边两边对应的一定是一个黑点、一个白点； 不存在长度为奇数的环，因为只有偶数条边，才能从一个集合 ......
读程序员的制胜技笔记15_读后总结与感想兼导读
1. 基本信息 程序员的制胜技 [土耳其]塞达特·卡帕诺格鲁（Sedat Kapanoglu） 人民邮电出版社,2023年9月出版 1.1. 读薄率 书籍总字数320千字，笔记总字数35586字。 读薄率35586÷320000≈11.12% 1.2. 读厚方向 零信任网络：在不可信网络中构建安全系 ......
ESP32学习笔记-IIC驱动
IIC驱动OLED屏幕 ESP32有两个I2C通道，任何管脚都可以设置为SDA或SCL。 如果要使用其他管脚，在使库函数时，只需调用：Wire.begin(SDA, SCL); 用IIC硬件刷后，发现屏幕不亮，没有深究下去，以后要深究下去，而不是傻乎乎弄了一下，不行，找了一下，就不管了 逻辑分析仪， ......
数据结构与算法 期中考试冲刺
押题！ 中缀表达式、后缀表达式相关 出栈顺序相关 特殊矩阵元素定位相关与稀疏矩阵压缩相关 完全二叉树定位相关（一般测试就行） Huffman树计算 二叉树相关算法： 广义表栈建树【flag标记，读字符，括号则操作栈，逗号改flag，字符链入子女】 根据前序和中序建树【找根，建根，递归】 栈版前序遍历 ......
Yacc笔记
语义动是一个C语句的序列 $$ 表是和相应产生式头的非终结符号关联的属性值 $i 表示和相应产生式体中第 i 个文法符号(终结符或非终结符号)关联的属性值 按照产生式规约时会执行关联的语义动作 对于体中只包含一个文法符号的产生式，默认语义动作就是拷贝属性值 ......
字符串哈希算法
一、字符串哈希：将一串字符串映射成一个整数，并用它来代替字符串进行比较。这样俩个字符串的比较就变成俩个整数的比较，可以将时间复杂度减少至O(1) 二、哈希函数：为了将字符串转化为整数，需要一个哈希函数hash，使得以下条件成立：如果字符串s == t 那么 hash(s) == hash(t)。一般 ......
数组类算法题——合并非递减数组
合并非递减数组 题目： 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。 注意：最终，合并后数组不应由函数返回，而 ......
区间树上查找所有与给定区间相交的区间-算法复杂度正确性证明
区间树是在平衡树上维护的数据结构，按照左端点大小排序。详见《算法导论》。 算法设计思路 红黑树的拓展 在红黑树上维护结点属性\(min, max\)： \(min\)表示该结点及其所有后代结点中的区间低端的最小值。 \(max\)表示该结点及其所有后代结点中的区间高端的最大值。 在插入时，对结点路上 ......
C++笔记
inline内联函数：内存膨胀，空间换时间，节省调用函数，给被调函数形参赋值以及自动回收内存的时间 使用原则：内联函数内不要有循环，使用重复率较高，代码比较简单的函数使用内联函数 引用（别名，解析引用符） int& dd=num dd与num共享同一段内存，定义引用必须赋初始值，引用的作用可以缩短名 ......
# FPGA入门笔记002——译码器
设计一个38译码器 项目文件编写： module my3_8( a, b, c, out ); input a; //输入端口A input b; //输入端口B input c; //输入端口C output reg[7:0]out; //输出端口 /* always块： '()'内部为敏感信号， ......
最小生成树（Kruskal和Prim算法）
最小生成树（Kruskal和Prim算法） 部分资料来源于：最小生成树（Kruskal算法）_kruskal算法求最小生成树-CSDN博客、【算法】最小生成树——Prim和Kruskal算法-CSDN博客 关于图的几个概念定义： 连通图：在无向图中，若任意两个顶点vi与vj都有路径相通，则称该无向图 ......
Dijkstra算法
Dijkstra算法 1.算法基本介绍 Dijkstra 算法是一个基于「贪心」、「广度优先搜索」、「动态规划」求一个图中一个点到其他所有点的最短路径的算法，时间复杂度 O(n2)。 Dijkstra算法通常是求解单源最短路中最快的算法，但它无法处理存在负权边的情况（原因在正确性证明中）。Dijks ......
支持向量机 SVM（Supported Vector Machine）笔记
简单可视化对偶性： 图片出自：【数之道25】机器学习必经之路-SVM支持向量机的数学精华 ......
esp32笔记[10]-rust驱动ssd1306显示屏
摘要 使用rust(no-std)环境和esp-hal库实现SSD1306显示屏(128x64)显示bmp图片. 平台信息 esp32(模组:ESP32-WROOM-32D) (xtensa lx6)(xtensa-esp32-none-elf) rust 超链接 esp32笔记[7]-使用rust ......
11.16 基本完成个人任务管理系统项目后重新复习JavaScript高级程序设计——声明var与let变量关键字区别的笔记
我看的是js高级程序设计第四版，前两章快速了解了一下，第三章开始慢啃，虽然内容枯燥，很多东西自己也知道了，但还是有一些收获的。 比如，声明变量的三个关键词：var、let、const；var以前经常用但是会出问题，相比let没有那么严谨（var声明范围函数作用域，而let声明范围块级作用域）。 看个 ......
算法总结
贪心算法 解决问题：最优化问题； 优点：是解决最优化问题的最优策略，时间复杂度低； 缺点：要满足局部最优解可以推出全局最优解，这意味着在考场上想出一个贪心策略需要通过举例以及证明。 常见思考方式： 如果是决定谁先做谁后做的，类比排队问题，邻项交换；如果先后有限制关系，比如谁先做谁后做，那么通常套路还 ......
蓝桥杯第三周算法竞赛D题&&E题
发现更多计算机知识，欢迎访问Cr不是铬的个人网站 D迷宫逃脱 拿到题目一眼应该就能看出是可以用动态规划来解决。但是怎么定义dp呢? 这个题增加难度的点就在当所在位置与下一个要去的位置互质的时候，会消耗一把钥匙。当没有钥匙的时候就不能移动了。想到这里，我们可以定义一个三维的dp数组. 定义dp dp[ ......
学习笔记10——20211303
一、学习任务 自学教材第12章，提交学习笔记（10分），评分标准如下 1. 知识点归纳以及自己最有收获的内容，选择至少2个知识点利用chatgpt等工具进行苏格拉底挑战，并提交过程截图，提示过程参考下面内容 （4分） “我在学***X知识点，请你以苏格拉底的方式对我进行提问，一次一个问题” 核心是要 ......
算法~totp用作签名防止url被复用
之前写过关于totp的文章，对它的基础有不清楚的同学，可以先看我的这篇文章《TOTP基础一》《TOTP基础二》 想到的问题 因为totp是把时间分成了一个一个小的时间窗口，当生成totp的服务器和校验totp的服务器不在一起时间窗口，就会出现验证失败的问题，这是不可避免的，时间戳是一个long类型的 ......
深度学习笔记：搭建基于Python的tensorflow运行环境1
使用python3命令创建tensorflow虚拟运行环境 首先，在系统下创建python虚拟环境目录Venvs，本文我们设置的虚拟环境目录如下：C:\Users\wuchh\venvs，接下来打开cmd命令窗口 进入创建的目录（C:\Users\wuchh\venvs）。 在命令行窗口中，执行创建 ......
树算法题
目录 1、计算二叉树中所有结点个数 2、计算二叉树中所有叶子节点的个数 3、计算二叉树中所有双分支的节点个数 4、计算二叉树的深度 5、找出二叉树中最大值的点 6、判断两个二叉树是否相似(指都为空或者都只有一一个根节点，或者左右子树都相似) 7、把二叉树所有节点左右子树交换 8、输出先序遍历第k个结 ......
面向对象笔记—设计模式
设计模式 一、概念 设计模式是一系列在实践中总结出来的可复用的面向对象的软件设计方式 设计模式就是描述一个反复出现的问题，以及解决这个问题的方案。可以重复使用这个解决方案而无须再做重复劳动。 解决设计问题的固定套路 重用，避免代码重复冗余 优化体系结构 提升系统的可维护性和弹性 代码更加容易测试，利 ......
【C++】【图像处理】形态学处理（腐蚀、膨胀）算法解析（以.raw格式的图像为基础进行图像处理、gray levels：256）
1 void erosion(BYTE* image, int w, int h, BYTE* outImg) 2 { 3 int rept; 4 //腐蚀 5 memcpy(outImg, image, sizeof(BYTE) * w * h); //将读取的图像赋值给outImg，方便进行腐蚀 ......
学习笔记10
第12章 块设备I/O和缓冲区管理 本章讨论了块设备I/O和缓冲区管理；解释了块设备I/O的原理和I/O缓冲的优点；论述了Unix的缓冲区管理算法；利用信号量设计了新的缓冲区管理算法以提高I/O缓冲区的缓存效率和性能。 块设备I/O缓冲区： 大多数文件系统使用I/O缓冲来减少进出存储设备的物理I/O ......
【Android】学习笔记
目录准备界面：view控件LayoutCreator事件监听OnClickListener转跳页面IntentIntent传递数据Toast和AlertDialogGson使用OKhttp3的基本使用post方法get方法轻量级存储SharedPreferenceListView基本使用1、Simp ......
【Linux笔记】find
# 在当前目录下查找 find "file.txt" # 查找当前目录下是否有file.txt find "*.txt" # 查找当前目录下是否有以.txt结尾的文件 # 在指定目录下递归地查找 find ./ -name "file*" # 在当前目录下，递归地进入所有文件夹中查找以file开头的 ......