小白自救计划-CSDN博客

原创【自用】计算机网络湖科大教书匠笔记第二章物理层

因为信道的极限信息传输速率还要受限于实际的信号在信道中传输时的。奈氏准则：理想条件下，为了避免码间干扰，码元传输速率是有上限的。香农定理：带宽受限且有高斯白噪声干扰的信道的极限信息传输速率。反向不归零编码NRZI：电平反转0，电平不变1，无零电平。，噪声功率相对信号功率越大，影响越大。让码元携带更多的比特，

2024-10-10 10:24:08 354

Database Management System(DBMS)对特定企业的信息（数据的集合，对数据进行操作的程序的集合，环境）进行处理文件系统存储数据的缺陷：数据冗余和数据不一致性、数据存取困难、数据孤岛、对数据的约束条件改变困难、修改的原子性（要么同时处理要么都不处理，比如转账时一个账户加钱一个账户减钱）、并发访问，安全数据库的物理层、逻辑层（数据及数据之间的关系和含义）和视图层（信息隐藏）模式：物理模式、逻辑模式（应用层次）实例（模式和实例的关系相当于int a,实例的值保存在模式中）物

2024-09-28 02:50:21 508

原创【自用】吉林大学编译原理第三章词法分析器的实现

答案解析：词法分析器的功能是将源程序由字符序列转换等价的token序列,并检查源程序中的词法错误,token中包含了单词的种类信息,四元式不属于单词,所以在词法分析阶段无法识别。词法分析器的功能是将源程序由字符序列转换等价的token序列,并检查源程序中的词法错误,因此语法分析器接受以单词(由字符组成)为单位的输入。6.【单选题】在词法分析阶段不能识别的是( )。词法分析程序作为语法分析程序的一个子程序。词法分析程序作为编译器的独立一遍。

2024-09-13 00:17:57 909

原创【自用】吉林大学编译原理第二章形式语言与有限自动机

词法分析器作用：对输入的字符串形式的源程序按顺序进行扫描，识别输出具有独立意义的单词序列（包括单词内容和单词的类别）【单词：具有独立含义的最小语义单位】检查源程序中的词法错误。

2024-09-11 23:46:00 276

原创【自用】吉林大学编译原理第一章编译引论

文章目录程序设计语言发展及其高级语言实现编译程序的组成章节测验程序设计语言发展及其高级语言实现机器语言->汇编语言->高级语言高级语言的实现：编译方式：生成目标程序解释方式：边解释边执行，有利于人机交互，空间开销大编译程序的组成源程序->词法分析->语法分析->语义分析->中间代码生成->中间代码优化->目标代码生成->目标程序（错误处理，表格管理贯穿）章节测验“用高级语言书写的源程序都必须通过编译,产生目标代码后才能投入

2024-09-11 00:41:45 331

原创【自用】计算机网络湖科大教书匠笔记第一章概述

网络、互联网和因特网网络由若干结点和连接这些结点的链路组成多个网络还可以通过路由器互连起来，这样就构成了一个覆盖范围更大的网络，即互联网，因此，互联网是“网络的网络”因特网是世界上最大的互连网络（连接在因特网上的计算机称为主机）因特网发展的三个阶段。

2024-09-09 09:37:25 946

原创【自用】吉林大学linux复习第八章探索shell

nohup命令：保持执行，使用户退出系统时，后台进程不被终止，nohup命令不能自动将任务放在后台运行，需要在命令末尾加&,输出自动保存在nohup.out文件中。kill命令：终止不需要的进程，发信号给指定进程，进行进程间的通信，kill信号种类与用途：重新加载相关配置，重新打开日志，激活调用输出等。重音符号``是告诉shell先执行重音符号括起来的命令，其结果替换命令行中原来的命令。（）几个命令放在一对括号中，编成一组执行，编组命令可以被重定向。-l ：只显示具有匹配的行的文件名，而不显示匹配行。

2024-06-19 00:08:22 826

原创【自用】吉林大学linux复习第七章UNIX文件系统高级操作

list] 匹配任一在list中的字符，list中可以为区间，字母区间或者数字区间，用-连接。command >> filename 追加重定向（将命令执行结果放在文件已有内容的后面）mv命令对文件移动和改名、ln链接操作对文件i节点号没有影响,链接文件和原文件i节点号相同。将文件复制到其他目录，-i，如果目标文件已经存在，要求确认，y覆盖，n不覆盖。如果指定的文件已经存在，则创建它的备份（如果不加-b则会覆盖）覆盖式创建文件,输入的全进入文件，Ctrl+d退出。显示出以r为开头，以2为结尾的文件。

2024-06-18 13:25:52 1000

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

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

2024-06-17 19:32:36 818

原创【自用】吉林大学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 656

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

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

2024-06-17 08:27:06 354

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

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

2024-06-16 21:59:27 325

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

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

2024-06-13 19:29:19 349

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

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

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

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

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

2024-05-22 14:29:24 1176

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

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

2024-05-21 10:50:40 308

原创【自用】吉林大学计算机系统结构第四章数据集并行：向量体系结构和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 521 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 229 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 329 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 317

原创力扣 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 322

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

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

2024-04-30 20:17:07 911

原创力扣 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 792

原创力扣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 462

weixin_73587775的博客