快慢 小记 指针

1 引言 在 Qt 中，智能指针是一种能够自动管理对象生命周期的指针类型。通过使用智能指针，可以避免手动释放内存和处理悬挂指针等常见的内存管理问题。Qt中常用的智能指针主要有以下几种： QPointer：QPointer 是 Qt 提供的空安全的智能指针，用于解决对象悬挂指针的问题。QPointer ......

异常堆栈信息 java.lang.NullPointerException: null at java.desktop/sun.awt.FontConfiguration.getVersion(FontConfiguration.java:1264) at java.desktop/sun.awt. ......

问题： // 直接按类字面量获取 Class<?> myClass = ClassTestA.class; // 全类名反射获取 Class<?> myClass = Class.forName("com.cambrianwenjie.demo.ClassTestA"); // 获取私有字段 Fie ......

有序数组的平方题目如下： 如果是可以使用O（nlogn）或以上复杂度的算法，本题可以简单的先平方一遍，然后使用排序算法就可以了 但是要求使用O（n）复杂度的算法，那么我首先想到的是昨天的快慢指针类似的想法： 我想先平方一次数组，然后从中间开始排序，如下 但是运行之后发现从中间开始进行相邻元素的比较好 ......

二分法题目： 实现代码如下： 值得注意的是实现的方法是利用左闭右开区间还是左闭右闭区间 根据选择的不同，判断条件不同 将迭代的值带入到条件看符不符合区间要求就不会混淆二者 快慢指针题目： 本题实际上可以通过二重for循环暴力求解，复杂度是O(n^2) 但是测试过程中发现超时遂放弃 利用快慢指针在数组 ......

nlog使用小记（日志文件分割备份循环） fileName: 当前记录日志的文件名 archiveFileName：归档日志文件名 archiveAboveSize：文件达到多大进行归档 maxArchiveFiles：归档的日志文件保留数量 archiveNumbering：归档文件名称的保留方式 ......

