0x0offer的菜鸡

分类

题解(2)

/ 注册

全部文章（共3篇）

网易笔试题：整理房间题解

思路：这个题目是比较考察人的编程能力的，最简单的方法就是暴力枚举，依次把每个点旋转4次（旋转0次、1次、2次、3次），判断旋转之后的点是否构成正方形。这个题的难点有两个部分，一是旋转后的坐标的确定，二是判断给定任意四个点，它们是否能够成正方形。下面我将从这两个部分分别说明： 1.旋转后的坐标...

易错题

2019-08-27

8 2100

图的复制（类似与复杂链表的复制）

分步进行（1）首先通过DFS深度优先遍历，复制节点，使用一个map来保存原来节点A和复制节点A' 即map[A]=A' （2）通过遍历map中的key值，找到原图中节点的所有邻居节点，将该邻居节点对应的复制节点添加到key值对应的复制节点的邻居节点即可另外注意这个题很好通过，因...

易错题

2019-08-24

1 764

STL四种智能指针

目录 1.unique_ptr 2.auto_ptr 3.shared_ptr 3.1shared_ptr简介 3.2通过辅助类模拟实现shared_ptr 4.weak_ptr 4.1weak_ptr简介 4.2用法 4.3weak_ptr的作用 5.如何选择智能指针 ...

易错题

2019-04-10

0 1122