经典的N皇后问题，重点是全排列的问题，但是这里由于N皇后的不重复行、列、斜的要求，在排列的过程中，比如从行开始排列，只能保证同行不重复，所以需要引入isValid函数。通过判断列，左斜、右斜是否重复。...

这样出现的问题主要是在递归的过程中会出现很多重复的计算，比如我们每次计算第n个的时候，都需要重新计算前面的n-1和n-2，这样每个值其实都会被计算两遍。简单的处理是：从下往上开始算，从第0个一直算到第n个。代码如下：...

求两个节点最近的祖先节点，思路是找到根节点到所求节点的路径，那么两条路径分叉处就是祖先节点 递归，假定root不是p,也是不是q,不然root就为所求class Solution(object): def findpq(self, root, p, q): if n...

求两个节点最近的祖先节点，思路是找到根节点到所求节点的路径，那么两条路径分叉处就是祖先节点 递归，假定root不是p,也是不是q,不然root就为所求class Solution(object): def findpq(self, root, p, q): if n...

使用 tree 在终端显示树状文件结构 安装 tree使用 brew 进行安装$ brew install tree使用 直接使用 tree 命令，会在当前文件目录下，递归输出所有文件层级

1. 文字设定法chmod [who] [+|-|=] [mode] [文件或者目录名] who可以是 u:表示所有者 g：表示用户组 o：表示其他用户 a:表示所有用户 操作符 +添加 -表示取消 =表示给定权限并取消原有权限 r：可读 w:可写 x:可执行 ...

推导过程如下(摘自Acdreamer博客)这个为费马小定理，m为素数是费马小定理的前置条件。求a/b=x(mod M） 只要M是一个素数,而且b不是M的倍数,就可以用一个逆元整数b1,通过 a/...

链接文件甚至可以链接不存在的文件，这就产生一般称之为”断链”的现象，链接文件甚至可以循环链接自己。类似于编程语言中的递归。软链接文件只是其源文件的一个标记，当删除了源文件后，链接文件不能独立存在，虽然仍保留文件...

/** * 递归删除文件和文件夹 * * @param file * 要删除的根目录 */ private void DeleteFile(File file) {// 判断该路径的文件或目录是否存在 if (file.exists() == false) { ......

该文介绍了如何通过递归思想，使用一个递归函数构建一棵树，并利用一个数组来记录每个节点的值。在遍历树的过程中，每当遍历到一个节点时，都会将它的值写入数组中。最后，将数组转换为字符串，即可得到一棵完整的二叉树。...