qq_68418566的博客

原创 计操--第二章课后习题

原创 计操（笔记自用）------第二章？进程和线程

（线程代码了解）调度能力： 调度体通信进程：资源独立 进程间通信线程：资源共享 线程间通信strace 跟踪进程使用的syscallpthread_create 不是标准库里面的，在libpthread.so库 (第三方库实现)同步：任务A先于B还是后于B（顺序）互斥：我用的时候，其他人都不能访问// callback函数 回调函数i < 5;++i) {

原创 计网（笔记自用）------第四章？传输层

●拥塞：在某段时间，若对⽹络中某⼀资源的需求超过了该资源所能提供的可⽤部分，⽹络性能就要 变坏，这种情况就叫作拥塞（congestion）。○ 计算机⽹络中的链路容量（带宽）、交换节点中的缓存和处理机等都是⽹络的资源。●拥塞控制是⼀个全局性的过程○ 涉及到所有的主机、路由器，以及与降低⽹络传输性能有关的所有因素○ 是需要靠所有节点共同努⼒的结果○ 防⽌过多的数据注⼊到⽹络中，使⽹络能够承受现有的⽹络负荷。● 相⽐⽽⾔，流量控制是点对点通信的控制。

原创 计网（笔记自用）------3-4间章？or最后？计网中的Socket编程

虚拟机 ------ 是一种软件技术（宿主机里安装一个服务，利用这个服务来共享宿主机的资源，通过服务，虚拟化成多个独立的主机进行管理）a. 如何在宿主机里找到这个服务？（window电脑右下角直接搜服务，查找Vmware相关，打开就行）（服务可以理解为进程/程序）Vmware创建虚拟机时会由三种网络连接方式的选择：（但这三种技术并不局限于虚拟机）1. 几种组网方式的区别a.NAT方式（图中黑色部分）宿主机里含有一个NAT服务（网络地址转换器，模拟成 路由器 ）

原创 计网（笔记自用）------第三章？链路层+网络层

● 链路（Link）是指从⼀个节点到相邻节点的⼀段物理线路（有线或⽆线），⽽中间没有任何其他的 交换节点。● 数据链路（Data Link）是基于链路的。当在⼀条链路上传送数据时，除需要链路本身，还需要⼀些 必要的通信协议来控制这些数据的传输，把实现这些协议的硬件和软件加到链路上，就构成了数据 链路。● 不同类型的数据链路，所⽤的通信协议可能是不同的○ ⼴播信道：CSMA/CD协议（⽐如同轴电缆、集线器等组成的⽹络）○ 点对点信道：PPP协议（⽐如2个路由器之间的信道）

原创 计网（笔记自用）------第二章？网络互连

现如今有两个版本的 IP 地址，IPv4 和 IPv6，我们⾸先探讨⼀下现如今还在⼴泛使⽤的 IPv4 地址， 后⾯再考虑 IPv6。IPv4 由32 位正整数来表示，在计算机内部会转化为⼆进制来处理，但是⼆进制不符合⼈类阅读的 习惯，所以我们根据易读性的原则把 32 位的 IP 地址以 8 位为⼀组，分成四组，每组之间以 . 进⾏分 割，再将每组转换为⼗进制数。如下图所示：（点分十进制数那么上⾯这个 32 位的 IP 地址就会被转换为⼗进制的 156.197.1.1。

原创 计网（笔记自用）------第一章？计网基础

计算机⽹络的组成我们先来看看什么是⽹络？什么是互联⽹？什么是因特⽹？

原创 计操--第一章课后习题

17．（全国统考真题，单项选择题，2分）内部异常（内中断）可分为故障（fault）、陷阱 （trap）和终止（abort）3类。4．（名校考研真题，单项选择题，2分）配置了OS的计算机是一台比原来的物理计算机功 能更加强大的计算机，这样的计算机只是一台逻辑上的计算机，称为（　　）计算机。25．（全国统考真题，单项选择题，2分）若一个用户进程通过read系统调用读取一个磁盘 文件中的数据，则下列关于此过程的叙述中，正确的是（　　）。A．仅Ⅰ、Ⅱ B．仅Ⅱ、Ⅲ C．仅Ⅰ、Ⅲ。

原创 计操（笔记自用）------第一章？计操总览

