- 博客(9)
- 收藏
- 关注
原创 二分算法:数的三次方根
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录二分算法题目学习01一、题目介绍二、分析题目总结二分算法思路二分算法题目学习01一、题目介绍给定一个浮点数 n,求它的三次方根。输入格式共一行,包含一个浮点数 n。输出格式共一行,包含一个浮点数,表示问题的解。注意,结果保留 6 位小数。数据范围−10000≤n≤10000输入样例:1000.00输出样例:10.000000二、分析题目代码如下(示例):#include<iostream&g.
2022-05-06 08:45:00 377
原创 表达式的最终值
文章目录表达式的最终值算法题目学习一、题目介绍二、分析题目总结表达式的最终值思路表达式的最终值算法题目学习一、题目介绍给定一个表达式,其中运算符仅包含 +,-,*,/(加 减 乘 整除),可能包含括号,请你求出表达式的最终值。注意:数据保证给定的表达式合法。题目保证符号 - 只作为减号出现,不会作为负号出现,例如,-1+2,(2+2)*(-(1+1)+2) 之类表达式均不会出现。题目保证表达式中所有数字均为正整数。题目保证表达式在中间计算过程以及结果中,均不超过 231−1。题目中的整除是
2022-05-05 10:00:00 587
原创 单调栈算法
文章目录单调栈算法题目学习一、题目介绍二、分析题目总结单调栈思路单调栈算法题目学习一、题目介绍给定一个长度为 N 的整数数列,输出每个数左边第一个比它小的数,如果不存在则输出 −1。输入格式第一行包含整数 N,表示数列长度。第二行包含 N 个整数,表示整数数列。输出格式共一行,包含 N 个整数,其中第 i 个数表示第 i 个数的左边第一个比它小的数,如果不存在则输出 −1。数据范围1≤N≤1051≤数列中元素≤109输入样例:53 4 2 7 5输出样例:-1 3 -1 2
2022-05-05 07:00:00 764
原创 快排算法题目学习02:第K个数
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录快排算法题目学习02一、题目介绍二、分析题目总结快排思路快排算法题目学习02一、题目介绍给定一个长度为 n 的整数数列,以及一个整数 k,请用快速选择算法求出数列从小到大排序后的第 k 个数。输入格式第一行包含两个整数 n 和 k。第二行包含 n 个整数(所有整数均在 1∼109 范围内),表示整数数列。输出格式输出一个整数,表示数列的第 k 小数。数据范围1≤n≤100000,1≤k≤n输入样例:5 3.
2022-05-04 23:59:54 393
原创 单链表算法
文章目录双链表算法题目学习一、题目介绍二、分析题目总结快排思路双链表算法题目学习一、题目介绍实现一个双链表,双链表初始为空,支持 5 种操作:在最左侧插入一个数;在最右侧插入一个数;将第 k 个插入的数删除;在第 k 个插入的数左侧插入一个数;在第 k 个插入的数右侧插入一个数现在要对该链表进行 M 次操作,进行完所有操作后,从左到右输出整个链表。注意:题目中第 k 个插入的数并不是指当前链表的第 k 个数。例如操作过程中一共插入了 n 个数,则按照插入的时间顺序,这 n 个数依次为:第
2022-05-04 23:59:27 489
原创 排列数字 — dfs 递归过程手动模拟图解 + 详细注释
文章目录dfs 递归过程算法题目学习一、题目介绍二、分析题目总结dfs 递归过程思路dfs 递归过程算法题目学习一、题目介绍给定一个整数 n,将数字 1∼n 排成一排,将会有很多种排列方法。现在,请你按照字典序将所有的排列方法输出。输入格式共一行,包含一个整数 n。输出格式按字典序输出所有排列方案,每个方案占一行。数据范围1≤n≤7输入样例:3输出样例:1 2 31 3 22 1 32 3 13 1 23 2 1二、分析题目代码如下(示例):#include&
2022-05-04 23:57:16 495
原创 ROS debug
Found unsuitable Qt version "" from NOTFOUND, this code requires Qt 4.x
2022-04-30 16:18:07 223
原创 算法基础:快速排序题
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录快排算法题目学习01一、题目介绍二、分析题目总结快排思路快排算法题目学习01一、题目介绍给定你一个长度为 n 的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行,第一行包含整数 n。第二行包含 n 个整数(所有整数均在 1∼109 范围内),表示整个数列。输出格式输出共一行,包含 n 个整数,表示排好序的数列。数据范围1≤n≤100000输入样例:.
2022-03-27 17:07:52 1588
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人