基本原理堆排序的基本原理也是选择排序，只是不在使用遍历的方式查找无序区间的最大的数，而是通过堆来选择无序区间的最大的数。大致过程：1.建堆（这里是以建大顶堆为例）先把数组中的数转换成二叉树的形式，在这个基础上建堆。这里用到的大顶堆的性质：所有父节点的值要大于其子节点的值。按照这个性质，将无序的二叉树调整成堆。父节点和子节点计算：如图是一个简易的二叉树，蓝色的数字为节点的序号。计算父节点的序号要根据
分类：
编程语言 时间：
2020-07-01 09:19:44
阅读次数：
46
网络流 最大权闭合子图 定义部分 最大权闭合子图是什么妮？ 先说“权闭合图”是什么：其实就是该图中所有点的点权之和 那么“权闭合子图”是什么：指对图中的一个子图，满足对任意一个节点k，其父节点n也存在在这子图上，对于这种的子图，其所有点权的和 那么“最大权闭合子图”是什么：就是所有“权闭合子图”的最 ...
分类：
其他好文 时间：
2020-06-30 00:50:53
阅读次数：
66
一、什么是堆？ 维基百科的解释是：堆是一种特别的树状数据结构，它需要满足任意的子节点必须都大于等于（最大堆）或者小于等于（最小堆）其父节点。 二、堆排序 堆排序是通过二叉堆数据结构实现，二叉堆满足一下两个特性： 1、满足对的基本特性 2、完全二叉树，除了最底层外，其它层都已填充满，且是从左到右填充。 ...
分类：
编程语言 时间：
2020-06-27 09:18:07
阅读次数：
80
事件分类 事件分为冒泡事件和非冒泡事件： 冒泡事件：当一个组件上的事件被触发后，该事件会向父节点传递。 非冒泡事件：当一个组件上的事件被触发后，该事件不会向父节点传递。 WXML的冒泡事件列表： 类型 触发条件 touchstart 手指触摸动作开始 touchmove 手指触摸后移动 touchc ...
分类：
微信 时间：
2020-06-26 19:52:34
阅读次数：
80
垃圾收集器与内存分配策略 对象存活判断 引用计数算法 给对象添加一个计数器,每有一个引用+1,当引用失效-1,若为0则不在被使用. 可达性分析算法 对象是否可到达GC roots 或者说GC roots 是否是对象的上层节点(祖父节点,父节点) GC roots 虚拟机栈(栈中的本地变量表)中引用的 ...
分类：
其他好文 时间：
2020-06-26 14:23:08
阅读次数：
97
利用深度优先遍历和递归 var acceptUnitNodes = null;//接收单位树形数据 function findParentNode(ids){ //ids 是子节点数组 var parentNodes = [];//所有父节点 var forfun = function (id,no ...
分类：
Web程序 时间：
2020-06-20 11:31:13
阅读次数：
270
一、5436. 一维数组的动态和： 给你一个数组 nums 。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]…nums[i]) 。 请返回 nums 的动态和。 示例： 输入：nums = [1,2,3,4] 输出：[1,3,6,10] 解释：动态和计算过程为 [ ...
分类：
其他好文 时间：
2020-06-19 10:25:08
阅读次数：
51
冲突引起的原因：ueditor全屏时会把父节点的position全部改为static，模态框样式也全部改变 解决方法：修改ueditor.all.min.js或者ueditor.all.js（根据项目引用情况），当父节点为el-dialog时，不修改position 找到 if (fullscren ...
分类：
其他好文 时间：
2020-06-19 10:24:34
阅读次数：
151
1028. 从先序遍历还原二叉树 题目分析 这个题其实跟我们之前序列化二叉树的题有点类似，这个题的难点在于怎么把对应的层次节点的父节点找出来，说实话想的有点久。 因为树的问题一般都是递归解决，所以我这次也是用了递归的方法。 具体来说就是 字符串的第一次出现的数字必定为当前树的根节点，因为他是前序遍历 ...
分类：
其他好文 时间：
2020-06-18 10:38:22
阅读次数：
57
背景 将一个具有ChildCode(子节点)和ParentCode(父节点)的list集合转换成树状结构。 生成数据基本格式，如下图： 最终展示样式，如下图： （注:如果你对样式没要求，可以使用layui的树形组件，简单方便-https://www.layui.com/demo/tree.html） ...
