阵列数据结构

  • 最近更新时间 ：2020年9月15日,

最近关于阵列的文章

数组是存储在连续存储器位置的项目集合。这个想法是将多个相同类型的存储器存储在一起。这使得通过简单地将偏移量添加到基本值，即阵列的第一元素的存储器位置（通常由阵列的名称表示），更容易计算每个元件的位置。

上面的图像可以看作是楼梯的顶层视图，你在楼梯的底部。每个元素都可以通过它们在数组中的索引来唯一标识(就像你可以通过上面的例子中的步骤来标识你的朋友)。

话题 ：

数组简介：

  1. 介绍阵列
  2. 在C / c++数组
  3. Java中的数组
  4. 在Python中数组
  5. 在C＃中

阵列旋转：



  1. 阵列旋转程序
  2. 阵列旋转的反转算法
  3. 块交换算法阵列旋转
  4. 程序循环旋转数组
  5. 在排序和旋转数组中搜索一个元素
  6. 给定排序和旋转的阵列，找到是否有一个带给定和的对
  7. 找到Sum(i*arr[i])的最大值，只允许在给定的数组上旋转
  8. 给定数组的所有旋转中的最大I * ARR [I]
  9. 找到旋转排序数组中的旋转计数
  10. 快速找到数组的多个左旋转
  11. 找到排序和旋转数组中的最小元素
  12. 阵列右旋转的逆转算法
  13. 求一个最大汉明距离的旋转
  14. 阵列左右循环偏移的查询
  15. 在O(n)时间和O(1)空间中向左旋转数组
  16. 经过多次旋转后，在给定的索引处找到元素
  17. 拆分数组并将第一部分添加到最后

更多> >

排列重排：

  1. 重新排列阵列，以便arr [i] = i
  2. 编写一个程序以反转数组或字符串
  3. 重新排列数组，使arr[i] >= arr[j]如果i是偶数并且arr[i]<=arr[j]如果i是奇数并且j < i
  4. 在O(n)时间和O(1)额外空间中重新排列正负数
  5. 重新排列阵列在交替的正面和负面项目中，o（1）额外空间|设置1
  6. 将所有0移到数组的末尾
  7. 将所有零转移到阵列结束set-2（使用单个遍历）
  8. 使所有元素均匀或等于K所需的最小掉掉
  9. 使用内置排序功能重新排列正数和负数
  10. 重新排列数组，使偶数位置大于奇数位置
  11. 重新排列数组，以最小，最大，第2小，第2大，..
  12. 第一个元素加倍并将零移动到结束
  13. 根据给定索引重新排序数组
  14. 用固定的额外空间重新排列正负数
  15. 安排给定的数字来形成最大的数字
  16. 重新排列一个阵列，使得'arr [j]'变成'我'如果'arr [i]'是'j'
  17. 重新排列数组的最大最小形式|集1
  18. 以最大最小形式重新排列数组|设置2（O（1）额外空间）
  19. 将所有负数移动到开始和积极以结束以恒定的额外空间
  20. 将所有负元素移至允许额外空间的顺序结束
  21. 重新排列数组，使偶数索引元素更小，奇数索引元素更大
  22. 偶数为正元素，奇数为负元素
  23. 用previous和next的乘法替换每个数组元素
  24. 播放给定的阵列
  25. 分离偶数和奇数

更多> >

