光風霽月 - 博客园

摘要： 173. 矩阵距离 - AcWing题库题目大意：让我们求所有点0到所有1中的最短距离总结一下：先上结论：在使用BFS求最短路的时候，一个点第一次加入队列时候的距离，就是它的最短距离。这里可以用反证法，设第二次加入队列的距离一... 阅读全文

posted @ 2022-05-05 08:41 光風霽月阅读(18) 评论(0) 推荐(0) 编辑

摘要： #搜索#1.BFS最短路性质边的权重为1时，BFS有最短路性质，DFS不具有2.应用场景BFS：最小步数，最短距离，最少操作几次 DFS：算法思路比较奇怪，对空间要求比较高3.DFS回溯和剪枝DFS，又称爆搜，搜索顺序可以看成一棵树 DFS回溯（恢复现场）：每... 阅读全文

posted @ 2022-05-05 08:41 光風霽月阅读(24) 评论(0) 推荐(0) 编辑

摘要：目录 1、基本操作： 2、参考文献： 3、注意 4、代码实现 1、基本操作： 1.创建树 2.递归/非递归先中序遍历 3.递归/非递归后续遍历 4.层次遍历 5.递归/非递归交换左右子树 6.查找父节点 7.计算节点数/叶子节点数/有两个孩子的... 阅读全文

posted @ 2022-05-05 08:41 光風霽月阅读(40) 评论(0) 推荐(0) 编辑

摘要：题目链接：P1512 - [蓝桥杯2020初赛] 平面分割 - New Online Judge 证明部分： 1.直线分割平面一条直线要怎么样放置才能使得平面被分割为尽可能多的部分？ ... 阅读全文

posted @ 2022-05-05 08:41 光風霽月阅读(131) 评论(0) 推荐(0) 编辑

摘要：题目链接：P1320 - [蓝桥杯2017初赛]方格分割 - New Online Judge (ecustacm.cn) 思路：这个题用方格的角度去想很难想出全部的答案。要换个角度，看方格线，假设左上角的坐标是（0,0），那么右下角就是（6,... 阅读全文

posted @ 2022-05-05 08:41 光風霽月阅读(33) 评论(0) 推荐(0) 编辑

摘要：描述一个长度为n的由小写字母组成的字符串s_1~s_2~\cdots~s_n~s1 s2 ⋯ sn 按如下方式加密成3种形式： 1、将字符串翻转，即对于每一个1\le i\le n~1≤i≤n 来说，s_i~si 与s_{n-i+1}~sn−i+1... 阅读全文

posted @ 2022-05-05 08:41 光風霽月阅读(19) 评论(0) 推荐(0) 编辑

摘要：目录 DFS与BFS 最短路算法大纲最小生成树与二分图算法大纲 DFS框架朴素Djisktra算法堆优化Djikstra算法 Bellman-Ford Prime算法框架 spfa算法框架拓扑排序框架 DFS与BFS 最短路算... 阅读全文

posted @ 2022-05-05 08:41 光風霽月阅读(18) 评论(0) 推荐(0) 编辑

摘要：目录 1.Prime算法思路：类似于djikstra算法堆优化Prime算法大话数据结构Prime算法模板，可以保存最小生成树中的边集和路径 2.Kruskal算法思路：二分图：二分图_百度百科 (baidu.com) 3.染色法判断二分... 阅读全文

posted @ 2022-05-05 08:41 光風霽月阅读(31) 评论(0) 推荐(0) 编辑

摘要：目录 1.朴素dijkstra算法 2.堆优化版dijkstra算法分析为什么Dijkstra不能处理（有些）负权边负权概念 3.Bellman-Ford算法几点说明： 2.memcpy（）函数：memcpy_百度百科，memcpy... 阅读全文

posted @ 2022-05-05 08:41 光風霽月阅读(49) 评论(0) 推荐(0) 编辑

摘要：题目详情 - L2-035 完全二叉树的层序遍历 (25 分) (pintia.cn) 完全二叉树采用顺序存储方式，如果有左孩子，则编号为2i，如果有右孩子，编号为2i+1，然后按照后序遍历的方式（左右根），进行输入，最后顺序输出即可。 AC代码 #... 阅读全文

posted @ 2022-05-05 08:41 光風霽月阅读(44) 评论(0) 推荐(0) 编辑

Ethereal