中位数 最大值 平均值 指针
【重排链表】双指针+反转链表+合并链表
leetcode 143. 重排链表 题意： 给定一个单链表 L 的头节点 head ，单链表 L 表示为： L0 → L1 → … → Ln - 1 → Ln 请将其重新排列后变为： L0 → Ln → L1 → Ln - 1 → L2 → Ln - 2 → … 不能只是单纯的改变节点内部的值，而 ......
C++ 获取 vector 最大的 3 个数字
假设现在有一个数组存储了成绩信息，要获得前三名 #include <iostream> #include <vector> #include <algorithm> std::vector<int> scores{10, 30, 90, 30, 100, 20, 10, 0, 30, 40, 40, ......
【环形链表】哈希表HashSet / 双指针
leetcode 142. 环形链表 II 题意： 不可更改链表节点，给定链表表头，返回链表在环中的第一个节点，没有返回null 题解：哈希表集合 遍历一遍链表，哈希表集合维护链表节点，当访问到的当前节点已经在集合中，说明当前节点是所求节点 哈希表集合解代码 /** * Definition for ......
万字长文全面详解现代C++智能指针：原理、应用和陷阱
现代C++智能指针详解：原理、应用和陷阱 智能指针是C++11引入的新特性。本篇文章详细介绍了C++智能指针的原理、应用与陷阱，通过丰富的代码实例介绍了三种智能指针：std::unique_ptr、std::shared_ptr和std::weak_ptr的原理、使用方法和适用场景，还介绍了智能指针 ......
力扣第 376 场周赛（三分，中位数贪心，滑动窗口）
用一个哈希表记录一下，然后遍历统计一下即可。 class Solution { public: vector<int> findMissingAndRepeatedValues(vector<vector<int>>& grid) { int n = grid.size(); unordered_s ......
53. 最大子数组和
1.题目介绍 给你一个整数数组 \(nums\) ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组 是数组中的一个连续部分。 示例 1： 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的和最 ......
P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题
首先最大公因数和最小公倍数之积等于两个原数的积，这是基本性质 然后两个数中，最小也是大于等于最大公因数，最大不超过最小公倍数 最暴力的方法是，在这个范围内遍历其中一个数，积除以这个数得到另一个数，然后用辗转相除法进行判断就可以求解。 当然，可以缩短范围。缩短范围有两个基本思想： 以下称满足条件的数分 ......
二分图最大匹配和二分图最大权完美匹配
二分图最大匹配和二分图最大权完美匹配 二分图最大匹配 题目描述 对于一个二分图，求其最大匹配的边数（任意一个点只能匹配另一个点） 算法解析 使用匈牙利算法。遍历每一个左部点，若发现它所连到的右部点中有未被匹配的点就选择连接；若右部点已被匹配，就询问匹配该右部点的点能否更换至另一个点，递归执行直到发现 ......
[LeetCode138-链表-中等] 复制带有随机指针的链表
这道题是这样的，就是说有一个链表LindedNode, 通常我们链表包含2个属性，一个是它的值val,另一个是它指向的下一个结点nextNode, 但是这个题目中的链表还有一个属性，就是它还有个随机指针，这个随机指针可能指向链表中的任意结点(包括链表的结尾null结点，或者是自己) 也就是说这个链表 ......
Matlab指针
Matlab指针 第一印象貌似是Matlab中不存在指针，所有变量与函数的赋值都是按值传递的，不会对参数进行修改。其实Matlab提供了handle类作为指针代替品。只要我们利用handle子类，就可以像使用指针一样来操作对象中包含的数据。 handle 类可参考 Matlab Object-Ori ......
P8636 [蓝桥杯 2016 省 AB] 最大比例
注意，最后统计答案的时候，要把f[1]也考虑进去，也可以直接把f[0]设为1，就能保证正确性了。 #include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> #define For(i, j, n) f ......
2023-12-16：用go语言，给定整数数组arr，求删除任一元素后， 新数组中长度为k的子数组累加和的最大值。 来自字节。
2023-12-16：用go语言，给定整数数组arr，求删除任一元素后， 新数组中长度为k的子数组累加和的最大值。 来自字节。 答案2023-12-16： 来自左程云。 灵捷3.5 大体步骤如下： 算法 maxSum1 分析： 1.计算输入数组 arr 的长度 n。 2.如果 n <= k，则返回 ......
C++ 高效使用智能指针的8个建议
C++ 高效使用智能指针的8个建议 前言：智能指针是C++11提供的新特性，它基于RAII实现，可以自动管理内存资源，避免内存泄漏的发生，但是智能指针也并不是万能的，如果不正确使用智能指针，也会导致内存泄漏的发生，因此，我们需要了解如何高效使用智能指针避免一些可能的陷阱。本文总结了8个关于智能指针的 ......
C++: 智能指针的自定义删除器 `Custom Deleter` 有什么用？
C++11智能指针std::shared_ptr和std::unique_ptr都支持自定义删除器，本文将介绍自定义删除器的使用场景和使用方法。智能指针模板参数的第二个类型是删除器，一般是一个函数指针类型或者是一个函数对象类型。通常情况下，删除器的类型是std::default_delete<T>， ......
算法学习Day3虚拟头指针，设计链表，反转链表
Day3虚拟头指针，设计链表，反转链表 By HQWQF 2023/12/15 笔记 203.移除链表元素 给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 解法：虚拟头指针 看起来非常简单，但是由于如果直接 ......
双指针算法概念
"双指针"是一种在数组或链表中使用两个指针来进行操作的技术。这两个指针通常被称为“快”指针和“慢”指针，或者“左”指针和“右”指针，根据其在数据结构中的移动速度或位置来命名。双指针算法在处理数组或链表的问题中非常有效，可以帮助我们以更优的时间复杂度解决问题。常见的应用包括两数之和、判断链表是否存在环 ......
JS中两个数组取最大值
如果你有两个数组，并且想要找到它们中的最大值，你可以使用 Math.max() 方法结合展开运算符 ... 来实现。以下是示例代码： const array1 = [5, 8, 2, 10]; const array2 = [3, 6, 4, 9]; // 使用展开运算符将两个数组合并为一个新数组 ......
C++（this指针）
在 C++ 中，this 是一个关键字，表示指向当前对象的指针。它是每个非静态成员函数的一个隐式参数，被用于指向调用该函数的对象。通过 this 指针，成员函数可以访问调用它的对象的成员变量和成员函数。 以下是一个简单的示例，演示了 this 指针的使用： #include <iostream> c ......
成员函数指针做回调参数总结 踩坑
成员函数指针做回调参数总结 踩坑 一、程序升级后，在linux上编译提示错误： warning: converting from ‘int (MyClass::)()’ to ‘void ()()’ [-Wpmf-conversions] void(myStoredFunction)(void) = ......
编写一个程序，要求用户输入最多10个高尔夫成绩，并将其存入到一个数组中。程序允许用户提早结束输入，并在一行上显示所有成绩，然后报告平均成绩。请使用3个数组处理函数来分别进行输入、显示和计算平均成绩。
#include <iostream> #include <vector> using namespace std; static int num = 0; struct Donation { string name ; double money = 0; }; int avg(int &a,int ......
【删除链表的倒数第N个节点】双指针
leetcode 19. 删除链表的倒数第 N 个结点 题解1：通过链表长度获取[倒数第n个节点]位置 计算链表长度 找到[倒数第N个节点]的前一个节点 删除[倒数第N个节点] 注意特殊情况：删除的是第一个节点时，直接返回第二个节点即可 点击查看代码 /** * Definition for sin ......
C练习题——打印两个数的最大公约数
算法一：暴力求解(效率不够) #include <stdio.h> int main() { int a = 0; int b = 0; scanf("%d %d", &a, &b); int min = a < b ? a : b; while (1) { if ((a % min == 0) & ......
【回文链表】快慢指针+反转链表
leetcode 234. 回文链表 题意：判断一个链表是不是回文（中心对称）的 【反转链表】题解1： 得到原链表的反转链表，然后对比原链表与反转链表的内容是否一致即可。 反转链表版本代码 /** * Definition for singly-linked list. * public class ......
C++基础 -6- 二维数组，数组指针
———————二维数组，数组指针——————— 🎈二维数组在内存中的存放方式和一维数组完全相同 🎈下表把二维数组抽象成了行列形式方便理解 🎈a[0]指向第一行首元素地址 🎈a指向第一行的首地址 🎈所以a地址和a[0]地址相同,因为起点相同 🎈a[0]+1往右偏移 🎈a+1往下方向偏移 ......
求其最大公约数和最小公倍数，一行代码完成
题目：输入两个正整数 m 和 n，求其最大公约数和最小公倍数。 求出最大公约数就行，最小公倍数用m*n除以最大公约数就行 package myself; import java.util.Scanner; /** * @Auther QY * @Date 2023/12/11 */ public c ......
Python 初学之华为OD机试题：求最大数字
题目描述 给定一个由纯数字组成以宇符串表示的数值，现要求字符串中的每个数字最多只能出现2次，超过的需要进行删除；删除某个重复的数字后，其它数字相对位置保持不变。如"34533”，数字3重复超过2次，需要册除其中一个3，删除第一个3后获得最大数值"4533"。请返回经过删除操作后的最大的数值，以字符串 ......
C/C++结构体指针强转为整型/长整型
一、关键词 结构体指针强转为整型类，使用时在把整型强转为结构体指针 二、知识点 注意：1、这种的转化并不是用指针指向指针，而是目标指针的地址被作为一个值被保存在整型中，而整型中的值就是目标指针的地址。 2、需要实在64位机器还是32为机器，在32位用int就可以，而64位需要long进行转化以及存储 ......
RecyclerView组件强化——设置rv最大高度，显示滑动条，跳到最后子view
意义：RecyclerView基础就LinearLayout排列子view。需要扩展它的最大高度，滑动条，跳到最后子view等 1.设置最大高度： recycvlerView设置最大高度需求在：选取不同数据后需要一个Rv来展示所选数据。但布局的高度是有限的，导致rv不能设置自适应来无限增高 int ......
【交叉链表】Java哈希表——HashSet类/双指针
leetcode 160. 相交链表 题意：给定两个链表A、B的表头节点，找到链表交叉节点（地址值相同）。链表A长度为m，链表B长度为n，范围在[1, 3e4] 题解1： 根据哈希表去重的原理，使用哈希表集合HashSet来维护链表节点，默认比较节点地址值。将链表A中的节点全部add进HashSet ......
高频笔试题之最大不重复子串长度
* 示例 1:** 输入: s = "abcabcbb"* 输出: 3* 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。* 示例 2:** 输入: s = "bbbbb"* 输出: 1* 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。* 示例 3:** 输入: s ......