社区
C++ 语言
帖子详情
动态数组的问题,
zxd_001
2008-03-25 08:25:42
我的问题是:要对一个波形采样并保存x和y点坐标,但是采样点数是可变的,然后又要采集n个波形(n也是可变的,当然可以设定一个最大值)。
不知道怎么来进行数据变量的定义? 用二维动态数组 + 指针数组?还是用别的方法解决,请各位老师执教,谢谢!
...全文
171
13
打赏
收藏
动态数组的问题,
我的问题是:要对一个波形采样并保存x和y点坐标,但是采样点数是可变的,然后又要采集n个波形(n也是可变的,当然可以设定一个最大值)。 不知道怎么来进行数据变量的定义? 用二维动态数组 + 指针数组?还是用别的方法解决,请各位老师执教,谢谢!
复制链接
扫一扫
分享
举报
写回复
配置赞助广告
用AI写文章
13 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
sheenl
2008-03-26
打赏
举报
回复
就几千个还需要考虑效率吗? 随意处理把. 一万的整数才40K的大小, 随便怎样都很快.
zxd_001
2008-03-26
打赏
举报
回复
多谢
我还需要对采集到的数据的顺序进行调整,李如把前面的10个放在最后面.同时采样点数可能达到几千个.
用vector的效率怎么样?
xkyx_cn
2008-03-26
打赏
举报
回复
学习 mark
Dallas_Rockets
2008-03-26
打赏
举报
回复
向高手学习
qiucp
2008-03-26
打赏
举报
回复
[Quote=引用 8 楼 xiaoxin_ye 的回复:]
一楼正解
[/Quote]
xiaoxin_ye
2008-03-26
打赏
举报
回复
一楼正解
tianjiao85
2008-03-25
打赏
举报
回复
[Quote=引用 1 楼 Supper_Jerry 的回复:]
typedef struct tagNode
{
int x;
int y;
}NodeXY;
使用vector <NodeXY> vecNode;
[/Quote]
yulee1019
2008-03-25
打赏
举报
回复
容器加结构 是比较流行的解决方法
csdn5211
2008-03-25
打赏
举报
回复
[Quote=引用 1 楼 Supper_Jerry 的回复:]
typedef struct tagNode
{
int x;
int y;
}NodeXY;
使用vector <NodeXY> vecNode;
[/Quote]
最佳方案。
独孤过儿
2008-03-25
打赏
举报
回复
还有一种方法,可以这样:
typedef struct tagPOINT { // pt
LONG x;
LONG y;
} POINT;
然后直接开个动长的数组,现在C99和C++都支持动长数组的
Supper_Jerry
2008-03-25
打赏
举报
回复
typedef struct tagNode
{
int x;
int y;
}NodeXY;
使用vector<NodeXY> vecNode;
xmu_才盛
2008-03-25
打赏
举报
回复
向量
great3779
2008-03-25
打赏
举报
回复
vector + struct.
子数组
问题
——动态规划
用动态规划做子数组类的题时,对于状态表示我们可以直接设: dp[i]为以i元素结尾的子数组的... ... 后面就根据具体的题目要求填写,可能是子数组的和或者子数组的积等等,无论如何都可以以i元素结尾的子数组为研究对象去思考
问题
,如果解决不了就尝试增加状态,但研究对象不要改变。如果还解决不了那么再考虑改变或增加研究对象。
算法复习——动态规划篇之最大子数组
问题
算法复习——动态规划篇之最大子数组
问题
以下内容主要参考中国大学MOOC《算法设计与分析》,墙裂推荐希望入门算法的童鞋学习! 1.
问题
背景 子数组:数组中连续的一段序列,例如X[3..7]X[3..7]X[3..7]; 子数组和:子数组中元素的求和,X[3..7]X[3..7]X[3..7]的和就是3+5−4+3+2=93+5-4+3+2=93+5−4+3+2=9; 那么,
问题
就是如何寻找数组XXX中最大的非空子数组? 2.
问题
定义 最大子数组
问题
(Max Continuous Subarr
对于子数组
问题
的动态规划
先讲讲我对于这个
问题
的理解吧当谈到解决子数组
问题
时,动态规划(DP)是一个强大的工具,它在处理各种算法挑战时发挥着重要作用。动态规划是一种思想,它通过将
问题
分解成更小的子
问题
并以一种递归的方式解决它们,然后利用这些解决方案来构建原始
问题
的解。在动态规划中,我们经常会遇到两种状态:一种是单独成一段,另一种是以 i 结尾的子数组。通过枚举和动态规划,我们可以有效地解决子数组
问题
。枚举法需要考虑所有可能的子数组组合,然后比较它们以找到最优解。这种方法通常需要较多的时间和空间,因为它需要枚举所有可能性。
【动态规划】子数组
问题
【动态规划】子数组
问题
【动态规划 | 子数组
问题
】面试必备:动态规划解子数组
问题
套路
子数组
问题
是算法面试中的高频考点,动态规划(DP)是解决这类
问题
的利器。无论是最大子数组和、乘积最大子数组,还是其他变种,掌握DP的核心套路能让你快速找到最优解。本文将总结状态定义、转移方程、边界处理和空间优化的通用解法,助你轻松应对面试挑战!
C++ 语言
65,213
社区成员
250,514
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章