算法记录
文章平均质量分 59
三分如雨
这个作者很懒,什么都没留下…
展开
-
二分算法:数的三次方根
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录二分算法题目学习01一、题目介绍二、分析题目总结二分算法思路二分算法题目学习01一、题目介绍给定一个浮点数 n,求它的三次方根。输入格式共一行,包含一个浮点数 n。输出格式共一行,包含一个浮点数,表示问题的解。注意,结果保留 6 位小数。数据范围−10000≤n≤10000输入样例:1000.00输出样例:10.000000二、分析题目代码如下(示例):#include<iostream&g.原创 2022-05-06 08:45:00 · 384 阅读 · 0 评论 -
快排算法题目学习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 · 408 阅读 · 0 评论 -
单链表算法
文章目录双链表算法题目学习一、题目介绍二、分析题目总结快排思路双链表算法题目学习一、题目介绍实现一个双链表,双链表初始为空,支持 5 种操作:在最左侧插入一个数;在最右侧插入一个数;将第 k 个插入的数删除;在第 k 个插入的数左侧插入一个数;在第 k 个插入的数右侧插入一个数现在要对该链表进行 M 次操作,进行完所有操作后,从左到右输出整个链表。注意:题目中第 k 个插入的数并不是指当前链表的第 k 个数。例如操作过程中一共插入了 n 个数,则按照插入的时间顺序,这 n 个数依次为:第原创 2022-05-04 23:59:27 · 503 阅读 · 0 评论 -
表达式的最终值
文章目录表达式的最终值算法题目学习一、题目介绍二、分析题目总结表达式的最终值思路表达式的最终值算法题目学习一、题目介绍给定一个表达式,其中运算符仅包含 +,-,*,/(加 减 乘 整除),可能包含括号,请你求出表达式的最终值。注意:数据保证给定的表达式合法。题目保证符号 - 只作为减号出现,不会作为负号出现,例如,-1+2,(2+2)*(-(1+1)+2) 之类表达式均不会出现。题目保证表达式中所有数字均为正整数。题目保证表达式在中间计算过程以及结果中,均不超过 231−1。题目中的整除是原创 2022-05-05 10:00:00 · 599 阅读 · 0 评论 -
单调栈算法
文章目录单调栈算法题目学习一、题目介绍二、分析题目总结单调栈思路单调栈算法题目学习一、题目介绍给定一个长度为 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 · 774 阅读 · 0 评论 -
排列数字 — 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 · 502 阅读 · 0 评论 -
算法基础:快速排序题
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录快排算法题目学习01一、题目介绍二、分析题目总结快排思路快排算法题目学习01一、题目介绍给定你一个长度为 n 的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行,第一行包含整数 n。第二行包含 n 个整数(所有整数均在 1∼109 范围内),表示整个数列。输出格式输出共一行,包含 n 个整数,表示排好序的数列。数据范围1≤n≤100000输入样例:.原创 2022-03-27 17:07:52 · 1603 阅读 · 0 评论