物理层功能1，为数据端设备提供传送数据的通路功能2，传输数据接口、传输介质、信号的传输、网络设备有线介质：双绞线（普通的网线），光纤。无线介质：无线电、微波、激光、红外线。 例如手机、电视接收信号网线的学问：不同设备之间用直通线（两边的线序是相同的），相同设备用交叉线。数据链路层：交换机的数据转发原...
分类：
其他好文 时间：
2014-10-11 14:09:18
阅读次数：
321
http://blog.csdn.net/lyy289065406/article/details/6647445图G的一个回路，若它恰通过G中每条边一次,则称该回路为欧拉(Euler)回路1.定理：无向图G有欧拉通路的充分必要条件是G为连通图，并且G仅有两个奇度结点或者无奇度结点。（1）当G是仅有...
分类：
其他好文 时间：
2014-10-09 00:58:27
阅读次数：
276
之前稍微了解有向图、无向图、混合图的欧拉通路、欧拉回路，这里做下笔记，以便日后翻阅。无向图：存在欧拉回路的条件：原图连通，每个结点均为偶度结点。存在欧拉通路的条件：存在欧拉回路，或原图连通，有两个结点为奇度结点，其他结点均为偶度结点。有向图：存在欧拉回路的条件：基图连通，每个结点的入度等于出度。存在...
分类：
其他好文 时间：
2014-10-04 01:23:45
阅读次数：
361
输入n（1#include #include #include #include #include #include #include #include using namespace std;#define MP make_pair#define ll long long#define inf 0...
分类：
其他好文 时间：
2014-09-28 17:47:53
阅读次数：
177
两月余前，关于FACEBOOK放弃HTML5而改用原生的事被炒的沸沸扬扬，一时间HTML5的处境下滑冰点，归其原因是“慢”。Webkit的解析过程先后需要经过解析、建立DOM树、获取对应资源、布局、建立渲染树、绘图到展示。这跟传统的商品流通路径非常相似：工厂、品牌公司、总代理、经销商、卖场、消费者。由于环节太多层层加价，产品到达消费者手里往往价格居高不下。而HTML5的代价同样是用户为使用产品而付...
分类：
Web程序 时间：
2014-09-26 20:29:28
阅读次数：
204
无向图欧拉回路 欧拉通路
#include
#include
using namespace std;
struct edge
{
int v, next, b, id;
}e[210];
int vis[210];
int first[10], cnt;
int ans[210], len;
int f[10];
int find(int x)
{
if(x != f[x])
...
分类：
其他好文 时间：
2014-09-22 12:32:52
阅读次数：
234
根据计数器的特征，采用FPGA设计时钟分频以及数据通路选择，从而使得FPGA内部逻辑资源以及引脚得到优化或节省。
分类：
其他好文 时间：
2014-09-21 17:06:00
阅读次数：
206
poj2513:http://poj.org/problem?id=2513题意：就是求一个欧拉回路。题解：本题是判断欧拉通路是否存在，但是如果是用map的话就会超时，这里采用了trie树，有发现trie树的一种用法。神奇 啊 1 #include 2 #include 3 #include ...
分类：
其他好文 时间：
2014-09-17 10:09:52
阅读次数：
219
澳大利亚《时代报》网站9日发布题为《科学家发现“聪明”基因》的报道，称对澳大利亚、欧洲和美国的12.6万人进行的一项大型国际研究发现，3种遗传变异与智力有关。 报道称，进行这项研究的澳大利亚科学家还确定了4种影响认知表现的具体基因。每一种基因都对应大脑的某条通路，这些通路与主管学习和记忆的细胞...
分类：
其他好文 时间：
2014-09-11 17:09:52
阅读次数：
276
IP，路由，交换基础培训记录：IP 掩码 子网划分 vlan划分（有助于减少广播压力） vlan之间互通通过交换机打通。路由，静态路由，动态路由（学习到的），路由表，下一跳，网络位长的优先级高。交换机，hub集线器。 hub是整体冲突模式，交换机是某个口是冲突模式。bps pps含义常用网络命令：p...
分类：
其他好文 时间：
2014-09-03 22:37:37
阅读次数：
265
