wzdxsa的博客

原创 程序，进程，线程，进程间通信

程序：相对来说就是静态的一段代码而进程：就是程序代码运行起来，指令去执行，数据去使用，来做一件事情的过程相对程序员来说就是动态的这里动态交互就要依赖操作系统去调度它了，在数据方面也就要系统进行资源分配一个进程里有很多事情要去做，要数据资源，要执行调度等任务多就会影响效率问题，所以就提出需要把这个任务去拆分一下，则有了线程一个进程里面有多个线程，执行不同任务，即多个线程共同拆分一个进程的任务所以就有经典的2句话进程是资源的管理单位线程是资源的调度单位所以进程包含线程，多个线程的共享一个进程的资源，进程管理线程

原创 2021下半年下午

原创 2024上半年上午30

CPU没有减法器的说法。

原创 2023上半年上午（1~75）

一个数后面紧接着的2个数不能一个比它小，一个比它大。带引用&的值修改，不带的不修改。看第一次符号之前最多有几个数据。

原创 下午题总结

原创 2023上半年下午3，4，5

邻接矩阵，竖轴该顶点的下标，横轴该顶点可以有边达到的顶点的下标，有边写1，无边写0。如图，C1和C5应该是父类，有234和678等多个箭头指向他们。以每个位置为顶点，后面链接该顶点可以达到的每一个的顶点的下标。这里可以直接把方法的返回值，方法名，方法参数都照搬过去。聚合表示部分可以脱离整体而存在，整体消失部分也能存在。接口里面方法缺失的情况，在对应的实现方法的类里面找。所以C2,C3,C4应该是C1的子类，C5同理。写类本身的属性，不用写子类继承父类的属性。无向图的邻接矩阵是对称的。多写不扣分，少写扣分。

原创 2023上半年下午1，2

添加图一般不加实体，加联系（菱形）（1对1,1对多，多对1），原图有属性（椭圆）就加属性，问题1不要看图1-1父图，直接看图1-2子图去找。按数据流输入的词语后面加表字即D的名称，流向D的。信息有包含，子图加了，父图就不平衡了。问题3的图可以不加问题1的答案。联系菱形上也可以加属性椭圆。

原创 2023下半年下午2

原创 2023下半年下午1

这里初始问题的交互是由E1提供给P3的，就可以在文字里找提供初始问题给添加问题的。父图中的所有数据流在子图中都要有体现，像连连看，E1~En挨个看数据流，流入流出。这里就可以按照实体和加工之间的关系，去找实体的名称，这个关系就是数据流。查找方法跟实体一样，用数据流描述在说明里面找，重点看（存储在）3个字。其对应到子图中就是有实体指向加工的数据流，也有加工指向实体的数据流。实体名称分为3类，为人，物，外部系统（除当前系统之外的系统）添加数据流，（看文字说明里面的（提供，输入，输出）2字）

原创 2023下半年上午（22~38）

在栈区stack里面，先是主函数main入栈，然后调用main里面的方法，即function（）入栈，在入栈的一瞬间，局部变量f1就被定义了，即f1的生命周期从入栈开始，到方法调用执行完，出栈结束。所以该局部变量整个生命周期都跟栈区有关，其作用域只在该方法的大括号里，即出了方法后不能调用f1，f1的值也不会被保存，出了方法f1就不是2024了。发送方根据原文用算法生成摘要，接收方把收到的原文也做个摘要，二者不一样时，说明原文被第三方篡改了。它可以提高效率，降低一些维护，改错，沟通的成本等。

原创 2023下半年上午（12~21）

然后把该新生成的3和剩下的3重复上述步骤，当所有频率数字用完，最高层只有一个节点时哈夫曼树就构造完了，每个叶子节点就是原本的字符（数值符合左小右大，如A，B），父节点是相加的值。而查找不成功，举例，如果要找5，先找40，比40小，然后左子树20，比20小，左子树10，比10小，发现左子树为空了，即没有5这个数据。需要构建二叉查找树，用l的下标加r的下标，结果对2取余，得到的结果3，其下标对应的值40作为树的根节点，举例，进行通信的有3个字符A，B，C，其频率分别是1，2，3。

原创 2023下半年上午（1~11）

