数据结构与算法-帥甲

帥甲

行动起来，活在当下

累计撰写 27 篇文章
累计创建 11 个标签
累计收到 1 条评论

目录CONTENT

以下是数据结构与算法相关的文章

2022-03-24
快速排序给定一个长度为 n 的整数数列，以及一个整数 k，请用快速选择算法求出数列从小到大排序后的第 k 个数。输入格式第一行包含两个整数 n 和 k。第二行包含 n 个整数（所有整数均在 1∼109 范围内），表示整数数列。输出格式输出一个整数，表示数列的第 k 小数。数据范围1≤n≤100000,1≤k
- 2022-03-24
- 102
- 0
- 0
- 数据结构与算法
2021-09-17
单调栈的使用题目：测试用例：输入5911032240输出-1211-1思路：代码：import java.util.*;public class Main11 { public static void main(String[] args) { Scanner sc = new Scanne
- 2021-09-17
- 196
- 0
- 0
- 数据结构与算法
2020-09-24
机器人到达指定位置的方法数(递归/动态规划/空间压缩) 题目描述假设有排成一行的N个位置，记为1~N，开始时机器人在M位置，机器人可以往左或者往右走，如果机器人在1位置，那么下一步机器人只能走到2位置，如果机器人在N位置，那么下一步机器人只能走到N-1位置。规定机器人只能走k步，最终能来到P位置的方法有多少种。由于方案数可能比较大，所以答案需要对1e9+
- 2020-09-24
- 257
- 0
- 0
- 数据结构与算法
2020-09-22
未排序数组中累加和为给定值的最长子数组长度题目描述给定一个无序数组arr,其中元素可正、可负、可0。给定一个整数k，求arr所有子数组中累加和为k的最长子数组长度输入描述:第一行两个整数N,k。N表示数组长度，k的定义已在题目描述中给出第二行N个整数表示数组内的数输出描述:输出一个整数表示答案示例1输入501-2111输出3
- 2020-09-22
- 302
- 0
- 0
- 数据结构与算法
2020-09-21
未排序正数数组中累加和为给定值的最长子数组长度题目描述给定一个数组arr，该数组无序，但每个值均为正数，再给定一个正数k。求arr的所有子数组中所有元素相加和为k的最长子数组的长度例如，arr=[1,2,1,1,1],k=3累加和为3的最长子数组为[1,1,1]，所以结果返回3[要求]时间复杂度为O(n)O(n)，空间复杂度为O(1)O(1)输
- 2020-09-21
- 187
- 0
- 0
- 数据结构与算法
2020-09-21
用递归函数实现栈的逆序题目描述一个栈依次压入1,2,3,4,5，那么从栈顶到栈底分别为5,4,3,2,1。将这个栈转置后，从栈顶到栈底为1,2,3,4,5，也就是实现栈中元素的逆序，但是只能用递归函数来实现，不能用其他数据结构。输入描述:输入数据第一行一个整数N为栈中元素的个数。接下来一行N个整数$x_i$表示从栈顶依次
- 2020-09-21
- 176
- 0
- 0
- 数据结构与算法
2020-09-21
用双栈模拟一个队列题目描述用两个栈实现队列，支持队列的基本操作。输入描述:第一行输入一个整数N，表示对队列进行的操作总数。下面N行每行输入一个字符串S，表示操作的种类。如果S为"add"，则后面还有一个整数X表示向队列尾部加入整数X。如果S为"poll"，则表示弹出队列头部操作
- 2020-09-21
- 240
- 0
- 0
- 数据结构与算法
2020-09-20
设计一个getMin功能的栈题目描述实现一个特殊功能的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。输入描述:第一行输入一个整数N，表示对栈进行的操作总数。下面N行每行输入一个字符串S，表示操作的种类。如果S为"push"，则后面还有一个整数X表示向栈里压入整数X。如果S为"pop
- 2020-09-20
- 182
- 0
- 0
- 数据结构与算法
2020-09-19
不重复打印排序数组中相加和为给定值的二元组/三元组题目描述给定排序数组arr和整数k，不重复打印arr中所有相加和为k的不降序二元组例如,arr=[-8,-4,-3,0,1,2,4,5,8,9],k=10，打印结果为：1,92,8[要求]时间复杂度为O(n)O(n)，空间复杂度为O(1)O(1)输入描述:第一行有两个整数n,k接下来一行有n个整数表
- 2020-09-19
- 244
- 0
- 0
- 数据结构与算法