小白自救计划-CSDN博客

原创【自用】吉林大学linux复习第六章vi编辑器的高级用法

将第a到第b行写到另一个文件（a,b可选，如果不写的话就是全文）如果指定文件已存在，需要在w后面加上！是vi的配置文件，通过它可以对vi的很多选项进行设置，vi在启动时会读取配置文件.exrc进行选项设置。n为数字寄存器号数，表示粘贴数字寄存器内容，p为行下粘，P为行上粘，如果不足一行则为左粘和右粘。缩写在命令模式下设定，在文本输入模式下使用，缩写设置是临时的，只在当前编辑会话中起作用。删除当前行，将被删除行放置到光标之下，一般搭配j（光标下移）或者k（光标上移）

2024-06-17 19:32:36 482

原创【自用】吉林大学linux复习第五章UNIX文件系统介绍

bin：存放用户可以使用的可执行文件（外部命令）（cal、date、who、sh、bash），有的系统也存放在/usr/bin。目录是一种文件的组织方式，可以把它看做是存放文件的容器（保存其他文件的属性信息，不保存数据信息）可以使用的系统管理命令，有的系统也存放在/usr/sbin、/usr/local/sbin。/var：存放系统执行过程中经常变动的文件，/var/log：各种程序的日志文件。/root：管理员的主目录（登录成功后所在的目录）/usr/share：存放共享文件。

2024-06-17 13:10:44 308

原创【自用】吉林大学linux复习第四章vi编辑器入门

编辑器（文本编辑器）：工具软件，用于创建新文件或修改旧文本文件vim:vi的加强版，现在适用的vi都调用vim工具$ vi启动vi用vi打开文件myfirst，要是文件不存在就创建并打开工作模式切换启动vi->命令模式-随便输入一个>文本输入模式-Esc>命令模式-:wq q q!>退出vi摁两下Esc到命令模式。

2024-06-17 08:27:06 222

原创【自用】吉林大学linux复习第三章UNIX入门

登录过程：init->(getty->login->shell->getty)循环。内部命令：shell代码的一部分，shell启动后驻留内存，执行速度快。外部命令：保存在文件系统中的程序，被调用时才被载入内存执行。分章编写，可以查看指定章的某一命令以提供高搜索效率。man命令：查看所有命令（内外部）的完整说明。修改别人的口令（只有root才可以用）显示bin目录下所有以sh结尾的文件。显示当前目录中的文件名：$ ls。help命令提供内部命令帮助信息。cal的默认参数为当前月。

2024-06-16 21:59:27 153

原创【自用】吉林大学linux复习第二章UNIX操作系统

③一个协议：GPL协议，公开源代码；2.UNIX系统特征：可移植性，多用户性，多任务性，分级文件系统，与设备独立的输入输出操作（将所有设备都视为文件，所有输入输出操作与设备独立），用户界面shell(shell脚本是一种非常成熟的解释型编程语言)，系统工具和系统服务。用户通过shell与系统通信，shell自身是一个应用程序，用户登录时载入内存，准备好接受命令，显示命令提示符，用户输入命令，shell检测命令，启动相应UNIX程序。UNIX是多用户操作系统，虚拟计算机集合，用户视角独享计算机（分时策略）

2024-06-13 19:29:19 264

原创【自用】吉林大学计算机系统结构第三章：指令级并行曲冠南老师版笔记

1.load指令，首先指令流出的进入条件：缓冲器有空闲单元，满足条件，检测第一操作数（R1）是否就绪，就绪，把操作数渠道当前缓冲单元的Vj,Qj置为0，设置busy,把符号位扩展后的偏移量放入A，把当前缓冲器单元的编号r，放入对应rt的状态表项，流水线能够提升指令执行的效率（吞吐率），也就是说单位时间的任务数，理想流水线是没有任何阻塞，可以源源不断的放到流水线上执行，此时CPI是1，即每个周期完成一条指令，但是是不可能的，因为有冒险。是由分支指令（有条件跳转）引起的，因为分支指令控制流方向不固定。

2024-05-23 21:17:55 945 1

原创【自用】吉林大学计算机系统结构第二章：缓存优化曲冠南老师版笔记

容量8KB,2的十三次方，块大小16B,一块用掉四位，剩余2的九次方是标志位，则有512行，每个元素8B,则一块两个元素，a数组150块，b数组152块，不出现容量失效。不管是否交换内容，在同一“伪相联”组中的两块都是用同一个索引得到的，因此失效率相同，即：失效率伪相联＝失效率2路。伪相联cache的命中时间等于直接映象cache的命中时间加上伪相联查找过程中的命中时间*该命中所需的额外开销。（6）由编译器控制的预取，硬件预取的替代方法，在编译时加入预取的指令，在数据被用到之前发出预取请求。

2024-05-22 14:29:24 1098