也就是父类中定义的方法它有自己的行为，子类继承父类，默认也继承这个方法，也有这个行为，如果子类想用这个方法实现一些自己的操作行为，就可以覆盖重写。例如要相加，下面2个相加add的方法，可以在方法名add相同的情况下，括号内方法的参数不同，或者参数的个数不同，还可以方法前面的返回值不同等等。贪心即每次都选离当前城市路线最近的一个，先选最近ABD，然后去没去的C，在返回A是BA，最终是70。即可以同时有多个方法名相同的方法，在其参数或返回值不同的情况下，是可以构成方法的重载的。

原创 计组-主存的分类和编址，随机存取（RAM）和只读（ROM）存储器

随机和只读存储器这2类是有着不同的功能的像我们的内存就属于随机存取存储器（RAM），其特点就是当内存一旦断电时，内存里面的所有数据都将被清除掉，无法保存下来，即一断电信息就会丢失而ROM在断电后是可以保存存储相应信息的主存的编址：实际上是把芯片，组成相应的存储器。那么就需要分析什么样规格的芯片，多少块能组成，按什么方式编址的存储空间等问题例如有一块容量极小的芯片，它是8*4位8代表它有8个地址空间，采用2进制即000到111乘以4，代表每一个地址空间里都存储了4个bite位的信息，例如000这一地址空间里面

原创 计组-时间和空间局部性

局部性原理：主要指计算机在处理相关的数据和程序时，一般会有某一个时段，集中的去访问某些指令；或者在某一时段，集中的去读取某些空间的数据，这样的特性等这种局部性特性，对于我们采用多级存储体系结构，来解决存储的容量与速度中间的矛盾的一种解决方案用尽量大的性价比得到尽量大的容量和尽量高的速度上图中的2层循环体叠加起来要执行100万次的例子之前就说过，这是典型的时间局部性而空间局部性在数组的处理上比较明显一个数组A，顺序下来就是A[0],A[1],A[2],A[3]等，现在对这每个空间的值都要做初始化赋值为0。此时

原创 计组-Cache的基本概念，计算Cache+主存的平均周期

由于寄存器是集成在CPU中且容量极小，所以我们用Cache来提高速度，在无寄存器时其当做访问速度最快的。

原创 计组-层次化存储结构

这中间的Cache不是必须的步骤，拿掉Cache可以一样运行，因为CPU的相关数据可以直接跟内存做交换，但就是它比加上Cache的情况要慢上百倍。首先Cache里面的所有内容都是来自内存的，所以Cache里面存的是主存的一部分（量很少）内容，从二者的数据单位差也可以看到。在整个存储结构中，速度最快效率最高的，是CPU里面的运算器控制器里面相应的寄存器，但其容量极小，如果容量大则成本很高。而内存里面的数据单位是G，现在我们常看到的都是8G,12G,16G等。这里主要看存储的整体结构，cache，内存。

原创 计组-流水线吞吐率、加速比、效率计算

而流水线吞吐率计算公式就是：将流水线当中执行到的指令条数，去除以流水线的执行时间（执行完指令条数的总时间）例如，某港口的年吞吐率是多少万吨，就是一年内进出港口的货物的数量情况。可以看到虽然使用了流水线技术，但还有很多时间片是浪费了的（上图红色）吞吐率：指流水线在单位时间内处理的任务的数量。，上题中就是5ns比2ns多消耗的3ns。例如计算上图的流水线吞吐率，就是。1除以dt是一种理想情况，

原创 计组-流水线的基本概念和计算问题

所以可以把执行时间分为2个阶段，用上图一条红线隔开，前面是流水线的建立时间，也就是要让这条流水线上的每一个部件都运转起来，运转起来产出了第一个产物之后，这个时候就没有一个部件是空闲的了，之后流水线会非常规律的在每一个周期都产出一个产品。而流水线则是不需要等到第一条指令全部完成取指，分析，执行所有操作后再去开始第二条指令的三部执行过程，各是各的，第一条取指完紧接着第二条取指，提高各部件的利用率。上图题中，在2纳秒，2纳秒，1纳秒中，流水线周期就是2纳秒。但上面称为理论公式，实际上还有点不一样。

原创 CISC与RISC（指令系统类型）

