二叉树 根节点 左右叶子节点 子树： 完整的子树 不完整的子树 结论： 一颗子树最少要包含一个根节点 一个完整的二叉树是由多个子树构成 一个子树的子节点也可以表示另一个子树的根节点 深度遍历 纵向遍历，是根据根节点的位置 实现一个二叉树： 排序二叉树 数值小的插入左节点，数值大的插入右节点 使用的是 ...
分类：
其他好文 时间：
2020-03-29 19:34:28
阅读次数：
71
产生原因 1.当数据达到了上亿级别单个库使用效率性能是十分低下的，当进行查询等操作时候，也是从根节点去找到子节点然后在找到叶节点 ， 数亿条取一条数据 性能就不是很迅速，而且单机的存储量，链接数，并发量，处理能力十分有限。 这个时候数据库就容易遇到了系统瓶颈， 所以为了 降低性能，缩短查询时间，减少 ...
分类：
数据库 时间：
2020-03-28 10:38:18
阅读次数：
90
一：创建永久节点 二：获取节点数据 三：设置节点数据 ...
分类：
其他好文 时间：
2020-03-26 21:35:08
阅读次数：
53
JS 分三个部分： ECMAScript(基本语法) DOM BOM DOM: Document Object Model 文档对象模型（操纵 html 行内css) 站在js角度：html标签叫做节点 DOM 总共12种节点： 先了解： nodeType 获取节点数字类型： nodeName 获取 ...
分类：
其他好文 时间：
2020-03-26 13:58:17
阅读次数：
84
（链表中包含环，找环的入口节点）题目描述： 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 解决思路：通过判断链表中是否包含有环 判断环中的节点数量 找到环的入口节点 （1）一般判断链表中是否包含有环的解决办法 通过一快一慢的双指针，如果链表中包含的有环的话，两指针是会相 ...
分类：
其他好文 时间：
2020-03-20 10:41:04
阅读次数：
54
二叉树中第二小的节点。给定一个非空特殊的二叉树，每个节点都是正数，并且每个节点的子节点数量只能为 2 或 0。如果一个节点有两个子节点的话，那么这个节点的值不大于它的子节点的值。给出这样的一个二叉树，你需要输出所有节点中的第二小的值。如果第二小的值不存在的话，输出 -1 。例子， Example 1 ...
分类：
其他好文 时间：
2020-03-20 09:13:57
阅读次数：
60
【本文解决 区间修改/区间求和 的问题】 区间求和部分内容与上一篇内容相同，详见 "线段树点修改/区间求和" 已经知道了在O(logN)的复杂度内求N个连续数之和的做法 对于区间修改，最简单的办法就是进行多次点修改 但是多次点修改最后的时间复杂度为O(NlogN)，还不及最普通的数组模拟O(n)效率 ...
分类：
其他好文 时间：
2020-03-19 19:00:09
阅读次数：
316
题目描述 从上往下打印出二叉树的每个节点，同层节点从左到右打印。 例如，以下二叉树层次遍历的结果为：1,2,3,4,5，6,7 解题思路 使用队列来进行层次遍历。 不需要使用两个队列分别存储当前层的节点和下一层的节点，因为在开始遍历一层的节点时，当前队列中的节点数就是当前层的节点数，只要控制遍历这么 ...
分类：
其他好文 时间：
2020-03-19 13:25:42
阅读次数：
64
事件对象可以携带额外信息，如 id, dataset, touches。 BaseEvent 基础事件对象属性列表： dataset 在组件节点中可以附加一些自定义数据。这样，在事件中可以获取这些自定义的节点数据，用于事件的逻辑处理。 在 WXML 中，这些自定义数据以 data- 开头，多个单词由 ...
分类：
微信 时间：
2020-03-18 17:14:55
阅读次数：
114
完整原文： "https://hongwan.xyz/archives/" qsub 注释以“ ”开头 PBS运行参数，以“ PBS”开头 例子： 参数 job name ：任务名，最好使用自己姓名，方便大家知道是谁在跑任务 n: node,节点数目 c: 核心数 mem:需要的内存，可以先命令行跑 ...
分类：
其他好文 时间：
2020-03-17 14:06:52
阅读次数：
261
