中位数 最大值 平均值 指针
Leetcode 2517. 礼盒的最大甜蜜度
### 题目: 给你一个正整数数组 `price` ,其中 `price[i]` 表示第 `i` 类糖果的价格,另给你一个正整数 `k` 。 商店组合 `k` 类 不同 糖果打包成礼盒出售。礼盒的 **甜蜜度** 是礼盒中任意两种糖果 **价格** 绝对差的最小值。 返回礼盒的 **最大** 甜蜜度 ......
Leetcode 1156. 单字符重复子串的最大长度
### 题目: 如果字符串中的所有字符都相同,那么这个字符串是单字符重复的字符串。 给你一个字符串 `text`,你只能交换其中两个字符一次或者什么都不做,然后得到一些单字符重复的子串。返回其中最长的子串的长度。 ### 难度:中等 #### 示例1: ``` 输入:text = "ababa" 输 ......
[CEOI2017] Sure Bet(双指针)
### 题目大意: 给出两个数组A,B,可以在两个数组选择任意多个数,代价为选择的数的数目,得到的奖励为在数组A和数组B中选择的数的两个总和较小的那个,求能得到的最大收益 ### 思路: 1.先给两个数组分别由大到小排序后求前缀和,不难得出在数组A中选择i个数,数组B中选择j个数时,最大收益为: > ......
UOJ91 最大异或和
### [最大异或和](https://uoj.ac/problem/91) 把区间进行前缀异或相当于差分,我们知道线性基异或后仍是线性基,那么我们在差分后的数列上进行操作。 不难发现修改后需要对线性基进行删除,在线的方法看[zxy博客](https://www.cnblogs.com/C20204 ......
Pytorch torch.mean() 平均值的简单用法
Pytorch torch.mean()的简单用法 简单来说就是求平均数。比如以下的三种简单情况: import torch x1 = torch.Tensor([1, 2, 3, 4]) x2 = torch.Tensor([[1], [2], [3], [4]]) x3 = torch.Tens ......
C++面试八股文:指针占用多少个字节?
某日小二参加XXX科技公司的C++工程师开发岗位4面: > 面试官:memset、memcpy和strcpy的区别是什么? > > 小二:memset用于将一块内存设置为特定的值, > > memcpy用于将一块内存从一个位置复制到另一个位置, > > strcpy用于将一个字符串从一个位置复制到另 ......
2023.6.3 单字符重复子串的最大长度
![image](https://img2023.cnblogs.com/blog/3206340/202306/3206340-20230603153045239-2114561288.png) 是一个思维题。 1. 假设我们现在有一个左闭右开区间$[i, j)$,其中的所有元素都是相同的,为`a ......
golang深入理解指针
## Golang中的指针 指针的概念:指针地址,指针类型,指针取值 两个符号:*:根据地址取值,&:取地址 ## 关于指针 变量是用来存储数据的,变量的本质是给存储数据的内存地址起了一个好记的别名。 ```shell a:=1 //直接通过a这个变量来读取内存中保存的1这个值。在计算机底层a这个变 ......
关于野指针的形成原因以及处理方法
野指针:指针指向的位置是 不可知的 , 随机的, 不正确的, 没有明确限制的。 野指针形成原因: 1,指针未初始化(例 int* p;) 2,指针越界访问 (当指针指向的范围超出arr的范围时,p就是野指针) arr[10]={0}; int* p=arr; for(i=0;i<15;i++) {* ......
野指针得生成、危害、清除
1、野指针得概念::指针指向的位置不可知的(随机、不正确、没有明确限制的) 2、野指针生成的三种情况 1、指针未定义,就进行*p相关操作 2、指针越界访问,知道指向哪,但不是有效值 3、指针指向的空间释放(函数的变量作用范围在函数内,返回函数内定义的指针到主函数是无效的,已经被释放了) 3、野指针的 ......
函数返回值与指向对象的指针和引用
定义一个指向对象的指针或则引用不会调用构造函数和析构函数。 首先,强调一点,和函数传参一样,函数返回时也会做一个拷贝。从某种角度上看,和传参一样,也分为三种: (1)返回值:返回任意类型的数据类型,会将返回数据做一个拷贝(副本)赋值给变量(return语句后边的变量会生成一个副本给一个临时量,这个临 ......
双指针|三数之和
📋目录 ✅ 15.三数之和 15.三数之和 ⏰ 1.解题思路 题目要求最后的结果不能有重复的,使用哈希法要考虑最后的结果去重,很容易超时。 所以直接使用双指针法,具体思路是 先将数组进行排序,从小到大 最外层是一个for循环,从i下标为0 的地方开始,并且定义一个left在下标为i+1,定义下标为 ......
RAII智能指针学习记录部分
RAII:资源的有效期与持有资源的对象的声明周期严格绑定,即由对象的构造函数完成资源的分配,析构函数完成资源的释放。 RAII具有异常安全,当发生异常时自动调用已创建对象的析构函数。 struct C { C(); // 默认构造函数 C(C const &c); // 拷贝构造函数 C(C &&c ......
智能指针
# 智能指针 ## std::auto_ptr ```c++ #include #include int main() { std::auto_ptr ptr(new int); std::auto_ptr ptr1 = ptr; std::cout cfg) { cfg_ = cfg; } std ......
经济学:动态模型平均(DMA)、动态模型选择(DMS)、ARIMA、TVP预测原油时间序列价格|附代码数据
全文链接:http://tecdat.cn/?p=22458 最近我们被客户要求撰写关于动态模型平均的研究报告,包括一些图形和统计输出。 本文提供了一个经济案例。着重于原油市场的例子。简要地提供了在经济学中使用模型平均和贝叶斯方法的论据,使用了动态模型平均法(DMA),并与ARIMA、TVP等方法进 ......
最大权线性基与拟阵的一些感想
拟阵(matroid)是一个二元组 $M=(S,I)$,其中 $I$ 是一个定义在 $S$ 子集上的一个集族,称之为独立集,在独立集中的子集称之为独立的 需满足性质: 遗传性:$A\subset B,B\in I\Rightarrow A\in I$。 扩充性(交换性):$\exists A,B\i ......
2517. 礼盒的最大甜蜜度
题目链接:[2517. 礼盒的最大甜蜜度](https://leetcode.cn/problems/maximum-tastiness-of-candy-basket/) ## 方法:二分 ### 解题思路 - 题目意思:当前有 $n$ 类糖果,从 $0$ 到 $n - 1$ 编号,$price[ ......
C++面试八股文:C++中指针、引用、解引用和取地址有什么不同?
某日小二参加XXX科技公司的C++工程师开发岗位2面: > 面试官:指针、引用、解引用和取地址是C++中的重要概念,请问它们在语法和语义上有所不同? > > 小二:**指针**是一个变量,它存储了一个内存地址。 > > 小二:**引用**是一个别名,它允许使用一个变量的多个名称来访问同一个内存位置。 ......
二级指针与const
## 二维数组分配: ```cpp #include int main() { int rows = 3; int cols = 4; // 使用二级指针创建一个动态分配的二维数组 int **array = new int*[rows]; for (int i = 0; i #include in ......
RMQ——询问区间最大最小值问题
RMQ 如题:作用是询问区间最大最小值问题 步骤: 1.定义 a[i]表示数列的数 lg数组是一个辅助数组,用于快速计算查询区间的长度对应的k值。具体来说,lg[i]表示以2为底,i的对数。在C++中,可以使用lg2函数来计算以2为底的对数 f[i][j]表示从a[i]到a[i+2^i-1]这个范围 ......
指针 理解
一个 uint32 * 类型的指针变量,其值必然是 4 的整数倍;因为其指向一个个的 uint32 数,而 uint32 的数占用 4 字节宽度; 同理 uint8 * 类型的指针变量,其值必然是 1 的整数倍;uint16 * 类型的指针变量,其值必然是 2 的整数倍;一个包含2个 uint32 ......
【PostageSQL】SQL每行后边拼接总数以及利用最大余额法计算占比
1 前言 最近碰上个需求,因为那个报表工具只能写SQL,所以需要用SQL计算每条数据占总和的百分比,比如下边这样,要对每个人的分数计算占总和的百分比。 2 问题思路 我们首先要有个思路: 每行后边要先统计一个总数(用以求出占比) 占比存在取舍,会导致总的占比和大于或者小于100%,所以这里我们需要用 ......
2517. 礼盒的最大甜蜜度
给你一个正整数数组 price ,其中 price[i] 表示第 i 类糖果的价格,另给你一个正整数 k 。 商店组合 k 类 不同 糖果打包成礼盒出售。礼盒的 甜蜜度 是礼盒中任意两种糖果 价格 绝对差的最小值。 返回礼盒的 最大 甜蜜度。 来源:力扣(LeetCode) 链接:https://l ......
2023.6.1 礼盒的最大甜蜜度
![image](https://img2023.cnblogs.com/blog/3206340/202306/3206340-20230601132932338-144050832.png) 最大最小值,或者最小最大值,可以考虑二分。 这道题的甜蜜度就存在单调性,所以可以直接二分甜蜜度。 剩下最 ......
SQL改写案例6(开窗函数取中位数案例)
周总找我问个报表SQL实现逻辑的案例,废话不说给他看看。 原SQL: SELECT d.tname 姓名, d.spname 岗位, d.sum_cnt 报单单量, d.min_cnt 放款单量, d.date 月份 FROM (SELECT * FROM (SELECT a.zts_name tn ......
c++ 智能指针std::shared_ptr
c++11中常用的智能指针有shared_ptr,unique_ptr与weak_ptr。 unique_ptr是独占型指针,其计数永远为1,无拷贝构造函数,但可以使用std::move转移资源所有权。 weak_ptr没有资源所有权,一般用来辅助shared_ptr使用,多使用于多线程,循环等场景 ......
【解决问题】弹簧在结合 QStackedWidget 后没有预期效果,并未按最大高度挤压控件
# 开发环境 - linux 版本:统信 UOS 1030(可以认为是特殊的 ubuntu) - 开发语言:C++ - QT:5.9.9 或 5.14.2 均可 # 问题现象 1、红色圈圈住的地方是一个栈布局(暂且叫 widget_normal),初始界面是这样 ![](https://img202 ......
遇到的问题之“对象不为空,字段为空,取出使用时报空指针异常【特例场景:Optional的使用】”
一、场景 二、原因 目前找到的原因是:使用Optional.of()方法对其判空后直接报错了,就没有走orElse了 Optional.of()源码 Optional.java /** * Returns an {@code Optional} with the specified present ......