之和 指针

# 106.你什么情况用指针当参数，什么时候用引用，为什么？ ## 1.使用引用参数的主要原因有两个 1.程序员能修改调用函数中的数据对象 2.通过传递引用而不是整个数据–对象，可以提高程序的运行速度 ## 2.一般的原则 1.对于使用引用的值而不做修改的函数： （1）如果数据对象很小，如内置数据类 ......

# 82.函数指针？ 函数指针指向的是函数而非对象。和其他指针一样，函数指针指向某种特定类型。函数的类型由它的返回类型和形参类型共同决定，与函数名无关。例如： ```C++ //比较两个string对象的长度 bool lengthCompare(const string&, const strin ......

# 74.指针加减计算要注意什么？ 指针加减本质是对其所指地址的移动，移动的步长跟指针的类型是有关系的，因此在涉及到指针加减运算需要十分小心，加多或者减多都会导致指针指向一块未知的内存地址，如果再进行操作就会很危险。 举个例子： ```C++ #include using namespace std ......

# 80.继承机制中对象之间如何转换？指针和引用之间如何转换？ ## 1.向上类型转换 将派生类指针或引用转换为基类的指针或引用被称为向上类型转换，向上类型转换会自动进行，而且向上类型转换是安全的。 ## 2.向下类型转换 将基类指针或引用转换为派生类指针或引用被称为向下类型转换，向下类型转换不会自 ......

# 77.C++中的指针参数传递和引用参数传递有什么区别？底层原理你知道吗？ 1.指针参数传递本质上是值传递，它所传递的是一个地址值。 值传递过程中，被调函数的形式参数作为被调函数的局部变量处理，会在栈中开辟内存空间以存放由主调函数传递进来的实参值，从而形成了实参的一个副本（替身）。 值传递的特点是 ......

相反方向 两数之和 II - 输入有序数组给你一个下标从 1 开始的整数数组 numbers ，该数组已按 非递减顺序排列 ，请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ，则 1 <= in ......

# 指针———c语言的灵魂 ## 1.交换两个变量的值 ```c #include void swap(int *pa,int *pb){ int t=*pa; *pa=*pb; *pb=t; } int main(){ int a=5; int b=6; swap(&a,&b); printf(" ......

# 各位数字之和排序 [题目链接](https://acm.sdut.edu.cn/onlinejudge3/problems/1188?from=%2Fsets%2F11) 1. ```c #include int main(){ int n; int a[10];//进行交换位置的原数组 int ......

在ARM 32 位的时候，isa 的类型是 Class 类型的，直接存储着实例对象或者类对象的地址；在ARM 64 结构下，isa 的类型变成了共用体(union)，使用了位域去存储更多信息。 ......

给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。 返回这三个数的和。 假定每组输入只存在恰好一个解。 示例 1： 输入：nums = [-1,2,1,-4], target = 1 输出：2 解释：与 ta ......

 # 排序+二分 可以先对数组排序，这样就拥有了单调性，就可以在其上做二分。 首先枚举第一个数a，然后枚 ......

介绍 双指针是一种思想，一种技巧或一种方法，并不是什么特别具体的算法，在二分查找等算法中经常用到这个技巧。具体就是用两个变量动态存储两个或多个结点，来方便我们进行一些操作。通常用在线性的数据结构中，比如链表和数组，有时候也会用在图算法中。 在我们遇到像数组，链表这类数据结构的算法题目的时候，应该要想 ......

####1.指向const对象的指针 #####1.1 表现形式 ```c const double *ptr，const void *ptr ``` #####1.2 如何理解 无法通过ptr这个指针变量去修改所指向内存区域的值，但是ptr这种指针变量可以重复赋值，指向不同的内存地址 注意ptr这 ......

编写测试可以让我们的代码在后续迭代过程中不出现功能性缺陷问题；理解迭代器、闭包的函数式编程特性；`Box ......

[F - Box in Box](https://atcoder.jp/contests/abc309/tasks/abc309_f) ``` // https://atcoder.jp/contests/abc309/tasks/abc309_f // [unique + lower_bound ......

给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请 你返回所有和为 0 且不重复的三元组。 注意：答案中不可 ......

#### 【每日一题】[15. 三数之和](https://leetcode.cn/problems/3sum/) 给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i ......

一个长度为 n 下标从 0 开始的整数数组 arr 的 不平衡数字 定义为，在 sarr = sorted(arr) 数组中，满足以下条件的下标数目： * 0 1 这里，sorted(arr) 表示将数组 arr 排序后得到的数组。 给你一个下标从 0 开始的整数数组 nums ，请你返回它所有子数 ......

/** * 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 * * 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。 * * 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 * * 示例 ......

 典中典，没啥好说的，主要练习一下Rust的二分查找API。 ```Rust impl Solution ......

给你一个下标从 1 开始的整数数组 numbers ，该数组已按 非递减顺序排列 ，请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ，则 1 如当一个算法的空间复杂度为一个常量，即不随被处理数据 ......

给你一个二叉树的根节点 root ，树中每个节点都存放有一个 0 到 9 之间的数字。 每条从根节点到叶节点的路径都代表一个数字： 例如，从根节点到叶节点的路径 1 -> 2 -> 3 表示数字 123 。 计算从根节点到叶节点生成的 所有数字之和 。 叶节点 是指没有子节点的节点。 ![](htt ......

求两数之和 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1： 输入：nums = ......

C++内存模型&空指针、野指针、函数指针和回调函数 C++内存模型 栈与堆的区别: 1.管理方式不同 栈是系统自动管理的，在超出作用域后，将自动被释放 堆是手动释放，若程序中不释放，程序结束后将由操作系统回收 2.空间大小不同 堆的大小受限于物理内存范围 栈小的可怜，一般为8M（可通过更改系统配置来 ......

指针 【16】C++指针 ▶️指针的类型不影响指针的本质： 任何type的指针都是保存着内存地址的整数(integer)。 指针的type只用来使人更好理解。 // 一个最简单的void类型指针，储存内存地址0 void* ptr = 0; void* ptr = NULL; void* ptr = ......

struct _m_malloc_dev { void(*init)(uint8_t);//初始化函数 uint8_t (*perused)(uint8_t);//内存使用率 uint8_t *membase[SRAMBANK];//内存池管理 srambank个区域的内存 uint16_t *me ......

结构体定义 结构体(struct)是由一系列具有相同类型或不同类型的数据构成的数据集合，也叫结构。 结构是 C 编程中另一种用户自定义的可用的数据类型，它允许您存储不同类型的数据项。 结构体中的数据成员可以是基本数据类型（如 int、float、char 等），也可以是其他结构体类型、指针类型等。 ......

#include <stdio.h> int add(int a,int b){ return a+b;} int main(){ int (*p)(int,int)=add; //函数指针的运用 int z=0; z=(*p)(2,77); printf("%d",z); return 0;} 得 ......

###1. 状态压缩 + 动态规划 顺序不重要，依次枚举数组1的每个数，和数组2进行组合计算 ``` class Solution { public: int minimumXORSum(vector& nums1, vector& nums2) { int n = nums1.size(); if ......

#include <stdio.h> int main(){ int arr[3][3]={{1,2,3},{4,5,6},{7,8,9}}; int (*p)[3]=arr; int i=0; for(i=0;i<3;i++){ int j=0; for(j=0;j<3;j++){ printf( ......