摘要：
算法基础课部分题目总结 第一章 基础算法 快速排序 快速排序 第k个数 归并排序 归并排序 逆序对的数量 二分 数的范围 数的三次方根 高精度 高精度模板 前缀和与差分 前缀和差分模板 双指针算法 最长连续不重复子序列 数组目标的元素和 判断子序列 位运算 二进制中1的个数(题解中有总结的方法) 离 阅读全文
posted @ 2022-02-17 22:43
红叶~
阅读(30)
评论(0)
推荐(0)
摘要：
页面置换算法 概念 地址映射过程中，若在页面中发现所要访问的页面不在内存中，则产生缺页中断。当发生缺页中断时，如果操作系统内存中没有空闲页面，则操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。 先进先出置换算法 FIFO 是最简单 阅读全文
posted @ 2022-02-17 21:31
红叶~
阅读(328)
评论(0)
推荐(0)
摘要：
python爬虫分析 python是解释执行 if __name__ == '__main__': # 当程序执行时 main() import urllib.request # response = urllib.request.urlopen("http://www.baidu.com") pr 阅读全文
posted @ 2022-02-17 21:29
红叶~
阅读(589)
评论(0)
推荐(0)
摘要：
辗转相减法 1、理论依据 \[gcd(a,b) = gcd(b,a-b) \]辗转相除法的证明 2、应用 用来求若干个形如\((\frac{p}{q})^{r_i}\)的最大公约数：其中 \(\frac{p}{q}\)不是次幂的形式 p、q、\(r_i\)均为正整数 辗转相减法 int gcd(in 阅读全文
posted @ 2022-02-17 19:31
红叶~
阅读(818)
评论(0)
推荐(0)
浙公网安备 33010602011771号