我们从大家在初学语言时最为熟知的HelloWorld程序开始，跟踪一下整个程序的生命周期，看一看 一个程序从开始创建，再到系统上运行，再到输出简单的信息，然后终止的全过程。要知道，任何一个程序的生命周期都是从一个源文件开始的，也就是我们创建的.x(各种各样不同语 言、不同类型的后缀)文本文件，比如我们创建了一个文件，将其保存并且命名为helloworld.c文件。

原创 机组（笔记自用）------第一章？概述？

集成电路（芯片）：在机箱之内，我们能看见的一个小长方形的东西，就是集成电路，俗称芯片。芯片的发展一定程度上代表了计算机的发展。CPU芯片小时 分钟 秒---》60秒 微秒 毫秒 纳秒-----》1000计算机的性能：论其在执行特定任务时的效率和能力。根据用户不同，需求不同，处理的东西不同，所要求的性能是不一样的。对于个人计算机用户来说，响应时间通常是一个重要的性能指标。而对于数据中心或服务器来说，吞吐率则是一个更为关键的指标。

原创 算法-7.高精度（数学知识）

1. a与b之间的大小关系未知，结果可能为负。求Fibonacci数列的第1000个数。现有基本数据类型存不下，无法计算。，用已知的数据类型无法精确表示的数值。用一个数组保存一个数字的每一位，如何。计算π到小数点后第2000位。2. 结果中前置位存在很多的0。的输入方法和存储方法。过程：进位，借位处理。

原创 算法-6.快速幂（数学知识）

进制转换：任何数都可以写成2^n相加的形式。5=2^2+2^0;why?

原创 算法-5.质数筛法（数学知识）

如果我们在筛选时，对每一个数只筛一遍，那么这个时间复杂度将会怎样变化呢？思考一个数去除以比它的一半还要大的数，一定除不尽的，这还用判断吗？一个数若可以进行因数分解，那么分解时得到的两个数一定是一个小于等于。（后面的质因数直接跳过），这个最小的质因式必定小于它本身。任何合数都能表示为若干质数的乘积，且该分解因式是唯一的。之间的质数筛选出来，并保存到一个数组中或者直接输出。是质数）的倍数都去掉，那么剩下的就是质数了。的倍数，则被筛到了两次，最后的时间复杂度是。质数概念：质数，又称素数，即约数只有。

原创 算法-4.二分算法

二分查找：以在一个升序数组中查找一个数为例。它每次考察数组当前部分的中间元素，如果中间元素刚好是要找的，就结束搜索过程；如果中间元素小于所查找的值，那么左侧的只会更小，不会有所查找的元素，只需到右侧查找；如果中间元素大于所查找的值同理，只需到左侧查找。前提：有序。

原创 算法-3.尺取法（滑动窗口）

（例子）例如：上述题目中第二轮结束时r知道数组的第二个位置，即在后续循环中{1，2，4，2}等满足条件的非答案选项将不会出现，尺取法比直接暴力枚举区间效率高很多，尤其是数据量大的时候，所以说尺取法是一种高效的枚举区间的方法，是一种技巧，我们只需要在滑动窗口从左向右移动的过程中维护窗口中白色块的数目，最后返回移动过程中白色块数目的最小值即为答案。思路：题目实际上求的是一个 k 大小的滑动窗口中白色块的最小数量。，相对于将所有的区间枚举的o(n^2)，降低了极大的时间复杂度。，不断得到合法区间。

原创 算法-2.前缀和&差分

前缀和：前缀和可以简单理解为「数列的前 n 项的和」，是一种重要的预处理方式。一维：有 N 个的正整数放到数组 A 里，现在要求一个新的数组 B，新数组的第 i 个数 B[i] 是原数组 A 第 0 到第 i 个数的和。二维有n*m个的正整数n*m的二维数组A中现在要求一个新的二维数组数组 B，新数组的 B[i][j]是原数组 A[0][0]到A[i][j]的和。矩形范围容斥原理：多维前缀和的普通求解方法几乎都是基于容斥原理。

原创 算法-1.暴力和枚举

可以采用循环遍历每个地毯，设地毯左上角坐标为（x1，y1），右下角坐标为（x2，y2），则当满足x1

原创 c语言基础篇（内容供自己复习使用）

文章主要是c语言基础部分的串讲

原创 关于两个数交换的三种方法的理解（形参和实参）

无