指针ptr
【校招VIP】前端算法考点之快慢指针题型
考点介绍： 链表是校招面试里手撕代码出现频度比较高的题型，三线和中小厂会考察简单的链表反转，大厂会进一步考察复杂度和双指针问题，比如中间元素、是否存在环等。 一、考点题目 1.一个长度为n的单向链表，用O(1) 空间复杂度来实现倒转输出，使用最低时间复杂度 解答：单向链表，直接设结点 Node he ......
双指针删除数组中的一些元素
给定一个升序排列的的长度为n的数组nums，数组中每个元素都是正整数，请删除一部分这个数组的重复元素(数组元素需要原地改变)，让这个数组中的每个数字都严格大于前一个数(第一个数除外），然后返回删除过后该数组的长度。例如n=4,nums=[1,2,2,3]，则输出3.java代码实现 ``` publ ......
C语言指针的作业
## 指针的作业 1. 求Sn = a + aa + aaa + aaaa + aaaaa的前五项和，其中a是一个数字。 例如：2 + 22 + 222 + 2222 + 22222 ```C /* 求Sn = a + aa + aaa + aaaa + aaaaa的前五项和，其中a是一个数字。 例 ......
C语言指针进阶
[TOC] > 编码的三种境界： > > 1.看代码就是代码 > > 2.看代码就是内存 > > 3.看代码还是代码 ## 字符指针 (公众号：愚生浅末) 在指针的类型中我们知道有一种指针类型为字符指针` char*` ; 一般使用: ```C int main() { char ch = 'w'; ......
指针的学习
# 一、什么是指针 指针是一种特殊的**数据类型**，使用它可以定义指针变量，指针变量中**存储的是整型数据**，该数据代表了内存的编号(**地址**)，可以通过这个编号访问到对应的内存 # 二、为什么要使用指针 1、函数之间内存是相互独立的，但有时候需要**函数之间共享变量** - 普通传参是单向 ......
双指针
模板： ```c++ for (int i = 0, j = 0; i < n; i++) { while (j < (i) && check(i, j)) j++; //题目的具体逻辑 } ``` 核心思想： 先把暴力的解法写出来，看是否有单调性，若有则可用双指针 ```c++ for (int ......
C++—指针
# 7 指针 ## 7.1 指针的基本概念 **指针的作用：** 可以通过指针间接访问内存 * 内存编号是从0开始记录的，一般用十六进制数字表示 * 可以利用指针变量保存地址 ## 7.2 指针变量的定义和使用 指针变量定义语法： `数据类型 * 变量名；` 指针变量和普通变量的区别 * 普通变量存 ......
【题解】CF1413C Perform Easily（双指针）
# 【题解】CF1413C Perform Easily 写篇题解水水经验~顺便增加一下 RP~ 比较套路和简单的一道绿题。 ## 题目链接 [Perform Easily - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)](https://www.luogu.com.cn/prob ......
hdu:田忌赛马（贪心，双指针）
Problem Description “田忌赛马”是中国历史上一个著名的故事。 大约2300年前，齐国大将田忌喜欢和国王赛马，并且约定：每赢一场，对方就要付200元。 假设已知田忌和国王的各自马匹的速度都不相同，请计算田忌最好的结果是什么。 Input 输入包含多组测试样例。 每组样例的第一行是一 ......
栈堆分配2智能指针
使用智能指针释放在堆上分配的内存（超出作用域就释放） class Entity { private: float x, y; public: Entity(float x,float y):x(x),y(y) { std::cout<<"Created Entity!"<<std::endl; } ......
C++this指针、常函数
# this指针 1. this指针的类型：**类类型* const**。不能被修改和赋值。 2. **只能在成员函数的内部使用**。全局函数、静态函数都不能使用this. 3. this指针本质上其实是一个成员函数的形参（栈），是对象调用成员函数时，将对象地址作为实参传递给this形参。所以对象中 ......
Ubuntu22隐藏鼠标的指针(cursor)
## 目标：一段时间鼠标没有移动，则隐藏游标（cursor） ## 1.安装unclutter-xfixes（unclutter的修复版） ```shell $ sudo apt-get update $ sudo apt-get install unclutter-xfixes ``` ## 2. ......
什么时候用智能指针，什么时候用普通指针
在C++中，使用智能指针可以更方便地管理动态内存，避免了手动释放内存的繁琐操作，提高了代码的可读性和可维护性。但是智能指针并不是一种完全替代普通指针的工具，有些情况下仍然需要使用普通指针。 智能指针适用于以下情况： 动态内存管理：智能指针可以自动管理动态分配的内存，确保在不再使用时正确释放内存，避免 ......
Visual Studio 2019以及更新的版本，在获取到异常时，鼠标指针移上没有反应，在控制台输出异常提示”无法获取本地变量或参数的值，因为它在此指令指针中不可用，可能是因为它已经被优化掉了。”
解决方案 1.选择项目右键点击属性 2.在常规里可以看到优化编码这一项，取消勾选即可 ......
Swift中指针UnsafePointer的常见用法
指针类型 //基本指针 UnsafePointer<T> const T * UnsafeMutablePointer T * //集合指针 UnsafeBufferPointer const T * //指向一个连续已知类型区域，可以看成一个集合，并支持集合操作 UnsafeMutableBuff ......
GoLang：指针
学习自：GoLang教程110页 1、普通指针 说明 指针变量用于存放其他变量的地址 无论指向什么类型的变量，指针的实际内存占用都是一样的：32位4B，64位8B： var p1 *int; var p2 *float64; var p3*bool; fmt.Println(unsafe.Sizeo ......
VScode调试时查看指针所指向的值
如图，现有一个字符串filenames[10000]传入到了其它函数，在该函数内设置断点进行调试时该字符串仅显示了个地址(虽然后面跟着有值，但字符串过长难以观察)，那么如何将其显示出来呢？ 解决方法： 在watch窗口添加表达式：(char(*)[想查看的位数])变量名，即(char(*)[1000 ......
C++ 函数指针与Lambda匿名函数
# 函数指针 c语言学过了，这里简单记一下，下面举例一个用法就行： ```c++ #include #include template void print(T v) { std::cout void ForEach(std::vector &v, Func func) { for (T1 &val ......
C++ 智能指针
# 智能指针 > 使用智能指针需要引入 `memory` 头文件 ## unique_ptr ```c++ #include #include #include class Entity { public: Entity() { std::cout entity(new Entity()); // ......
c++ 丢失笔记 [运算符重载、this指针、复制与拷贝构造、生存周期、箭头操作符]
# 运算符重载、this指针、复制与拷贝构造、生存周期、箭头操作符 有一部分是学校的OJ里做题需要就提前学了，然后没记笔记，有一部分是笔记丢了。不打算补这些笔记。 不过还是在这里mark一下++运算符的重载。 因为++运算符可以前置也可以后置，所以这里需要注意一下，**如果是后置++，需要一个int ......
Gym103687D The Profiteer：回滚莫队信息双指针可以做到线性对数
## 标题写得好 所谓的回滚莫队信息意思是，设信息保存在两个大小分别为 $a, b$ 的结构上，将这两个信息进行合并得到大小为 $a + b$ 的信息需要的时间为 $\Omega(\min\{a, b\}\cdot f(n))$；而给定一个大小为 $1$ 的信息，可以在 $\mathrm O(f(n ......
笔记整理--C语言--C语言指针5分钟教程——转载
## C语言指针5分钟教程 ### 指针、引用和取值 什么是指针？什么是内存地址？什么叫做指针的取值？指针是一个存储计算机内存地址的变量。在这份教程里“引用”表示计算机内存地址。从指针指向的内存读取数据称作指针的取值。指针可以指向某些具体类型的变量地址，例如int、long和double。指针也可以 ......
双指针算法
# 双指针算法 ```c++ for(int i=0, j=0; i using namespace std; const int N = 100010; int a[N], s[N];//s数组用来判断 j ~ i 之间有没有重复的 int main(){ int n; cin>>n; for(i ......
C++快速入门 第十六讲：this指针和类的继承
this指针指的是指向当前类生成的对象 继承机制使得程序员可以创建一个类的堆叠层次结构，每个子类均将继承在它的基类定义的方法和属性。 简单地说，就是通过继承机制，可以对现有的代码进行进一步扩展，并应用到新的程序中。 基类可以派生出其它的类，也称为父类或超类（如动物类） 子类是从基类派生出来的类（如乌 ......
C++无法将类的成员函数赋值给一般的函数指针，解决方案
遇到需要绑定回调函数的API接口。 看了定义的函数指针，是静态的函数指针，将非静态的类成员函数赋值过去的时候，无法编译通过。 将成员函数改成静态又得将整个类的内容都改成静态。 这种情况下，可以构造匿名函数，引用this，这样可以在类中，将自己的成员函数赋值给需要的函数指针类型上: ``` serve ......
C++快速入门 第十讲：复杂的数据类型——指针和数组
计算机是把数组以一组连续的内存块保存的。 数组的第一个元素的地址为该数组的基地址。 实例1：数组元素地址打印 1 #include <iostream> 2 3 using namespace std; 4 5 int main() 6 { 7 const unsigned short ITEMS ......
C++快速入门 第八讲：复杂的数据类型——指针
小知识：程序以文件的形式存储在硬盘，但它们却是在计算机的内存中运行 对于变量可以通过变量名与地址两种方式进行索引，变量的地址在程序执行期间是不会发生变换的 地址是计算机内存中的某个位置；指针是专门用来存放地址的特殊类型变量 ......
C++快速入门 第九讲：复杂的数据类型——指针02
指针的类型必须与由它保存其地址的变量的类型一致，当某个变量的地址给了指针p时，就可以通过*p（即表示该地址的数据）来对该变量数据进行操作 一定要牢记一个事实：指针所保存的是内存中的一个地址，它并不保存指向的数据的值本身。因此务必确保指针对应一个已经存在的变量或者一块已经分配的内存 *有两种用途，一是 ......
C语言的指针图示
 > 所谓指针定义，可以认为一个指针位置有2个结构，第一个结构就是指针所指向的地址，第二个结构就是地址里的数据。 ......