1. 离线算法 http://hihocoder.com/problemset/problem/1067 并查集 2. 在线算法 http://hihocoder.com/problemset/problem/1069 最近公共祖先无非就是两点连通路径上高度最小的点 求每个结点所在层数，先序遍历树记 ...
分类：
其他好文 时间：
2016-04-07 20:41:10
阅读次数：
231
图的搜索方法有DFS和BFS，但是这两个算法不能直接得到（其实是我不会）图中任意一点到另外一点的通路路径，以图中某个点作为起点，另外一点作为终点，从终点开始，利用邻接表，从后向前查找，首先查找可以直接到终点的节点，放入集合S1中，然后再查找可以直接到S1的节点，存入集合S2，只到找到起点为止。代码如 ...
分类：
其他好文 时间：
2016-04-06 13:07:23
阅读次数：
128
scsi:SmallComputerSystemInterfacescsi是一种I/O技术scsi总线是SCSI设备间传输数据的通路iscsi协议 借助现有的网络技术，以延长ISCSI设备的传输长度ISCSIInitator三种工作方式：ISCSIHBA卡：采用内建SCSI指令及TOE引擎的ASIC芯片。价格最贵，性能最好ISCSITOE卡：内建TOE引擎..
分类：
其他好文 时间：
2016-04-05 20:13:28
阅读次数：
184
近期小乱我使用ansible批量部署设备接入到日志审计系统时，发现执行脚本后，日志服务器端仍未收到Linux主机上传的syslog；排查后发现故障原因是主机的路由未放通。 在主机上添加路由，指令比较简单： 1、添加/删除 默认网关： 2、添加/删除 普通路由： 注意：直接使用route命令添加路由， ...
分类：
系统相关 时间：
2016-04-04 20:56:27
阅读次数：
195
数据通信系统的基本模型：计算机终端 编码器 信号变换器 信道 信号变换器 编码器 计算机终端数据通信系统的基本概念：1、数据：分为模拟数据和数字数据两种2、信息：以某种格式组织起来的数据3、信号：是数据的具体物理表现。分为模拟信号和数字信号两种。4、信道：传输信息时信号沿发端到接收端的通路5、通信和 ...
分类：
其他好文 时间：
2016-03-30 01:42:13
阅读次数：
209
扫描测试的两个目的： 1、实现对组合逻辑电路输入的控制。 2、对组合逻辑电路的输出进行观察。 如图所示：当前状态即寄存器的输出，一般直接接到组合逻辑的输入端口，通过对寄存器扫描特定的数值，即可完成对组合电路输入的控制。 同时，当前的组合逻辑的输出也接到寄存器的输入端口，在测试数据施加之前，有必要将当 ...
分类：
其他好文 时间：
2016-03-24 14:37:56
阅读次数：
148
内存单元存储空间一维线性，每个内存单元唯一的物理地址 16bit： 1.运算器一次最多处理 2.寄存器最大宽度 3.寄存器与运算器之间的通路 物理地址（20）=段地址（16）*16（20bit）+偏移地址（16） *16=左移4位 左移x位=*2^x CPU 可以用不同的段地址和偏移地址形成统一个物
分类：
其他好文 时间：
2016-03-19 19:25:08
阅读次数：
119
开发者可利用SDK提供的接口，使用百度为您提供的基础地图数据。目前百度地图SDK所提供的地图等级为3-21级，所包含的信息有建筑物、道路、河流、学校、公园等内容。 V3.7.0起，地图支持缩放至21级，暂不支持卫星图、热力图、交通路况图层的21级显示，打开以上类型图层，地图会自动缩放到20级。 所有
分类：
移动开发 时间：
2016-03-19 16:23:03
阅读次数：
417
小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线序列）。在电路板上存在一个特殊的元件称为“激发器”。当激发器
分类：
其他好文 时间：
2016-03-18 21:50:21
阅读次数：
225
时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 平面上有n个点（n<=100），每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距
分类：
其他好文 时间：
2016-03-18 07:15:19
阅读次数：
183
