- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 面试笔记
1.DNS解析用到哪些协议,为什么? DNS在进行区域传输的时候使用TCP协议,其它时候则使用UDP协议,UDP报文的最大长度为512字节,而TCP则允许报文长度超过512字节。当DNS查询超过512字节时,协议的TC标志出现删除标志,这时则使用TCP发送。通常传统的UDP报文一般不会大于512字节。 区域传送时使用TCP,主要有一下两点考虑: 1.辅域名服务器会定时(一般时3小时)向主域名
2016-09-25 22:40:15 927
原创 138. Copy List with Random Pointer
A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.Return a deep copy of the list.Subscribe to see which companies asked
2016-09-12 22:53:40 317
原创 动态规划——LCS
动态规划分为四个步骤: 1.判断问题是否具有最优子结构 这里以LCS为例,X={x1,x2,…,xi};Y={y1,y2,…,yj}。最长公共子序列Z={z1,z2,…,zk}; ①如果xi=yj,那么zk=xi=yj,且Zk-1是序列Xi-1和Yj-1的LCS; ②如果xi≠yj,那么zk≠xi;且Zk是序列Xi-1和Yj的LCS; ③如果xi≠yj,那么zk≠yj;且Zk是序列Xi和Y
2016-09-06 21:12:35 523
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人