题目： 设计一个类Rect，要求有下列成员函数。 1) move()；从一个位置移动到另一个位置 2) size(); 改变矩形大小 3) where(); 返回矩形左上角的坐标值 4) area(); 计算面积 Atention: where()成员函数返回矩形左上角的坐标，也就是两个参数，利用引 ...
分类：
其他好文 时间：
2020-03-21 13:06:00
阅读次数：
64
概述 与shared_ptr不同，某个时刻只能有一个unique_ptr指向一个给定对象。当unique_ptr被销毁时，它所指向的对象也被销毁。同时，unique_ptr也没有类似于make_shared的标准库函数，当我们定义一个unique_ptr时，需要将其绑定到一个new返回的指针。因此初 ...
分类：
其他好文 时间：
2020-03-21 12:51:07
阅读次数：
64
简单的排序题.遍历第一遍时将UP放入queue,same直接放,Down建指针放在第一个可以使用的位置.第二遍将UP放入就可 这里我使用的struct记录每个点的位置和状态 ...
分类：
其他好文 时间：
2020-03-21 09:58:54
阅读次数：
59
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 解法： 老实用快慢指针，快指针先走n步，然后快慢一起走，直到快指针走到最后，要注意的是可能是要删除第一个节点，这个时候可以直接返回 ...
分类：
其他好文 时间：
2020-03-21 09:39:13
阅读次数：
53
No.24 内容概要 模块梳理 面向对象 内容回顾和补充 1.单例模式 什么是单例模式？ 应用场景 方法：创建实例，并且在 之前工作。 new方法在创建对象空间时，还会在空间内创建一个指针指向对象所属类的地址。 2.logging模块 记录目的 给用户看 银行流水 给程序员看 统计（访问量等） 故障 ...
分类：
其他好文 时间：
2020-03-21 09:20:40
阅读次数：
62
好可恶卡常卡死我了。 T1 我们点分治。 对于每一个位置按照到点分中心的所有子树节点划分不同路径。 二分答案（最小的使得大于其的路径个数为K的长度）。 只需要给点分数据排序。 双指针扫一扫再加一个求有多少个大于等于当前二分长度的路径。 输出答案即可。 T2 维护一个线段树。 维护区间与缀和，或缀和。 ...
分类：
其他好文 时间：
2020-03-20 22:10:18
阅读次数：
65
给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 是 ，则在该链表中没有环。 示例 1： 示例 2： 示例 3： 进阶： 你能用 O(1) （即，常量）内存解决此问题吗？ 代码： 中规中矩的快慢指针，12ms 9MB ...
分类：
其他好文 时间：
2020-03-20 20:27:24
阅读次数：
57
原函数声明： void add(int a, int b){ cout << a + b << endl; } 用一个指针把函数名替换，得到函数指针 void (*p1)(int a, int b);//函数void add(int a,int b)的函数名add就是函数的地址。将地址add赋值给指 ...
分类：
其他好文 时间：
2020-03-20 15:37:10
阅读次数：
75
（删除链表中重复的节点）题目描述： 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 解题思路：这里的重复的节点不保留是将只要重复了的节点都要删除掉，所以考虑利用哈希set的方 ...
分类：
其他好文 时间：
2020-03-20 13:09:27
阅读次数：
61
（链表中包含环，找环的入口节点）题目描述： 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 解决思路：通过判断链表中是否包含有环 判断环中的节点数量 找到环的入口节点 （1）一般判断链表中是否包含有环的解决办法 通过一快一慢的双指针，如果链表中包含的有环的话，两指针是会相 ...
分类：
其他好文 时间：
2020-03-20 10:41:04
阅读次数：
54
