![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++学习笔记
我不想看书
好好生活
展开
-
C++之环形链表(力扣热题100)
如果一个链表中有环,那么他肯定会出现重复的地址,但是怎么把之前的地址记下来呢?我首先想到的是哈希表,循环整个链表,并且每次添加之前都进行查询是否以及添加,如果哈希表中已经存在就停止添加,链表肯定是环形链表。使用快慢指针的方法,即slow作为慢指针,从头开始依次循环,而fast作为快指针,从第二个节点开始每两个节点循环,如果慢指针依次循环还能追上快指针,那么说明这个链表肯定是个环形链表。指针再次到达,则链表中存在环。来表示链表尾连接到链表中的位置(索引从 0 开始)。,判断链表中是否有环。原创 2024-03-02 20:20:19 · 211 阅读 · 0 评论 -
C++之回文链表(力扣热题100)
如果传入的参数是一个右值(例如一个临时对象或使用 std::move 转换的对象),那么 push_back 会使用移动构造函数来添加元素,这通常比拷贝构造更高效。该问题的关键点在于对于回文链表的理解,回文链表是一种特殊的链表,它从前往后和从后往前读都是相同的序列。我们可以根据对称这个特性,借助双指针对回文链表进行循环对比,如果两端对称相等,那么自然就是回文链表。需要使用双指针进行循环对比,那么就需要两个对象,因此我们首先遍历循环给定的链表,使用数组存储链表中的值,然后再使用链表与数组进行对比得出结论。原创 2024-03-02 19:42:21 · 185 阅读 · 0 评论 -
C++之相交链表(力扣热题100)
解题的关键点在于链表节点的内存地址相等,因此只要判断第一个内存地址相等的节点就是相交节点,而不用去考虑是第几个节点或者考虑如何确定值相同的非相交节点。,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回。虽然同时包括了1,但是1不是相交节点,因此无法共享内存地址。给你两个单链表的头节点。原创 2024-02-25 21:48:10 · 117 阅读 · 0 评论 -
C++之移动零(力扣热题100)
移动数组中的0,重点在于知道swap()这个函数及其用法原创 2024-02-24 22:00:21 · 163 阅读 · 0 评论 -
【从零开始】VS2019+opencv之三步配置
VS2019+opencv原创 2023-09-25 09:50:14 · 109 阅读 · 0 评论