2014 年 8月 22 日随笔档案 - canexjtuzju

LeetCode--Populating Next Right Pointers in Each Node II

摘要：同上题：但是这题需要考虑好对当前节点的left和right的next指针如何设置。 1 /** 2 * Definition for binary tree with next pointer. 3 * struct TreeLinkNode { 4 * int val; 5 * Tre... 阅读全文

posted @ 2014-08-22 21:51 canexjtuzju 阅读(141) 评论(0) 推荐(0)

LeetCode--Populating Next Right Pointers in Each Node

摘要：由于题目意思是满二叉树：所以，对当前节点，设置它的左右子节点的next指针即可root->left->next = root->rightroot->right->next = root->next?root->next->left:NULL 1 /** 2 * Definition for bi... 阅读全文

posted @ 2014-08-22 21:12 canexjtuzju 阅读(132) 评论(0) 推荐(0)

内部网关协议--RIP和OSPF

摘要：主要说一下这两种协议的区别：RIP协议是距离向量协议，使用的是TCP/UDP，相邻路由之间发送距离向量表，互相更新；由于每个路由都需要邻居的信息，所以收敛比较慢；而且在中间出现路由故障后，各个路由器的路由表可能会形成路由自环（因为出现故障那个路由不可达了，导致都没有相关距离信息）OSPF是链路状态协... 阅读全文

posted @ 2014-08-22 11:32 canexjtuzju 阅读(568) 评论(0) 推荐(0)

2014年8月22日