- 博客(139)
- 收藏
- 关注
RSS订阅原创 【数据结构】拓扑排序——课程表(深度优先搜索)
对于一个节点 u，如果它的所有相邻节点都已经搜索完成，那么在搜索回溯到 u 的时候，u 本身也会变成一个已经搜索完成的节点。这里的「相邻节点」指的是从 u 出发通过一条有向边可以到达的所有节点。我们可以将深度优先搜索的流程与拓扑排序的求解联系起来，用一个栈来存储所有已经搜索完成的节点。
2024-10-22 21:14:08
329
原创 【数据结构笔记】408二叉树、堆、AVL、图、拓扑排序
堆堆是一种特殊的完全二叉树。在堆中，每个节点的值都满足特定的顺序关系。具体分为：大根堆：任何一个父节点的值都大于或等于它的子节点的值。小根堆：任何一个父节点的值都小于或等于它的子节点的值。堆通常用于实现排序算法，如堆排序。二叉排序树（二叉查找树、二叉搜索树）二叉排序树是一种具有特定性质的二叉树。在二叉排序树中，左子树上所有节点的值均小于根节点的值，右子树上所有节点的值均大于根节点的值。左右子树也分别为二叉排序树。二叉排序树主要用于实现动态查找操作。
2024-10-21 21:15:25
844
原创 【王道视频笔记】红黑树的定义和性质
*回答:**内部结点数最多的情况–h层黑结点，每一层黑结点下面都铺满一层红结点。结点的黑高bh–从某结点出发(不含该结点)到达任一叶结点的路径上黑结点总数。**思考:**根节点黑高为h的红黑树，内部结点数(关键字)至少有多少个?**思考:**根节点黑高为h的红黑树，内部结点数(关键字)至多有多少个?**回答:**内部结点数最少的情况–总共h层黑结点的满树形态。**结论:**若根节点黑高为h，内部结点数(关键字)最多有。**结论:**若根节点黑高为h，内部结点数(关键字)最少有。
2024-10-11 12:33:00
549
原创 【视频笔记】408新增知识点信号——里昂视频
可以看到，每次按下Ctrl+C，都会打印对应内容(实现自定义的功能而不是像原来一样终止进程)，而sigNum也证明Ctrl+C对应的信号值确实是2号(SIGINT)。【例】Linux下，用一个名为task_struct的结构体类型来描述PCB，包括很多字段，如进程的状态进程的标识、进程的优先级等。，本质上是向进程发送了一个编号为2的SIGINT信号，只不过这个信号是通过键盘输入的，然后经过操作系统处理后再发送给进程。的，如果进程对它们的子进程是否存在感兴趣，那么进程必须显式地捕获并处理该信号。
2024-10-10 16:58:27
1268
原创 【自用】王道强化存储系统串讲总结
基本分页存储管理（一般考二级页表）请求分页存储管理方向一：虚拟地址转换为物理地址的过程。方向二：通过物理地址访问cache的过程。
2024-10-10 15:37:15
686
原创 【笔记】数据结构
（1）算法思想：设要查找的数组中未出现的最小正整数为K。采用类似计数排序的思想，分配一个数组B[n]，用来标记A中是否出现了1~n之间的正整数。否则，根据计数排序的思想将B[A[i] - 1]置为1。标记完毕，遍历数组B，查找第一个值为0的元素，其下标+1即为目标元素K；给定一个含n（n≥1）个整数的数组，请设计一个在时间上尽可能高效的算法，找出数组中未出现的最小正整数。例如，数组{-5, 3, 2, 3}中未出现的最小正整数是1；数组{1, 2, 3}中未出现的最小正整数是4。
2024-10-06 22:20:47
293
原创 【自用】王道文件管理强化笔记
系统运行过程中，如果要访问某个文件，则首先要找到这个文件对应的目录项，从目录项中找到文件的起始块号，再根据起始块号查FAT表，从而确认文件的后序那些块存放在哪里。：包含一些重要的文件系统管理信息，如：魔数（是用来告诉操作系统这个文件的类型的，魔数magic number是计算机(或者说是BIOS)用来判断此设备是否包含引导程序的），磁盘转速，磁道数，扇区数。”.“表示当前目录，”…表中每一项都包含了文件的各种信息，如文件的inode节点指针（指向内存中已读入的inode信息）、打开该文件的进程数等。
2024-10-06 18:47:17
781
原创 408笔记|随笔记录|自用|2|TLB与cache
参考@啊哈哈哈哈哈韩一、线性结构（一）顺序查找· 特点：按序依次查找。· 要求：顺序表和链表都适用，有序表和无序表都适用。· 平均查找长度（查找成功）：ASL成功=(n+1)/2· 最大查找长度（查找失败）：ASL失败=n+1（二）折半查找· 特点：查找区域不断二分，查找树是一棵二叉排序树。· 要求：有序顺序表。· 平均查找长度（查找成功）：ASL成功=log2n1−1log2n1−1· 最大查找长度（查找失败）：ASL失败=树高=l。
2024-10-05 11:23:21
763
原创 【笔记】I/O总结王道强化视频笔记
由于中断源4的优先级仍然高于当前正在处理的中断源2（但低于已经决定先响应的2，这里指的是在开启中断后的即时检测），且此时没有其他更高优先级的中断请求，因此CPU会立即转到中断源4的中断服务程序去执行。当CPU决定响应中断时，会执行一系列操作，包括关中断（以防止新的中断干扰当前中断处理）、保存断点（即保存下一条将要执行的指令的地址）和程序状态（如寄存器内容），然后识别中断源并跳转到相应的中断服务程序。在用户程序环境下，CPU才能够检测到中断源3发出的中断请求，并立即响应它，执行中断源3的中断服务程序。
2024-10-05 11:21:01
1736
原创 【笔记】选择题笔记408
无向图有16条边，其中度为4的顶点个数为3，度为3的顶点个数为4，其他顶点的度均小于3。图G所含的顶点个数至少是：11总度数=162=32度为2的顶点个数为x，度为1的顶点个数为y，度为0的顶点个数为z由此可列出三元一次方程组：34+43+2x+1y+0z=32化简得2x+y=8要使图G所含的顶点个数最少，则x=4此时顶点个数为3+4+4=11对角线以下元素均为0，表示该有向图是一个无环图，因此一定存在拓扑序列（可能不唯一）。
2024-10-03 20:59:58
804
原创 【笔记】数据结构|链表算法总结|快慢指针场景和解决方案|链表归并算法和插入算法|2012 42
int val;// 辅助函数：创建链表（从前向后插入）// 辅助函数：打印链表// 辅助函数：释放链表内存（避免内存泄漏）
2024-09-26 22:16:01
824
原创 [笔记]数据结构
堆排序方法对于记录数较少的文件并不值得提倡，但对n较大的文件还是有效。最坏情况O(nlogn),仅需一个记录大小供交换用的辅助存储空间。方法一：利用快速排序进行划分。
2024-09-26 21:03:23
430
原创 【笔记】|【计算机组成原理】|408
DMA传送：预处理（占用CPU时间）、数据传送、后处理（占用CPU时间）不需要为每条虚电路预分配带宽。中断：1Byte1次中断。逻辑通路：并非直接相连。
2024-09-24 15:24:00
135
原创 408选择题笔记|自用|随笔记录
虚拟局域网（VLAN）定义：一种将局域网内的设备划分成与物理位置无关的逻辑组技术，以软件的方式（VLAN表）实现逻辑工作组的划分与管理，这些逻辑组有某些共同的需求，每个VLAN是一个单独的广播域/不同的子网；虚拟局域网出现原因：传统局域网的局限，（1）缺乏流量隔离；（2）用户管理不便；（3）路由器成本较高；实现技术：（1）基于接口的VLAN技术（常用）；（2）基于MAC地址的VLAN技术；4.令牌环网特点：物理拓扑为星型，逻辑拓扑为环形；5.FDDI网。
2024-09-24 15:23:30
760
原创 数据结构10
假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1;（3）根据设计思想和实现步骤，采用程序设计语言描述算法(使用C、C++或Java语言实现)，关键之处请给出简要注释。这里需要注意一下递归出现的位置。（1）描述算法的基本设计思想。（2）描述算法的详细实现步骤。
2024-09-10 21:54:53
442
原创 【00】408笔记
RIP 最大的跳数为15为主机配置地址:DHCPICMP报文传输方式:放在IP数据报的数据字段中传送CIDR技术的作用：是网络归并技术，把小的网络汇聚成大的超网，进而缓解了地址资源不足的问题IP首部字段，与分片和重组有关的是：片偏移，标志，标识普通IP首部长为20个字节，最长60字节转发分组过程中源mac和目的mac会变，考虑NAT涉及私有地址转换，源地址和目的地址改变。spooling 设备与输入输出井之间数据传输是由系统实现的。
2024-09-07 20:25:25
911
原创 【笔记】408刷题笔记
为了区分队空队满，可以使用三种处理方式1）牺牲一个单元 队头指针在队尾指针的下一位置作为队满的标志森林转换为二叉树时满足左孩子，右兄弟，如果二叉树中左指针为空，说明在森林中该界定啊没有孩子，即该节点在森林中为叶子节点。B树中所有结点的孩子结点数最大值称为B树的阶（m）平衡二叉树的查找：平均查找长度为Olog2n。
2024-09-07 20:24:43
1739
原创 【笔记】数据结构08
折半查找的平均查找长度[顺序表]log2n11+23+5平方探测法:二次探测法再散列使用的处理方法：d:+1,-1,+4,-4… 先计算加，后计算减ASLs:查找表中评论查找比较次数冲突次数+1。
2024-09-05 21:48:38
434
原创 数据结构07
条件1.vector或者List的长度小于当前的lever值的时候才将结点的值入vector或者List，这就保证了始终保留的是最右结点。不妨对照题干上的例子对照进行单步脑海运行一下。其中C++和java语言中都有一个重要的if筛选条件，还有一个条件是2.先遍历右孩子再遍历左孩子；
2024-09-04 19:18:21
445
原创 数据结构笔记06
卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……汉明距离是使用在数据传输差错控制编码里面的，汉明距离是一个概念，它表示两个（相同长度）字对应位不同的数量，我们以d（x,y）表示两个字x,y之间的汉明距离。异或和对2取余相当于检查最低位是否相同，而对x>>1,y>>1调用递归相当于将x和y分别向右移动一位，
2024-09-03 20:04:59
985
原创 回溯算法和DFS——labuladong算法笔记学习
学习资料来资源labuladong网站labuladong解答回溯算法和DFS算法的若干疑问回溯算法关注树枝，DFS算法关注节点【回溯算法——树枝】在循环里面进行选择和撤销选择【DFS算法节点】在循环外面进行选择和撤销选择无环图的遍历，从0为起点遍历图，同时记录遍历过的路径，当遍历到终点时将路径记录下来即可。//记录所有路径//维护递归过程中经过的路径return res;/** 图的遍历框架**///到达终点。
2024-09-01 16:48:40
314
原创 考试知识点查缺补漏
虚实地址转换：增大快表容量可以增加地址转换速度增大交换区对虚实地址转换无影响文件首次打开：将文件的FCB调入内存管道只能单向USB属于设备总线海明码：数据位n 校验位k纠错至少满足2k>=nk1RAID0:：无冗余，无娇艳RAID1-5:加入了冗余条带化数据分片，同时读写至不同磁盘，提高读写速度的技术。条带化优点：读写速度快but 没有冗余计算磁盘号，磁头号和扇区号的工作是由设备驱动程序完成的索引节点总数：文件的总数。
2024-09-01 16:48:07
643
原创 【笔记】数据结构03
举个极端的例子：要传输的数据中都是 标记，是100个标记字节，字节填充法，需要填充100个转义符，传输效率是50%，而同样的情况，比特填充法只需要在每个字节中多加1位，开销总共100位，，传输效率约是100*8/(800+100)=89%这是一种面向二进制位的帧格式，把所有需传输的数据以比特位一字排开，并以特殊的位模式01111110作为帧标志，即一个帧的开始（同时标志前一个帧的结束）比特填充的标记比特法，可以传输任意比特数的帧了，同时，它的传输效率也比 字节填充的标记字节法要高。比特填充的标志比特法。
2024-09-01 10:43:43
737
原创 【李林880-2025版本】个人错题01 第十六章节——喻老讲解版
这里需要注意的是三个设的变量都要满足的不等式条件根据题目的最长中间的一段需要满足大于其他两个变量的不等式条件最后根据几何概型方法求出概率两个情况这里首先从六个空中选出两个次品位置，一个次品位置绝对，再让三个次品和7个正品分别排序(3!和7!
2024-08-26 14:56:44
445
原创 计算机网络计算题【408】——里昂视频
链路的带宽=分组长度传播时延发送时延\frac{分组长度}{传播时延=发送时延}传播时延发送时延分组长度。
2024-08-25 16:30:01
1087
1
原创 人工智能第三版｜chap01｜task01
强人工智能（CMU、好莱坞阵营）：主要关注生物可行性，表现应该基于与人类相同的方法，关注所构建系统的结构，【观点认为：完全依靠人工智能程序的启发式方法、算法和知识，计算机就嫩干活的意识和智能】（听觉模拟人类听觉系统，使用相当于人类耳蜗，耳道，鼓膜和耳朵其他部分的部件）权重的获得：迭代学习算法【感知器学习规则，输入每通过系统一次，输出结果朝着所需权重方向收敛，系统只产生正确的输出结果，学习的过程得以完成。GA来自于进化计算的一般领域的具体方法：【进化计算：人工智能的分支，问题的拟解决方案可以适应环境。
2024-01-20 00:56:29
1185
原创 力扣｜面试题 ｜task01
难点在于定义遍历的边界注意的点：48 旋转图像原地开辟一个数组，填入旋转后的元素，将新数组的元素赋值给旧数组215 数组中第k个最大元素使用快速选择排序912 排序数组普通的快速选择排序是不符合题目要求的，需要将代码优化才能通过希尔排序的做法希尔排序逐渐缩小增量，是直接插入排序的一种特殊情况。最后一个循环的时候增量为188 合并两个有序数组将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。使用双指针的方法169 多数元素给定一个大小为 n 的数组 num
2024-01-19 01:08:57
589
原创 多版本python下载模块可以import模块，但是无法使用模块解决办法
首先创建python3的别名，使得每次使用python3都是用这个python。但是这样还没完全解决，需要修改pip install的默认安装路径。暂时先这样吧，如果遇到了问题我再来回来修改。下载模块失误的解决方法。
2022-10-30 20:49:15
551
1
原创 TASK07|动态函数
公式的前半部分(C$3:C$9>C3)返回的是一个数组，区域C$3:C$9中大于C3的单元格个数。后半部分COUNTIF(C$3:C$9,C$3:C$9)可以理解为：*1/COUNTIF(C$3:C$9,C$3:C$9),公式COUNTIF(C$3:C$9,C$3:C$9)返回的值为1，只是用于辅助计算。第一个参数为条件区域，因为要判断数学成绩，所以这里选择B列，当然这里也可以修改为实际的区域B2:B12。【SUMIFS函数】=SUMIFS（实际求和区域，条件区域1，条件1，条件区域2，条件2）
2022-10-25 23:41:19
523
原创 TASK06|查找函数|Free-Excel
第四参数（可选参数）：if_not_found，找不到结果，就返回第四参数，如果省略第四参数函数默认返回#N/A这个错误值。参数为：2，根据 lookup_array 按升序排序的二进制搜索。参数为：-2，根据lookup_array 按降序排序的二进制搜索。参数为：0 ，精确匹配，未找到结果，返回 #N/A。参数为：-1，近似匹配，未找到结果，返回下一个较小的项。参数为：1，近似匹配，未找到结果，返回下一个较大的项。参数为：1，从第一项开始执行搜索。参数为：-1，从最后一项开始执行反向搜索。
2022-10-22 23:50:36
376
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人