Java数据结构与算法
qq_158032149
前端学习中
展开
-
java:熊怪吃核桃
森林里有一只熊怪,很爱吃核桃。不过它有个习惯,每次都把找到的核桃分成相等的两份,吃掉一份,留一份。如果不能等分,熊怪就会扔掉一个核桃再分。第二天再继续这个过程,直到最后剩一个核桃了,直接丢掉。 有一天,熊怪发现了1543个核桃,请问,它在吃这些核桃的过程中,一共要丢掉多少个核桃。 请填写该数字(一个整数),不要填写任何多余的内容或说明文字。 import java.util.Scann...原创 2019-12-29 11:13:08 · 264 阅读 · 0 评论 -
java 扑克序列
A A 2 2 3 3 4 4, 一共4对扑克牌。请你把它们排成一行。 要求:两个A中间有1张牌,两个2之间有2张牌,两个3之间有3张牌,两个4之间有4张牌。 请填写出所有符合要求的排列中,字典序最小的那个。 例如:22AA3344 比 A2A23344 字典序小。当然,它们都不是满足要求的答案。 请通过浏览器提交答案。“A”一定不要用小写字母a,也不要用“1”代替。字符间...原创 2019-12-09 23:17:26 · 271 阅读 · 0 评论 -
java:振兴中华
小明参加了学校的趣味运动会,其中的一个项目是:跳格子。 地上画着一些格子,每个格子里写一个字,如下所示:(也可参见p1.jpg) 从我做起振 我做起振兴 做起振兴中 起振兴中华 比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向跳到相邻的格子里,但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。 要求跳过的路线刚好构成“从我做起振兴中华”这句话。 ...原创 2019-12-07 23:35:46 · 435 阅读 · 0 评论 -
java:马虎的算式
小明是个急性子,上小学的时候经常把老师写在黑板上的题目抄错了。 有一次,老师出的题目是:36 x 495 = ? 他却给抄成了:396 x 45 = ? 但结果却很戏剧性,他的答案竟然是对的!! 因为 36 * 495 = 396 * 45 = 17820 类似这样的巧合情况可能还有很多,比如:27 * 594 = 297 * 54 假设...原创 2019-12-07 22:53:04 · 293 阅读 · 0 评论 -
java:世纪末的星期
曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。 还有人称今后的某个世纪末的12月31日,如果是星期一则会.... 有趣的是,任何一个世纪末的年份的12月31日都不可能是星期一!! 于是,“谣言制造商”又修改为星期日...... 1999年的12月31日是星期五,请问:未来哪一个离我们最近的一个世纪末年(即xx99年)的12月31日正好...原创 2019-12-07 13:22:45 · 137 阅读 · 0 评论 -
蓝桥杯算法模板3全排列模板哈希表查重
下面是需要排重的全排_模板 在上面模板上使用了哈希表查重,把一些数组并接成字符串 import java.util.HashSet; public class 全排列_模板3 { public static void main(String[] args) { dfs(0); System.out.println(ans);//9的全排有3628...原创 2019-11-30 11:22:09 · 291 阅读 · 0 评论 -
蓝桥杯算法模板全排列模板2,使用标记数组的写法
public class 全排列_模板2 { public static void main(String[] args) { vis = new boolean[n]; b = new int[n]; dfs(0); System.out.println(ans);//9的全排有362880种 } ...原创 2019-11-30 11:20:19 · 114 阅读 · 0 评论 -
蓝桥杯算法全排列模板1,最常用的写法
public class 全排列_模板1 { public static void main(String[] args) { dfs(0); System.out.println(ans);//9的全排有362880种 } static int[] a = new int[] {1,2,3,4,5,6,7,8,9}; ...原创 2019-11-30 11:19:33 · 226 阅读 · 0 评论 -
找出唯一成对的数
import java.util.Arrays; import java.util.Random; public class Main { public static void main(String[] args) { //总数N int N = 11; int[] arr = new int[N]; //生...原创 2019-11-23 23:03:24 · 112 阅读 · 0 评论 -
2018年省赛蓝桥杯JavaB组第2题:方格计数
如图p1.png所示,在二维平面上有无数个1x1的小方格。 我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。 你能计算出这个圆里有多少个完整的小方格吗? /* * 如图p1.png所示,在二维平面上有无数个1x1的小方格。 * * * 我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。 * 你能计算出这个圆里有多少个完整的小方格吗? * * ...原创 2019-11-21 14:58:29 · 520 阅读 · 0 评论 -
java 输出杨辉三角
打印出杨辉三角形(要求打印出10 行如下图) 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 ................. pu...原创 2019-10-29 13:25:54 · 417 阅读 · 0 评论 -
java实现猴子吃桃问题
猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个,第二天早上又将剩下的桃 子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少。 public class Main { public static void main(String[] args) { int X =1; for(int i=2; i<...原创 2019-10-27 17:45:31 · 206 阅读 · 0 评论 -
java实现将一个正整数分解质因数。
将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。. 程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成: . (1)如果这个质数恰等于n,则说明分解质因数的过程己经结束,打印出即可。 (2)如果n < k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数 n,重复执行第一步。 (3)如果n不能被k整除,则用k+1作为k的值,重复...原创 2019-10-27 17:28:29 · 889 阅读 · 2 评论 -
java实现判断101-200之间有多少个素数,并输出所有素数。
题目:判断101-200之间有多少个素数,并输出所有素数。 程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明 此数不是素数,反之是素数。 public class Main{ public static void main(String[] args) { int count = 0 for(int i=101; i<200; i+=2) { boole...原创 2019-10-27 17:25:29 · 458 阅读 · 0 评论 -
java实现兔子问题
有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月 又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? //这是一个菲波拉契数列问题 public class Main { public static void main(String[] args) { System.out.printIn("第1个月的兔子对数: 1"); System.out.println(...原创 2019-10-27 17:23:41 · 193 阅读 · 0 评论 -
递归-八皇后问题(回溯算法)
八皇后问题介绍 八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯●贝瑟尔于 1848年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即:任意两个皇后都不能处于同一行、 同一列或同一斜线上,问有多少种摆法(92)。 八皇后问题算法思路分析 1)第一个皇后先放第一 行第一-列 2)第二个皇后放在第二行第一列、然后判断是否OK,如果不 OK...原创 2019-10-17 16:38:22 · 163 阅读 · 0 评论 -
动态规划算法最佳实践-背包问题
背包问题:有一个背包,容量为4磅,现有如下物品 1)要求达到的目标为装入的背包的总价值最大,并且重量不超出 2)要求装入的物品不能重复 思路分析和图解 3)背包问题主要是指一个给定容量的背包、若干具有一定价值和重量的物品,如何选择物品放入背包使物品的价 值最大。其中又分01背包和完全背包(完全背包指的是:每种物品都有无限件可用) 4)这里的问题属于01背包,即每个物品最多放一个。而无限背包...原创 2019-10-17 16:04:44 · 246 阅读 · 0 评论 -
哈希表(散列)-Google.上机题
哈希表(散列)-Google.上机题 1) 看一个实际需求,google公司的一个上机题: 2) 有一个公司,当有新的员工来报道时,要求将该员工的信息加入(id,性别年龄住址.),当输入该员工的id时,要求查 找到该员工的所有信息. 3)要求:不使用数据库尽量节省内存,速度越快越好=>哈希表(散列) 哈希表的基本介绍 散列表(Hash table,也叫哈希表),是根据关键码值(...原创 2019-10-17 15:43:43 · 200 阅读 · 0 评论 -
桂林理工大学第十届Java程序设计初试竞赛试题+答案
一、单项选择题(每小题4分,共40分) 1、以下程序的运行结果为( D ) class Tester{ public static void main(String[] args){ int x = 12, y = 13; System.out.println(x + " + " + y + " = " + x + y); } } A. x + ...原创 2019-10-14 10:56:36 · 2337 阅读 · 0 评论