07 2015 档案

单源最短路径问题
摘要：所讨论的算法都是在松弛技术的基础上进行的。1、初始化（对最短路径估计和前驱结点进行初始化）伪代码INITIAlIZE_SINGLE_SOURCE(G,s){for each vertex v ε G.V v.d=∞; v.∏=NIL;ends.d=0;}其中v.d记录从源结点s到结点v的最短路径权重... 阅读全文
posted @ 2015-07-30 11:21 luori 阅读(813) 评论(0) 推荐(0)
明朝那些事（三言二拍）
摘要：一、警世通言1、俞伯牙摔琴谢知音 时间：春秋战国时期 人物:俞瑞（字伯牙），楚国郢（ying）都人，在晋国当官；钟徽（字子期），一位樵夫。 事件：伯牙奉晋主之命，来楚国修聘，公事已毕，拜辞楚王。因思故国江山之胜，于是走水路回晋国。行船至汉阳江口，突然风狂浪涌，大雨如注，阻碍了船只行进，遂将船只泊于山... 阅读全文
posted @ 2015-07-24 13:32 luori 阅读(256) 评论(0) 推荐(0)
TCP长连接与短连接的区别
摘要：1. TCP连接当网络通信时采用TCP协议时，在真正的读写操作之前，server与client之间必须建立一个连接，当读写操作完成后，双方不再需要这个连接时它们可以释放这个连接，连接的建立是需要三次握手的，而释放则需要4次握手，所以说每个连接的建立都是需要资源消耗和时间消耗的经典的三次握手示意图：经... 阅读全文
posted @ 2015-07-16 15:10 luori 阅读(249) 评论(0) 推荐(0)