算法
文章平均质量分 57
记录一些算法逻辑
过期动态
他很懒,么有设置简介。
展开
-
稀疏数组及其应用
上图左侧是一个11*11的棋盘,目前棋盘上有两个棋子,一黑一蓝。如果要求把此时棋盘的状态保存起来(存盘退出),该如何做?即此时已经把稀疏数组进行了存盘操作。当然是使用如上图右侧的一个11*11的二维数组,把磁盘记录下来。其中1表示黑子,2表示蓝子。sparse英[spɑːs]adj.稀少的;至此成功解析硬盘文件,恢复成稀疏数组!如上图的第二行表示原始数组中第一行第四列的数据为22。如上图的第一行表示,原始数组为6行7列共8个非零值。要把棋盘转化为同样大小的二维数组并没有难度。................原创 2022-07-30 13:12:38 · 786 阅读 · 2 评论 -
Java语言实现输出一百以内的所有质数的算法
输出100以内的所有质数(有难度,作为面试题出现过)**方案:/*100以内所有质数的输出注:质数又叫素数,指在大于1的自然数中,只能被1和它本身整除的自然数,最小的质数是2。方法:一个数n,从2开始到(n-1)为止,n都不能被这段数中的某个自然数整除,n即为质数。*/class PrimeNumberTest{ public static void main(String[] args) { boolean isFlag=true; //标识i是否被j除尽,一旦除尽,修改其值原创 2022-03-08 12:48:16 · 5216 阅读 · 3 评论 -
判断指定日期为当年第几天(Java实现)
想要实现的功能是:从键盘输入年、月、日判断这一天是本年的第几天①不妨先从一个更简单的程序开始理解:从键盘输入2022年的月、日。要求通过程序输出该日期为2019年的第几天:如2月2日为2022年的第(31+2)=33天代码如下:package com.atguigu.java;import java.util.Scanner;public class DateTest { public static void main(String[] args) { Scanne原创 2022-04-22 10:58:57 · 4440 阅读 · 0 评论 -
Java模拟一个买彩票机制的简单算法
彩票游戏假如你想开发一个玩彩票的游戏,程序随机地产生一个两位数的彩票,提示用户输入一个两位数,然后按照下面的规则判定用户是否能赢。①如果用户输入的数匹配彩票的实际顺序,奖金10 000美元。②如果用户输入的所有数字匹配彩票的所有数字,但顺序不一致,奖金 3 000美元。③如果用户输入的一个数字仅满足顺序情况下匹配彩票的一个数字,奖金1 000美元。④如果用户输入的一个数字仅满足非顺序情况下匹配彩票的一个数字,奖金500美元。⑤如果用户输入的数字没有匹配任何一个数字,则彩票作废。首先需要知道原创 2022-04-22 10:25:51 · 3829 阅读 · 0 评论