1.先序遍历 2.中序遍历 3.后序遍历（重难点） 在树的结构体结点中添加一个表示访问次数的数据域，visit: 遍历的代码程序： ...
分类：
其他好文 时间：
2018-10-05 22:39:50
阅读次数：
211
二叉树如上图所示。 一、递归遍历 二、非递归遍历 要借助栈或队列 初始化把根节点压栈，访问根节点并弹出，然后依次将右节点、左节点入栈，直到栈为空。 思路：回溯。访问根节点的左孩子，访问左孩子的左孩子，直到左孩子为空，这个过程中把所有访问过的节点压栈，当左孩子为空，pop该节点，访问该节点的右孩子。空 ...
分类：
其他好文 时间：
2018-09-29 14:40:15
阅读次数：
162
一、题目 输入一个m行n列的字符矩阵，统计字符“@”组成多少个八连块。如果两个字符所在的格子相邻（横、竖、或者对角线方向），就说它们属于同一个八连块。 二、解题思路 和前面的二叉树遍历类似，图也有DFS和BFS遍历。由于DFS更容易编写，一般用DFS找联通块：从每个“@”格子出发，递归遍历与之相邻的 ...
分类：
移动开发 时间：
2018-09-16 16:14:10
阅读次数：
231
一、题目（CF 598D） 输入一个n x m的字符矩阵，求从某个空点出发，能碰到多少面墙壁，总共询问k次。(3 ≤m,n ≤1000,1 ≤ k ≤ min(nm,100 000)) 二、解题思路 用DFS找连通分量：从每个“.”格子出发，递归遍历与之相邻的“*”格子，且写上相同的联通分量（即代码 ...
分类：
移动开发 时间：
2018-09-16 15:52:07
阅读次数：
261
树的递归遍历非常简单，也是写树的遍历时最常用的写法。但是我发现自己对树的非递归遍历并不十分熟悉，所以把三种非递归遍历都写了一遍，以后看到这篇记录博客也可以帮助自己好好回想熟悉一下。 Leetcode对应习题：前序，中序，后序。 相对而言，这三种非递归遍历的难度——前序 < 中序 < 后序。 对于第三 ...
分类：
其他好文 时间：
2018-09-12 00:01:59
阅读次数：
237
1.MVVM model-view-viewModel，model是数据与业务逻辑，view是UI界面，viewModel是一个对象用于实现model与view的同步。 ViewModel 通过双向数据绑定把 View 层和 Model 层连接了起来。 2.双向数据绑定vue.js 是采用数据劫持结 ...
分类：
其他好文 时间：
2018-08-30 20:39:48
阅读次数：
186
1、二叉树 1.1、非递归遍历 1.1.1、前序 1.1.2、中序 1.1.3、后序 1.1.4、层次 2、排序 2.1、快排 2.2、希尔 2.3、归并 3、栈 3.1、括号匹配 ...
分类：
其他好文 时间：
2018-08-28 23:57:05
阅读次数：
319
本文来自网易云社区 1 垃圾回收中的重要概念 1.1 定义 In computer science, garbage collection (GC) is a form of automatic memory management. The garbage collector, or just co ...
分类：
其他好文 时间：
2018-08-28 20:30:10
阅读次数：
188
题目链接 https://leetcode.com/problems/kth smallest element in a bst/description/ 题目描述 Given a binary search tree, write a function kthSmallest to find th ...
分类：
其他好文 时间：
2018-08-28 14:26:01
阅读次数：
154
