c++
powe_G
一位又菜又爱编程的小白
展开
-
c++: 在二维数组中找二维数组
int a[N][N] = { {1,2,3,0},{1,0,1,1},{0,1,-1,3},{1,0,2,2} };int b[M][M] = { {2,3},{0,1} };原创 2022-11-22 20:48:44 · 444 阅读 · 0 评论 -
利用一维数组和二维数组的映射关系(交换法)且直接对二维数组进行排序
排序:对一个 NXN 的矩阵进行递增排序,使矩阵内数据在行内从左往右逐渐递增且下一行数据总是大于上一行数据。如 -2 -1 0 1 2 3。原创 2022-11-22 20:18:49 · 312 阅读 · 0 评论 -
c++ :最长共有序列:给定两个数组 a 和 b,输出共有序列中最长的那个
如:a: 1 0 2 3 -1 3 4 0 6 7 -3 6b: -1 3 0 2 3 9 -1 3 4 0 6 7输出:-1 3 4 0 6 7原创 2022-11-15 14:10:59 · 425 阅读 · 0 评论 -
分离:给定一个数组,将其在局部最小值和局部最大值处进行分离,输出长度最长的那段序列,并且输出其起止位置
if ((a[j]>a[j-1] && a[j]>a[j+1])||(a[j]原创 2022-11-15 13:50:11 · 207 阅读 · 1 评论 -
最大子序列和:对于一个长度为 N 的数组,输出其子序列中和最大的那个。
如:1 -1 -2 3 -1 2 4 -1 -2 1 0 -1 1。输出:3 -1 2 4 和为:8。原创 2022-11-15 00:15:04 · 420 阅读 · 0 评论 -
最长连续子序列:对于一个长度为 N 的数组,输出其连续的子序列及其起止位置,并且找出长度最长的那个子序列,输出其长度。
/先简单说一下这个题目的思路: //题目是说要找到每一个连续的子序列,也就是符合后一项比前一项大1,或者后后一项比前一项大2所以我们必须找到每一个连续子序列的起始位置和末位置。输出:1 2 3 起 1 止 3;0 1 2 起 4 止 6;-2 -1 0 1 起 9 止 12;如一个数组 1 2 3 0 1 2 7 -1 -2 -1 0 1。最长连续子序列为:-2 -1 0 1,长度为:4.原创 2022-11-14 21:43:00 · 719 阅读 · 0 评论 -
用c++判断一个数组是否是先增后减的方法
if (a[i] < a[i + 1]) { //判断,如果前一项比后一项小就把flag记为2。if (count > 0) { //因为我们要是的最大值所在位置的左边部分单增,右边部分单减,所以只要有两项不满足各自的条件,也就是当count>0了,if (temp == 1 && 10) { // 判断, 如果最大值的位置在第一位和最后一位都无法满足条件,把此时的flag记为1。if (flag == 2) { //flag==2,表示的是满足条件的,所以就输出结果。原创 2022-11-08 22:37:24 · 672 阅读 · 0 评论