NJU_OS的骚操作
NJU—OS 2024 南京大学《操作系统:设计与实现》
无题
动态规划递归关系
状态表示f[i,j]
集合
属性
状态计算——集合划分
01 背包
每件物品可以用一次
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051#include <iostream>#include <algorithm>using namespace std;const int N = 1010;int n, m;int v[N], w[N]; //体积和价值//int f[N][N]; //第一个N表示取第1~n个物品,第二个n表示从1开始到m的容量 int f[N]; //采用滚动数组,滚动数组的本质还是减少空间复杂度int main(){ cin >> n >> m; for (int i = 1; i <= n; i ++ ) cin >> v[i] >> w[i]; ...
无题
数学知识算数基本定理任何大于 1 的整数是质数或独一无二的质数乘积(不理次序)。
任何一个大于1的自然数n都可以表示为素数的乘积形式:
[
n = p_1^{e_1} \cdot p_2^{e_2} \cdot \ldots \cdot p_k^{e_k}
]。其中,(p_1, p_2, \ldots, p_k)是素数,(e_1, e_2, \ldots, e_k)是大于等于1的整数,并且这种分解方式是唯一的。
质数在大于1的整数中,如果只包含1和本身这两个约数,就被称为质数,或者叫素数。
质数的判定——试除法 O(sqrt(n))
由于约数是成对出现的,所以n的最大约数只能是\sqrt{n}
12345678910111213141516171819202122232425262728293031323334353637#include <iostream>#include <algorithm>const int N = 110;int a[N];using namespace std;bool is_prime (int n){ ...
基础算法
基本算法
图论
图论
51单片机学习0x3
51单片机学习0x3
51单片机学习0x2
51单片机学习0x2
csapp第十章——系统级IO
csapp
PE文件
PE文件
csapp第九章——虚拟内存
csapp