Cpp学渣本渣

分类

日常总结(1) 题解(4)

/ 注册

全部文章（共5篇）

多种方法求环入口节点，总有一种适合你

下酒菜：带环单链表如果求是否有环？快指针一下走两步，慢指针一下走一步，最终它们会在环中相遇简单的有限证明：首先，它们都会进入环 &nbs...

环入口相交链表有环

2020-12-17

9 899

数组中第一个重复的值（n个数 < n）

一、哈希哈希，时间复杂度O(n)，空间复杂度O(n)，适用范围更广。思路：哈希存入，查找是否存在，查找过程时间复杂度O(1) #include <unordered_map> class&nbs...

重复值查找数组

2020-12-15

3 721

一篇文章搞懂C++类继承内存模型~

1 工具准备工欲善其事，必先利其器，我们用到的工具是VS。下面介绍如何使用VS查看类内存分布，学会了你也能自己分析。一、右击项目->属性二、配置属性->C/C++->命令行 ...

C++ 类内存模型虚继承多态多继承

2020-12-15

3 1730

无环单链表相交，巧求交点

因为单链表只有一个next指针，所以链表相交只有一种情况，即：通过观察我们可以发现：较长的链表的和较短的链表的，从后到前，长度为短链表的长度的部分是一一对应的通过逆向思维...

相交单链表交点

2020-12-14

2 772

利用先序+中序序列重建二叉树（外加中序+后序新建思路）

先序+中序解法： [1,2,3,4,5,6,7] //先序 [3,2,4,1,6,5,7] //中序思路+步骤： &n...

中序+后序二叉树先序+中序重建

2020-12-14

3 580