2020年12月_做梦好啊

原创 2020-12-28 抢红包

没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第一行给出一个正整数N（≤104），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，格式如下： K**N1P1⋯NKP**K 其中K（0≤K≤20）是发出去的红包个数，N**i是抢到红包的人的编号，P**i（>0）是其抢到的红包金额（以分为单位）。注意：对于同一个人发出的红包，每人最多只能抢1次，不能重复抢。输出格式：按照收入金额从高

2020-12-28 01:45:29 177

原创 2020-12 操作系统根据提纲

文章目录第一章引论1.1 多道程序设计1.2 并发/并行执行的含义1.3 OS 主要功能1.4 三个操作系统的特点第 2 章操作系统接口2.1 OS 内核2.2 用户接口类型2.3 系统调用含义2.3.1 含义2.3.2 分类2.3.3 库函数和系统调用的区别第三章进程管理3.1 并发执行的工作方式及特征3.2 进程定义、进程状态及转换3.2.1 进程的引入3.2.2 进程的特征3.3.3 进程状态3.3.4 进程状态转换3.3 信号量机制及实现互斥和同步的方法，生产者/消费者问题并发程序设计3.4

2020-12-28 01:22:13 454

原创 2020-12-26 图着色问题

图着色问题是一个著名的NP完全问题。给定无向图G=(V,E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。输入格式：输入在第一行给出3个整数V（0<V≤500）、E（≥0）和K（0<K≤V），分别是无向图的顶点数、边数、以及颜色数。顶点和颜色都从1到V编号。随后E行，每行给出一条边的两个端点的编号。在图的信息给出之后，给出了一个正整数N（≤20），是待检

2020-12-28 01:21:48 301

原创 2020-12-27 特殊堆栈

堆栈是一种经典的后进先出的线性结构，相关的操作主要有“入栈”（在堆栈顶插入一个元素）和“出栈”（将栈顶元素返回并从堆栈中删除）。本题要求你实现另一个附加的操作：“取中值”——即返回所有堆栈中元素键值的中值。给定 N 个元素，如果 N 是偶数，则中值定义为第 N/2 小元；若是奇数，则为第 (N+1)/2 小元。输入格式：输入的第一行是正整数 N（≤105）。随后 N 行，每行给出一句指令，为以下 3 种之一： Push key Pop PeekMedian 其中 key 是不超过 105 的正整数；P

2020-12-28 01:21:39 191

原创 2020-12-28 出栈序列的合法性

给定一个最大容量为 M 的堆栈，将 N 个数字按 1, 2, 3, …, N 的顺序入栈，允许按任何顺序出栈，则哪些数字序列是不可能得到的？例如给定 M=5、N=7，则我们有可能得到{ 1, 2, 3, 4, 5, 6, 7 }，但不可能得到{ 3, 2, 1, 7, 5, 6, 4 }。输入格式：输入第一行给出 3 个不超过 1000 的正整数：M（堆栈最大容量）、N（入栈元素个数）、K（待检查的出栈序列个数）。最后 K 行，每行给出 N 个数字的出栈序列。所有同行数字以空格间隔。输出格式：对每一

2020-12-28 01:21:07 170

原创 2020-12-26 社交集群

当你在社交网络平台注册时，一般总是被要求填写你的个人兴趣爱好，以便找到具有相同兴趣爱好的潜在的朋友。一个“社交集群”是指部分兴趣爱好相同的人的集合。你需要找出所有的社交集群。输入格式：输入在第一行给出一个正整数 N（≤1000），为社交网络平台注册的所有用户的人数。于是这些人从 1 到 N 编号。随后 N 行，每行按以下格式给出一个人的兴趣爱好列表：其中Ki(>0)是兴趣爱好的个数，hi[j]是第j个兴趣爱好的编号，为区间 [1, 1000] 内的整数。输出格式：首先在一行中输出不同的社交

2020-12-26 00:15:26 125

原创操作系统写题总结

选择线程没有自己的独立的地址空间，线程包含 CPU 现场，可以独立执行程序。多线程一个线程被阻塞后整个进程都会被阻塞对进程的管理和控制使用原语时间片用完可以==降低进程优先级= 系统没有运行进程，就一定没有就绪的进程临界区➡️访问临界资源的那段代码并发进程是异步的互斥信号量初值永远都是 1 简答父进程创建子进程与主程序调用子程序的不同之处父进程创建子进程，两个进程是并发执行的主程序调用子程序，主程序就暂停了，先去执行子程序了。就相当于写 C 中，main 函数中调用其他函数，

2020-12-12 00:45:50 242

原创 2020-12 操作系统复习

瞎写第一章引论操作系统的定义通常把计算机硬件系统上配置的第一个大型软件称为计算机操作系统是一种软件是硬件的拓展，管理计算机的资源层次多道程序设计并发执行 != 并行执行并行执行：是同时执行多个程序并发执行：其实是交替执行多道并发执行：程序放在内存中，让 CPU 交替执行作业的基本概念作业：用户要求计算机处理的一项任务作业步：一个作业包含的步骤作业步的内容：在某个数据集上执行某个程序（数据集是？）具体内容由作业控制语言描述。作业说明

2020-12-05 20:41:53 592

原创 win10 右键新建 md 文件

前提是用 Typora 作为 markdown 的文本编辑器第一步新建一个 txt文件，把下面的内容复制进去 Windows Registry Editor Version 5.00 [HKEY_CLASSES_ROOT.md] @=“Typora.exe” [HKEY_CLASSES_ROOT.md\ShellNew] “NullFile”="" [HKEY_CLASSES_ROOT\Typora.exe] @=“新建 Markdown” 第二步编码选UTF-8 文件后缀 reg 保存类型为

2020-12-02 00:53:03 272

原创哈利·波特的考试

哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可以通过念一个直接魔咒lalala，也可以将猫变老鼠、老鼠变鱼的魔咒连起来念：hahahehe。现在哈利·波特的手里有一本教材，里面列出了所有的变形魔咒和能变的动物。老师允许他自己带一只动物去考场，要考察他把这只动物变成任意一只指定动物的本事。于是他来问

2020-12-02 00:12:17 382

原创旅游规划

有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式: 输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0~(N−1)；M是高速公路的条数；S是出发地的城市编号；D是目的地的城市编号。随后的M行中，每行给出一条高速公路的信息，分别是：城市1、城市2、高速公路长度、收费额，中

2020-12-02 00:12:10 130

记录