霍夫曼树是二叉树的一种特殊形式，又称为最优二叉树，其主要作用在于数据压缩和编码长度的优化。 概念 路径和路径长度 在一棵树中，从一个结点往下可以达到的孩子或孙子结点之间的通路，称为路径。通路中分支的数目称为路径长度。若规定根结点的层数为1，则从根结点到第L层结点的路径长度为L-1。 树的路径长度 从 ...
分类：
其他好文 时间：
2019-01-19 21:18:55
阅读次数：
339
题目描述 题解： 最大费用流。 每个点向后面不小于它的点建一条容量为$1$，费用$-1$的边。 $S$向所有点建容量为$1$的入边（费用为$-1$），所有点向$T$建容量为$1$的出边（费用为$0$）。 然后最大费用流。 由于第一次得到的通路是费用最小的，这个费用的相反数就是问题一的答案。 然后继续 ...
分类：
其他好文 时间：
2019-01-11 20:16:54
阅读次数：
196
一.osi(open system interconnect)七层协议 1.应用层:最靠近用户的osi层,为用户的应用程序提供网络服务 2.表示层:可以确保一个系统的应用层所发的信息可以被另一个系统的应用层读取.数据转换 3.会话层:通过传输层建立数据传输的通路,主要在你的系统之间发起会话或者接收会 ...
分类：
其他好文 时间：
2019-01-03 23:35:48
阅读次数：
307
【题目】： 用一个整型矩阵matrix表示一个网络，1代表有路，0代表无路，每一个位置只要不越界，都有上下左右4个方向，求从最左上角到最右下角的最短通路值 例如，matrix为： 1 0 1 1 1 1 0 1 0 1 1 1 1 0 1 0 0 0 0 1 通路只有一条，由12个1构成，所以返回1 ...
分类：
其他好文 时间：
2019-01-01 17:17:32
阅读次数：
172
先来一张饼状： 时钟功耗最高： 时钟单元有 时钟发生器、时钟驱动、时钟树 和 控制单元。 数据通路其次：主要来自运算单元、总线 和 寄存器。 储存单元： 单位消耗很小，与容量相关，单片机RAM这块容量很小。 控制部分 输入输出 微处理器组成基础单元COMS 的电源消耗组成： （其他工艺也可以参考，本 ...
分类：
其他好文 时间：
2018-12-31 17:28:50
阅读次数：
186
题目链接：传送门 参考文章：传送门 题意：n个数字初始连在一条线上，有三种操作， D x表示x号被摧毁； R 表示恢复剩下的通路 Q表示查询标号为x所在的串的最长长度。 思路：线段树的区间合并。 #include<iostream> #include<cstdio> #include<cstring ...
分类：
其他好文 时间：
2018-12-31 13:08:05
阅读次数：
213
Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数 字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅 存在一条通路（通路指连接两个元件的导线序列）。在电路板上存在一个特殊的 ...
分类：
其他好文 时间：
2018-12-05 22:29:42
阅读次数：
224
1. 交换机 交换机（Switch）意为“开关”是一种用于电（光）信号转发的网络设备。它可以为接入交换机的任意两个网络节点提供独享的电信号通路。最常见的交换机是以太网交换机。其他常见的还有电话语音交换机、光纤交换机等。 交换机是一种基于MAC地址识别，能完成封装转发数据帧功能的网络设备。 1.1 定 ...
分类：
其他好文 时间：
2018-12-05 13:21:36
阅读次数：
301
上文已经完成了一个简单的 浏览器 到 Client 到CSDN端的通路 我们的架构是每个博客网址为一个单独的组件， 这里为了方便直接先用CSDN 那个组件复制下 我这里改成 SDN 修改下 application.properties 端口记得改 eureka.client.serviceUrl.d ...
分类：
编程语言 时间：
2018-12-04 00:56:23
阅读次数：
204
解决： dma应该只有一个硬件设备（固定映射），然后一个dma顺序完成不同的写任务。 bram ctrl的映射地址是edit addr的那个，但是不能直接使，要用宏定义的那个数（后面多了一个U，我也不知道为啥）。找自己的bram ctrl的base宏定义是什么名字要去xparameters.h找，看 ...
分类：
其他好文 时间：
2018-11-25 17:46:35
阅读次数：
459
