合集-算法与数据结构

算法与数据结构 1 - 模拟
摘要：模拟 介绍 正如名称所说，模拟是信息学学生最早接触，也是难度跨度最大的知识点。简单如《A+B 问题》《校门外的树》开门见山，没有任何铺垫和掩饰；困难如《猪国杀》《乱西星上的空战》同样开门见山，但谁做谁头疼。 因此，本文选择了模拟作为《算法与数据结构》的第一章。 引入 正如名字所表示的，模拟的核心思想 阅读全文

posted @ 2024-11-25 22:33 cwkapn 阅读(185) 评论(0) 推荐(0) 编辑

算法与数据结构 2 - 二分
摘要：二分 介绍 二分是信息学中运用的较为广泛的一种思想。它的核心是每次操作去掉一半的错误答案，从而在 log2n（在信息学中简称 logn）的操作次数内查找到答案。 题外话：算法的复杂度 计算机也许足够快，但并非无限快。 ————《算法导论》 现代计算机的运 阅读全文

posted @ 2024-11-26 10:31 cwkapn 阅读(35) 评论(0) 推荐(0) 编辑

算法与数据结构 4 - 主席树（可持久化权值线段树）
摘要：0. 主席树的名字 主席树和主席没有关系。 它之所以叫主席树，是因为它的发明者叫 HJT ，和时任这一职务的那个人一样。 1. 例题 静态查询数组 a 中 [l,r] 第 k 大的值。 一种暴力的方法是：每次询问对区间进行排序。这样的时间复杂度是 \(O(mn \text{ 阅读全文

posted @ 2025-01-17 09:44 cwkapn 阅读(11) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示