题目： 求给定的二叉树的前序遍历。 例如： 给定的二叉树为{1,#,2,3}, 1 2 / 3 返回：[1，2，3] 代码： 1 /** 2 * struct TreeNode { 3 * int val; 4 * struct TreeNode *left; 5 * struct TreeNode ...
分类：
其他好文 时间：
2020-07-06 17:50:18
阅读次数：
44
转 一、索引优化 索引的数据结构是 B+Tree，而 B+Tree 的查询性能是比较高的，所以建立索引能提升 SQL 的查询性能。 1、建立普通索引 对经常出现在 where 关键字后面的表字段建立对应的索引。 2、建立复合索引 如果 where 关键字后面常出现的有几个字段，可以建立对应的 复合索 ...
分类：
数据库 时间：
2020-07-06 16:17:03
阅读次数：
87
写在前面 在python中，内置了文件（file）对象，通过一些内置的方法就可以实现对文件的操作，例如open()方法创建一个文件对象，write()方法向文件写入内容。 一.文件基本操作 1.创建和打开文件 想要操作文件，先要创建或者打开指定文件并创建文件对象，可以通过内置函数open（）来实现。 ...
分类：
编程语言 时间：
2020-07-06 10:42:23
阅读次数：
79
最近应用在打包时发现一个问题：程序包引入了早已不用的jQuery的jar包，并由此引入了安全缺陷。查看工程依赖没有直接引用jQuery的地方，通过mvn dependency:tree 也没有发现引入这个依赖，怎么办呢？ 网上搜索找不到答案，想到了看maven的执行日志，通过mvn package ...
分类：
其他好文 时间：
2020-07-05 23:13:28
阅读次数：
92
#include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> #include<climits> #include<stack> #include<vector> #include ...
分类：
其他好文 时间：
2020-07-05 19:30:34
阅读次数：
54
目录 序言 React 的核心思想 传统 diff 算法 React diff 两个假设 三个策略 diff 具体优化 tree diff component diff element diff 小结 参考 1.序言 此篇文章所讨论的是 React 16 以前的 Diff 算法。而 React 16 ...
分类：
编程语言 时间：
2020-07-05 19:18:01
阅读次数：
102
对于一般的二叉搜索树，搜索树结点不同插入次序，将导致不同的深度和平均查找长度ASL。甚至在极端的情况下，二叉搜索树会退化称线性的链表，导致插入和查找的复杂度下降到O(n)，所以便提出了平衡二叉树的概念。 基本概念 平衡因子(Balance Factor, BF)：BF(T)=hL-hR，其中hL、h ...
分类：
其他好文 时间：
2020-07-05 19:17:26
阅读次数：
68
[Git 中文开发手册gitcli (Miscellaneous) - Git 中文开发手册命名gitcli - Git 命令行界面和约定概要gitcli描述本手册介绍了在整个 Git CLI 中使用的约定。许多命令都采用修订（通常是 “commits” ，但有时是 “ tree-ish ” ，取决... ...
分类：
其他好文 时间：
2020-07-05 12:02:23
阅读次数：
83
// 反转单链表 ListNode * ReverseList(ListNode * pHead) { // 如果链表为空或只有一个结点，无需反转，直接返回原链表头指针 if(pHead == NULL || pHead->next == NULL) return pHead; ListNode * ...
分类：
其他好文 时间：
2020-07-04 22:37:54
阅读次数：
78
底层命令 git对象 git hash-object -w fileUrl : 生成一个key(hash值):val(压缩后的文件内容)键值对存到.git/objects tree对象 git update-index --add --cacheinfo 100644 hash test.txt : ...
分类：
其他好文 时间：
2020-07-04 22:20:47
阅读次数：
59