订单统计：

  1. 未排序阵列中的k'th最小/最大元素|设置1
  2. 未排序阵列中的k'th最小/最大元素|设置2（预期的线性时间）
  3. 未排序阵列中的k'th最小/最大元素|设置3（最坏情况线性时间）
  4. 使用STL的K'th最小/最大元素
  5. 阵列中的K最大（或最小）元素|添加MIN堆方法
  6. 章节中的kth最小元素和列明智的2d阵列|设置1
  7. 查找数组中最大元素的程序
  8. 查找数组中最大的三个元素
  9. 查找包含至少两个更大元素的数组中的所有元素
  10. 用于未排归阵列的均值和中位数的计划
  11. 使用STL运行整数的流中位数
  12. k整数中的最小乘积在一系列正整数中
  13. K-TH最大的常任子阵列
  14. 两个数组的K个最大和组合
  15. k重叠连续子阵列的最大总和
  16. K个非重叠连续子数组的最大和
  17. K最小的元素，使用O（1）额外的空间顺序相同
  18. 找出两个数组中和最小的k对
  19. 阵列中的两个元素的k-th最小的绝对差异
  20. 在数组中找到第二个最大元素
  21. 找到具有给定数组中大多数出现的k个数字
  22. 在数组中查找最小和第二个最小元素
  23. 找到最小的失踪号码
  24. 最大总和使得没有两个元素是相邻的
  25. 使用最小比较数量的阵列的最大值和最小值

更多> >

范围查询：

  1. 莫的算法
  2. SQRT（或平方根）分解技术|设置1（简介）
  3. 稀疏表
  4. 使用稀疏表的范围和查询
  5. 范围最小查询（Square Root分解和稀疏表）
  6. 数组元素频率的范围查询
  7. 常量时间范围添加操作的数组
  8. 模块查询范围
  9. 给定索引的GCD在数组中的范围
  10. 除了给定范围内的元素之外的数组的所有数字的GCD查询
  11. 小于或等于给定的子阵列中的给定数字的元素数
  12. 小于或等于给定的子阵列中的给定数字的元素数量设置2（包括更新）
  13. 对给定范围内值的数组元素计数查询
  14. 二进制数组子阵列的小数值查询
  15. 计算范围范围内所有数字的计数元素
  16. 给定数组范围的异或和最大的数
  17. 在给定范围内甚至出现的数字XOR
  18. 数组范围查询范围查询
  19. 用于搜索元素的数组范围查询
  20. 数组范围查询频率与值相同的元素
  21. 给定范围内的最大发生
  22. 给定范围内具有相等元素的索引数
  23. 合并范围统计的排序树
  24. 总数没有一个重复的数字
  25. 差异阵列|o（1）中的范围更新查询

更多> >



优化问题：

  1. 最大的和连续的子阵列
  2. 最多两次购买和销售份额的最大利润
  3. 找到至少平均值的子阵列
  4. 找到两个数字之间的最小距离
  5. 最小化高度之间的最大差异
  6. 到达终点的最小跳跃次数
  7. 动态编程|设置14（最大总和增加子序列）
  8. 最小的子阵列，总和大于给定值
  9. 找到k长度的最大平均子数组
  10. 计数最小步骤以获得给定的所需数组
  11. 产品的子集数量小于k
  12. 找出生成数组回文的最小合并操作数
  13. 找到最小的正整数值，不能表示为给定数组的任何子集的总和
  14. 最大和子数组的大小
  15. 求任意两个元素之间的最小差值
  16. 使用位操作空间优化
  17. 在两个二进制阵列中的最长跨度

排序：

  1. 替代排序
  2. 对几乎排序（或k分类）数组进行排序
  3. 根据给定值的绝对差对数组进行排序
  4. 以波形形式对数组进行排序
  5. 将尺寸n数组合并到另一个大小的尺寸m + n
  6. 对包含1到N值的数组进行排序
  7. 通过交换相邻元素来排序1至n
  8. 对包含两种类型元素的数组进行排序
  9. 按频率排序元素|设置1
  10. 数组中的倒数设置1（使用Merge Sort）
  11. 两个元素最接近零
  12. 最短未订购的子阵列
  13. 对数组进行排序所需的最小次数
  14. 两个排序阵列的联盟和交叉点
  15. 查找两个未排序数组的并集和交集
  16. 排序0s，1s和2s的数组
  17. 找到最小长度未排序子数组，排序使整个数组排序
  18. 中位数在整数流中（运行整数）
  19. 计算可能的三角形的数量
  20. 在数组中查找成对数（x，y），使得x ^ y> y ^ x
  21. 计算所有不同的对，差异等于k
  22. 打印给定整数阵列的所有不同元素
  23. 从其对和数组构造数组
  24. 将两个分类阵列与O（1）额外的空间合并
  25. 最大阵列最大的产品和最小值

