05 2022 档案
摘要：2034：【例5.1】反序输出 #include <stdio.h> #define N 100 int a[N]; int main() { int i=0,n; while(scanf("%d",&a[i])!=EOF) { i++; } n=i; /* while(cin>>x) { a[n]
阅读全文
摘要：进程同步：程序执行的顺序有时候不是我们想要的，有随机性，这就是进程的异步，进程同步就是为了解决这一问题，也就是协调进程的工作次序。 进程互斥：一个时间段只能允许一个进程使用的资源成为临界资源，进程要互斥的对临界资源访问，一个进程访问结束另一个才能访问。 对临界区的互斥访问，可以在逻辑上分为四个部分：
阅读全文
摘要：若V={V1,V2,,,,Vn}，则用V表示图中定点的个数，也称图的阶；E={（u,v）|u∈V,v∈V}，用E表示图中边的条数。 图的顶点集一定是非空的，边集可以空。
阅读全文
摘要：调度：有一堆任务要处理，但由于资源有限，这些事情没法同时处理。这就需要确定某种规则来决定处理这些任务的顺序，这就是调度研究的问题。 处理机调度：就绪队列中按照一定的算法选择一个进程，并将处理机分配给他运行，以实现进程的并发执行。 调度的三个层次： 高级调度： 按一定的原则从外存上处于后备队列的作业中
阅读全文
摘要：”进程实现了让我们能够在上QQ的时候听歌，还写着文档... 这些都是进程” 进程由程序段，数据段，PCB三部分组成。 PCB：系统通过PCB来管理进程，因此PCB中应该包含操作系统对其进行管理所需的各种信息。 数据段：程序运行时使用产生的数据，如全局变量，局部变量等等。 进程的独立性：进程是资源分配
阅读全文
摘要：操作系统提供的功能：处理机管理，存储器管理，文件管理，设备管理 操作系统的四个特征：并发、共享、虚拟、异步 并发：宏观上是同时发生的，微观上是交替发生的，指同时运行多个程序，CPU同一时刻只能运行一个程序，操作系统负责协调多个程序交替执行。 共享：资源共享，指系统中的资源可供内存中多个并发执行的进程
阅读全文
摘要：除了根节外，任何一个节点都有且仅有一个前驱 树是一种递归定义的数据结构 两个节点之间的路径是有向的，只能从上往下 树的度：各结点的度的最大值 m叉树：每个节点最多只能有m个孩子的树 度为m的树、m叉树第i层最多有 mi-1 个节点 高度为h的m叉树最多有mh-1/m-1 高度为h的m叉树至少有h个节
阅读全文
摘要：串，即字符串 是有零个或多个字符组成的有限序列 字符在主串中的位置：字符在串中的序号(位序从1开始；空格也是字符) 串的基本操作主要以子串作为操作对象 设计串的时候 ch[0]废弃不用，并且在末尾添加变量length记录串的长度。 ch[0]废弃不用：字符的位序和数组下标相同。但char之战1B也就
阅读全文
摘要：本性项目从淘车网爬取数据并将爬下来的数据生成excle表格 安装 lxml和XlsxWriter库的时候飘红，从Terminal和Python interpreter安装都不行，最后试了试cmd 用到了清华镜像加速：-i https://pypi.tuna.tsinghua.edu.cn/simpl
阅读全文
摘要：#include<stdio.h> #include<stdlib.h> #include<string.h> #define MaxSize 100 typedef struct{ char data[MaxSize]; int top; }SqStack; //顺序栈的初始化 bool Init
阅读全文
摘要：栈是只允许在一端进行插入或删除操作的线性表 n个不同元素进栈，出栈元素不同排列的个数为Cn2n/n+1 顺序栈 //顺序栈的定义 typedef struct{ ElemType data[MaxSize]; int top;//栈顶指针，指向栈顶元素，返回数组下标压入4各元素该指针就是4 }SqS
阅读全文
摘要：（ 1）顺 序表中 第一个 元 素的存储 地址 是 100 ，每 个元素的 长度 为 2，则 第 5 个 元 素 的 地 址 是 （ ）。 A． 110 B ． 108 C． 100 D． 120答案： B解释：顺序表中的数据连续存储，所以第 5 个元素的地址为： 100+2*4=108 。 **（
阅读全文
摘要：前置知识 1.数据结构三要素——逻辑结构、数据的运算、存储结构（物理结构） 2.存储结构不同，数据运算的实现方式不同 逻辑结构：一个个前赴后继的信息世是线性结构。逻辑结构有集合结构、线性结构、树结构、图结构或网状结构。与数据元素本身的形式、内容、相对位置、个数无关。 存储结构：有顺序存储结构和链式存
阅读全文
