摘要: 算法概述 算法复杂度 五个渐近分析记号 注:以下的"情况"是指输入 \(n\) 具有的某种特性,比如下面例子里举的输入 \(n\) 为偶数的情况即是最坏情况,输入 \(n\) 为非2质数的情况即为最坏情况 1.1 渐近上界记号 \(\Omicron\) 即该算法在最坏情况下的时间复杂度 $\exis 阅读全文
posted @ 2025-06-05 23:41 Proaes 阅读(26) 评论(0) 推荐(0)
摘要: 第一章 概述 1.1 信息时代的计算机网络 1.1.1 计算机网络的各类应用 1.1.2 计算机网络带来的负面影响 1.2 因特网概述 1.2.1 网络,互连网(互联网)与因特网 网络[1]: 由若干 结点 和 链路 互连形成 互联网[2]:(internet)网络[1:1]通过路由器[3]互连形成 阅读全文
posted @ 2025-05-09 00:28 Proaes 阅读(24) 评论(0) 推荐(0)
摘要: 目录Markdown 简介搭建 Markdown 写作环境使用 Markdown 写作预览转pdfMarkdown 语法内嵌html标签标题目录链接超链接参考式脚注图片图片基本语法Markdown 格式html 格式便捷粘贴图片的同时整理图片插件 Paste Image列表无序列表有序列表转义字符以 阅读全文
posted @ 2025-05-03 02:07 Proaes 阅读(542) 评论(0) 推荐(0)
摘要: 写在前面 提醒 复杂度带 \(log\) 考虑 二分 看到 \(mex\),中位数考虑 二分 看到分数式子求和考虑 整除分块 区间不单调且单峰考虑 三分 看到位运算考虑 拆位 求方案数 考虑 组合数,卡特兰数 构造 考虑 贪心,取余(如四色问题(mod 4), 二分图(mod 2)) DP 考虑 D 阅读全文
posted @ 2024-08-02 14:29 Proaes 阅读(349) 评论(0) 推荐(2)
摘要: 微积分 附录 三角函数 $ sin(x) * csc(x) = 1 $ $ cos(x) * sec(x) = 1 $ $ tan(x) * cot(x) = 1 $ 三角换元 $ 奇变偶不变,符号看象限 $ $ 加 $ $ 减 $ $ sin(x + 2k\pi) = sin(x) $ $ sin 阅读全文
posted @ 2024-06-07 11:37 Proaes 阅读(186) 评论(0) 推荐(0)