- 博客(4)
- 收藏
- 关注
RSS订阅原创 二分法的学习
二分法其实在我们的生活中十分常见,例如我们玩过的猜数游戏首先我们心中想一个0-100的一个数字,比如23,当我们猜到比23大的数字50就返回"猜大了",这时我们的猜数范围就从0-100变成了0-50,当我们再猜一个25,这时就返回"猜大了",这时范围就变成了0到25,依次类推,最终我们会很容易的猜出我们要的数字二分法的思想就是这样,给定一个有序数列,先把该数列对半分开,找出最中间的一个数,如果比这个数小就只看小的那一边,反之就看另一边.然后再次对剩下的数拆分开,循环上述步骤,直至找到我们想要
2022-03-27 15:30:21
3383
原创 第九届蓝桥杯JavaB组--复数幂
题目:设i为虚数单位。对于任意正整数n，(2+3i)^n 的实部和虚部都是整数。求 (2+3i)^123456 等于多少？ 即(2+3i)的123456次幂，这个数字很大，要求精确表示。答案写成 "实部±虚部i" 的形式，实部和虚部都是整数（不能用科学计数法表示），中间任何地方都不加空格，实部为正时前面不加正号。(2+3i)^2 写成: -5+12i，(2+3i)^5 的写成: 122-597i思路:首先得到的解一定是一个非常大的数，所以说我们这里需要BigInteger这个方法再者
2022-03-16 21:19:56
116
原创 第十届蓝桥杯JavaB组--数的分解
题目:把 2019 分解成 3 个各不相同的正整数之和，并且要求每个正整数都不包 含数字 2 和 4，一共有多少种不同的分解方法？注意交换 3 个整数的顺序被视为同一种方法，例如 1000+1001+18 和 1001+1000+18 被视为同一种。思路:其实就是将2019这个数分成三个不同整数，但要注意1000+1001+18 和 1001+1000+18 被视为同一种，而且分解的整数中不能包括2和4这两个数字。代码:public class Main { public st
2022-03-13 15:39:10
119
原创 稀疏数组的使用(Java)
基础介绍:当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存数组.如图所示:稀疏数组的处理:记录数组一共有几列几行,有多少个不同的值. 把具体有不同的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模实例:使用稀疏数组,来保留二维数组(棋盘,地图等) 把稀疏数组存盘,并且可以从新恢复原来的二维数组数二维数组转稀疏数组的思路:遍历原始的二维数组,得到有效数据的个数sum 根据sum就可以创建稀疏数组sparseArr int[sum+1][
2022-03-10 20:46:34
382
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人