原创【自用】吉林大学计算机系统结构第一章：概述曲冠南老师版笔记

指令集结构：指令集中可用的指令不一样（eg:没有乘法指令只能用多次加法来实现乘法，导致IC增加）紧密耦合的MIMD结构的数据共享通过内存，松散耦合的MIMD结构的数据共享通过消息传递。计算机组成：计算机逻辑上的实现（几段流水都行），（单周期的时钟周期时间长，CPI少）资源重复，如多处理机；程序执行时所访问的存储器地址分布不是随机的，而是相对的簇聚。摩尔定律导致芯片上的晶体管急剧增加，引发的问题是什么？编译技术：不同的编译器编译出来的指令数可能不一样。在流水线的情况下，如果不断流，CPI趋近1。

2024-05-21 10:50:40 268

原创【自用】吉林大学计算机系统结构第四章数据集并行：向量体系结构和GPU 曲冠南老师版笔记

SPMD:单程序多数据，启动一个可执行文件，可能涉及多个相同的线程，每个线程处理一组数据，这多个线程之间是并行的- SISD耗时，MIMD耗电Fetch:qu取指令，Decode:指令译码效率低定义的向量长度超过硬件向量寄存器的长度在向量体系结构中用纵向处理比较多，（长度不够用纵横处理）‘Power Wall’（功耗墙）是指功耗的限制add.d:加法，double（双精度）addvv.d(V1,V2,V3),vv表示向量和向量，V1是结果，V2V3是两个操作数vs表示向量和标量。

2024-05-19 16:38:55 487 1

原创力扣 56 合并区间自用【纯小白c++】

以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi]。输入：intervals = [[1,3],[2,6],[8,10],[15,18]]解释：区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].解释：区间 [1,4] 和 [4,5] 可被视为重叠区间。输入：intervals = [[1,4],[4,5]]输出：[[1,6],[8,10],[15,18]]输出：[[1,5]]

2024-05-11 15:40:35 184 1

原创力扣 169 多数元素自用 c++小白版

给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。进阶：尝试设计时间复杂度为 O(n)、空间复杂度为 O(1) 的算法解决此问题。你可以假设数组是非空的，并且给定的数组总是存在多数元素。输入：nums = [2,2,1,1,1,2,2]输入：nums = [3,2,3]

2024-05-08 09:09:34 276 1

原创力扣 136 只出现一次的数字

给你一个非空整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。时间复杂度：O(n)，其中 n 是数组长度。只需要对数组遍历一次。看这道题想了很久没想到线性时间复杂度的，直接看了官方题解位运算。除了某个元素只出现一次以外，其余每个元素均出现两次。输入：nums = [4,1,2,1,2]输入：nums = [2,2,1]输入：nums = [1]空间复杂度：O(1)。

2024-05-07 10:40:30 294

原创力扣 94二叉树的中序遍历自用（纯小白c++版）

给定一个二叉树的根节点 root ，返回它的中序遍历。进阶: 递归算法很简单，你可以通过迭代算法完成吗？1.我写的递归法，这里用vector比数组方便。输入：root = [1,null,2,3]树中节点数目在范围 [0, 100] 内。4.力扣，法三Morris中序遍历。2.力扣，法一递归和我写的差不多。输入：root = [1]输入：root = []输出：[1,3,2]

2024-05-07 10:04:26 300

原创【自用】吉林大学计算机系统结构第五章：线程级并行：多处理机曲冠南老师版笔记

1.计算机构成的两个最基本的要素点：包括小到CPU内部的寄存器、ALU、控制器，到存储模块、外设，乃至多处理机的计算节点，都可以视为点互连网络：按照一定拓扑结构和控制方式，将点连接起来。一般规律：距离越大，带宽越低，处理机耦合度越低（松耦合）举例：松耦合：接力。紧耦合：两人三足扩展1.多线程一般是紧耦合任务扩展2.每个进程都有独立的内存空间，线程共享内存空间总线是最简单的一种动态互连网络注意：互连不止总线一种2.（按处理节点之间的耦合度排序，越往下越松）

2024-04-30 20:17:07 842

原创力扣 160 相交链表自用（纯小白c++版）

输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,6,1,8,4,5], skipA = 2, skipB = 3。输入：intersectVal = 2, listA = [1,9,1,2,4], listB = [3,2,4], skipA = 3, skipB = 1。从各自的表头开始算起，链表 A 为 [4,1,8,4,5]，链表 B 为 [5,6,1,8,4,5]。skipA - 在 listA 中（从头节点开始）跳到交叉节点的节点数。

2024-04-29 23:23:34 739

原创力扣283 移动零自用（纯小白c++版本）

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。示例 1:输入: nums = [0,1,0,3,12]输出: [1,3,12,0,0]示例 2:输入: nums = [0]输出: [0]提示:1

2024-04-28 15:02:51 416

weixin_73587775的博客