清北学堂刷题及题解 1技巧: 只有当每个位置不同时才有枚举断点的必要。 必要时dp画转移图有助于对转移顺序的理解。 要充分利用所设状态带来信息。 注意旋转坐标系可以改变坐标变化从而带来做法。 dp需要考虑对样本空间不重不漏的划分。 可以通过对阶段的巧妙选取可以简化状态。 2题目: 2.1Flappy ...
分类:
其他好文 时间:
2021-06-24 18:36:53
阅读次数:
0
#一、程序和进程的关系 ##1.1、程序 保存在硬盘、光盘等介质中的可执行代码和数据 文件中静态保存的代码 也就是一堆代码,可以长时间的保存在系统中 ##1.2、进程 进程是程序运行的过程,进程存在着生命周期,也就是进程会随着陈序的终止而销毁 在CPU及内存中运行的程序代码,动态执行的代码 父、子进 ...
分类:
系统相关 时间:
2021-06-24 18:25:52
阅读次数:
0
操作系统 操作系统的目标和作用 1.有效性:大中型计算机 2.方便性:微型计算机 3.可扩充性:新的微内核结构和客户服务器模式便于增加新功能模块 4.开放性 有效性 1.系统资源利用率 冯诺依曼结构,内存为中心 2.提高系统吞吐量 合理化计算机工作流程 操作系统的作用 1.OS为用户与计算机硬件系统 ...
分类:
其他好文 时间:
2021-06-24 18:17:21
阅读次数:
0
1.局部变量 在任何一个函数内部定义的变量(不加static修饰符)都属于这个范畴。编译器一般不对普通局部变量进行初始化,也就是说它的值在初始时是不确定的,除非对其显式赋值。 普通局部变量存储于进程栈空间,使用完毕会立即释放。 静态局部变量使用static修饰符定义,即使在声明时未赋初值,编译器也会 ...
分类:
其他好文 时间:
2021-06-24 17:55:50
阅读次数:
0
进程和计划任务管理 1、查看进程 2、控制进程 3、at一次性任务设置 4、crontab周期性任务设置 1、程序和进程的关系: 程序 保存在硬盘,光盘等介质的可执行代码和数据。文件中静态保存的代码 进程 在cpu及内存中运行的程序代码,动态执行代码,父子进程,每个程序可以创建一个或多个进程 查看静 ...
分类:
系统相关 时间:
2021-06-24 17:52:55
阅读次数:
0
E.Sorting Books 题目描述 点此看题 解法 \(\tt Almost\space art!The\space art\space of\space enumeration!\) 不难发现每本书最多移动一次,移动多次一定是不优的。 那么每本书就有两种状态:不移动和移动。我们枚举每本书的状 ...
分类:
其他好文 时间:
2021-06-24 17:52:19
阅读次数:
0
#一、Linux操作系统引导过程 ###1.1 开机自检 1.服务器主机开机以后,将根据主板BIOS中的设置对CPU、内存、显卡、键盘等设备进行初步检测,检测成功后根据预设的启动顺序移交系统控制权,大多时候会移交给本机硬盘。 2.总结:检测出第一个能够引导系统的设备,比如硬盘或者光驱 ###1.2 ...
分类:
其他好文 时间:
2021-06-24 17:39:53
阅读次数:
0
目录 目录 一、 实验目的 3 二、实验内容 3 1. 数据输入: 3 2. 处理要求: 3 三、实现思路 4 死锁检测机制: 4 四、主要的数据结构 4 //头文件与宏定义 4 //进程结构体定义 4 //初始化函数 4 //读入数据文件 4 //输出所读入的数据 4 //检测 5 //显示信息函 ...
分类:
编程语言 时间:
2021-06-24 17:37:19
阅读次数:
0
ps -ef UID 指进程的所有者; PID 是进程的唯一标识; PPID 是进程的父进程 ID; C 是 CPU 的利用率(就是 CPU 占用); STIME 是开始时间; TTY 是进程所在的 TTY,如果没有 TTY 就是 ?号; TIME; CMD 是进程启动时的命令,如果不是一个 She ...
分类:
其他好文 时间:
2021-06-23 17:06:46
阅读次数:
0
矩阵链乘法 1.问题 设A1,A2,A3,…,An为 n 个矩阵的序列,其中Ai为Pi-1*Pi阶矩阵,这个矩阵链的输入用向量P=<P0,P1,…,Pn>给出。 给定向量 P,确定一种乘法次序,使得基本运算的总次数达到最小。 2.解析 蛮力法 枚举所有可能的乘法次序,针对每种次序计算基本运算的次数, ...
分类:
其他好文 时间:
2021-06-23 16:44:29
阅读次数:
0