最小生成树的定义:权值和最小的连通路 krus: #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <stack> #include <strin ...
分类：
其他好文 时间：
2016-06-15 06:53:11
阅读次数：
216
单元测试，处于软件测试初期阶段，任务主要包括：模块接口测试、模块局部数据结构测试、模块中所有独立执行通路测试、模块的各条错误处理通路测试、模块边界条件测试。 模块接口测试是单元测试的基础。只有在数据能正确流入、流出模块的前提下，其他测试才有意义。测试接口正确与否应该考虑下列因素： （1） 输入的实际 ...
分类：
其他好文 时间：
2016-06-12 12:04:21
阅读次数：
141
输入 第1行：2个正整数，N,M。表示点的数量N，边的数量M。1≤N≤20,000, 1≤M≤100,000 第2..M+1行：2个正整数，u,v。表示存在一条边(u,v)，连接了u,v两台服务器。1≤u<v≤N 保证输入所有点之间至少有一条连通路径。 输出 第1行：若干整数，用空格隔开，表示满足要 ...
分类：
其他好文 时间：
2016-06-09 14:47:43
阅读次数：
185
开发板（demoboard）是用来进行嵌入式系统开发的电路板，包括中央处理器、存储器、输入设备、输出设备、数据通路/总线和外部资源接口等一系列硬件组件。在一般的嵌入式系统开发过程中，硬件一般被分成两个平台，一个是开发平台（host），一个是目标平台（target）即开发板。在此描述的开发平台指的是使 ...
分类：
其他好文 时间：
2016-06-06 00:57:09
阅读次数：
151
对不同型号开发板的认识及环境搭建心得 开发板（demoboard）是用来进行嵌入式系统开发的电路板，包括中央处理器、存储器、输入设备、输出设备、数据通路/总线和外部资源接口等一系列硬件组件。在一般的嵌入式系统开发过程中，硬件一般被分成两个平台，一个是开发平台（host），一个是目标平台（target ...
分类：
其他好文 时间：
2016-06-05 14:04:11
阅读次数：
196
IO的通路——总线 预备知识 预备知识 大脑利用神经网络，将计算好的信息传递给手臂、腿、肌肉等这些“设备”，从而驱动这些“设备”运动。而计算机利用总线，将计算好的数据传递给外部设备，比如显示器、打印机等。 1、单工 单工就是指A只能发信号，而B只能接收信号，通信是单向的，就象灯塔之于航船——灯塔发出 ...
分类：
其他好文 时间：
2016-06-05 11:12:31
阅读次数：
212
联合训练图论场题解报告传送门A.Euler题意：略分析：这题主要是先掌握欧拉通路的概念，然后是如何判断图是否存在欧拉通路。
欧拉通路：通过图中每条边且只通过一次，并且经过每一顶点的通路。
欧拉回路：通过图中每条边且只通过一次，并且经过每一顶点的回路。
无向图：
欧拉通路：连通图＋只存在0个或者两个度数为奇数的点。
欧拉回路：连通图＋所有节点的度数均为偶数。
有向图：
欧拉通路...
分类：
其他好文 时间：
2016-06-02 14:27:42
阅读次数：
224
在这周的媒体沟通会上，乐视方面表示今年6.18的生态全通路销售目标为30亿人民币,又一次成为行业关注的焦点。而去年919的销售额则为17.8亿元，刚刚结束的“414硬件免费日”销售额是23.2亿元，不断刷新着行业纪录。笔者认为，乐视能够不断创造奇迹，与其创造亦或顺应了趋势密不可..
分类：
其他好文 时间：
2016-05-27 14:54:44
阅读次数：
223
原题：http://acm.fzu.edu.cn/problem.php?pid=2112 首先是，票上没有提到的点是不需要去的。 然后我们先考虑这个图有几个联通分量，我们可以用一个并查集来维护，假设有n个联通分量，我们就需要n-1条边把他们连起来。 最后对于每个联通分量来说，我们要使它能一次走完， ...
分类：
其他好文 时间：
2016-05-24 22:39:22
阅读次数：
243
题目描述 传说HMH大沙漠中有一个M*N迷宫，里面藏有许多宝物。某天，Dr.Kong找到了迷宫的地图，他发现迷宫内处处有宝物，最珍贵的宝物就藏在右下角，迷宫的进出口在左上角。当然，迷宫中的通路不是平坦的，到处都是陷阱。Dr.Kong决定让他的机器人卡多去探险。 但机器人卡多从左上角走到右下角时，只会 ...
分类：
其他好文 时间：
2016-05-24 19:05:36
阅读次数：
196
