摘要:
给定一个完美二叉树,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下: struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点 阅读全文
摘要:
Hamiltonian Cycle 哈密顿回路问题是找到一个包含图中每个顶点的简单回路。你需要做的是判断给定路径是否为哈密顿回路。 充分条件 从任意起点出发,都具有以下性质的回路成为哈密顿回路: 起点=终点 每个待判序列给出的结点个数等于n+1,否则,必然经过某一个结点多次 1~n个结点都能被访问 阅读全文
摘要:
在网络传输中只通过ip是无法确定一台主机的,因为ip可变,那ip有什么用,通过ip却可以定位到具体的网络范围呀,这样路由器的就可以更加的高效地确定你的主机是在哪个大的范围,然后在通过ARP协议将ip转化为mac地址进而确定大范围内具体是哪台主机;arp欺骗一般发生在同一网段内,因为路由器不会把本网段 阅读全文