二刷数组总结

最新推荐文章于 2025-12-31 19:32:08 发布
原创 最新推荐文章于 2025-12-31 19:32:08 发布 · 145 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++ #算法 #数据结构

数组是存放在连续内存空间上的相同数据类型的集合

数组不能删只能覆盖

有下面这几种考题：

1双指针法

2二分法

3移动窗格法

4只能单纯的去考循环不变量 

二刷 总体而言还是很简单的

feifeikon
关注
Java sort用法详解（二维数组排序，List＜＞排序,lambada表达式，自定义类型排序）
2301_80035594的博客
03-28 1万+
本文章详细介绍了JAVA当中sort常用排序（一维数组逆序，二位数组排序，List排序，自定义类型排序，lambada简写）的用法，具体要怎么实现Comparator接口怎么比较都有给出实例代码和理论解释供大家参考，结果均检查无误，希望对友友有所帮助。
LeetCode-对角线遍历二维数组
qq_42406674的博客
12-28 1536
LeetCode-对角线遍历二维数组 刷了一道题,是关于二维数组的,我这是第一次做二维数组的题目,因为对二维数组的不熟悉导致思路比较乱,中途甚至想要放弃,直接找题解,最终花了好长时间才做出来.虽然效率比较低,但是我觉得还是有必要记录一下思考的过程. 题目描述 给定一个含有 M x N 个元素的矩阵（M 行，N 列），请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下图所示。 输入...
代码随想录二刷|数组总结
2301_79647020的博客
01-09 934
（1）下标从0开始（2）数组内存地址连续（C++中，二维数组内存也是连续的）例如int数组的a[0],a[1]的地址数值上相差4（一个int）
仓颉刷题录-二维数组（二）
m0_56266038的博客
11-02 850
经过上次的首刷，今天再来刷一道题！
手把手刷数组题目
weixin_41102519的博客
12-03 1187
文章目录小而美的算法技巧：前缀和数组303. 区域和检索 - 数组不可变（中等）304. 二维区域和检索 - 矩阵不可变（中等）560. 和为K的子数组（中等） 小而美的算法技巧：前缀和数组 303. 区域和检索 - 数组不可变（中等） 304. 二维区域和检索 - 矩阵不可变（中等） 560. 和为K的子数组（中等） ...
代码随想录一刷 数组专题总结
m0_69987707的博客
01-11 485
5.螺旋矩阵II（力扣59题）【最好按C#那个利用对称性做法再做一下】③将新数组元素复制到慢指针指向的新数组下标的位置。②根据子序列的和的大小不断调节滑动窗口的起始位置。长度最小的子数组（力扣209）【必须复习！使用信号：涉及数组多次循环的边界条件判断时用。技巧：利用对称性（详见代码随想录的C#算法）4.长度最小的子数组【必须复习】考点：滑动窗口（实际是双指针法）有序数组的平方 （力扣977）使用信号：长度最小的连续子数组。考点：双指针法（快慢指针法）由外向内一圈一圈这么画下去。2、锯齿数组（数组的数组）
代码随想录二刷总结数组篇
weixin_62360776的博客
10-25 290
代码随想录二刷数组篇
算法一刷 数组（上）
guslegend的博客
09-22 365
本文总结了四道经典数组算法题目的解法：1. 二分查找（704题）采用左右闭区间写法，通过比较中间值调整搜索范围；2. 移除元素（27题）使用快慢指针，快指针遍历数组，慢指针记录非目标值位置；3. 有序数组平方（977题）通过头尾指针比较平方值，从后往前填充新数组；4. 最小子数组（209题）运用滑动窗口动态调整窗口边界，寻找满足条件的最小区间。这些解法都利用了双指针技巧，时间复杂度均为O(n)，体现了高效处理数组问题的通用思路。
JavaScript创建二维数组踩坑记录
Y_soybean_milk的博客
06-04 721
创建一个m*n且元素值为0的二维数组方法如下方法1、方法2、
leetcode刷题数组篇总结
公仔面
07-07 386
文章目录前言leetcode刷题数组题型和技巧一.数组的二分查找二.双指针删除元素三.滑动窗口 前言 leetcode刷题数组： 这是我第一次开始认真做题和写博客,希望我能一直坚持下去,每天可以做一道题或者两道题然后写博客.养成刷题的习惯,基本上每一次做题我都能惊讶大佬的题解这么巧妙,有时候真的会感觉到智商上的不足,所以只能用量来锻炼自己.我这些题都是跟着别人的推荐做的顺序,从数组开始到后面的贪心,动态规划什么的.一步步做下去深入,坚持锻炼自己的算法能力.希望自己也能写出让别人看到后会惊讶的题解.
数组刷题总结:二分法
m0_51608959的博客
02-08 650
704：二分查找 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 方法一： 数组查找我暴力查找的， 错误点：for语句规则；return 返回值（在for中写了两个if判断）程序最后没有把不满足条件的值返回 方法二：二分法 思考： 做题之前：因为是有序数组，想直接通过for or while 写循环，写循环条件的时候，发现没法往左和右递归。 题解后，原来是看二分法的中间
JavaScript数组方法总结分析
01-19
由于最近都在freecodecamp上刷代码，运用了很多JavaScript数组的方法，因此做了一份关于JavaScript教程的整理，具体内容如下： 一、普通方法 1、join() 将数组元素连接在一起，并以字符串形式返回 参数：可选，指定...
关于一维/二维数组动态规划的思考(javaScript角度)
m0_60360320的博客
09-25 688
动态规划思想是从运筹学上渗透下来的，用来求解某种有最优性质解的问题。首先得满足三大性质： 1.最优解原理，问题包含的最优解子问题也是最优的 2.无后效性，即是先前状态的确定后，将不会再受之后状态的影响。 3.有重叠子问题，先前状态的解在之后会被用到(但是这个不是必需的) 因此，解题的步骤也比较有“技巧性”的分为几步： 划分阶段：按照问题的时空特征，将问题划分为有序的几个阶段。 确定状态变量：将各个阶段用不同的状态表示出来。 写出状态转移方程：根据上一阶段的状态推导出本阶段的状态。 寻找边界条
【读书笔记】Effective C++ 条款3：尽可能使用const
m0_68617924的博客
12-29 812
同时，对于缓存，我们可能需要微小改动里面的值，即使改变了也依旧认为是const。的重载，const函数和非const函数绝大多数代码都是一样的，因此能否复用呢？在上面的代码中，const仅仅为保证str1指向的字符不被改变，但是我们可以将str1指向的内容改变。（注意：由于书本是比较老的，现在即便是c++98编译也会报错，但是由于是书中的例子，就讲究看一下吧）在这过程中，将const作为让编译器维护常量的口令，将编译器当作你的朋友。理论可以，但是调用非const就意味着需要冒着被改变的风险。
2025年12月GESP(C++一级): 手机电量显示
王老师青少年编程
12-31 1059
2025年12月GESP(C++一级): 手机电量显示
STL中的map和set：红黑树的优雅应用
最新发布
2302_80357424的博客
12-31 333
一篇精文带你速用并理解map和set！
Android C++ 学习笔记 2
zhuguanlin121的博客
12-28 869
template.cpp template2.cpp exception.cpp exception2.cpp exception3.cpp exception4.cpp exception5.cpp exception6.cpp exception7.cpp exception8.cpp 19th_smartpointer person.cpp person2.cpp person3.cpp person4.cpp person5.cpp person6.cpp person7.cpp person8.c
【C++转GO】文件操作+协程和管道
saber_andlibert的博客
12-28 1110
协程比线程更加轻量级，因为协程只运行在用户态，表现上只是不同的函数相互转换，不是线程来回转换。另外，C++20也更新了协程，不同的是C++20的协程是无栈协程，相比GO的有栈协程更快。如果使用闭包，协程获取i不通过传参，而是通过捕获，那么当协程执行的时候，i的值可能已经是5了，所以打印结果与预期不符。Go协程是Go语言中的轻量级线程，由Go运行时管理。与传统线程相比，协程更加轻量，创建和销毁的开销更小。我们要知道，切换线程需要更换寄存器的内容，需要进行现场保护和CPU调度，需要由用户态到内核态的转换。
C/C++中的signed char和unsigned char详解
qq_40170041的博客
12-31 319
char的符号性：默认char的符号性由实现定义，不可移植数值范围: -128 到 127: 0 到 255使用场景ASCII字符：使用char大数值(>127)：使用二进制数据：使用需要负值：使用最佳实践：明确指定符号性以提高代码可移植性这个全面的示例展示了和的区别、使用场景和最佳实践，帮助您在不同情况下做出正确的类型选择。
Qt:二维数组转换成扇形
08-20
在 Qt 中，将二维数组数据转换为扇形图（饼图）显示可以通过使用 `QPainter` 类进行自定义绘图实现。Qt 提供了丰富的绘图功能，包括绘制扇形（饼图）、填充颜色等操作。以下是实现该功能的详细步骤和示例代码。 ### 数据准备与处理 假设二维数组中的每个元素表示饼图中一个扇形的数值。首先需要对数组进行求和，以确定每个扇形所占的比例。接着，将比例转换为角度，用于绘制扇形。 ```cpp // 假设二维数组为一个一维数组形式表示的数据 QVector<int> data = {10, 20, 30, 40}; // 示例数据 int total = data.sum(); // 计算总和 QVector<qreal> angles; // 存储每个扇形的角度 // 将数据转换为对应的角度 for (int value : data) { qreal angle = 360.0 * value / total; angles.append(angle); } ``` ### 使用 QPainter 绘制扇形图 在 `paintEvent` 事件中使用 `QPainter` 绘制饼图。`QPainter::drawPie` 函数可以用来绘制扇形，其参数包括矩形区域、起始角度和跨度角度（以 1/16 度为单位）。 ```cpp void PieChartWidget::paintEvent(QPaintEvent *event) { QPainter painter(this); painter.setRenderHint(QPainter::Antialiasing); // 抗锯齿 int startAngle = 0; // 起始角度（单位：度） QRect rect(50, 50, 200, 200); // 饼图的矩形区域 for (int i = 0; i < angles.size(); ++i) { qreal angle = angles[i]; // 设置画刷颜色 painter.setBrush(QColor::fromHsv(360 * i / angles.size(), 255, 255)); // 使用HSV模型生成不同颜色 // 绘制扇形 painter.drawPie(rect, startAngle * 16, angle * 16); // 转换为1/16度 startAngle += angle; } } ``` ### 自定义颜色和样式 Qt 提供了 `QBrush` 和 `QColor` 类来支持丰富的填充样式和颜色模型。可以使用 `QColor::fromHsv` 或 `QColor::fromRgb` 来生成不同的颜色，也可以通过 `QBrush` 设置填充模式，例如渐变色或纹理填充。 ```cpp // 设置渐变色填充 QLinearGradient gradient(0, 0, width(), height()); gradient.setColorAt(0, Qt::white); gradient.setColorAt(1, Qt::blue); painter.setBrush(gradient); ``` ### 总结 通过上述步骤，可以将二维数组数据转换为饼图并在 Qt 中进行绘制。主要步骤包括数据处理、角度计算、使用 `QPainter` 绘制扇形以及自定义颜色和填充样式。Qt 提供了强大的绘图功能，支持多种颜色模型和填充方式，能够满足复杂的图形绘制需求[^5]。 ---
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值