例如定制一台专门的计算机，只专门用来处理天气预报的信息。则会根据需要使用的计算机的运算能力，来专门设计这台计算机，它可能有一间房子那么大，由许多硬件组装，你需要计算机的哪些能力，就给它用编程设计什么样的指令。CISC指令集较大，包含多种复杂的指令，适合执行复杂的操作，但可能会导致计算机各部分的利用率不高，执行速度较慢。所以就考虑把计算机的指令系统精简化，RISC指令集较小，只包含最常用的指令，通过编译技术合成复杂操作，执行速度快，但功能相对简单。CISC是以前电脑还不太普及时有的。

原创 Flynn分类法简介

当我们对数组进行操作时，就要对多个数据做同样的一些操作，比如一条加法指令，然后输入该数组中不同的数据，运算的结果就得到了一组不同的数据。就是在发布一条指令后，会有多个运算部件同一时间去做同样的一些运算，只是不同的处理器的指令的输入会有差异。这是一种理论层次模型，实际不存在，就是2个维度排列组合出来的一个情况。但后来双核的，四核，八核的处理器则都不是单处理器系统。现在的服务器都是有多处理器的，都归为MIMD。它适合处理一些数组类型的运算，比如二维数组。所以总共（穷举法）分4类。

原创 计组-CPU构成（运算器与控制器的组成）

主机（这里的主机包含的部分远比我们主机箱里的部件要少）：只包括2大部件，一个是CPU，一个是主存储器（即我们平时说的内存）在进行程序运行时，运行完当前指令后，就要运行下一条指令，那么我们就要知道下一条指令的位置在哪里，即记位置。用来存储在运算过程中的相关标志位，标志位就是，在运算过程中会有进位或是溢出，中断等状态的信息需要保存。不仅是加法，减法也会用到AC，AC指的是累计存储的意思。如果是顺序执行，那就在原地址的基础上加一就是新地址，如果涉及跳转，则地址加的幅度大一些。而外设：就是硬盘，声卡，显卡等。

原创 计组-浮点数运算

从经验来看，这样化完，然后10+1.19=11.9*10^2。那么2个浮点数相加，以科学计数法的形式，来怎么计算。之后我们还是要把11.9化成1.19*10^3，，例如下图整数位上为0就不合适，换成整数位上为1。不能直接尾数运算是因为两个数的指数都不一样。那么指数是让3化成2，还是2化成3呢？指数一样后，才能对尾数进行操作。

原创 计组-数据表示中的编码问题

计算机中使用的数据的编码，和日常生活中用到的数据，有一定的区别而计算机中所用的编码主要有以下4种就是把一个数，第一步：转换成二进制的表达形式。第二步：这个二进制的首位，即最高位（最左边的位置），它表示符号位，正数为0，负数为1。（在数据带符号的情况下）一般来说，计算机存储一个数据，要看用几个字节来存。如果是一个字节，也就是8个位，8个bit正常情况，正数1加上负数1，即1减1，为0但用原码，这样操作就行不通正数1的原码 加上 负数1的原码，就如下图，变成负2的原码。

原创 TCP的三次握手四次挥手

三次握手就是：（进行连接）只能客户端先发出第一次握手。2.等我先把棋盘收拾一下。说：1.你先回去吃饭吧。

原创 TCP的第三次握手没有回复，会出现哪些问题现象

洪泛攻击也叫洪水攻击，即DoS攻击，简单理解就是造成大量的两次握手过程，没有第三次握手的回复（ACK未到达的原因也有很多，如网络不稳定导致的网络丢包或是上图的恶意攻击，而如果是网络不稳定导致的网络丢包，这种情况再次重试时，即超时重传就会成功的），形成了大量的半连接队列。这里不能是2次握手的原因就在于，服务器端即女孩子，无法确认客户端即男孩子，是否已经收到了，我也愿意建立连接即我也爱你，这一条最终确认的信息。而不能四次握手的原因是，三次就已经完全够让双方都知道我爱你，即愿意建立连接这一信息了。

原创 计算机组成原理-数值的表示与运算（进制）

在冯诺依曼体系结构中，计算机的3个特点中，有软件以二进制（2#）的形式表示，也就是数据以二进制的形式存入计算机中其运算规则为在有符号数中：1.xxx表示-0.xxx，1表示负号上述的小数点是我们的认知，机器中没有，机器中只有01编码，所以都是人为告知题目，是小数还是整数而在计算机中，机器码有四种表示方式这里小数是在其有效数值后面加0，整数是在有效数值前面加0，这样是因为不管加多少个0，其原本的有效数值大小都不会变在定点数的加减法中，通常是用补码运算即补码加法运算，a-b也算作a的补码+(-b)的补码溢出：指

