11 2021 档案

多次查询无序序列中指定区间内某元素个数
摘要：题目 区间内查询数字的频率 前期分析 多次查询 的存在大概率需要进行预处理 下面讨论预处理的不同方式 预处理各个元素在各个位置及以前的出现次数 区间 的存在指向了前缀和 实施方案 需要枚举每一个可能的元素，遍历序列预处理该元素对应位置及以前的出现次数 局限性 显然，这样预处理的方式是O(n^2)的， 阅读全文
posted @ 2021-11-24 11:33 0x7F 阅读(103) 评论(0) 推荐(0) 编辑
数据范围对应复杂度及算法
摘要：数据级别 时间复杂度 可能算法 30 指数级别 dfs+剪枝; 状态压缩dp 100 O(n3) floyd; dp; 高斯消元 1000 O(n2); O(n2logn) dp; 二分; 朴素版Dijkstra; 朴素版Prim; Bellm 阅读全文
posted @ 2021-11-22 11:40 0x7F 阅读(111) 评论(0) 推荐(0) 编辑
连通块
摘要：BFS 在BFS解决连通块问题中有提及，不再赘述 并查集 比BFS解决要快一些 解决思路 初始化连通块数量为点数，即每一个点为一个连通块 对于每次读入的两个有关联的点，如果不在同一个集合则把一个点加入到另一个点的集合，同时连通块数量减1 代码实现 // 说明： // 1. n个点 m条边 // 2. 阅读全文
posted @ 2021-11-19 11:09 0x7F 阅读(167) 评论(0) 推荐(0) 编辑
每日一句
摘要：2021 2021/11 2021/11/10 Be good enough to forgive someone, but don't be stupid enough to trust them again. 要能大度原谅，但不要轻易信任 2021/11/11 You only lose wha 阅读全文
posted @ 2021-11-10 20:56 0x7F 阅读(1292) 评论(0) 推荐(0) 编辑
DFS总结
摘要：常见剪枝方法 优化搜索顺序 优先搜索决策树较小的点，例如在165. 小猫爬山一题中，优先搜索体重较大的扩展出的情况较少 排除冗余信息 如果某些情况在此前已经被搜索过了，那么无需继续搜索 可行性剪枝 如果可以证明某些情况已经无法得到答案了，那么无需继续搜索 最优性剪枝 如果某些情况的当前最优解已经偏离 阅读全文
posted @ 2021-11-04 00:36 0x7F 阅读(150) 评论(0) 推荐(0) 编辑
C/C++ 编译构建相关知识总结
摘要：名词辨析 GNU GNU's Not Unix!的递归缩写 一个自由的操作系统,起源于GNU计划,希望发展出一套完整的开放源代码操作系统来取代Unix 基本组成包括： GNU编译器套装（GCC） GNU的C库（glibc） GNU核心工具组（coreutils） GCC GNU Compiler C 阅读全文
posted @ 2021-11-02 16:09 0x7F 阅读(311) 评论(0) 推荐(0) 编辑

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