Ruby·Z

摘要： 时间片轮转调度算法（RR）： 进程按队列排队，每一次获取固定的时间片大小，若在该时间片内未执行完毕，则将该进程放至队尾。属于抢占式调度。 优点：进程异步进行，保证每个进程不会饥饿。 缺点：进程平均等待时间过长。 先来先服务调度算法（FCFS）： 根据进程到达的先后顺序执行，属于非抢占式调度。 优点： 阅读全文

摘要： 链接：https://www.cnblogs.com/xiaolincoding/p/12442435.html#4815399 首先进行 TCP 的三次握手链接过程，之后开始 SSL / TLS 协议的流程，SSL / TLS 协议的握手阶段也可分为四个阶段： 第一阶段： 客户端向服务端发送加密通 阅读全文

摘要： 主要是在这里面学习的知识： https://cyc2018.github.io/CS-Notes/#/ 阅读全文

摘要： 之前学习的时候没有进行整理，很容易忘记，这次回校后重新学一遍，整理一下。 进程间通信： https://www.cnblogs.com/xiaolincoding/p/13402297.html 阅读全文

摘要： 题目 http://acm.hdu.edu.cn/showproblem.php?pid=6831 题意 “1145141919” 的无穷串，给出一个n，要求选最少的num，使得前num个数中间添加任意括号、加号、乘号，计算结果等于n。 题解 打表知只需前13位就可构造出除了 3 和 7 之外的所有 阅读全文

摘要： 题目 http://acm.hdu.edu.cn/showproblem.php?pid=6836 题意 求随机选出一个生成树的权值期望，权值为所有边按位与后的值。 题解 易知每一位对于答案的贡献是独立的，所以可以按位分别建图，用矩阵树定理求出生成树个数，第 i 位对答案的贡献也就是 * 生成树数量 阅读全文

摘要： 题目 http://acm.hdu.edu.cn/showproblem.php?pid=6804 题意 分别给出 n，m 对数（w，v），在 n 对 和 m 对中分别取出若干对使得 w 的和相等，在这个前提下使所有的 v 之和最大，问 v 最大值为多少。 题解 首先看到这个题意，第一时间想到对 n 阅读全文

摘要： 题目 http://acm.hdu.edu.cn/showproblem.php?pid=6813 题意 给出一个无限大的二维平面，每次选择一个点 ( x , y ) 将其染色为 n ，但是前提是，相邻四个格子必须分别已经染了 n - 1 , n - 2 , n - 3 , n - 4 四种颜色，染 阅读全文

摘要： 题目 http://acm.hdu.edu.cn/showproblem.php?pid=6808 题意 在一个二维空间中，有一种检测机器，可以告诉你在 t 时刻 x 位置有人跑步经过。已知人跑步速度为 1 m/s，现给出 n 个机器的检测数据，问最少有多少人在跑步。 题解 由每个机器数据可知若要在 阅读全文

摘要： 题目 http://acm.hdu.edu.cn/showproblem.php?pid=6796 题意 一个数字的值为该数字位数上的众数，如果位数上的众数有多个，则值为10。问 l 到 r 区间内值为 d 的数字有多少个。 题解 一眼看去非常明显的数位dp题，首先我们考虑当 limit 限制为真时 阅读全文