摘要：
# MemLookup v1.0 ### 用于查看程序运行内存 写的很糟糕，而且似乎单位不准，结果仅供参考。 - 编译选项 -lpsapi - 版本低的貌似需要改一下Psapi.h?(加一个#include,不然会有编译错误) ```cpp #include #include #include #p 阅读全文
posted @ 2023-06-17 22:38
haozexu
阅读(24)
评论(0)
推荐(0)
摘要：
## BFS ### 目录 Content - 概述 - 问题思考与性质 - 典型应用 - 优化与扩展 ## Part 1 概述 ### I.什么是BFS？ >广度优先搜索(breadth first search)，是以同层可达状态优先，一层层向外扩展的搜索算法。一般以队列实现 ### II.算法 阅读全文
posted @ 2023-06-17 22:36
haozexu
阅读(294)
评论(0)
推荐(0)
摘要：
### 概述 所谓深度优先搜索（以下称为dfs，depth first search），这个高尚的名字，它是什么呢？ 我认为，他是一种借助计算机计算能力的枚举。 >是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择， 阅读全文
posted @ 2023-06-17 22:36
haozexu
阅读(48)
评论(0)
推荐(0)
摘要：
# 关于递归 众所众知，递归是思想而不是算法。 从古至今，尽管人脑很高级，但好像人脑天生不适合模拟递归。 它为什么难以被理解呢？我认为是它的这种自身调用自身的方式看似简单， 但是实际上会建立一棵庞大的搜索树。人脑由于容易出错，而递归又是建立在上一层基础上的，所以可能越错越深。 那它的性质可以解决什么 阅读全文
posted @ 2023-06-17 22:35
haozexu
阅读(13)
评论(0)
推荐(0)
摘要：
# 贪心 ## 目录 Content - 概述 - 实现 - 证明 - 思考 - 应用 ## Part 1 概述 >贪心算法（英语：greedy algorithm），是用计算机来模拟一个「贪心」的人做出决策的过程。这个人十分贪婪，每一步行动总是按某种指标选取最优的操作。而且他目光短浅，总是只看眼前 阅读全文
posted @ 2023-06-17 22:33
haozexu
阅读(43)
评论(0)
推荐(0)
摘要：
# 排序 ## 目录 Content - 概述 - 计数排序（桶排） - 冒泡排序 - 插入排序 - 选择排序 - 归并排序 - 快速排序 - 其他排序 - 总结 ## [参考资料:OI-Wiki排序](https://oi-wiki.org/basic/sort-intro/) ## Part 1 阅读全文
posted @ 2023-06-17 22:33
haozexu
阅读(20)
评论(0)
推荐(0)
摘要：
# 二分 ## 目录 Content - 概述 - 实现与细节 - 问题与思考 - 经典应用：二分查找 - 经典应用：二分答案 ## Part 1 概述 ### I.二分是什么 >二分是分治思想的应用，二分通过把问题分成两半，借助题目中的单调性抛弃一半的问题，从而节省时间。故时间复杂度往往是$O(l 阅读全文
posted @ 2023-06-17 22:32
haozexu
阅读(75)
评论(0)
推荐(0)
摘要：
# 关于并查集 ## 目录 - 概述 - 实现方法 - 思想 - 优化 >- 路径压缩 >- 按秩合并（启发式合并） - 边带权 >- 思想实现 >- 例 [P1196 银河英雄传说](https://www.luogu.com.cn/problem/P1196) - 扩展域 >- 思想实现 >- 阅读全文
posted @ 2023-06-17 22:32
haozexu
阅读(63)
评论(0)
推荐(0)
摘要：
# 关于最短路 ## 目录 - 最短路问题 >- 概述 >- 基本思路 >- 性质 - BF暴搜 >- DFS >- BFS >> - 边权相同图 - Dijkstra >- 朴素的 >>- 过程 >>- 正确性 >>- 时间复杂度 >- 堆优化 >>- 思路 - Bellman-Ford >- 朴 阅读全文
posted @ 2023-06-17 22:32
haozexu
阅读(68)
评论(0)
推荐(0)
摘要：
天哪，看到这个题面，是不是瞬间不想做了？一看难度，居然是黄题。 其实我们可以模拟~~乱搞~~,将问题化为以下步骤解决： 1. 扫描数组，获取每一个id，并获取其所在的块。 2. 扫描数组，每找到一个合格的'-'就进行dfs找到连接的块。 3. 以块1出发，进行递归，统计答案。 代码： ```cpp 阅读全文
posted @ 2023-06-17 22:31
haozexu
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号