RIP全称Routing Information Protocal（路由信息协议）,它是一种基于距离向量的路由选择协议（而OSPF是基于链路状态的路由选择协议），目前被广泛应用于小型网络中。既然RIP是基于距离向量的路由选择协议，所以我们好奇的是究竟什么是距离向量算法？不过在总结距离向量算法之前，我们先介绍点预备知识。...
分类：
其他好文 时间：
2014-07-22 23:05:12
阅读次数：
671
分类编址
ipv4的体系结构中有分类编址和无分类编址(后续会介绍到),在分类编址时,ipv4地址分为A、B、C、D、E这5类。每类占用的IP比例和个数如下图:
ipv4分类识别
计算机以二进制方式存储ipv4地址，在这种情况下可以和方便的写出一种算法，通过一个连续检查过程来查找出该ip地址的类别。流程图如下:
网络标识和主机标识
对于A、B、C类IP地址，...
分类：
其他好文 时间：
2014-07-22 23:03:14
阅读次数：
275
一只小蜜蜂...
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 36202 Accepted Submission(s): 13302
Problem Description
有一只经过训练的蜜蜂只能爬...
分类：
其他好文 时间：
2014-04-30 22:48:40
阅读次数：
221
不容易系列之(3)—— LELE的RPG难题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 28032 Accepted Submission(s): 11192
Problem Description
...
分类：
其他好文 时间：
2014-04-30 22:45:38
阅读次数：
265
主定理
主定理最早出现在《算法导论》中，提供了分治方法带来的递归表达式的渐近复杂度分析。
规模为n的问题通过分治，得到a个规模为n/b的问题，每次递归带来的额外计算为c(n^d)
T(n) <= aT(n/b)+c(n^d)
那么就可以得到问题的复杂度为：...
分类：
其他好文 时间：
2014-04-30 22:44:38
阅读次数：
435
骨牌铺方格
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 27095 Accepted Submission(s): 13089
Problem Description
在2×n的一个长方形方格中,用一...
分类：
其他好文 时间：
2014-04-30 22:38:40
阅读次数：
290
图的连通分量，关节点和桥
====
对于有向图，我们称其一个子图是强连通分量，是指任意两点u,v, 都有两条路径u到v和v到u。
对于连通无向图，我门称其一个子图是双连通分量，是指任意两点u,v，存在一个圈包含u,v。与无向图相关联的还有关节点x,是指去掉x，图不连通；桥(u,v)是指去掉这条边，图不连通。
求解算法的要义在于首先要理解：
树边-前向边-后向边-交叉边
"Conside...
分类：
编程语言 时间：
2014-04-30 22:37:40
阅读次数：
448
经典的100个c算法
C语言的学习要从基础，100个经典的算法
真不知道关于语言的应该发在那里，所以就在这里发了，发贴的原因有２个，第一个，这东西非常值得学习，第二个，想..........嘿嘿，大家应该能猜到吧
语言的学习基础,100个经典的算法
C语言的学习要从基础开始，这里是100个经典的算法－１C语言的学习要从基础开始，这里是100个经典的
算法
题目：古典问...
分类：
其他好文 时间：
2014-04-30 22:31:39
阅读次数：
289
阿牛的EOF牛肉串
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 19255 Accepted Submission(s): 8986
Problem Description
今年的ACM暑期集训队一共...
分类：
其他好文 时间：
2014-04-30 22:22:38
阅读次数：
268
1Floyd-Warshall算法
考虑用动态规划的方法，只使用顶点0~k和i，j的情况下，记i到j的最短路径为d[k][i][j]。当k=0时，只考虑i和j，即d[0][i][j]=cost[i][j].然后我们就开始讨论从k到k+1是怎样变化的。
对于顶点0~k的i到j的最短路，如果这条路径不经过第k个顶点，那么d[k][i][j]=d[k-1][i][j]。当经过第k个顶点时，d[k][...
分类：
其他好文 时间：
2014-04-30 22:16:39
阅读次数：
389
