一些定义 PL 树的路径长度，即树根到每个叶节点的距离之和。 WPL 树的带权路径长度，即树根到每个叶节点的距离与每个叶结点权值的乘积之和。 哈夫曼树，也叫 Huffman 树，就是 WPL 最短的一种最优多叉树。 \(\) 哈夫曼树的构造 对于哈夫曼树的构造，我们以二叉哈夫曼树为例： 我们每次选择 ...
分类：
其他好文 时间：
2021-06-19 19:09:18
阅读次数：
0
官方中文文档：https://kafka.apachecn.org/quickstart.html 1 下载安装包&解压缩 下载地址：http://kafka.apache.org 解压缩命令**(根据实际情况选择解压路径)**： tar -zxvf kafka_2.11-1.0.1.tgz -C ...
分类：
其他好文 时间：
2021-06-19 19:05:25
阅读次数：
0
ftp 防火墙放开 20/21端口，还提示报错。 经查询是传输数据会用个新的随机端口。而这个随机端口是有范围的，网上说法不一，而且试了几个端口范围都不太行。 解决办法是看ftp服务端的配置文件中找。 比如我的服务器用的是 pure-ftpd，找到配置文件路径 ./pure-ftpd/etc/pure ...
分类：
其他好文 时间：
2021-06-19 19:02:43
阅读次数：
0
如何将eclipse配置环境更改为JDK8 eclipse完成对JAVA环境的配置 1、打开eclipse window-preferences-java 2、点击Java下的installed jres，若想更改，点击ADD，选择路径完成。 3、移除旧的JRE，添加新的JRE进来 ...
分类：
系统相关 时间：
2021-06-19 18:58:53
阅读次数：
0
1、切换到下载目录，下载postgresql（此处我的文件下载到了download文件夹） cd /download wget {下载路径}(时间太久下载地址已经找不到了，可去官网查看，此处以此版本为例：postgresql-12.2.tar.bz2) 2、解压 tar -xjvf /downloa ...
分类：
数据库 时间：
2021-06-19 18:52:34
阅读次数：
0
1.思路：从图中的未访问的一个顶点开始，沿着一条路一直走到底，然后这条路尽头的节点，在从另外一条路走到底，不断递归此过程，直到所有遍历完成特点：不撞南墙不回头2.具体实现：当从一个未知的顶点出发，将这条路走完时，会返回到上一个节点，看他是否还有其他的子节点，如果有就继续往下遍历，如果没有就继续返回到 ...
分类：
其他好文 时间：
2021-06-19 18:51:41
阅读次数：
0
原题链接 考察:贪心 错误思路: 对于每个任务,按d,a顺序排序,如果不能按时完成就付钱使得按时完成. 思路: 不一定要压当前任务的时间,我们可以压花费更小的任务时间,使得超时任务按时完成. ##Code #include <iostream> #include <cstring> #include ...
分类：
其他好文 时间：
2021-06-19 18:48:51
阅读次数：
0
知识点：dp+trie 这道题显然是从前往后dp的，题解区里还没有这样的题解，我就来发一波（题解区里也有提到不过并没有做详细的说明也没有代码）。 思路和从后往前的基本一样。 设 $dp_i$代表前缀 \(s_{1...i}\) 有多少种不同的组成方式。 很容易想到转移方程： 如果一个模式串 \(t\ ...
分类：
其他好文 时间：
2021-06-19 18:45:40
阅读次数：
0
好像还没有人写题解鸭，那我就来写（shui）一篇吧。 求最多能钓到多少鱼，容易想到贪心。 先把时间的单位换成时间片。 因为不知道终点在哪所以我们可以枚举终点。 枚举完之后花在路上的时间就确定了，直接减去即可。 然后我们在所有湖能钓到的鱼中贪心选最大值，选完之后再把这个湖能钓到的鱼的数量减去$d[i] ...
分类：
其他好文 时间：
2021-06-19 18:45:27
阅读次数：
0
import axios from "axios";//axios引入 import { Message } from "element-ui";//message组件引入 import router from "../router";//路由 // 创建axios实例 const service ...
分类：
移动开发 时间：
2021-06-19 18:40:48
阅读次数：
0
