摘要: 贪心 & 栈 & 队列 & 优先队列 1____贪心:选择当前最优解 1.1____什么是贪心 ​ 贪心算法(Greedy Algorithm),是用计算机来模拟一个“贪心”的人做出决策的过程。这个人十分贪婪,每一步行动总是按某种指标选取最优的操作。而且他目光短浅,总是只看眼前,并不考虑以后可能造成 阅读全文
posted @ 2021-07-25 19:32 Hoppz 阅读(246) 评论(0) 推荐(0)
摘要: BFS & 双端BFS & A* & 双边BFS 1____广度优先搜索 1.1____什么是广度优先搜索 ​ 深度优先搜索(DFS) 和 广度优先搜索(BFS)是基本的暴力技术,常用于解决图、树、的遍历,二维矩阵路径搜索,状态搜索等问题。 ​ 所谓广度优先。就是每次都尝试访问同一层的节点。 如果同 阅读全文
posted @ 2021-07-25 19:31 Hoppz 阅读(457) 评论(0) 推荐(2)
摘要: Two Point & 尺取 & 离散化 & C++STL( struct重写,容器应用 ) 1____C++ STL 1.1____什么是STL 我们先来看看一个C++代码 #include <iostream> #include <iomanip> #include <cstdio> #incl 阅读全文
posted @ 2021-07-25 19:28 Hoppz 阅读(126) 评论(0) 推荐(0)