继续回答星球水友提问：沈老师，我听网上说，MySQL数据表，在数据量比较大的情况下，主键不宜过长，是不是这样呢？这又是为什么呢？这个问题嘛，不能一概而论：（1）如果是InnoDB存储引擎，主键不宜过长；（2）如果是MyISAM存储引擎，影响不大；先举个简单的栗子说明一下前序知识。假设有数据表：t(idPK,nameKEY,sex,flag);其中：（1）id是主键;（2）name建了普通索引;假设
分类：
数据库 时间：
2020-11-10 11:33:03
阅读次数：
12
给定一个二叉树，返回它的 前序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 递归： 思路： 1.先序遍历，采用的是先根，再左，再右的方式 2.而在访问左子树或者右子树的时候，我们按照同样的方式遍历， ...
分类：
其他好文 时间：
2020-10-31 01:34:45
阅读次数：
19
##前序遍历+判断 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x ...
分类：
其他好文 时间：
2020-10-30 11:39:04
阅读次数：
14
class Solution { public List<Integer> postorderTraversal(TreeNode root) { //一般解法，前序遍历后，翻转下结果集，注意下 与前序遍历的进栈顺序不一样 //（前序） 根左右 --> 变为 根右左 --> 翻转 左右根 （后续） ...
分类：
其他好文 时间：
2020-10-27 11:40:04
阅读次数：
20
1. 深度优先遍历 使用场景：常见于各种组合，树遍历，前序遍历、中序遍历、后续遍历 private void dfs(int[] arr, int target,int begin, Deque<Integer> path, Set<List<Integer>> res) { if ( path.s ...
分类：
编程语言 时间：
2020-10-26 10:56:27
阅读次数：
26
选择 冒泡排序过程，插入排序移动次数，快速排序二轮划分 chmod命令 死锁出现的情况 八进制乘法 设计模式判断 白盒测试用于（单元测试） SQL建立存储的过程 操作系统分区管理 LRU/OPT算法缺页次数 UDP/TCP TCP报文首部（看一条，哪部分是哪部分） 进程调度算法 前序+中序->后序 ...
分类：
其他好文 时间：
2020-10-14 19:59:50
阅读次数：
18
二叉树 C++风格二叉树节点 struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} }; 二叉树的前序遍历 前序遍历（VLR）， ...
分类：
其他好文 时间：
2020-09-18 00:55:38
阅读次数：
29
Pre- and Post-order Traversals PAT-1119 这题难度较大，主要需要考虑如何实现根据前序遍历和后序遍历来确定一颗二叉树 一篇好的文章: 题解 import java.util.Scanner; /** * @Author WaleGarrett * @Date 20 ...
分类：
其他好文 时间：
2020-09-17 15:39:34
阅读次数：
20
//前序遍历 /** * 根-左-右，所以入栈的时候要相反，有右节点则加入右节点，有左节点则加入左节点，每车循环的时候，弹一个 */ public ArrayList<Integer> preorderTraversal(TreeNode root) { ArrayList<Integer> lis ...
分类：
编程语言 时间：
2020-09-11 14:23:16
阅读次数：
41
二叉树的遍历 树的遍历是树的一种重要的运算。所谓遍历是指对树中所有结点的信息的访问，即依次对树中每个结点访问一次且仅访问一次，我们把这种对所有节点的访问称为遍历（traversal）。那么树的两种重要的遍历模式是深度优先遍历和广度优先遍历,深度优先一般用递归，广度优先一般用队列。一般情况下能用递归实 ...
分类：
其他好文 时间：
2020-09-09 19:03:13
阅读次数：
33
