算法基础
CLMOON_
这个作者很懒,什么都没留下…
展开
-
快速排序的复杂度-大
题目不是很难,关键是数值很大会爆值,如果用c++写需要手写大数加减乘除法(我太菜了),非常的麻烦,就找java同学使用api BigInteger来进行大数运算,具体思路就是累计求和,看看代码就理解了,下面给出代码。原创 2022-10-28 19:48:14 · 621 阅读 · 1 评论 -
斐波那契数列的调用情况
题目:凹凸的形式展示斐波那契数列递归计算的过程即f(n)=f(n-1)+f(n-2)的递归调用过程输入格式:一共多行一行一个整数n原创 2022-09-28 16:02:35 · 515 阅读 · 3 评论 -
自然数与有理数的双射函数(代码实现+思路)
还有就是别直接黏贴复制,学习通会判0分的。一. 程序题(共1题,100分)原创 2022-09-22 17:44:12 · 1499 阅读 · 2 评论 -
N层汉诺塔可视化
不整那些虚的,直接上代码。原创 2022-09-21 11:56:45 · 436 阅读 · 0 评论 -
武士数独求解思路+代码实现(部分)
武士数独代码实现原创 2022-09-18 20:27:12 · 1185 阅读 · 0 评论 -
算法基础:离散化
什么是离散化:假设有1000个数,每个数的数值范围是0-10^1000,如果我们去用数组下表处理这些数,一般情况下当每个数的取值范围较小,我们可以用数组下标来存储,但是这样就要开很大的空间,所以我们需要将大数映射成小数,这样就只需要开1000个数的空间。比如将4999 50326 323232 映射成 2 3 4,离散化是一种优化方法。下面我们用一道题来学习离散化。...原创 2022-08-15 15:33:09 · 335 阅读 · 0 评论 -
算法基础:KMP求next数组
讲解如何求next数组原创 2022-08-04 13:15:59 · 246 阅读 · 0 评论 -
算法基础:高精度乘法/除法
eee原创 2022-07-16 15:56:48 · 119 阅读 · 0 评论 -
算法基础:高精度加法
算法基础:高精度加法原创 2022-07-16 14:56:57 · 134 阅读 · 0 评论 -
算法基础:高精度减法
算法基础:高精度减法。原创 2022-07-16 15:28:02 · 157 阅读 · 0 评论