中位数 最大值 平均值 指针

1846.减小和重新排列数组后的最大元素

问题描述 1846.减小和重新排列数组后的最大元素 解题思路 由于题目允许我们重新排列数组中的元素任意次,因此首先将数组排序,根据arr中第一个元素必须为1,以及相邻两元素的差的绝对值小于等于1,可得arr[i] = min(i + 1, arr[i - 1] + 1)(因为我们要找arr可能的最大 ......
数组 元素 1846

1156. 单字符重复子串的最大长度 (Medium)

问题描述 1156. 单字符重复子串的最大长度 (Medium) 如果字符串中的所有字符都相同,那么这个字符串是单字符重复的字 符串。 给你一个字符串 text,你只能交换其中两个字符一次或者什么都 不做,然后得到一些单字符重复的子串。返回其中最长的子串的长度 。 示例 1: 输入:text = " ......
单字 长度 Medium 1156

654.最大二叉树 (Medium)

问题描述 654. 最大二叉树 (Medium) 给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: 创建一个根节点,其值为 nums 中的最大值。 递归地在最大值 左边 的 子数组前缀上 构建左子树。 递归地在最大值 右边 的 子数组后缀上 构建右子树。 ......
Medium 654

84. 柱状图中最大的矩形 (Hard)

问题描述 84. 柱状图中最大的矩形 (Hard) 给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子 彼此相邻,且宽度为 1 。 求在该柱状图中,能够勾勒出来的矩形的最大面积。 示例 1: ![](https://assets.leetcode.com/uploads/2021/01/ ......
矩形 Hard 84

179.最大数

问题描述 179. 最大数 (Medium) 给定一组非负整数 nums,重新排列每个数的顺序(每个数不可拆分)使之组成一个最大的整数。 注意: 输出结果可能非常大,所以你需要返回一个字符串而不是整数。 示例 1: 输入:nums = [10,2] 输出:"210" 示例 2: 输入:nums = ......
179

517. 礼盒的最大甜蜜度 (Medium)

问题描述 2517. 礼盒的最大甜蜜度 (Medium) 给你一个正整数数组 price ,其中 price[i] 表示第 i 类糖 果的价格,另给你一个正整数 k 。 商店组合 k 类 不同 糖果打包成礼盒出售。礼盒的 **甜蜜度 ** 是礼盒中任意两种糖果 价格 绝对差的最小值。 返回礼盒的 最 ......
礼盒 Medium 517

1139.最大的以1为边界的正方形

问题描述 1139. 最大的以 1 为边界的正方形 (Medium) 给你一个由若干 0 和 1 组成的二维网格 grid,请你找出边界全部由 1 组成的最大 正方形 子网格,并返回该子网格中的元素数量。如果不存在,则返回 0。 示例 1: 输入:grid = [[1,1,1],[1,0,1],[1 ......
正方形 正方 边界 1139

85. 最大矩形 (Hard)

问题描述 85. 最大矩形 (Hard) 给定一个仅包含 0 和 1 、大小为 rows x cols 的二维二进 制矩阵,找出只包含 1 的最大矩形,并返回其面积。 示例 1: ![](https://assets.leetcode.com/uploads/2020/09/14/maximal.j ......
矩形 Hard 85

421. 数组中两个数的最大异或值 (Medium)

问题描述 421. 数组中两个数的最大异或值 (Medium) 给你一个整数数组 nums ,返回 nums[i] XOR nums[j] 的最大 运算结果,其中 0 ≤ i ≤ j < n 。 示例 1: 输入:nums = [3,10,5,25,2,8] 输出:28 解释:最大运算结果是 5 X ......
数组 两个 Medium 421

力扣第209题(双指针)

209. 长度最小的子数组 - 力扣(LeetCode) 我的思路: 固定起始位置,移动终止位置,将起始位置和终止位置之间的元素进行加和。直到满足条件就停止移动终止位置。这个时候将起始位置向前移动一个距离,然后将终止位置重新移回更新后的起始位置上。这样做的问题是会带来重复的操作。 比如一个数组中的元 ......
指针 209

c++ 智能指针

### 智能指针 + 智能指针式为了解决手动管理动态分配内存的问题,使用RAII(资源获取即初始化)原则,通过在对象的构造函数中分配内存,并在对象的析构函数中释放内存,从而保证资源的正确释放,避免了内存泄漏 **std::unique_ptr** + 管理独占所有权的对象指针,保证在其周期结束时释放 ......
指针 智能

代码随想录算法训练营第34天 | ● 1005.K次取反后最大化的数组和 ● 134. 加油站 ● 135. 分发糖果 - 第8章 回溯算法part03

第八章 贪心算法 part03 ● 1005.K次取反后最大化的数组和 ● 134. 加油站 ● 135. 分发糖果 详细布置 1005.K次取反后最大化的数组和 本题简单一些,估计大家不用想着贪心 ,用自己直觉也会有思路。 https://programmercarl.com/1005.K%E6% ......
算法 随想录 训练营 数组 随想

代码随想录算法训练营第31天 | ● 理论基础 ● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和 - 第7章 回溯算法part01

第八章 贪心算法 part01 ● 理论基础 ● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和 贪心算法其实就是没有什么规律可言,所以大家了解贪心算法 就了解它没有规律的本质就够了。 不用花心思去研究其规律, 没有思路就立刻看题解。 基本贪心的题目 有两个极端,要不就是特简单,要 ......
算法 随想录 训练营 序列 饼干

leetCode1768.交替合并字符串 && [1679] K 和数对的最大数目

题目:给你两个字符串 word1 和 word2 。请你从 word1 开始,通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长,就将多出来的字母追加到合并后字符串的末尾。返回 合并后的字符串 。 输入:word1 = "abc", word2 = "pqr" 输出:"apbqcr" 解释 ......
和数 字符串 数目 amp 字符

R语言 计算RMSE, MAE, SD, Bias,严格保留小数点后位数

#1,计算MAE MAE<-sprintf("%.2f",mean(abs(actual-predicted))) #2,计算RMSE library(Metrics) RMSE<-sprintf("%.2f",rmse(actual,predicted)) #3,计算error_abs_SD SD ......
小数点 小数 位数 语言 RMSE

Python学习笔记:计算平均打卡时间

苦命的打工人 `Hider` 每天上班都需要打卡,现在需要统计近一段时间内的平均打卡时间。 ## 一、想法 - 第一想法:利用 `mean` 函数直接求平均,但实际得到的是所有时间的均值,并非时间的均值。 - 第二想法:将日期与时间进行拆分,只对时间求平均。 - 第三想法:求每一个时间与0点之间的时 ......
时间 笔记 Python

0x05 Go 指针

1. 基本数据类型,变量存的是一个值,基本数据类型也叫做值类型。 2. 获取变量的内存地址,我们可以使用 `&` 符号,例如: ```go var num int = 10 fmt.Println("num =", &num) ``` ```shell # clover @ MacBook-Pro ......
指针 0x05 x05 0x 05

Oracle的分组排序功能实现最大值一列数据获取

需求:按某列的最大值取整行数据。 select <include refid="ALL_COLUMNS"/> from ( select <include refid="ALL_COLUMNS"/>, ROW_NUMBER() OVER (ORDER BY TOKEN_RATE DESC) AS r ......
最大值 功能 数据 Oracle

最大和查询

给你两个长度为 n 、下标从 0 开始的整数数组 nums1 和 nums2 另给你一个下标从 1 开始的二维数组 queries ,其中 queries[i] = [xi, yi] 对于第 i 个查询,在所有满足 nums1[j] >= xi 且 nums2[j] >= yi 的下标 j (0 贪 ......

Java开发常出错5颗星——空指针和异常

# 常犯指数5颗星 ### 空指针 #### 空指针概念及样例 - 什么是空指针(java.lang.NullPointExcetion)? 空:内存地址 指针:引用 异常: 运行时 ![image-20230610215624459](https://img2023.cnblogs.com/blo ......
指针 Java

(一)、C++学习随笔:指针

北京时间2023年6月11日22点53分,天气总体晴,温度适宜。没写随笔差不多一年了,也从佛山的广发银行、美的外包跳槽到了深圳坂田这边的华为OD,JAVA或许是干的不太愿意深入了,想学习下C++。今天学习到C++的重点之一:指针,鄙人不才,记忆力不太好,所谓的好记性不如烂笔头,把学到的指针知识都记录 ......
指针 随笔

C++ 指针

# 一、C++ 指针的算术运算 ## 递增一个指针 我们喜欢在程序中使用指针代替数组,因为变量指针可以递增,而数组不能递增,因为数组是一个常量指针。下面的程序递增变量指针,以便顺序访问数组中的每一个元素: ``` 实例 #include using namespace std; const int ......
指针

力扣977题(双指针)

所用算法:双指针 观察题目的规律,平方之后该数组两边的数大,中间的数小,因此想到双指针,一个指针指向数组的开头,一个指针指向数组的结尾。 如果你觉得在原数组上操作会将未遍历的元素覆盖掉,那么一定要开辟一个新的数组,将原数组的值赋给新的数组。 (比如一个数组平方之后的数组是{4,1,0,9,16})因 ......
指针 977

C语言的指针

1.初步理解指针 C语言的指针指的是一个地址,也是**内存单元的编号**,它存储的是**内存地址**. ``` #include int main(){ //初始化一个变量a的值 int a=10; //定义一个指针p指向变量a的地址,int*表示这个变量存放的是int类型的地址 int* p=&a ......
指针 语言

C++面试八股文:指针占用多少个字节?

# C++面试八股文:指针占用多少个字节? 某日小二参加XXX科技公司的C++工程师开发岗位4面: > 面试官:memset、memcpy和strcpy的区别是什么? > 小二:memset用于将一块内存设置为特定的值, > memcpy用于将一块内存从一个位置复制到另一个位置, > strcpy用 ......
八股文 八股 指针 字节

boost库之智能指针

一、boost::scoped_ptr boost::scoped_ptr是Boost库中的一个智能指针类,用于管理动态分配的对象,并确保在超出作用域时自动释放资源。boost::scoped_ptr提供了一种简单而安全的方式来管理对象的生命周期。它的行为类似于C++原始指针,但它负责在其生命周期结 ......
指针 智能 boost

力扣第27题(双指针)

27. 移除元素 - 力扣(LeetCode) 所用算法:双指针(用于改变数组中成员的操作)算法说明:一般对数组进行更新会使用双指针的算法,一个是快指针,一个是慢指针。一般快指针是用来在原数组中获取新数组中的元素,慢指针是用来获取新数组需要更新的位置(相当于另外一个数组)。 1 int remove ......
指针

下标,指针,迭代器

1 //使用下标遍历数组中的元素 2 int a[4] = { 1,2,3,4 }; 3 for (size_t i=0;i<4;++i) 4 { 5 cout << a[i] << endl; 6 } 1 //使用下标任意访问数组中某个元素 2 int a[4] = { 1,2,3,4 }; 3 ......
下标 指针

使用 cat 及 awk 命令过滤日志文件,求和、求平均值、最大值、最小值

1、cat 查看日志文件 $ cat all.log 2、根据程序打印日志的位置过滤日志条目 cat all.log | grep -a 'ESIndexAggregationTask.java:254' 3、使用 awk 定位到日志数值位置 本轮总计滚动查询 2 次,总计返回数据 62212 条, ......
最大值 平均值 命令 文件 日志

0010.有监督学习之K-均值聚类

一、聚类分析概述 1. 簇的定义 2. 常用的聚类算法 二、K-均值聚类算法 1. K-均值算法的python实现 1.1 导入数据集 1.2 构建距离计算函数 1.3 编写自动生成随机质心的函数 1.4 编写K-Means聚类函数 2. 算法验证 3. 误差平方和SSE计算 三、模型收敛稳定性探讨 ......
均值 0010