Sy的博客小站

摘要： n 皇后问题暴力全部枚举版本 Coding #include <iostream> using namespace std; int n; const int N = 30; char g[N][N]; bool row[N], col[N], dg[N], udg[N]; inline void 阅读全文

摘要： 八皇后问题 代码 #include <iostream> using namespace std; const int N = 14; int n; bool col[N], dg[2*N], udg[2*N]; char g[N][N]; int count = 0; int solve = 0; 阅读全文

摘要： 快速排序 时间复杂度 最佳情况: O(n)最差情况: O(n2)平均情况: O(nlogn) 空间复杂度 O(n) 演示图 动态过程 分区函数partition inline vector<int> partition(vector<int>& arr, int l, int r) { //2 4 阅读全文

摘要： 归并排序 特点： 高效稳定时间复杂度最佳/平均/最差： O(N log N) 递归算法有专门的公式来计算时间复杂度 空间复杂度 O(N) 因为开辟了临时的tem_arr数组 一个静态的演示图(from leetcode) 一个动态的演示图 合并实现使用merge函数 inline void merg 阅读全文

摘要： 广度优先搜索 实现方式 队列 问题 求从左上角到右下角的最短路径 核心代码 q.push((node){0, 0, 1}); //预处理放入开始结点 while (!q.empty()) { //只要还有需要处理的结点 node cur = q.front(); //去除队首元素 q.pop(); 阅读全文

摘要： 深度优先搜索 介绍 假设有这么一张地图： 其中： 1 表示墙壁，0 表示可以走的路 🤔 思考：如何找到一条路可以从左上角走到右下角? 左上角的坐标记为(0, 0)，右下角的坐标记为(4, 4) 预处理 准备一个和 map 等大的布尔型二维数组数组 vis，并且全部初始化为false代表没有走过。 阅读全文

摘要： 力扣 279. 完全平方数 题目 力扣链接 我的思路 因为范围固定，所以可以先列举出所有的完全平方数，然后很快会发现一个规律。 完全平方数:1 4 9 16 25 36 49 64 81 … n2 以 12 为例： 最开始的思路是让拆除来的因子肯定尽量是完全平方数 我们查找完全平方数的表，从右往左去 阅读全文

摘要： 判断完全二叉树 完全二叉树性质 除最后一层，全部满节点最后一层结点从左到右依次填满 思路：采用宽度优先遍历 思路 任一结点**有右无左**，返回 false在不违反1.的情况下，遇到第一个单子结点的结点后，剩下的结点必须为**叶节点** isCBT()方法 inline bool isCBT(Nod 阅读全文

摘要： 判断搜索二叉树 概念 一棵树所有结点的左节点小于父节点，右节点大于父节点，则为搜索二叉树。 迭代方法 中序遍历二叉树，如果总是升序则是搜索二叉树。如果存在降序，那肯定不是搜索二叉树。 Coding checkTreeOrder()方法 bool checkTreeOrder(Node* head) 阅读全文

摘要： 定义 struct Node { int value; Node* left; Node* right; Node(int v): value(v), left(NULL), right(NULL) {}; }; 一、递归遍历 🥰 递归先序遍历(左序遍历) inline void traverse 阅读全文