- 博客(101)
- 收藏
- 关注
原创 /etc/fstab 重复挂载条目
摘要: Linux服务器因/etc/fstab中存在重复挂载条目导致启动卡死,表现为本地终端无法登录但SSH可用。故障原因为三个无效UUID条目指向同一挂载点/media/ssd,导致systemd生成冲突的unit文件。通过SSH远程操作,备份并注释无效条目,清理残留unit文件后重启解决。关键经验包括:修改fstab前备份、使用findmnt验证、确保挂载点唯一性。此案例揭示了fstab配置错误可能引发系统级故障的风险,需通过规范操作流程预防。
2026-05-06 17:17:57
401
原创 【完整题单05、位运算(基础/性质/拆位/试填/恒等式/思维)】【✅✅✅✅】
本文总结了C++中的6种位运算符及其应用场景,包括按位与(&)、或(|)、异或(^)、取反(~)、左移(<<)和右移(>>)。重点介绍了位运算在算法中的5个经典应用:判断奇偶、乘除2运算、变量交换和消除最低位1。文章还通过LeetCode 136题展示了异或运算的实际应用,对比了暴力解法和位运算解法,强调位运算在时间和空间复杂度上的优势。最后提供了便于记忆的位运算口诀:"&留1、|补1、^异同、<<翻倍、>>减半、~全反转"。
2026-03-16 11:05:24
59
原创 【第三章:链路层】
广域网(WAN,Wide Area Network),通常跨接很大的物理范围,所覆盖的范围从几十公里到几千公里,它能连接多个城市或国家,或横跨几个洲并能提供远距离通信,形成国际性的远程网络。如果发生冲突,接收方在就会检测出差错,也就是接收到错误的数据,然后返回个NAK,否定确认帧,或者说不回复,那么在一定的时间内,发送方在一定时间内没收到回复。如果发生冲突,接收方在就会检测出差错,也就是接收到错误的数据,然后返回个NAK,否定确认帧,或者说不回复,那么在一定的时间内,发送方在一定时间内没收到回复。
2023-06-09 20:03:07
754
原创 【第二章:物理层】
也就是在定义一个标准。定义在传输介质接口的标准规格等等。举个例子来说就是 中国的插排,那么充电的话,大家都能够充电,这个标准就比较适合所有中国地区的。但是标准定义的不一样的话就会出现这种情况:比如你去国外就需要整转换器,这个插头才能符合。而总结下来物理层需要定义的标准:即四大特性(2、3容易混淆)
2023-06-09 19:48:44
952
原创 【第四章:指令系统】
而执行第一种情况这样的指令需要三次访存:取指令(从主存取出来该条指令)+根据指令读地址码指令+计算结果写入对应地址。那么地址码的位数越长,表示我们的这些指令它的寻址能力,寻址范围越强。半字长指令、单Y长指令、双字长指令 —一指令长度是机器字长的多少倍。根据地址码数目不同,可以将指令分为零地址指令、一地址指令、二地址指令…注:一台计算机只能执行自己指令系统中的指令,不能执行其他系统的指令。一条指令就是机器语言的一个语句,它是一组有意义的二进制代码。一台计算机的所有指令的集合构成该机的指令系统,也称为。
2023-05-30 23:05:44
1383
原创 【第三章:存储系统】
华为手机内存8GB,也就是主存8GB;机身存储128GB,即辅存128GB.平时手机里安装的app就是存储在我们的辅存里面。因为辅存的读取速度比较慢,因此CPU不能直接和辅存进行数据的交互。 因为CPU的读取速度很快,会被拉低拖后腿。即当我们要启动一个app的时候:过程如下: 启动微信的时候,需要把微信这个程序相关的数据从辅存调到主存里面 打开微信的时候,有个页面停留2秒大概,就是在调调数据、 然后手机的CPU就可以调用主存里面的代码。
2023-05-30 22:58:18
2404
原创 【第七章:输入输出系统】
CPU启动一个IO操作之后,比如说启动一个读操作;当IO设备在准备数据的时候,CPU会不断的轮询检查,检查IO接口当中的这个状态是否已完成。当检查到已经完成才回去IO接口当中去取数据;在IO设备准备数据的过程中,CPU是不可以做其它事情的。从IO接口中的数据缓冲寄存器取走数据,放到CPU内的数据寄存器里面。这种控制方式存在的意义呢?之前在前面已经说过了:对于程序中断方式来说,每一次IO设备准备好了大概一个字的信息数据之后(在数据寄存器)
2023-05-22 15:42:34
1188
原创 【第六章:总线】
总线是一组能为多个部件分时共享的公共信息传送线路。所有的部件都是通过系统总线进行交互的。为什么要用总线?①早期计算机外部设备少时大多采用分散连接方式,不易实现随时增减外部设备。之前都是专门的线路连接。②为了解决外部设备和主机连接的灵活性,为了更好地解决I/O设备和主机之间连接的灵活性问题,计算机的结构从分散连接发展为总线连接。即每当我们增加一个外部设备的时候,只需要将这个外部设备连接到总线上就可以了。分时共享。①共享是指总线上可以挂接多个部件,各个部件之间互相交换的信息都可以通过这组线路分时共享。
2023-05-22 13:26:50
1360
原创 【第二章:数据的表示和运算】
是的,当一个有符号数在二进制下的表示的最高位为1时,表示该数是一个负数。在进行原码转补码的时候,如果刚好进位到最高位,将会得到补码的最高位为1,即10000000。而如果A和B都是补码的形式的话,那么最后结果保存是不会溢出的,因为补码范围是-128~127;如何使用上面的一位全加器 如何实现 多位的加法。我们平常使用的是10进制的数据,然而计算机能够识别的是2进制的01序列串。带符号整数:即整数:”-4、-3、-2、-1、0、1、2、3、4、、、、“因为补码的那个最小负数转化为位数相同的原码是不可能的。
2023-05-13 21:10:46
944
原创 【完整题单06、图论算法(拓扑排序)】【无】
BFS 遍历:每次取出一个课程,减少其后续课程的入度,若后续课程入度变为 0 则入队;统计已完成的课程数:若等于总课程数,说明无环,返回 true;否则返回 false。拓扑排序解决「有向无环图 (DAG)」的环路检测,判断是否能完成所有课程(无环)。构建「邻接表」(存储课程的依赖关系)和「入度数组」(每个课程的前置课程数);初始化队列:将入度为 0 的课程(无前置课程)入队;下面这个是超时的,dfs超时的,应该用拓扑排序的。模板化思路(Kahn 算法 / BFS 版)请先学习下知识点,道友!
2023-05-06 18:15:58
301
1
原创 【贪婪技术】
首先求出长度最短的一条最短路径,再参照它求出长度次短的一条最短路径,依次类推,直到从顶点v到其它各顶点的最短路径全部求出为止。已知有n种物品和一个可容纳W重量的背包,每种物品I的重量为wi,假定将物品I的某一部分xi放入背包就会得到pi*xi的效益(0≤xi≤1, pi>0) ,采用怎样的装包方法才会使装入背包物品的总效益为最大呢?最短路径问题:对于加权连通图的一个称为起点的给定顶点,求出它到所有其他顶点之间的一系列最短路径。d1=5角,d2=2角,d3=1角 ,d4=5分,d5=2分,d6=1分。
2023-04-27 20:35:55
712
原创 【减治法】
二叉查找树:每个节点一个元素,并使得对于每个节点来说,所有左子树的元素都小于子树根节点的元素,所有右子树的元素都大于子树根节点的元素。如果子树为空,查找失败如果不为空,则把v和该树的根K®比较相等就是找到了v< K®则在左子树中查找v> K®则在右子树中查找。
2023-04-23 15:36:59
1527
原创 【文献查找使用】
DOI全称为DigitalObject Unique Identifier,是指数字对象唯一标识符,可以理解为数字资源唯一的“身份证号码”,可以用DOI来标识文献、视频、报告或书籍等数字资源。目前,大部分学术文献(主要为2000年之后的文献)都有专属的DOI,只要知道了一篇文献的DOI,就能够查询到该文献的作者、标题、期刊、官方链接等信息。因此,只要你在公众号内输入文献的DOI,服务器就可以快速找到你需要下载的文献并返回下载链接。
2023-04-22 21:33:09
2514
原创 【完整题单10、贪心与思维(区间合并)】【✅✅✅✅】
本文总结了区间合并和数字数组处理的相关算法题目。主要内容包括:1)区间合并模板代码,通过排序和贪心策略合并重叠区间;2)LeetCode 56题区间合并的实现;3)LeetCode 495题提莫攻击问题的解法,通过计算时间序列的重叠部分来确定中毒总时长。所有题目均提供了完整的代码实现和解题思路,适用于算法学习和面试准备。
2023-04-19 00:00:53
196
原创 【完整题单08、常用数据结构(前缀和)】【✅✅✅✅】
本文介绍了前缀和算法及其应用,主要包括一维和二维前缀和的计算方法。通过多个编程题目展示了前缀和在解决子数组和、矩阵区域求和等问题中的实际应用。文章提供了详细的题目描述、解题思路和代码实现,包括LeetCode和牛客网的经典题目,如"和为K的子数组"、"将数组分成和相等的三个部分"等。前缀和算法能有效降低时间复杂度,是解决区间求和问题的高效工具。
2023-04-12 19:04:34
1085
原创 【完整题单02、二分算法】【✅✅✅✅】
这篇文章总结了二分查找算法的核心知识点和典型题目,主要包括以下内容: 基础二分查找 LeetCode 35题:搜索插入位置 标准二分实现,注意循环结束时的边界处理 二维矩阵中的二分查找 LeetCode 74题:搜索二维矩阵 将二维坐标映射为一维索引进行二分 查找元素边界 LeetCode 34题:查找元素第一个和最后一个位置 先找到目标值,再向左右扩展查找边界 旋转排序数组问题 LeetCode 33题:搜索旋转排序数组 先找到旋转点,再分段进行二分查找 LeetCode 153题:寻找旋转数组中的最小值
2023-04-06 21:57:27
382
原创 【完整题单11、记忆化搜索】【✅✅✅✅】
本文整理了记忆化搜索相关的算法题目及解法。主要内容包括:1)LeetCode 70题爬楼梯的动态规划解法;2)LeetCode 397题整数替换的递归+记忆化搜索方法;3)蓝桥杯2014省赛地宫取宝问题的四维动态规划解法。这些题目展示了记忆化搜索在不同场景下的应用,通过存储中间结果避免重复计算,提高算法效率。文章提供了详细的题目描述、解题思路和完整代码实现,适合算法学习者参考练习记忆化搜索技巧。
2023-04-05 21:03:42
238
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