* 先根序遍历（非递归版） * 中根序遍历（非递归版） * 后根序遍历（非递归版） * 二叉树的层次遍历（利用队列） ...
分类：
其他好文 时间：
2019-10-10 15:49:28
阅读次数：
73
题意：给一个n求前n行帕斯卡三角中有几个7的倍数。 这玩意其实可以出到任意模数，我们考虑使用Lucas定理，那么C(n,m)=∏C(ni,mi),其中ni,mi为n,m,7进制展开下的数字。不合法方案就是任意ni>=mi的，数位dp硬搞一波。 人傻常数大，大哥们可以改成非递归的 ...
分类：
其他好文 时间：
2019-10-08 15:54:22
阅读次数：
84
实现二叉树的先序 中序 后序遍历 递归和非递归 非递归 前序 中序遍历 后序遍历 左右中 中序 找到二叉树的节点的后继节点 前驱节点 left right parent val 一个节点有右子树，后继节点就是右子树最左的节点 没有右子树 找以x为左节点的根。 前驱节点 序列化和反序列二叉树 先序序列 ...
分类：
其他好文 时间：
2019-10-07 19:36:02
阅读次数：
82
一.分治法设计一个算法，统计输入的非空字符串中给定字符的个数。 二.非递归形式设计二分搜索程序。 三.16个硬币放袋子里，其中有一枚硬币是假币，并且那个伪造的硬币比真币轻，设计一个算法找到那枚假币。 四. 大于 1 的正整数 n，设计一个算法计算 n 有多少种不同的分解式。 五.给定 a, 分治法设 ...
分类：
其他好文 时间：
2019-10-06 16:35:32
阅读次数：
113
题意：找出“BST”中不符合规律的两个结点。 解题思路： 在这里，我采用的是非递归中序遍历，使用pre记录前驱，tmp记录当前结点。 其实，这个题就是在建立中序线索二叉树。 https://www.cnblogs.com/yy-1046741080/p/11511263.html 对于中序遍历，弹栈 ...
分类：
其他好文 时间：
2019-10-04 15:13:24
阅读次数：
75
描述 【题解】 让区间的长度L为1,2,4,...2^(n 1) 然后对每个位置i开始的长度为L的区间归并有序,用归并排序的方法就好,然后i跳转到i+L 复杂度仍然是log2(n) n级别的,注意写的时候的一些细节。 比如一定要让最后L =n的情况进行过一次,不然无法保证整个序列是有序的 【代码】 ...
分类：
编程语言 时间：
2019-10-03 21:34:16
阅读次数：
75
``` / @param data 带查找的数组（数组） @param target 目标数据 @return 返回对应的下标， 1 表示没有找到 / public static int binarySearch(int[] data, int target) { int low = 0; int ...
分类：
编程语言 时间：
2019-09-30 14:56:35
阅读次数：
84
1. 题目描述 写出递归与非递归算法，并输出调用过程。 2. 代码实现递归和非递归 ...
分类：
其他好文 时间：
2019-09-29 23:53:58
阅读次数：
218
Nonrecursive Traversal of Binary Tree First I wanna talk about why should we use <code>Stack</code> to implement this algorithm. I think it is due to ...
分类：
编程语言 时间：
2019-09-27 22:52:35
阅读次数：
125
1 ** 2 * 二叉树先序遍历非递归 3 * @param root 4 */ 5 public void preOrder_no_recursive(TreeNode root){ 6 if(root == null) return; 7 8 Stack<TreeNode> stack = ne... ...
分类：
其他好文 时间：
2019-09-26 16:05:38
阅读次数：
83