原创 力扣第21题-合并2个有序链表

【代码】力扣第21题-合并2个有序链表。

原创 力扣第206题-反转链表

【代码】力扣第206题-反转链表。

原创 力扣第141题和142题-环形链表，是否有环，环的入口节点

【代码】力扣第141题和142题-环形链表，是否有环，环的入口节点。

原创 力扣77题-组合

【代码】力扣77题-组合。

原创 回溯算法-组合问题-力扣第77题

举例：有一个集合：{1,2,3,4}现在要找出这个集合里面所有组合大小（组合长度，组合里面数据的个数）为2的组合那么就有：总共6种组合{3,4}注意：组合问题是无序的，即{1,2}={2,1}，只算一种排序问题是有序的，{1,2}和{2,1}是算两种。

原创 面试题：调整数字顺序，使奇数位于偶数前面

（这个奇偶数的原顺序不变）

原创 贪心算法应用例题

相邻距离近的先发生碰撞。输出为空，全爆炸完了。

原创 数据库MySQL的基本操作

在Linux里面，我们要对数据库MySQL进行操作时（例如修改MySQL的密码），不是直接在我们的终端上进行操作，而是通过终端连接进入到MySQL里面去，在进行操作，写SQL语句。而安装C++等的开发库sudo命令，是在终端上进行。

原创 图书馆管理系统（4）

而数据的所有操作函数等，都是在内存中的数组（astBook）里进行操作，因为文件IO里面的操作特别慢。学生管理，成绩管理，餐饮管理，订票服务管理，银行存取钱财管理，通讯录号码管理。在我们还没想出更多的模块功能时，还可以预留接口，后面想到了再加模块。就要写两个版本的保存函数，一个是动文件指针位置（光标）的fseek。修改成功，但返回后再重新显示的信息并未修改，这是因为——没有保存。当代码出错调试时，哪个地方出错，就把断点下到哪个函数那儿。所以每一个函数里面，都有打开文件，读到内存的操作。

原创 图书馆管理系统（3）

这三个的scanf输入加不加取地址符&都是可以的，上面代码框里的没加&，但还是加上比较好。我们定义了图书长度为200，即最多只能输入200个，200种编号的图书（图中黑色的）这里写一个图书馆管理系统，也相当于写了多个类似的系统，通讯录管理系统，餐饮管理系统。现在删完后1002号信息已经不存在了，那么被删除覆盖掉的，1002号怎么表示。假设找到了，要删除的图书编号为1005的位置在图中绿色框部分。那么现在要怎么删除——穿透删除，将后面的数据依次往前移动。————因为数组名本来就表示地址的意思了。

原创 SQL Server（3）

创建表 S（供应商）,P（供应零件）,J（供应工程）,SPJ（3表连接）插入数据。

原创 SQL Server（2）

查询CS（computer science 计算机科学）专业的学生，以及年龄不大于19岁的学生。查询既选修了课程号为1，又选修了课程号为2的学生的学号——该学生要同时选修了1和2。查询计算机科学专业的学生，与年龄不大于19岁学生的差集。即选了CS专业的学生里面的，但是年龄大于19岁的学生，查询选修了课程号为1，或者课程号为2 的学生的学号。即符合前一个集合，但是后一个集合的相反的集合，的交集。查询计算机科学专业与年龄不大于19岁的学生的交集。将选修2课程的所有学生（多个元组）的成绩减少5分。

原创 SQL Server

往Route表中插入数据。

原创 文件操作3

可以看到上图第一遍fread的返回值len1为15，不是100，因为fread的返回值是实际读取的数据数量。所以在第二次读len2之前，我们要将文件标记位置，重新移动到文件开头——fseek。这里的文件读写位置标记——可以想象成图形界面里的光标，读写时自动移动。而读数据时，也有一个看不见光标，随着已经读完的数据，往后移动。例如读下图中的一串数据，第一遍顺序读到末尾，光标显示在末尾。例如要到达文件开头，那就是偏移量为0，以文件开头为参照点。要是以第一遍读完后的文件尾，为当前位置，作参照点，