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