一、实验目的 1、了解文件的概念。 2、掌握线性链表的插入、删除等算法。 3、掌握Huffman树的概念及构造方法。 4、掌握二叉树的存储结构及遍历算法。 5、利用Huffman树及Huffman编码，掌握实现文件压缩的一般原理。 二、设备与环境 微型计算机、Windows系列操作系统 、Visua ...
分类：
编程语言 时间：
2021-01-27 13:40:41
阅读次数：
0
树的直径+统计连通块数。 和树的直径的模板题不同的是要求出所有能够构成直径两个端点的点，即为最深的根。 注意对$n=1$的特殊处理，这个corner case还是挺好想的，第一次交$23$分，调试一下就发现了。 由于要从小到大输出所有最深的根，故将它们全部插入集合中输出。 连通分量直接dfs统计就行 ...
分类：
其他好文 时间：
2021-01-27 13:11:33
阅读次数：
0
作用： 依赖 ==> webpack ==> 静态资源 把错综复杂的依赖 通过 webpack 打包成 一块一块的 一. 一般把 index.js 当做入口文件，把资源变成树状 index.js | | 处理 / 打包 / less JQ .... ==> | less ==> css | => b ...
分类：
其他好文 时间：
2021-01-27 13:06:55
阅读次数：
0
题目描述 给定一个单链表，其中的元素按升序排序，请将它转化成平衡二叉搜索树（BST） 示例1 输入 复制 {-1,0,1,2} 返回值 复制 {1,0,2,-1} 说明：本题目包含复杂数据结构TreeNode、ListNode，点此查看相关信息 typedef TreeNode Node; /** ...
分类：
其他好文 时间：
2021-01-27 12:51:44
阅读次数：
0
问题描述：树莓派4b安装network-manager后使用nmcli无法连接wifi 使用nmcli device wifi list不显示可用wifi列表 使用nmcli device wifi rescan显示 Error: Scanning not allowed while unavail ...
分类：
其他好文 时间：
2021-01-26 12:37:51
阅读次数：
0
JavaScript 二叉查找树 关于树 树是一种分层数据的抽象模型。是一种非顺序数据结构，对于存储需要快速查找的数据非常有效 树的结构特点: 每个父节点都有 0 个或多个子节点。 除了根节点外，每个子节点都有且仅有一个父节点 树的深度：取决于父节点的数量 叶子节点：没有子节点的节点 二叉查找树 每 ...
分类：
编程语言 时间：
2021-01-26 12:04:58
阅读次数：
0
[题目链接] https://atcoder.jp/contests/arc093/tasks/arc093_c [题解] 一个重要的观察是 ： 最多只会用一条不在忽略颜色求得的最小生成树上的边。 首先不妨求出最小生成树 ， 并计算其权值 \(W\) ， 令 \(\delta = X - W\)。 ...
分类：
其他好文 时间：
2021-01-26 12:00:48
阅读次数：
0
思路分析 其实就是递归判断左树和右树,但是一些判断条件需要仔细思考下. cpp /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * ...
分类：
其他好文 时间：
2021-01-26 11:49:40
阅读次数：
0
Problem LeetCode Given the root of a binary tree, return the sum of every tree node's tilt. The tilt of a tree node is the absolute difference between ...
分类：
编程语言 时间：
2021-01-25 11:29:21
阅读次数：
0
题解 并不需要什么高级数据结构 用树链剖分维护 对于每种颜色开个 \(\text{vector}\)，然后把是这种颜色的点的 \(\text{dfs}\) 序加进来排序 对于 \([dfn[top[x]],dfn[x]]\) 这一区间问有没有某种颜色 相当于问某种颜色有没有至少一个在这个区间内 直接 ...
分类：
其他好文 时间：
2021-01-25 11:14:34
阅读次数：
0
