当你看到这里你的offer++

底层逻辑

Java(6) 刷题心得(4) 奇门遁甲(1) 题解(25)

/ 注册

全部文章 / 底层逻辑（共4篇）

c++输出

输出保留n个有效数字 #include<iomanip> cout << setprecision(n) << res << endl; 输出保留n位小数 #include<iomanip> cout << setiosfla...

C++

2022-08-09

0 408

子集、组合、排列问题通用框架

先说结论本质多叉树的遍历,通过DFS+回溯剪枝实现区别遍历程度不同，即return时机不同剪枝策略不同 tips: 无论哪种问题，都需要一个path[]来记录当前层的节点值（当前的决策）排列问题是可以往左走，子集/组合问题只能一路向右所以子集和组合问题的递归函数，需要多...

C++ 底层逻辑 DFS 剪枝回溯

2022-06-15

0 0

DFS（回溯）框架

以全排列问题为例，DFS的背景通常可以抽象成“做选择” DFS的核心思想是，一条路走到头，在每一个岔路口“做选择”，同时记录“已经作出的选择”，以便在下个路口知晓“可以做哪些选择”，最终记录“这条路的选择情况” 通常需要这些固定的变量一个vector<vector>res ...

C++ DFS

2022-06-14

0 0

BFS框架

广度优先便利，或者广搜，见于二叉树求深度，走迷宫，字符串变换等通常会抽象出一个背景，类似开锁问题，每一个step对应一个状态，而进入到下一个step时会有多种选择具体某个状态就对应框架中的节点多种选择就是当前节点的所有邻接节点 #include<iostream> #inclu...

底层逻辑 BFS

2022-06-09

0 0