<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[m0_73660182的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/m0_73660182</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; m0_73660182]]></copyright><item><title><![CDATA[数据结构期末练习知识点]]></title><link>https://blog.youkuaiyun.com/m0_73660182/article/details/134966397</link><guid>https://blog.youkuaiyun.com/m0_73660182/article/details/134966397</guid><author>m0_73660182</author><pubDate>Tue, 14 Apr 2026 10:39:20 +0800</pubDate><description><![CDATA[对于二叉树知识点：(1).二叉树第i层的结点数目最多为2^(i-1)(i大于等于1)。(2).深度为k的二叉树至多(2^k)-1有个结点(k大于等于1)。(3).在任意一颗二叉树中，若终端节点的个数为n0，度为2的结点数为n2，则n0=n2+1。(4).具有n个结点的完全二叉树的深度为log(2)n+1为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是？A.堆栈。]]></description><category></category></item><item><title><![CDATA[WPS中表格修改为三线表时中间有空格]]></title><link>https://blog.youkuaiyun.com/m0_73660182/article/details/160136011</link><guid>https://blog.youkuaiyun.com/m0_73660182/article/details/160136011</guid><author>m0_73660182</author><pubDate>Tue, 14 Apr 2026 10:29:28 +0800</pubDate><description><![CDATA[WPS中表格修改为三线表时中间有空格，将空格去掉方式]]></description><category></category></item><item><title><![CDATA[mysql的配置，eclipse连接mysql数据库以及eclipse导入其它包（保姆级教程）]]></title><link>https://blog.youkuaiyun.com/m0_73660182/article/details/144913889</link><guid>https://blog.youkuaiyun.com/m0_73660182/article/details/144913889</guid><author>m0_73660182</author><pubDate>Fri, 03 Jan 2025 18:25:25 +0800</pubDate><description><![CDATA[mysql的配置，eclipse连接mysql数据库以及eclipse导入其它包（保姆级教程）]]></description><category></category></item><item><title><![CDATA[调度算法（操作系统）]]></title><link>https://blog.youkuaiyun.com/m0_73660182/article/details/136895986</link><guid>https://blog.youkuaiyun.com/m0_73660182/article/details/136895986</guid><author>m0_73660182</author><pubDate>Thu, 21 Mar 2024 11:05:11 +0800</pubDate><description><![CDATA[先来先服务算法：就是按照次序谁先来的给谁先服务。短作业优先算法：从就绪队列中选择估计运行时间最短的进程进行服务。（非抢占式，抢占式）。轮转调度算法：系统会将所有的进程按照先来先服务算法排成一个就绪队列，然后进行服务，但他有个时间片，时间片一般定义为（10ms-100ms),若一次队列进程无法完成，则进入下次排队。（只适用于进程）时间片/10>进程上下文的切换，周转时间：指作业从开始被提交给系统到作业完成之间的时间间隔。平均周转时间：把每个周转时间相加求平均。周转时间-运行时间=等待时间。]]></description><category></category></item><item><title><![CDATA[AVL（平衡二叉树）]]></title><link>https://blog.youkuaiyun.com/m0_73660182/article/details/135056110</link><guid>https://blog.youkuaiyun.com/m0_73660182/article/details/135056110</guid><author>m0_73660182</author><pubDate>Tue, 19 Dec 2023 18:29:01 +0800</pubDate><description><![CDATA[AVL（平衡二叉树）的基本理解，调整和删除]]></description><category></category></item><item><title><![CDATA[快速排序（数据结构）]]></title><link>https://blog.youkuaiyun.com/m0_73660182/article/details/134652902</link><guid>https://blog.youkuaiyun.com/m0_73660182/article/details/134652902</guid><author>m0_73660182</author><pubDate>Mon, 27 Nov 2023 20:21:53 +0800</pubDate><description><![CDATA[这里给出一个例题进行理解：假设对序列{48，62，35，77，55，14，35，98}进行快速排序1，首先将48作为中心轴取出,i指向最左端，j指向最右端2，从最右端开始进行比较，98>48则，98不进行移动，j-13，还是j与48进行比较，3548，所以将62放到j的位置，j-15,将j与48进行比较，明显18]]></description><category></category></item><item><title><![CDATA[哈希表查找（简单理解）]]></title><link>https://blog.youkuaiyun.com/m0_73660182/article/details/134477925</link><guid>https://blog.youkuaiyun.com/m0_73660182/article/details/134477925</guid><author>m0_73660182</author><pubDate>Sat, 18 Nov 2023 15:32:17 +0800</pubDate><description><![CDATA[（Hash table，也叫哈希表），我一般是用除数余留法对关键字的地址进行分配。]]></description><category></category></item><item><title><![CDATA[汉明码的理解（计算机组成原理：存储器的校验）]]></title><link>https://blog.youkuaiyun.com/m0_73660182/article/details/134360773</link><guid>https://blog.youkuaiyun.com/m0_73660182/article/details/134360773</guid><author>m0_73660182</author><pubDate>Sun, 12 Nov 2023 16:20:56 +0800</pubDate><description><![CDATA[设n+k位代码至左向右依次编号位，1，2，3,.......，n+k位，将检测位k记作Ci(i=1，2，4，8，.....),分别安插在n+k位代码编号的第1，2，4，8，....,2^(k+1)位上。C4要使4，5，6，7位中1的个数是偶数。C8检测（8，9，10，11，12，13，14，15，24，....位）C2检测（2，3，6，7，10，11，14，15，....位）C4检测（4，5，6，7，12，13，14，15，....位）C1检测（1，3，5，7，9，11，....位）]]></description><category></category></item><item><title><![CDATA[数据结构无向图有向图算边]]></title><link>https://blog.youkuaiyun.com/m0_73660182/article/details/134339228</link><guid>https://blog.youkuaiyun.com/m0_73660182/article/details/134339228</guid><author>m0_73660182</author><pubDate>Fri, 10 Nov 2023 18:48:59 +0800</pubDate><description><![CDATA[8个节点无向完全图的边最多有28条，（7×8）/2因为是无向的所以÷2。无向连通图最少有n-1条边。]]></description><category></category></item><item><title><![CDATA[已知邻接矩阵求深度遍历顺序和广度遍历顺序]]></title><link>https://blog.youkuaiyun.com/m0_73660182/article/details/134338577</link><guid>https://blog.youkuaiyun.com/m0_73660182/article/details/134338577</guid><author>m0_73660182</author><pubDate>Fri, 10 Nov 2023 18:42:22 +0800</pubDate><description><![CDATA[已知邻接表为：从定点0出发，求该图的深度优先遍历和广度优先遍历。]]></description><category></category></item><item><title><![CDATA[计算机组成原理：无符号数和有符号数]]></title><link>https://blog.youkuaiyun.com/m0_73660182/article/details/134275829</link><guid>https://blog.youkuaiyun.com/m0_73660182/article/details/134275829</guid><author>m0_73660182</author><pubDate>Tue, 07 Nov 2023 22:33:08 +0800</pubDate><description><![CDATA[其中，x为真值,n为整数的位数。例如：当x=+1110时，[x]原=0，1110当x=-1110时，[x]原=2^4-(-1110)=1,1110都好的作用是将符号位与数值部分分开。例如：当x=0.1101时，[x]原=0.1101当x=-0.1101时，[x]原=1-（-0.1101）=1.1101x为真值，n为整数的位数利用原码可以求补码，先求出原码的的反码，再对反码的末尾加1。补码分为整数补码和小数补码。例如：当x=+1010时，[x]补=0,1010当x=-1101时，]]></description><category></category></item><item><title><![CDATA[优快云查高质量文章的地方]]></title><link>https://blog.youkuaiyun.com/m0_73660182/article/details/134252212</link><guid>https://blog.youkuaiyun.com/m0_73660182/article/details/134252212</guid><author>m0_73660182</author><pubDate>Mon, 06 Nov 2023 18:27:38 +0800</pubDate><description><![CDATA[优快云质量分数]]></description><category></category></item><item><title><![CDATA[PTA拓扑排序（原理）及其代码]]></title><link>https://blog.youkuaiyun.com/m0_73660182/article/details/134251384</link><guid>https://blog.youkuaiyun.com/m0_73660182/article/details/134251384</guid><author>m0_73660182</author><pubDate>Mon, 06 Nov 2023 18:14:07 +0800</pubDate><description><![CDATA[拓扑排序的原理及其代码]]></description><category></category></item><item><title><![CDATA[普利姆算法理解（最小生成树）]]></title><link>https://blog.youkuaiyun.com/m0_73660182/article/details/134238489</link><guid>https://blog.youkuaiyun.com/m0_73660182/article/details/134238489</guid><author>m0_73660182</author><pubDate>Mon, 06 Nov 2023 09:22:34 +0800</pubDate><description><![CDATA[普里姆算法在找最小生成树时，将顶点分为两类，一类是在查找的过程中已经包含在树中的（假设为 A 类），剩下的是另一类（假设为 B 类）。]]></description><category></category></item><item><title><![CDATA[求AOE网中的关键路径]]></title><link>https://blog.youkuaiyun.com/m0_73660182/article/details/134232885</link><guid>https://blog.youkuaiyun.com/m0_73660182/article/details/134232885</guid><author>m0_73660182</author><pubDate>Sun, 05 Nov 2023 19:04:51 +0800</pubDate><description><![CDATA[因为AOE网中的活动是可以并行进行的，所以整个工程的时间开销，其实是最长路径的时间开销。v6到v3有两条路径：一个为V6->v4->v3它的值为：8-（2+4）=2,另一个为v6->v3值为8-3=5.例如：a8的活动最晚开始时间为：v6的事件最迟发出时间减去权值：8-1=7。事件最迟发出时间的最后一个值与事件最早发出时间的值一样，所以倒着进行分析。从v6到v5：v6的时间减去v5->v6的权值得，8-1=7.以下也是如此。弧尾顶点就是最早开始时间，------->,弧尾就是没箭头的一端。]]></description><category></category></item><item><title><![CDATA[最短路径，迪杰斯特拉理解]]></title><link>https://blog.youkuaiyun.com/m0_73660182/article/details/134231444</link><guid>https://blog.youkuaiyun.com/m0_73660182/article/details/134231444</guid><author>m0_73660182</author><pubDate>Sun, 05 Nov 2023 16:55:49 +0800</pubDate><description><![CDATA[迪杰斯特拉考研简单]]></description><category></category></item><item><title><![CDATA[弗洛伊德算法理解 最短路径]]></title><link>https://blog.youkuaiyun.com/m0_73660182/article/details/134230379</link><guid>https://blog.youkuaiyun.com/m0_73660182/article/details/134230379</guid><author>m0_73660182</author><pubDate>Sun, 05 Nov 2023 16:18:03 +0800</pubDate><description><![CDATA[所以，算法假设Dis(i,j)为节点u到节点v的最短路径的距离，对于每一个节点k，算法检查Dis(i,k) + Dis(k,j) < Dis(i,j)是否成立，如果成立，证明从i到k再到j的路径比i直接到j的路径短，便设置Dis(i,j) = Dis(i,k) + Dis(k,j)，这样一来，当遍历完所有节点k，Dis(i,j)中记录的便是i到j的最短路径的距离。0的对角线也不需要改变。Floyd算法是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法,算法目标是寻找从点i到点j的最短路径。]]></description><category></category></item><item><title><![CDATA[ctfshow web3]]></title><link>https://blog.youkuaiyun.com/m0_73660182/article/details/128346952</link><guid>https://blog.youkuaiyun.com/m0_73660182/article/details/128346952</guid><author>m0_73660182</author><pubDate>Fri, 16 Dec 2022 19:30:39 +0800</pubDate><description><![CDATA[抓包]]></description><category></category></item><item><title><![CDATA[ctfshow入门2]]></title><link>https://blog.youkuaiyun.com/m0_73660182/article/details/128346872</link><guid>https://blog.youkuaiyun.com/m0_73660182/article/details/128346872</guid><author>m0_73660182</author><pubDate>Fri, 16 Dec 2022 19:20:21 +0800</pubDate><description><![CDATA[ctf中无法查看源码问题]]></description><category></category></item><item><title><![CDATA[buuctf[ACTF2020 新生赛]Include1]]></title><link>https://blog.youkuaiyun.com/m0_73660182/article/details/128225113</link><guid>https://blog.youkuaiyun.com/m0_73660182/article/details/128225113</guid><author>m0_73660182</author><pubDate>Wed, 07 Dec 2022 18:44:54 +0800</pubDate><description><![CDATA[buuctf[ACTF2020 新生赛]Include1]]></description><category></category></item></channel></rss>