九宫格问题：递归全排列，非递归的全排列（itertools库）；所有的解；16宫格：48个完美解。
分类：
其他好文 时间：
2019-02-27 17:30:57
阅读次数：
279
二叉树是一种树形结构，它的特点是每个每个结点至多有两棵子树，二叉树有左、右子树之分，且左、右子树不能颠倒。二叉树及其变体树形结构在实际编程中使用的非常多，如：哈弗曼树，线索二叉树，红黑树等。
分类：
其他好文 时间：
2019-02-21 09:19:13
阅读次数：
177
[toc] 算法介绍 wiki "并查集" 通俗解释 "零基础学并查集算法" 算法实现（C语言） Find函数(未采用路径压缩) Find函数(路径压缩递归实现) Find函数(路径压缩非递归实现) Join函数 算法实战 "HOJ 1232" 修改的地方是每相连两个城镇需要额外多一步 —— 减少道 ...
分类：
编程语言 时间：
2019-02-12 12:52:52
阅读次数：
213
爬楼梯：斐波那契数列 假设你正在爬楼梯。需要n阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定n是一个正整数。 非递归解法 class Solution { public int climbStairs(int n) { if (n==1) {.... ...
分类：
编程语言 时间：
2019-02-08 15:54:19
阅读次数：
181
跳台阶 一、题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 二、算法思想 这题与斐波那契数列几乎一致，写出头两项的值，然后知道每个n的跳法种数F(n)与它的前两项F(n 1)、F(n 2)有关。 n层的楼梯，若第一次跳 ...
分类：
其他好文 时间：
2019-02-06 19:47:42
阅读次数：
182
后续遍历要保证根结点在左孩子和右孩子访问之后才能访问，因此对于任一结点P，先将其入栈。如果P不存在左孩子和右孩子，则可以直接访问它；或者P存在左孩子或者右孩子，但是其左孩子和右孩子都已被访问过了，则同样可以直接访问该结点。若非上述两种情况，则将P的右孩子和左孩子依次入栈，这样就保证了每次取栈顶元素的 ...
分类：
编程语言 时间：
2019-02-06 12:00:30
阅读次数：
179
把开发过程比较重要的一些内容段做个珍藏，下面的内容段是关于java非递归检索文件夹下所有文件的内容，应该是对大家有所帮助。 DateFormat df = DateFormat.getDateTimeInstance();LinkedList<File> folders = new LinkedLi ...
分类：
编程语言 时间：
2019-02-05 15:45:10
阅读次数：
226
前向星一种数据结构，以储存边的方式来存储图。构造方法如下：读入每条边的信息，将边存放在数组中，把数组中的边按照起点顺序排序（如果是链式存储则不用排序），前向星就构造完了。 1. 非链式 首先通过建立数组存储边； 然后对数组按起点从小到大排序； 用len[i]来记录所有以i为起点的边在数组中的存储长度 ...
分类：
其他好文 时间：
2019-02-03 23:26:46
阅读次数：
230
二叉树： 叶子节点：没有左孩子也没有右孩子 叶子节点的个数 = 左子树叶子节点个数 + 右子树叶子节点个数 树的高度 ： 1.求根节点左子树的高度，再求根节点右子树的高度，比较子树的最大高度再加 1； 2.若左子树还是树，重复步骤1；若右子树还是树，重复步骤1 拷贝二叉树 树的非递归遍历 (中序遍历 ...
分类：
其他好文 时间：
2019-02-01 23:01:30
阅读次数：
240
思路：举例求6的阶乘，6*5*4*3*2*1。可以将5开始看成另一个整型变量n，用一个循环每次将n的值减少1,。而递归也是如此，每次调用函数的时候将变量减一就可以。 方法一：非递归 方法二：递归法 ...
分类：
其他好文 时间：
2019-02-01 11:36:53
阅读次数：
224