更多> >

搜索:

  1. 在未排序数组中搜索、插入和删除
  2. 在排序数组中搜索、插入和删除
  3. 给定阵列a []和一个数字x，在[]中检查一对，用x为x
  4. 在一个数组中搜索相邻差不超过k的数组
  5. 在三个排序阵列中查找常见元素
  6. 查找一个元素在一个无限数排序数组中的位置
  7. 找出1到n-1之间唯一重复的元素
  8. 找到出现一次的元素
  9. 不包括某些元素的最大子数组和
  10. 数组中的最大equlibium sum
  11. 阵列的均衡指数
  12. 阵列中的领导者
  13. 排序阵列的天花板
  14. 多数元素
  15. 检查排序阵列中的多数元素
  16. 检查数组是否具有多数元素
  17. 两个指针技术
  18. 查找峰值元素
  19. 在给定数组中找到两个重复元素
  20. 在给定数组中找到一个固定点
  21. 找到具有给定和的子阵列
  22. 数组中的最大三组和
  23. 三个阵列中最小的差异三重态
  24. 找到一个三态度，总和到给定值
  25. 查找具有零和的所有三胞胎

更多> >

矩阵:

  1. 旋转矩阵的元素
  2. 将方阵旋转90度|
  3. 在不使用任何额外空间的情况下将矩阵旋转90度套2
  4. 将矩阵旋转180度
  5. 将图像变为90度
  6. 通过K元素逆时针旋转每个环矩阵
  7. 检查矩阵的所有行是否是彼此的圆形旋转
  8. 对给定矩阵进行排序
  9. 找出1个数最大的那一行
  10. 查找行的中位数明智的分类矩阵
  11. 矩阵乘法|递归
  12. 程序乘以两个矩阵
  13. 矩阵标量乘法的程序
  14. 打印阵列的下三角和上三角矩阵的程序
  15. 找到与矩阵的所有行共用的不同元素
  16. 以螺旋形式打印给定矩阵
  17. 找出矩阵中每一行的最大元素
  18. 在矩阵中查找唯一的元素
  19. Shift Matrix元素row-wise by k
  20. 在矩阵上的不同操作
  21. 以逆时针明智的螺旋形式打印给定矩阵
  22. 交换正版矩阵的主要和次要对角线
  23. 矩阵中的最大路径和
  24. 矩阵对角线元素的平方
  25. 在给定方向上移动矩阵元素并添加具有相同值的元素

更多> >

MISC：

  1. 子阵列/子字符串与生成它们的子序列和程序
  2. 产品阵列难题
  3. 具有给定产品的子阵列数量
  4. 链接列表VS数组
  5. 检查数组元素是否是连续的|添加了方法3.
  6. 找到数组是否是另一个数组的子集|添加了方法3.
  7. 在数组中实现两个堆栈
  8. 查找两个已排序数组的相对补码
  9. k操作的最小增量使所有元素相等
  10. 最小(max(A[i]， B[j]， C[k]) - min(A[i]， B[j]， C[k])

快速链接 ：

如果你喜欢Geeksfo188金宝搏滚球投注rGeeks，并愿意做出贡献，你也可以写一篇文章，并将文章发送到contribute@geeksforgeeks.org。金宝搏比分看到你的文章出现在GeeksforGeeks主页上，并帮助其他极客。188金宝搏滚球投注

如果你发现任何不正确的地方，或者你想分享关于上面讨论的话题的更多信息，请写评论




我的个人笔记 arrow_drop_up