dfs： 给定一个整数n，将数字1~n排成一排，将会有很多种排列方法。 现在，请你按照字典序将所有的排列方法输出。 输入格式 共一行，包含一个整数n。 输出格式 按字典序输出所有排列方案，每个方案占一行。 数据范围 1≤n≤71≤n≤7 输入样例： 3 输出样例： 1 2 3 1 3 2 2 1 3 ...
分类：
其他好文 时间：
2020-01-23 14:12:37
阅读次数：
83
A - Red and Black There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. ...
分类：
其他好文 时间：
2020-01-23 13:54:42
阅读次数：
86
前言： 虽然开始打ACM已经一年了，但各种原因并没有进行很好的规划整理。 因此打算好好整理一下自己，开始认真努力的做ACMer！这里就是做一个好好的记录。 当然，开头就不那么繁琐，后面有时间的话再对博客完善之类的吧~ 目前状态： 现在就是一些非常非常的基础，就连dfs，bfs都不够熟练，代码码的也慢 ...
分类：
其他好文 时间：
2020-01-05 19:00:27
阅读次数：
62
思路： 先从树中任意选择一个顶点。由于树具有任意两个顶点连通的性质，利用DFS或BFS可求出与1距离最远的顶点的集合A，它们都是直径的顶点，但是此时直径长度没有确定、且无法保证求出了所有的直径顶点，需要再次搜索。从第一次搜索所得到的直径顶点中，任意取一个，再次DFS or BFS，得到新的顶点集合B ...
分类：
其他好文 时间：
2020-01-01 18:26:15
阅读次数：
106
1.DFS 2.BFS 3.Topological Sort ...
分类：
编程语言 时间：
2019-12-29 16:41:07
阅读次数：
115
bfs:记录层序 1 #include<iostream> 2 #include<vector> 3 #include<queue> 4 #include<map> 5 #include<set> 6 #include<cmath> 7 #include<cstdio> 8 #include<cst ...
分类：
其他好文 时间：
2019-12-26 14:43:22
阅读次数：
77
数据结构和算法 重点内容 数据结构：字符串、栈、队列、二叉树、优先队列、hash表（Redis怎么用的）、B+树(数据库索引) 算法：基本的几种排序、DFS、BFS、基本的动态规划、基本的图算法如果不是专门的算法工程师，消化好这些内容就够了。真的要手撕红黑树，那就有点夸张了。 参考书籍 《程序员面试 ...
分类：
其他好文 时间：
2019-12-15 23:52:10
阅读次数：
285
题目描述： 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 思路分析：递归（二叉树最大深度，等于左右子树的最大深度+1） 代码实现： 一、深度优先比遍历（DFS） 二、层次遍历（BFS，广度优先） 时间复杂度：O(N ...
分类：
其他好文 时间：
2019-11-12 11:06:08
阅读次数：
97
// 邻接矩阵的深度和广度优先遍历 #include <stdio.h> #define OK 1 // 执行成功 #define ERROR 0 // 执行失败 #define TRUE 1 // 返回值为真 #define FALSE 0 // 返回值为假 typedef int Status;... ...
分类：
其他好文 时间：
2019-10-22 18:20:38
阅读次数：
70
到了第五天，发现自己还是没有最开始那么的有动力了，10点才开始写代码 哎，如果不是和人约定好了，今天也许我就放弃了把。 希望自己能够坚持下去。 在熟练的运用了c++ sort函数后，排序题一般很难卡时间了。今天就把排序模块过了。还写了一道dfs题。 明天后天两天应该就可以写完dfs，bfs了。 自己 ...
分类：
其他好文 时间：
2019-09-07 01:01:23
阅读次数：
84
