中位数 最大值 平均值 指针

#### leetcode 121.买卖股票的最佳时机 ``` class Solution { public: int maxProfit(vector& prices) { int ans = 0; vector St; prices.emplace_back(-1); //为了结果的必然出现 ......

1 #include "vtkAutoInit.h" 2 VTK_MODULE_INIT(vtkRenderingOpenGL2); 3 VTK_MODULE_INIT(vtkInteractionStyle); 4 5 #include <vtkSmartPointer.h> 6 #include ......

[link](https://www.luogu.com.cn/problem/P4809) 大概是 oi 生涯目前最无聊的时候写的最~~啰嗦~~详细的题解。 #### 题目描述 给定一个 $n\times m$ 的点阵和两类边，第 $i$ 行 $j$ 列的城市我们叫祂城市 $(i,j)$。 横边： ......

变量是一种使用方便的占位符，用于引用计算机内存地址。 Go 语言的取地址符是 &，放到一个变量前使用就会返回相应变量的内存地址。 package main import "fmt" func main() { var a int = 10 fmt.Printf("变量的地址: %x\n", &a ) ......

一个整数的质数分数等于 x 不同质因子的数目。比方说，300 的质数分数为 3 ，因为 300 = 2 * 2 * 3 * 5 * 5 给你一个长度为 n 的正整数数组 nums 和一个整数 k 。 一开始，你的分数为 1 。你可以进行以下操作至多 k 次，目标是使你的分数最大： 选择一个之前没有选 ......

C语言中如何获取数组的中位数 在C语言编程中，获取数组的中位数是一项常见而重要的任务。中位数是一个数组中的一个特殊值，它将该数组分为两个等长的部分。当数组长度为奇数时，中位数就是位于数组中间位置的元素；当数组长度为偶数时，中位数是中间两个元素的平均值。 7C语言中如何获取数组的中位数 为了实现获取数 ......

share_ptr / make_shared ref: [C++——智能指针](https://blog.csdn.net/qq_40337086/article/details/126025232) ## 智能指针 ### why 裸指针很危险，忘记释放很容易造成内存泄漏。c++不能完全支持自动 ......

import java.util.*; import java.util.stream.Collectors; public class Main { public static void main(String[] args) { String source = "34533"; String[] ......

# [7023. 操作使得分最大](https://leetcode.cn/problems/apply-operations-to-maximize-score/) 题目描述：一个数字的质数分数为其质因数个数；给定一个长度为$n$的正整数数组`nums`和正整数`k`，可以进行`k`次如下操作： ......

参考大佬题解做一下记录： https://blog.nowcoder.net/n/fe24f96a26f1437da19e91ab1d035b03?f=comment https://blog.nowcoder.net/n/dd3d75ce08e3485c95bafe3c23668fc2?f=com ......

需要注意的是要ll就全ll,不然要出事。 struct Flow { ll tot=1,hd[N],ne[M],to[M],lim[M]; void Add(int x,int y,ll z) { ne[++tot]=hd[x];hd[x]=tot;to[tot]=y;lim[tot]=z; ne[ ......

优化动态规划式子，$1\leq i\leq n$，其中 $a_i$ 和 $b_i$ 都是预先给定的常数：$f(i)=\max_{1\leq k\leq i} f(k-1)+|a_i-a_k|+|b_i-b_k|$。 ......

保持Linux的开放性和自由性--我们不能不这样做作者：首席企业架构师 Edward Screven 和 Oracle Linux 开发主管 Wim Coekaerts - 2023 年 7 月 10 日甲骨文加入Linux社区已有25年。这些年来，我们的目标始终如一：帮助 Linux 成为人人都能 ......

联想归并排序，快排 目的：优化到O(n) 提高效率 O（n方）优化到O(n) 一个小例子，输入abc def ghi然后输出三行分别输出这三个单词 1 #incldue <iostream> 2 #include <string.h> 3 using namespace std; 4 int mai ......

## > 指针就是地址，地址就是指针 ``` int a = 1; int *p; p = &a; //等价于int *p = &a //p、&a是int*，*p、a是int ``` - 指针变量也有地址，只是每次运行随机分配不固定！！！！ - 指针变量++，类似于int a,a++。不会改变指针变 ......

typedef struct mem_list* cns_detail_encode_result[encode_type_max]; (gdb) p &((struct mem_list**)0x7fffb4557950)[0] # & 取对应点的位置 $29 = (struct mem_list ......

python def find_max(lst): if not lst: return "Empty list" max_val = lst[0] for num in lst: if num > max_val: max_val = num return max_val shell #!/bin ......

104.二叉树的最大深度 （优先掌握递归） 卡哥建议：什么是深度，什么是高度，如何求深度，如何求高度，这里有关系到二叉树的遍历方式。大家要先看视频讲解，就知道以上我说的内容了，很多录友刷过这道题，但理解的还不够。 题目链接/文章讲解/视频讲解：https://programmercarl.com/0 ......

#定义 最大公约数即为 Greatest Common Divisor，常缩写为 gcd。 一组整数的公约数，是指同时是这组数中每一个数的约数的数。 一组整数的最大公约数，是指所有公约数里面最大的一个。 那么如何求最大公约数呢？我们先考虑两个数的情况。 #欧几里得算法 ##过程 如果我们已知两个数 ......

bool contains(_T& data, bn_ptr t)const 此时传入的成员参数是带有const属性的，但是data是不带const的，通过影响成员参数访问权限，而达到不能修改的目的； BinarySearchTree<_T>& BinarySearchTree<_T>::opera ......

离线先得到整个序列，从最终开始倒推答案 每次删掉一个数要么对中位数没有影响，要么向左/右移动一个 为了确定要删除的元素在链表中的位置，使用map记录，重复删完更新 向左向右可以按照删除的元素相对于中位数的位置确定，具体分类见代码 ``` #include #include #include #inc ......

一、GDB，我使用的是notepad++，因为它轻量化，再用MinGW作为编译器，配置宏：Compile、Run和GDB。 GDB指令： 1、b 13 ：在第十三行打断点 2、r ：运行代码到第十三行 3、n ：运行下一行代码 4、s ：如果下一行是调用函数，使用此指令进入调用函数 5、p a　：打 ......

### 1 智能指针 在C++中没有垃圾回收机制，必须自己释放分配的内存，否则就会造成内存泄露。解决这个问题最有效的方法是使用智能指针（smart pointer）。智能指针是存储指向动态分配（堆）对象指针的类，用于生存期的控制，能够确保在离开指针所在作用域时，自动地销毁动态分配的对象，防止内存泄露 ......

一、指针的基本概念 指针是C++中非常重要的概念，也是初学者经常会遇到的问题。指针是一个存储变量地址的变量，它指向存储器中的一个地址。使用指针可以直接操作存储器中的数据，因此常用于处理复杂的数据结构和算法。 二、指针的定义和使用 定义指针以及使用指针的步骤如下： 1 // 定义指针 2 int *p ......

## [$P4017$ 最大食物链计数](https://www.luogu.com.cn/problem/P4017) >**最大食物链数量**；最大指的是需要**从一个入度为零的点开始到一个出度为零的点**,这是一个完整的食物链，问我们给出的食物网中，**食物链的数量** ① 本题中，不仅需要 ......

# AcWing 5132. 奶牛照相 ## 对于求除了当前点外其他点的最大值， - 1.笨拙的方法是维护最大值和次大值以及他们所对应的坐标，用pair可以实现。 - 2.巧妙的办法是用前缀数组和后缀数组预处理 1的实现 ``` #include using namespace std; # def ......

题目： [ 两数之和 II - 输入有序数组（双指针)](https://leetcode.cn/problems/two-sum-ii-input-array-is-sorted/description/) 给你一个下标从 1 开始的整数数组 numbers ，该数组已按 非递减顺序排列 ，请你从 ......

题目大意：给一个邻接矩阵，问改变一个点后，最大连通块多大 对于这种连通块相关问题，一般的思路就是进行深搜和并查集，这里采用并查集维护连通块大小解法。 首先先初始化并查集，并进行连通块的合并；再对图中的0进行枚举，找到最大的连通块即可。 对（n * m）的二维点阵图常用技巧，二维转一维：点（i, j） ......

请你将一些箱子装在 一辆卡车 上。给你一个二维数组 boxTypes ，其中 boxTypes[i] = [numberOfBoxesi, numberOfUnitsPerBoxi] ： numberOfBoxesi 是类型 i 的箱子的数量。 numberOfUnitsPerBoxi 是类型 i ......

题目：输入8位学生的成绩，计算总分、平均分、最高分、最低分 重点：使用数组、循环、四舍五入 代码：引用 import java.util.Scanner; int[] student_soure = new int[8];for (int i = 0; i < student_soure.lengt ......