对于一般的二叉搜索树，搜索树结点不同插入次序，将导致不同的深度和平均查找长度ASL。甚至在极端的情况下，二叉搜索树会退化称线性的链表，导致插入和查找的复杂度下降到O(n)，所以便提出了平衡二叉树的概念。 基本概念 平衡因子(Balance Factor, BF)：BF(T)=hL-hR，其中hL、h ...
分类：
其他好文 时间：
2020-07-05 19:17:26
阅读次数：
68
题目描述 给定一个二叉树，原地将它展开为一个单链表。 例如，给定二叉树 1 / \ 2 5 / \ \3 4 6将其展开为： 1 \ 2 \ 3 \ 4 \ 5 \ 6 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/flatten-binary ...
分类：
其他好文 时间：
2020-07-05 19:16:52
阅读次数：
57
数值数据是一种带符号数,有正负之分.在计算机中对数据进行运算操作时,符号位如何表示?是否也同数值位一道参加运算?如参加,会给运算操作带来什么影响?为了妥善处理好这些问题,就产生了将数值位连同符号位一起编码来表示相应的数的各种表示方法,如数据的原码、补码、反码和移码表示法. 一、所有相关的码解释 (1 ...
分类：
编程语言 时间：
2020-07-05 19:08:50
阅读次数：
88
[Git 中文开发手册gitcli (Miscellaneous) - Git 中文开发手册命名gitcli - Git 命令行界面和约定概要gitcli描述本手册介绍了在整个 Git CLI 中使用的约定。许多命令都采用修订（通常是 “commits” ，但有时是 “ tree-ish ” ，取决... ...
分类：
其他好文 时间：
2020-07-05 12:02:23
阅读次数：
83
恢复内容开始 题目大意 题目描述 给定两个长度为$n$的$01$串$a$和$b$，要求串$a$的任意子序列经过若干次“旋转”操作变为串$b$ 对于一次“旋转操作”我们这样定义： 如果我们要旋转的序列为 \(c_1,c_2,c_3,c_4,c_5...c_n\) 那么旋转之后的序列为$c_n,c_1, ...
分类：
其他好文 时间：
2020-07-05 10:37:12
阅读次数：
46
// 反转单链表 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
MyBatis的jdbcType类型 1.MyBatis通过包含的jdbcType类型 BIT FLOAT CHAR TIMESTAMP OTHER UNDEFINED TINYINT REAL VARCHAR BINARY BLOB NVARCHAR SMALLINT DOUBLE LONGVAR ...
分类：
数据库 时间：
2020-07-04 19:02:29
阅读次数：
82
mysql8.0.16 安装和mysql5.7.* 有一定区别, mysql_install_db已经舍弃,初始化 更改为mysql --initialize代替 ,密码校验方式也发生了变化,老jdbc驱动需要注意
分类：
数据库 时间：
2020-07-04 17:21:12
阅读次数：
82
git操作最基本的流程 创建工作目录 对工作目录进行修改 git add ./ git hash-object -w 文件名(修改了多少个工作目录中的文件 此命令就要被执行多少次) git update-index ... git commit -m "注释内容" git write-tree gi ...
分类：
其他好文 时间：
2020-07-04 17:17:10
阅读次数：
65
