RIP全称Routing Information Protocal（路由信息协议）,它是一种基于距离向量的路由选择协议（而OSPF是基于链路状态的路由选择协议），目前被广泛应用于小型网络中。既然RIP是基于距离向量的路由选择协议，所以我们好奇的是究竟什么是距离向量算法？不过在总结距离向量算法之前，我们先介绍点预备知识。...
分类：
其他好文 时间：
2014-07-22 23:05:12
阅读次数：
671
这题比赛的时候不会做，原来是区间暴力。
其实理解起来也觉得挺简单的，可能是看题的时候被交换这个思想束缚了自己的解题吧，所以一直想不出什么好的做法，看了别人的解题茅舍顿开……
解法：就是在这个数列中先选出一段我们要求的区间，如果在中间取的这段的话，那旁边两段就是剩余的段，也就是我们需要至少k次交换剩余段中最大的值与刚开始选出的段交换最小的值，然后求这选出的这段的和，如此下去更新最大值就得到结果了...
分类：
其他好文 时间：
2014-07-22 23:03:35
阅读次数：
339
题目1131：合唱队形
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：1680
解决：520
题目描述：
N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。
合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK，
则他们的身高满...
分类：
其他好文 时间：
2014-07-22 23:03:33
阅读次数：
259
相当于一个简单的冒泡排序了，不过不用直接排序，只是计算一下而已。
注意
1 最大值和最小值交换的时候可以减少一次交换的。
2 元素是会重复的。...
分类：
其他好文 时间：
2014-07-22 23:03:32
阅读次数：
343
OSPF 协议总结
OSPF(Open Shortest Path First开放式最短路径优先 )是一个内部网关协议(Interior Gateway Protocol,简称IGP)，用于在单一自治系统(autonomous system,AS)内决策路由。 链路是路由器接口的另一种说法，因此OSPF也称为接口状态路由协议。OSPF通过路由器之间通告网络...
分类：
其他好文 时间：
2014-07-22 23:01:55
阅读次数：
582
json是一种轻量级数据交换格式，简单的json格式为[{"key1":"value1"},{"key2":"value2"}],
[]代表数组，{}代表数组中的数据对象,key1,key2是一个json对象中的key，一个json中key值唯一，value1,value2，是key键对应的值。
下面使用jquery解析简单的son文件。
这里是songs.json文件内容
[
{"opt...
分类：
Web程序 时间：
2014-05-01 18:17:27
阅读次数：
447
之前一篇写的不完整，重新写一篇
OpenWRT数据发送过程 这里使用的是ath9k网卡驱动，硬件平台是TP-link TL-WR841N V7.1 路由器...
分类：
系统相关 时间：
2014-04-30 22:48:39
阅读次数：
621
对很多人而言，配置Nginx+PHP无外乎就是搜索一篇教程，然后拷贝粘贴。听上去似乎也没什么问题，可惜实际上网络上很多资料本身年久失修，漏洞百出，如果大家不求甚解，一味的拷贝粘贴，早晚有一天会为此付出代价。
假设我们用PHP实现了一个前端控制器，或者直白点说就是统一入口：把PHP请求都发送到同一个文件上，然后在此文件里通过解析「REQUEST_URI」实现路由。
此时很多教程会...
分类：
Web程序 时间：
2014-04-30 22:35:40
阅读次数：
402
cobar文档合集
Home - Cobar - Alibaba Open Sesame
产品文档（未完成） - Cobar - Alibaba Open Sesame_action
路由算法 - Cobar - Alibaba Open Sesame_action
rule - Cobar - Alibaba Open Sesame
数据源心跳配置 - Cobar - Alibaba Open Sesame_action
阿里巴巴Cobar架构设计与实践
Cobar的架构与实践(第88页)...
分类：
其他好文 时间：
2014-04-30 22:23:40
阅读次数：
238
