数组和矩阵

找到无序数组中最小的k个数（topk）
一个数组，所有数都出现了两次（三次），只有一个数出现了一次，返回这个数，
一个1-n的数，少了一个，找出来
在数组中找到出现次数大于N/K的数【删除不同的数】
在行列都排好序的矩阵中找数
奇数下标都是奇数或偶数下标都是偶数【even、odd变量变量】
在数组中找到一个局部最小的位置
边界都是1的最大正方形大小【遍历+动态规划】
不包含本位置值的累乘数组【左右额外空间遍历】
求最短通路值【宽度优先】
数组中未出现的最小正整数【左右变量遍历】
在一个有序数组中查找一个数，怎么最快【二分查找】
n个[0,n)的数，求每个数出现次数（不能开辟额外空间）
数组n个正整数，每个数值不超过n-1，有一个重复的数，找出那个重复的数
数组去重

3、数组的删除

排好序的数组，里面有重复的元素删除重复元素，只保留其中的一部分
插入和删除用链表还是数组

4、数组的排序

需要排序的最短子数组长度【找到比当前最小值左边大的数和比最大值右边大的数的索引】
最长的可整合子数组的长度
数组中未出现的最小正整数【左右变量遍历】
自然数数组的排序
打印N个数组整体最大的Top K【3种解法】【堆排序。时间O（n+k*logn)，建堆要O（n)，每次找出最大的要O（logn)】
两个排好序的数组，求两个数组第k大的数【二分？】
多个有序数组合并
数组的partition调整【快排思想】
两个有序数组，求其中位数，然后改进时间复杂度
数组的全排列
假设数组排序后的位次和排序前的位次绝对差值小于K，有什么比快排好的算法
找出一个旋转数组中的最小值

5、数组求和、求积

子数组的最大累加和问题【设置当前和变量，小于0置0】
子矩阵的最大累加和问题

不重复打印排序数组中相加和为给定值的所有二元组和三元组【左右变量遍历】
未排序正整数数组中累加和等于给定值的最长子数组长度【左右变量遍历】
未排序数组中累加和为给定值的最长子数组系列问题【arr[i……j】=s[j]-s[i]，采用字典存储和s】
未排序数组中累加和小于或等于给定值的最长子数组长度【列表存s,二分法查找列表】
计算数组的小和
数组中子数组的最大累乘积【动态规划】
求一个数组的连续区间，使得和最大，二维矩阵呢？最优时间复杂度？
给数组找到加起来是100的一组数，（要求不改动原数组），若找出1000个连续的数，使其和为10万呢？若不限制个数，和为10万呢？

6、数组中的动态规划

求数字数组中最长的斐波那契数列长度

原文地址：https://www.cnblogs.com/Lee-yl/p/10463720.html

时间： 2024-11-08 14:56:14

数组和矩阵的相关文章

HDU - 2294 Pendant （DP滚动数组降维+矩阵快速幂）

Description On Saint Valentine's Day, Alex imagined to present a special pendant to his girl friend made by K kind of pearls. The pendant is actually a string of pearls, and its length is defined as the number of pearls in it. As is known to all, Ale

poj 1195:Mobile phones（二维树状数组，矩阵求和）

Mobile phones Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 14489 Accepted: 6735 Description Suppose that the fourth generation mobile phone base stations in the Tampere area operate as follows. The area is divided into squares. The

数组 array 矩阵 list 数据框 dataframe

转自 : http://blog.csdn.net/u011253874/article/details/43115447 <span style="font-size:14px;">#R语言备忘录三# #数组array和矩阵matrix.列表list.数据框dataframe #数组 #数组的重要属性就是dim,维数 #得到4*5的矩阵 z <- 1:12 dim(z) <- c(3,4) z #构建数组 x <- array(1:20, dim =

R读书笔记一：变量，向量，数组，矩阵，数据框，读写文件，控制流

R读书笔记一:变量,向量,数组,矩阵,数据框,读写文件,控制流 1.创建向量和矩阵函数c( ), length( ), mode( ), rbind( ), cbind( ) 1)创建向量,求向量长度,向量类型. > x1=c(2,4,6,8,0) > x2=c(1,3,5,7,9) > length(x1) [1] 5 > mode(x1) [1] "numeric" > x1 [1] 2 4 6 8 0 > x1[3] [1] 6 > a

matlab数组与矩阵

×××××××××××××××××××××××××× 数组与矩阵 ×××××××××××××××××××××××××× 得到关于数组与矩阵的信息: isempty() : 为空,即为[] isscalar() : 为标量,即为单一的一个数字 isvector() : 为向量,即为数组或者矩阵 isrow() : 为行向量 iscolumn() : 为列向量 issparse() : 为稀疏矩阵 size() : 返回数组或者矩阵的行列大小 , 返回为 [ rowline_number , col

MATLAB编程与应用系列-第2章数组及矩阵的创建及操作（1）

本系列教程来源于出版设计<基于MATLAB编程基础与典型应用书籍>,如涉及版权问题,请联系:[email protected]. 出版社:人民邮电出版社, 页数:525. 本系列教程目前基于MATLABR2006a,可能对于更高级版本的功能和函数有差异,教程中如有问题,请联系:[email protected] MATLAB中的数学计算部分包括数值计算和符号计算两大部分,数值计算是MATLAB的核心,在数值计算过程中,同样需要辅以适当的符号运算,目前符号运算的发展也非常完善,同样得到广泛的应用

MATLAB编程与应用系列-第2章数组及矩阵的创建及操作（2）

本系列教程来源于出版设计<基于MATLAB编程基础与典型应用书籍>,如涉及版权问题,请联系:[email protected]. 出版社:人民邮电出版社, 页数:525. 本系列教程目前基于MATLABR2006a,可能对于更高级版本的功能和函数有差异,教程中如有问题,请联系:[email protected] 2.2 数组及矩阵的创建和操作本节将介绍数组及矩阵的创建和操作,包括数组的输入以及数组元素的操作.由于数组和矩阵在创建和寻访的处理方式类似,因此将两者综合一起说明. ###2.2.1

C代码和python代码：用二维数组实现矩阵的转置

目录一.总结二.C代码三.Python代码一.总结输入用了 int(input()) ,但发现这种方法好像有点不方便每次输入一个数字都要按回车,按空格不能识别下次找找看看有没有其他输入方法 Python中没有数组,但列表类似数组通过叠加[ ],就可以通过列表创建二维数组 Python中创建二维数组的方法(以本案例为例): matrixA=[[0 for i in range(4)] for i in range(3)] matrixA=[ [ 0, 0, 0, 0], [ 0,

《两个二维数组（矩阵）相乘》

1 //两个二维数组相乘 2 #include<stdio.h> 3 #include<stdlib.h> 4 #define M 2 5 #define N 3 6 //#define P 6 7 void main() 8 { 9 int i,j,k; 10 //二维数组A和B求乘积,积放在数组C中 11 int A[M][N],B[N][M],C[M][M]; 12 //输入二维数组A的元素的值 13 printf("请输入矩阵A的元素:"); 14 fo

Lua初学习 9-14_01 数据结构 ---> 数组与矩阵

1:直接用table声明并初始化一个数组 arr = {1,2,3,4,5,6,7} ------> index 从 1 开始 2:循环创建一个数组 arr = {} for i =1, 1000 do arr[i] =0 end ------>拿到数组长度 #arr(即时arr index从 -100 或者 99开始,#arr返回的都是1000) 这里的数组初始化value全部为0 3:创建一个矩阵 matrix = {} --声明一个 M 行 N 列的矩阵 for i = 1