利用递归以及非递归的方式实现二叉搜索树的前序遍历、中序遍历和后序遍历class TreeNode: def __init__(self, x): ...

输入一个整数, 输出不大于这个整数的所有连续的质数序列认为1不是质数def Sieve(n): if n == None or n <= 1...

转换字符串格式为原来字符串里的字符+该字符连续出现的个数例如1233422222, 转化为1121324125def convertString(stri...

输入一个含有八个数字的数组, 判断有没有可能把这把个数字分别放到正方体的八个顶点上使得正方体上三组相对的面上四个顶点的和都相等这个问题其实就是字符串排列的...

在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同， 则称这种编码为格雷码(Gray Code)，请编写一个函数，使用递归的方法生成N位的格雷码。...

走廊上有n个带锁的门,从1到n依次编号。最初所有的门都是关着的。我们从门前经过n次,每次都是从1号门开始。在第i次经过的时候改变第i个整数倍号所的状态。在...

''' 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 ''' # -*- coding:u...

class nearestPoint: def __init__(self, aList): self.aList = aList...

在8*8的国际象棋上摆放八个皇后, 使其不能相互攻击, 即任意两个皇后不得处在同一行, 同一列或者同一对角线上可以用回溯法, 也可以用下面的判别方法:由于...

''' 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。 如果是则输出Yes,否则输出No。 假设输入的数组...

''' 稀疏矩阵的转置 输入: 一个稀疏矩阵 输出: 矩阵的转置 方法: 中间可以利用三元组进行操作 ''...

''' 利用三元组完成稀疏矩阵相乘 ''' from numpy import * def ...

回溯法。类似于Python矩阵中的路径。把方格看成一个m*n的矩阵，从（0，0）开始移动。当准备进入坐标(i, j)是，通过检查坐标的数位来判断机器人能否...

回溯法。任选一个格子作为路径的起点。假设矩阵中某个格子的字符为ch并且这个格子将对应于路径上的第i个字符。如果路径上的第i个字符不是ch，那么这个格子不可...

我们把可能成为滑动窗口的最大值的数值下标存入一个两端开口的队列index中。首先遍历输入数组，在遍历次数小于窗口长度的时候，如果index数组里面含有元素...