一、 什么是哈夫曼树 是一种带权路径长度最短的二叉树，也称最优二叉树 带权路径长度:WPL=(W1*L1+W2*L2+W3*L3+...+ Wn*Ln) N个权值Wi(i=1,2,...n)构成一棵有N个叶结点的二叉树。对应的叶结点的路径长度为Li(i=1,2,...n)。 二、 建立哈夫曼树 已知 ...
分类：
编程语言 时间：
2018-01-20 19:46:46
阅读次数：
124
一、管道符管道符：管道符号用于把前一个命令的结果传递给另一条命令示例：1、统计一个文件的行数命令：cat/etc/passwd|wc-l2、统计当前文件夹下文件个数命令：ls|wc-l3、统计某个目录下所有文件总数命令：find-typef|wc-l管道符在实际应用中经常用到。二、作业控制作业控制有点类似windows下的后台，windows下可以按ctrl+Tab在不同程序间切换，liunx下也
分类：
系统相关 时间：
2018-01-12 11:33:23
阅读次数：
214
华为设备删除vlan时，提示Error: The VLAN has a L3 interface，Please delete it first的解决办法！直接删除vlan，删除不了，如下图：2.直接在本设备上删除三层设备接口，方法如下图：3.删除本设备上的端口与vlan相应的配置，如下图：4.验证该接口的vlan配置是否删除：5.验证该设备vlan在系统视图模式下的配置6.现在可以完全删除该vla
分类：
其他好文 时间：
2018-01-11 18:20:47
阅读次数：
7284
'''操作系统1. 内存管理2. 驱动管理3. 进程线程协程4. 文件系统 1. 内存32位电脑 4GDOS 内存是程序自己控制Windows 统一的内存空间 4G虚拟存储器1. CPU n核心 ALU cpu寄存器2. 每个核心 L1 L23. 整个CPu L3 3M4. 内存 很大很大8G5. ...
分类：
其他好文 时间：
2018-01-02 11:32:53
阅读次数：
161
【BZOJ1007】水平可见直线（单调栈） 题解 Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为 可见的,否则Li为被覆盖的. 例如,对于直线: L1:y=x; L2:y= x; L3:y=0 则L1和L ...
分类：
其他好文 时间：
2017-12-30 18:17:20
阅读次数：
101
题目描述 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的. 例如,对于直线:L1:y=x; L2:y=-x; L3:y=0则L1和L2是可见的,L3是被覆盖的.给出n条直线,表示成y=Ax+B的形式(| ...
分类：
其他好文 时间：
2017-12-24 22:52:16
阅读次数：
214
这是典型的三层神经网络的基本构成，Layer L1是输入层，Layer L2是隐含层，Layer L3是隐含层，我们现在手里有一堆数据{x1,x2,x3,...,xn},输出也是一堆数据{y1,y2,y3,...,yn},现在要他们在隐含层做某种变换，让你把数据灌进去后得到你期望的输出。如果你希望你 ...
分类：
其他好文 时间：
2017-12-23 14:22:02
阅读次数：
197
题目链接 题意 : 中文题请点链接，挺复杂的... 分析 : 乍一看是个最短路，实际就真的是个最短路。如果没有 “ 在有多条最短路径的时候输出换乘次数最少的” 这一条件的约束，那么这题就是直接建图然后跑个 Dij 就行了，那有了这个约束条件还是要大胆的向最短路思路靠，题目既然需要换乘次数少的，那么我 ...
分类：
其他好文 时间：
2017-12-20 14:10:20
阅读次数：
205
Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的.例如,对于直线:L1:y=x; L2:y=-x; L3:y=0则L1和L2是可见的,L3是被覆盖的.给出n条直线,表示成y=Ax+ ...
分类：
其他好文 时间：
2017-12-17 18:15:39
阅读次数：
125
BZOJ 1007: [HNOI2008]水平可见直线 Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为 可见的,否则Li为被覆盖的. 例如,对于直线: L1:y=x; L2:y= x; L3:y=0 则L ...
分类：
其他好文 时间：
2017-12-09 00:01:04
阅读次数：
120