原文 首先它是一个指针，一个指向函数的指针，在内存空间中存放的是函数的地址； int Add(int x，int y) { return x+y; } int main() { printf("%p\n",&Add);//打印一下函数Add()的地址 printf("%p\n",Add);//数组名 ......

在C语言中，函数可以使用指针传递和值传递来传递参数。 通常情况下，使用值传递是最常见和最简单的方式。在值传递中，函数的参数会被复制一份，然后传递给函数。这意味着在函数内对参数的修改不会对原始数据产生影响。当你只需要传递一个简单的数据类型，如整数或浮点数时，值传递是一个不错的选择。 指针传递则适用于以 ......

目录题目题解：BFS 题目 给定一个 完美二叉树 ，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针，让这个指针指向其下一个右 ......

class Solution: def largestPerimeter(self, nums: List[int]) -> int: nums.sort() n = len(nums) s = list(accumulate(nums)) for i in range(n - 1, 1, -1): ......

C语言全局变量的extern 全局变量在不同的文件引用，需要加上extern，才能引用到。 如果没有extern关键词，则认为是一个定义，而不是引用，引发同名冲突。 函数也是一样。要在本文件引用其它文件的函数，需要增补extern关键字。 而其它文件，声明和定义过该函数。 typedef函数指针 h ......

c++智能指针和java垃圾回收对比 我们都知道C++和java语言的一个巨大差异在于垃圾回收方面，这也是C++程序开发者和java程序开发者之间经常讨论的一个话题。 在C++语言中，一般栈上的内存随着函数的生命周期自动进行回收，但是堆上内存（也就是自己new/malloc出来的空间），需要自己手动 ......

c++智能指针和java垃圾回收对比 我们都知道C++和java语言的一个巨大差异在于垃圾回收方面，这也是C++程序开发者和java程序开发者之间经常讨论的一个话题。 在C++语言中，一般栈上的内存随着函数的生命周期自动进行回收，但是堆上内存（也就是自己new/malloc出来的空间），需要自己手动 ......

在C++中，常量指针和指针常量是两个不同的概念，它们涉及到指针和常量的组合。让我们来详细解释它们的含义： 常量指针（Constant Pointer）： 一个常量指针是指针本身是常量，它指向的内容可以被修改。 一旦指针被初始化指向某个变量，就不能再指向其他变量。 通过指针可以修改所指向的变量的值。 ......

思路 这里的 i 才是主要的遍历指针， j 是用来剔除元素以满足题目要求的。 代码 #include<iostream> using namespace std; const int N = 1e5 + 10; int n, res; int a[N], s[N]; int main() { cin ......

滑动窗口(双指针) #include <iostream> #include <cstring> #include <queue> #include <algorithm> #include <cmath> #include <stack> #include <vector> #include <m ......

参考文章：https://www.bilibili.com/read/cv13541907/ 对于指针变量P，引用变量Q，以及变量a=10； 赋值过程： P=&a; &Q=a; P=&a: 将变量a的地址传给指针P。a的地址上存的值是10；P的地址上存值是a的地址; *P: 指向的是存在指针P上的地 ......

CF838D Airplane Arrangements 题目传送门 很高妙的题。 直接计算不太好做，考虑把链首尾接起来拼成环，但注意到直接拼就无法判不合法，所以在 $1$ 和 $n$ 中间插入一个 $n+1$ 号点，若 $n+1$ 号点被覆盖则不合法。 考虑对于所有方案计算 $n+1$ 号点被覆盖 ......

1 typedef struct ListNode 2 { 3 Menu_t _Attibute; 4 struct ListNode *_fatherMenu;//struct不能少，别和C++混了 5 struct ListNode *_childrenMenu1; 6 struct ListN ......

指针——变量地址（常量） 指针变量——存储地址 点击查看代码 char-1 bool-1 short-2 int-4 long-4/8 | | | | | long long | 8 | | | float | 4 | | | double | 8 | | | long double | 8/16 ......

leetcode 143. 重排链表 题意： 给定一个单链表 L 的头节点 head ，单链表 L 表示为： L0 → L1 → … → Ln - 1 → Ln 请将其重新排列后变为： L0 → Ln → L1 → Ln - 1 → L2 → Ln - 2 → … 不能只是单纯的改变节点内部的值，而 ......

有时候需要逆向循环，例如从字符串的最右端遍历到最左端，需要注意一些细节！初学遇到一些 bug 记录在这里。 首先 arr.size() 的数据类型为 size_t，为无符号整型 对于 for (int idx = arr.size() - 1; idx >= 0; idx--): 使用 int 作为 ......

说起来 OI 退役多年，已经很久没有维护过这个博客。 上一周打完 ICPC 杭州站，也是大三赛季的最后一站，总觉得应该记一些什么……不止是记录我的 XCPC 生涯，也是给大学的前面快要 5 个学期做一个大体上的总结吧~ 一切都还要从高考结束开始说起。 2021.6 高考 & 暑假篇 高考结束，估分给 ......

leetcode 142. 环形链表 II 题意： 不可更改链表节点，给定链表表头，返回链表在环中的第一个节点，没有返回null 题解：哈希表集合 遍历一遍链表，哈希表集合维护链表节点，当访问到的当前节点已经在集合中，说明当前节点是所求节点 哈希表集合解代码 /** * Definition for ......

现代C++智能指针详解：原理、应用和陷阱 智能指针是C++11引入的新特性。本篇文章详细介绍了C++智能指针的原理、应用与陷阱，通过丰富的代码实例介绍了三种智能指针：std::unique_ptr、std::shared_ptr和std::weak_ptr的原理、使用方法和适用场景，还介绍了智能指针 ......

这道题是这样的，就是说有一个链表LindedNode, 通常我们链表包含2个属性，一个是它的值val,另一个是它指向的下一个结点nextNode, 但是这个题目中的链表还有一个属性，就是它还有个随机指针，这个随机指针可能指向链表中的任意结点(包括链表的结尾null结点，或者是自己) 也就是说这个链表 ......

Matlab指针 第一印象貌似是Matlab中不存在指针，所有变量与函数的赋值都是按值传递的，不会对参数进行修改。其实Matlab提供了handle类作为指针代替品。只要我们利用handle子类，就可以像使用指针一样来操作对象中包含的数据。 handle 类可参考 Matlab Object-Ori ......

C++ 高效使用智能指针的8个建议 前言：智能指针是C++11提供的新特性，它基于RAII实现，可以自动管理内存资源，避免内存泄漏的发生，但是智能指针也并不是万能的，如果不正确使用智能指针，也会导致内存泄漏的发生，因此，我们需要了解如何高效使用智能指针避免一些可能的陷阱。本文总结了8个关于智能指针的 ......

C++11智能指针std::shared_ptr和std::unique_ptr都支持自定义删除器，本文将介绍自定义删除器的使用场景和使用方法。智能指针模板参数的第二个类型是删除器，一般是一个函数指针类型或者是一个函数对象类型。通常情况下，删除器的类型是std::default_delete<T>， ......

Day3虚拟头指针，设计链表，反转链表 By HQWQF 2023/12/15 笔记 203.移除链表元素 给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 解法：虚拟头指针 看起来非常简单，但是由于如果直接 ......