noah6868

摘要： R73967 阅读全文

摘要：  阅读全文

摘要： 银行家算法 银行家算法（Banker's Algorithm）是一个避免死锁（Deadlock）的著名算法，是由艾兹格·迪杰斯特拉在1965年为T.H.E系统设计的一种避免死锁产生的算法。它以银行借贷系统的分配策略为基础，判断并保证系统的安全运行。 安全状态 如果存在一个由系统中所有进程构成的安全序 阅读全文

摘要： 高优先级调度算法： ###算法思想 按照优先级(等待时间 + 要求服务时间） / 要求服务时间进行排序，总是运行优先级最高的进程不可抢占，只有当前进程运行完了才考虑其他进程的运行。 优缺点 综合考虑了等待时间换运行时间（要求时间），等待时间相同时，要求服务时间短的优先（SJF的优点）；要求服务时间相 阅读全文

摘要： 短进程优先算法: 将进程按照到达时间进行排序，运行的过程中按照最短剩余时间进行可抢占式运行，就是如果有比当前正在运行的进程剩余时间更短的进程，那么就优先运行剩余时间更短的哪一个进程。 #include <iostream> #include <algorithm> #include <cstring 阅读全文

摘要： 给定一个整数 k 。 现在，我们可以对 01 字符串进行如下操作： 选择其中恰好 k 个连续的 1，将它们都变为 0 。 如果一个 01 字符串可以通过若干次上述操作，变为一个全 0 字符串，那么就称这个字符串很优秀。 本题共需要回答 T 组询问，每组询问给定两个整数 l,r，并请你计算长度在 [l 阅读全文

摘要： 二分模板： lowerbound(在数组中找到第一个大于等于x的下标) x;//大于等于寻找的值的最小下标 找不到会返回数组长度 + 1 int len = 7; // 0 1 2 3 4 5 int a[] = {1, 2, 3, 3, 3, 4, 5}; int l = 0, r = len; 阅读全文

摘要： 亲测有效 https://blog.csdn.net/qiangweiyan/article/details/79117641 阅读全文

摘要： //就当模板看了 import java.math.BigInteger; import java.util.Scanner; public class Main { static BigInteger b[] = new BigInteger[110000]; static BigInteger 阅读全文

摘要： 线段树模板(有lazy数组): #include<iostream> using namespace std; #define int long long typedef long long ll; const int N = 2e5 + 10; #define lson rt << 1 // == 阅读全文