之前刷leetcode的时候，知道求排列组合都需要深度优先搜索(DFS), 那么前序、中序、后序遍历是什么鬼，一直傻傻的分不清楚。直到后来才知道，原来它们只是DFS的三种不同策略。N = Node(节点)L = Left(左节点)R = Right(右节点)在深度优先搜索的时候，以Node的访问顺序... ...
分类：
其他好文 时间：
2020-01-29 12:53:37
阅读次数：
108
使用Docker安装FastDFS Linux环境 1. 获取镜像 下载: docker image pull delron/fastdfs 加载好镜像后，就可以开启运行FastDFS的tracker和storage了。 2. 运行tracker 执行如下命令开启tracker 服务 docker ...
分类：
其他好文 时间：
2020-01-29 00:53:27
阅读次数：
187
Pavel 喜欢网格迷宫。一个网格迷宫是一个 n?×?m 的长方形迷宫，其中每个单元格要么是空白的，要么是墙体。您可以从一个单元格走到另一个单元格，只要两个单元格均是空白的，且拥有一条公共的边。 Pavel 绘制了一个网格迷宫，包含的全部空白单元格形成了一个连通区域。换言之，您可以从任何一个空白的单 ...
分类：
其他好文 时间：
2020-01-28 21:36:58
阅读次数：
68
给出一个字符串S（可能有重复的字符），按照字典序从小到大，输出S包括的字符组成的所有排列。例如：S = "1312"， 输出为： 1123 1132 1213 1231 1312 1321 2113 2131 2311 3112 3121 3211 Input 输入一个字符串S（S的长度 <= 9， ...
分类：
其他好文 时间：
2020-01-28 21:36:14
阅读次数：
86
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将 ...
分类：
其他好文 时间：
2020-01-28 21:33:35
阅读次数：
95
这有一间铺满方形瓷砖的长方形客房。 每块瓷砖的颜色是红色或者黑色。 一个人站在一块黑色瓷砖上， 他可以从这块瓷砖移动到相邻（即，上下左右）的四块瓷砖中的一块。 但是他只能移动到黑色瓷砖上，而不能移动到红色瓷砖上。 编写一个程序，通过重复上述动作来计算他可以达到的黑色瓷砖的数量。 Input输入包含多 ...
分类：
其他好文 时间：
2020-01-28 21:25:40
阅读次数：
70
马在中国象棋以日字形规则移动。 请编写一段程序，给定n*m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。 Input 第一行为整数T(T < 10)，表示测试数据组数。 每一组测试数据包含一行，为四个整数，分别为棋盘的大小以及初始位 ...
分类：
其他好文 时间：
2020-01-28 21:21:25
阅读次数：
101
Ray又对数字的列产生了兴趣： 现有四张卡片，用这四张卡片能排列出很多不同的4位数，要求按从小到大的顺序输出这些4位数。 Input每组数据占一行，代表四张卡片上的数字（0<=数字<=9），如果四张卡片都是0，则输入结束。 Output对每组卡片按从小到大的顺序输出所有能由这四张卡片组成的4位数，千 ...
分类：
其他好文 时间：
2020-01-28 21:18:19
阅读次数：
73
你的任务是，对于给定的N，求出有多少种合法的放置方法。 Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。Output共有若干行，每行一个正整数，表示对应输入行的皇后的不同放置数量。Sample Input 1 8 5 0 Sample Output 1 92 ...
分类：
其他好文 时间：
2020-01-28 21:15:34
阅读次数：
115
小明做了一个很久很久的梦，醒来后他竟发现自己和朋友在一个摇摇欲坠的大棋盘上，他们必须得想尽一切办法逃离这里。经过长时间的打探，小明发现，自己所在的棋盘格子上有个机关，上面写着“你只有一次机会，出发后t秒大门会为你敞开”，而他自己所在的棋盘是大小为 N*M 的长方形，他可以向上下左右四个方向移动（不可 ...
分类：
其他好文 时间：
2020-01-28 21:13:21
阅读次数：
62
