登录
|
注册
公司
标签
文章
搜索
数组
热门公司
阿里巴巴
百度
迅雷
腾讯
微软
华为
热门职位
C语言工程师
研发工程师
Go
C#工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
25583
下列说法错误的有( ) 数组是一种对象 数组属于一种原生类 int number=[]{31,23,33,43,35,63} 数组的大小可以任意改变 ...
阅读题目
Java
2015
腾讯
数组
多选题
经典指数
1
0
17974
假设以行序为主序存储二维数组A=array[100][100],设每个数据元素占2个存储单元,基地址为10,则A[5,5]的地址为()。 1,020 818 808 1,010 ...
阅读题目
C语言工程师
数组
单选题
经典指数
1
0
12955
有一个100*90的稀疏矩阵,非0元素有10个,设每个整型数占2字节,则用三元组表示该矩阵时,所需的字节数是() 60 66 18000 33 ...
阅读题目
数组
单选题
经典指数
1
0
11456
若对n阶对称矩阵A(下标从1,1开始)以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1…(n(n+1))/2]中,则在B中确定aij (i<j)的位置k的关系为() i*(i-1)/2+j j*(j-1)/2+i i*(i+1)/2+j j*(j+1)/2+i ...
阅读题目
数组
单选题
经典指数
1
0
11429
一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0 A1 ……AN-1 )变换为(AN-M …… AN-1 A0 A1 ……AN-M-1 )(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法? 输入描述: 每个输入包含一个测试用例,第1行输入N ( 1=0);第2行输入N个整数,之间用空格分隔。 输出描述: 在一行中输出循环右移M位以后的整数序列,之间用空格分隔,序列结尾不能有多余空格。 输入例子: 6 21 2 3 4 5 6 输出例子: 5 6 1 2 3 4 ...
阅读题目
数组
面试题
经典指数
1
0
11110
有一个XxY的网格,一个机器人只能走格点且只能向右或向下走,要从左上角走到右下角。请设计一个算法,计算机器人有多少种走法。注意这次的网格中有些障碍点是不能走的。 给定一个int[][] map(C++ 中为vector >),表示网格图,若map[i][j]为1则说明该点不是障碍点,否则则为障碍。另外给定int x,int y,表示网格的大小。请返回机器人从(0,0)走到(x - 1,y - 1)的走法数,为了防止溢出,请将结果Mod 1000000007。保证x和y均小于等于50 ...
阅读题目
树
动态规划
递归
图
基础知识
哈希
字符串
复杂度
数组
链表
查找
堆
栈
排序
分治
模拟
贪心
队列
穷举
数据结构
面试题
经典指数
1
0
11038
在二维平面上,有一些点,请找出经过点数最多的那条线。 给定一个点集vector p和点集的大小n,请返回一个vector,代表经过点数最多的那条直线的斜率和截距。 ...
阅读题目
树
动态规划
递归
图
基础知识
哈希
字符串
复杂度
数组
链表
查找
堆
栈
排序
分治
模拟
贪心
队列
穷举
数据结构
面试题
经典指数
1
0
11022
请编写一个方法,返回某集合的所有非空子集。 给定一个int数组A和数组的大小int n,请返回A的所有非空子集。保证A的元素个数小于等于20,且元素互异。各子集的顺序为其元素p从大到小排序后按字典序从大到小,见样例。 测试样例: [123,456,789] 返回:[[789],[456,789],[456],[123,789],[123,456,789],[123,456],[123]] ...
阅读题目
树
动态规划
递归
图
基础知识
哈希
字符串
复杂度
数组
链表
查找
堆
栈
排序
分治
模拟
贪心
队列
穷举
数据结构
面试题
经典指数
1
0
10662
约瑟夫问题是一个著名的趣题。这里我们稍稍修改一下规则。有n个人站成一列。并从头到尾给他们编号,第一个人编号为1。然后从头开始报数,第一轮依次报1,2,1,2...然后报到2的人出局。接着第二轮再从上一轮最后一个报数的人开始依次报1,2,3,1,2,3...报到2,3的人出局。以此类推直到剩下以后一个人。现在需要求的即是这个人的编号。 给定一个int n,代表游戏的人数。请返回最后一个人的编号 测试样例: 5 返回:5 ...
阅读题目
树
动态规划
递归
图
基础知识
哈希
字符串
复杂度
数组
链表
查找
堆
栈
排序
分治
模拟
贪心
队列
穷举
数据结构
面试题
经典指数
1
0
9771
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输 出“答案正确”,否则输出“答案错误”。 得到“答案正确”的条件是: 1. 字符串中必须仅有P, A, T这三种字符,不可以包含其它字符; 2. 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串; 3. 如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中 a, b, c 均或者是空字符串,或者是仅由字母 A 组成的字符串。 现在就请你为PAT写一个自动裁判程序,判定哪些字符串是可以获得“答案正确”的。 输入描述: 每个测试输入包含1个测试用例。第1行给出一个自然数n ( 输出描述: 每个字符串的检测结果占一行,如果该字符串可以获得“答案正确”,则输出YES,否则输出NO。 输入例子: 8PATPAATAAPATAAAAPAATAAAAxPATxPTWhateverAPAAATAA 输出例子: YESYESYESYESNONONONO ...
阅读题目
递归
字符串
数组
面试题
经典指数
<<
<
1
2
3
4
5
6
>
>>
312
题目数
1
贡献者
267
答案数
扫描后移动端查看
我也分享一个题目
相关标签
链表
C语言工程师
排序
阿里巴巴
查找
复杂度
百度
研发工程师
微软
迅雷
同类标签
树
排序
链表
字符串
复杂度
查找
栈
图
哈希
队列
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录