余弦の博客

# 第一章 计算机系统概论 # 1.1 计算机的分类 # 电子模拟计算机 特点：数值由连续量来表示，运算过程也是连续的 # 电子数字计算机 特点：按位运算，并且不连续地跳动计算。 电子模拟计算机精度和解题能力有限，应用范围较小，习惯上所称的电子计算机，一般是指现在广泛应用的电子数字计算机。又分为专用计算机和通用计算机， 专用计算机是最有效、最经济和最快速的计算机，但其适应性很差。 通用计算机牺牲了效率、速度和经济性，但其适应性很大。 # 1.2 计算机发展简史 （重点） 代数 使用器件 时间 第一代 电子管计算机 1946-1957 年 第二代 晶体管计算机 1958-1964...

慕课指路：操作系统原理 超有意思一定要动手敲下试试的动态分区分配方式【滑稽】 代码思路来源学校的慕课给出的代码，自己敲了一遍进行了亿点点改动 不过核心思路没变，异常处理什么的没有 # 一、实验目的 了解动态分区分配方式中使用的数据结构和分配算法，并进一步加深对动态分区存储管理方式及其实现过程的理解。 # 二、实验要求 (1) 用 C 语言实现采用首次适应算法的动态分区分配过程 alloc () 和回收过程 free ()。空闲分区通过空闲分区链来管理；在进行内存分配时，系统优先使用空闲区低端的空间。 (2) 假设初始状态下，可用的内存空间为 640KB，并有下列的请求序列: 作业 1 申请...

# 一、实验目的 熟悉操作系统程序接口的使用。 要装好虚拟机哦，这里用的是 deepin # 二、实验内容 编写一段程序，使用系统调用 fork ( ) 创建两个子进程。当此程序运行时，在系统中有一个父进程和两个子进程活动。让每一个进程在屏幕上显示一个字符：父进程显示 'a'，子进程分别显示字符 'b' 和字符 'c'。 # 三、实验代码 unistd.h 是 Linux/Unix 系统中内置头文件，包含了许多系统服务的函数原型，例如 read 函数、write 函数和 getpid 函数等。其作用相当于 windows 操作系统的...

# 一、使用 urllib3 实现 HTTP 请求 # 1. 生成请求 通过 request 方法生成请求，原型如下 urllib3.request(method,url,fields=None,headers=None,**urlopen_kw) 参数 说明 method 接收 string。表示请求的类型，如 "GET"（通常使用）、"HEAD"、"DELETE" 等，无默认值 url 接收 string。表示字符串形式的网址。无默认值 fields 接收...

<hr style=" border:solid; width:100px; height:1px;" color=#000000 size=1"> c++ 语言，链栈实现 实验内容： 编程实现栈的如下功能： （1）建立一个长度为 n 的顺序栈，元素类型可自行定义，并输出栈中各元素值。 （2）将数据元素 e 入栈，并输出入栈后的顺序栈中各元素值。 （3）将顺序栈中的栈顶元素出栈，并输出出栈元素的值和出栈后顺序栈中各元素值。 编程实现队列的如下功能： （1）建立一个长度为 n...

参考博客：链式前向星 -- 最通俗易懂的讲解、算法讲解：二分图匹配【图论】、趣写算法系列之 -- 匈牙利算法、匈牙利算法与增广路径 暑假整的忘了发 2333 <hr style=" border:solid; width:100px; height:1px;" color=#000000 size=1"> 一、链式前向星 1.是什么 2.如何存图 定义及初始化 加边 遍历 二、二分图匹配 1.二分图 2.匹配 3.匈牙利算法 核心代码 几道例题 A - Fire Net 题目大意及思路 代码 B...

加入了 ReverseList 函数，逆转单链表操作 改了个 bug，逆转链表时特判一个结点的情况 又改了 N 个 bug，特判空链表的情况 <hr style="border:solid; width:100px; height:1px;" color=#000000 size=1"> 试试模板类加上数据结构 肯定还是会有遗漏的地方的，欢迎指正 不多说，上代码 ps:nullptr 是 c++11 特性，使用时需注意 # 结点定义 template <class T> class LNode...

在这个由于疫情导致格外漫长的暑假里，我们没有办法线下集训，所以只能在网上刷学长拉的专题，更多的靠自己自学，并且由于在家诸多因素，实际上懈怠了很多，在此我总结一下在这个暑假里学的东西。 暑假之前，我所掌握的算法极少，只有寒假蓝桥杯集训时的枚举、贪心、二分、并查集、基础的动态规划等，刷题也不多，而在这个暑假里，跟着学长拉的专题和推荐的博客自学，本次暑期集训共拉了 8 个专题：线段树、最短路、最小生成树、KMP、博弈论、强连通、二分图匹配、网络流，越往后难度越高，从一天能刷 4-5 道变成 2-3...

状压讲解部分参考博客状压 DP 详解（位运算） # 一、什么是状压 dp？ 这里是引用 状压 dp，即将状态压缩成 2 进制来保存，如矩阵中将一行的状态压缩成一个二进制串，如 dp [S][v] 中，S 可以代表已经访问过的顶点的集合，v 可以代表当前所在的顶点为 v。S 代表的就是一种状态（二进制表示）， (11001)2 代表在二进制中 {0，3，4} 三个顶点已经访问过了，(11001)2 代表的十进制数就是 25 ，所以当 S 为 25 的时候其实就是代表已经访问过了 {0，3，4} 三个顶点，那假如一共有 5 个顶点（标号为 01234）的话，所有的顶点都访问完毕，Sj...

题目集总目录 学习指路博客 二叉树、队列 # 03 - 树 1 树的同构 (25 分) 本题链接 小白专场会做详细讲解，基本要求，一定要做 题目大意：给定两棵树，请你判断它们是否是同构的。 # 思路 1. 二叉树的表示 数组存储结构体，结构体含数据、左右孩子的下标（Null 代表 - 1） 2. 建二叉树 返回根节点下标 3. 同构判断 利用递归。若 R1、R2 同时为空，返回 true。若其中一个为空，返回 false。若根节点元素就不相同，则返回...