递归解决方法 其他人解法也是大同小异 int climbStairs(int n){ int x1=0,x2=1; int i; int sum; for(i=1;i memo = new HashMap(); public int climbStairs(int n) { if(n ...
分类：
其他好文 时间：
2019-07-08 13:28:01
阅读次数：
73
感觉这篇文章总结的挺好的，转自https://www.cnblogs.com/lisijie/p/7694791.html int parent[MAX_N] //父节点 int rank[MAX_N] //树的高度 初始化： 查询根节点： 合并集合： 路径压缩： ①递归： ②非递归： ...
分类：
其他好文 时间：
2019-07-07 09:34:39
阅读次数：
108
JAVA 遍历文件夹下的所有文件(递归调用和非递归调用) 1.不使用递归的方法调用. public void traverseFolder1(String path) { int fileNum = 0, folderNum = 0; File file = new File(path); if ( ...
分类：
编程语言 时间：
2019-07-06 13:14:16
阅读次数：
111
非递归就是在层次遍历的基础上加上个depth,len变量来记录即可,有点类似于BFS 用c++实现如下: ...
分类：
其他好文 时间：
2019-06-29 22:03:44
阅读次数：
132
算法总结-深搜 由于是深度优先，后进入的结点需要先读取，因此选取堆栈实现，在栈中保存从起始结点（状态）到当前结点的路径上的所有结点。一般用递归实现。 非递归框架 递归框架 在深度优先搜索中，状态空间的图结构并不一定需要显式地保存下来。 该做法需要一个全局数组array来存放每个走过的node，arr ...
分类：
编程语言 时间：
2019-06-19 17:23:36
阅读次数：
101
用递归的方法实现前序遍历，中序遍历，后序遍历： 用非递归的方法实现前序遍历，中序遍历，后序遍历： 为什么用栈来实现遍历二叉树，而不用队列？ 因为树是一个自上而下的结构，只有从上到下的路径，所以需要想一个能让它回去的路径的方法，那就是使用栈。 2、中序遍历后继节点： 如果一个节点X如果有右子树，那么X ...
分类：
其他好文 时间：
2019-06-18 17:02:36
阅读次数：
124
一、项目问题 1 做了哪些项目2 使用什么技术3 哪个是你主导的项目，一共开发多少个接口，项目多长时间，数据库有多少个表 二、技术问题 1 用自己擅长的语言实现非递归单链表反转 现场手写2 Hadoop和spark的主要区别3 Hadoop中一个大文件进行排序，如何保证整体有序？sort只会保证单个 ...
分类：
其他好文 时间：
2019-06-17 20:41:10
阅读次数：
677
冒泡排序 function bubble_sort($arr) { } 归并排序 二分查找-递归 function bin_search($arr,$low,$high,$value) { } 二分查找-非递归 function bin_search($arr,$low,$high,$value) ...
分类：
编程语言 时间：
2019-06-17 01:01:20
阅读次数：
104
给定一棵二叉树，找到两个节点的最近公共父节点(LCA)。最近公共祖先是两个节点的公共的祖先节点且具有最大深度。假设给出的两个节点都在树中存在。 dfs递归写法 查找两个node的最近公共祖先，分三种情况： 深度优先遍历二叉树，一旦找到了两个节点其中的一个，就将这个几点返回给上一层，上一层节点通过判断 ...
分类：
其他好文 时间：
2019-06-16 13:57:22
阅读次数：
107
