java练习题
小jinx
在学习中成长
展开
-
练习下经典的N皇后问题 java
n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n,返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案,该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。示例:输入: 4输出: [[".Q…", // 解法 1“…Q”,“Q…”,“…Q.”],["…Q.", // 解法 2“Q…”,“…Q”,“.Q…”]]解释: 4 皇后问题存在两个原创 2020-08-06 09:30:55 · 214 阅读 · 0 评论 -
java实现Knuth洗牌算法
Knuth 洗牌算法是一个漂亮的python代码,简短到只有2行。用java练习写一下。python for (int i = n-1; i >=0 ; i--) swap(arr[i],arr[rand()%(i+1)])java实现public class Knuth洗牌算法 { public static void main(String[...原创 2020-03-24 11:34:59 · 571 阅读 · 0 评论 -
java实现逆波兰表达式求值
java实现逆波兰表达式什么是逆波兰表达式逆波兰表达式又叫做后缀表达式。逆波兰表示法是波兰逻辑学家J・卢卡西维兹(J・ Lukasewicz)于1929年首先提出的一种表达式的表示方法 [1] 。后来,人们就把用这种表示法写出的表达式称作“逆波兰表达式”。逆波兰表达式把运算量写在前面,把算符写在后面。逻辑提问式类似于算术表达式,对于检索而言,这种表达式并不是最优和最简洁的形式,需要进行必要...原创 2019-10-10 16:09:15 · 3972 阅读 · 1 评论 -
力扣网-探索初级算法-字符串
继续在力扣网用java练题,不过发现你只要提交就会有一群分析,评论。发帖就意义不大了。主要作为自己的笔记吧,后面再把算法运行速度优化下。下面是题目链接:力扣网 探索初级算法 字符串 跳转链接 字符串反转字符串public static void reverseString(char[] s) { int len=s.length; for ...原创 2019-08-02 11:33:07 · 524 阅读 · 0 评论 -
力扣网-探索初级算法-数组篇
本篇博客题目来自力扣网,分组为初级算法下的数组。适合作为数组方面的练习。上面刷题测试用例真的丰富,总是有很多考虑不到的地方。第一遍做完了,很多解法都不是最优解。主要是分享下。探索初级算法—力扣网链接数组题目的话打开上面的链接就可以看到,这里就不复述了。从排序数组中删除重复项 public int removeDuplicates(int[] nums) { int...原创 2019-07-27 16:46:48 · 1111 阅读 · 1 评论 -
经典算法50例 老鼠走迷宫1,2
本文来源和参考于经典算法50例。只不过把c换成java来实现。老鼠走迷官(一)说明老鼠走迷宫是递回求解的基本题型,我们在二维阵列中使用2表示迷宫墙壁,使用1来表示老鼠的行走路径,试以程式求出由入口至出口的路径。解法老鼠的走法有上、左、下、右四个方向,在每前进一格之后就选一个方向前进,无法前进时退回选择下一个可前进方向,如此在阵列中依序测试四个方向,直到走到出口为止,这是递回的基本题,请直...原创 2019-06-30 21:42:44 · 4029 阅读 · 3 评论 -
股市递归题(简单)
最近都在玩股市,感觉跌一下就回到解放前。还是远离这个是非地吧。今天大绿,和朋友聊,然后想到一个问题,回家就用代码计算了一下。题:小李爱上炒股,问如果他奇数天股票上涨10%(如第一天)偶数天天股票下降10%(如第二天)问:一年后放在股市1万块的钱变成多少了? public static void main(String[] args) { System.out.pr...原创 2019-03-08 19:11:52 · 454 阅读 · 0 评论 -
java题练习-第七届蓝桥杯 a组 5题
问题描述抽签X星球要派出一个5人组成的观察团前往W星。其中:A国最多可以派出4人。B国最多可以派出2人。C国最多可以派出2人。…那么最终派往W星的观察团会有多少种国别的不同组合呢?下面的程序解决了这个问题。数组a[] 中既是每个国家可以派出的最多的名额。程序执行结果为:DEFFFCEFFFCDFFFCDEFFCCFFFCCEFFCCDFFCCDEFBEFFF...原创 2019-06-18 11:06:04 · 153 阅读 · 0 评论 -
java题练习-第七届蓝桥杯 a组 4题
问题描述分小组9名运动员参加比赛,需要分3组进行预赛。有哪些分组的方案呢?我们标记运动员为 A,B,C,… I下面的程序列出了所有的分组方法。该程序的正常输出为:ABC DEF GHIABC DEG FHIABC DEH FGIABC DEI FGHABC DFG EHIABC DFH EGIABC DFI EGHABC DGH EFIABC DGI EFHABC ...原创 2019-06-18 11:02:06 · 142 阅读 · 0 评论 -
java题练习-第七届蓝桥杯 a组 3题
问题描述搭积木小明最近喜欢搭数字积木,一共有10块积木,每个积木上有一个数字,0~9。搭积木规则:每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小。最后搭成4层的金字塔形,必须用完所有的积木。下面是两种合格的搭法:01 23 4 56 7 8 903 17 5 29 8 6 4请你计算这样的搭法一共有多少种?请填表示总数目的数字。注意:你提交的应该...原创 2019-06-18 10:55:41 · 208 阅读 · 0 评论 -
java题练习-第七届蓝桥杯 a组 2题
标题生日蜡烛某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来,他一共吹熄了236根蜡烛。请问,他从多少岁开始过生日party的?请填写他开始过生日party的年龄数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。代码 public static void main(String[] args) { ...原创 2019-06-18 10:41:51 · 410 阅读 · 0 评论 -
java题练习-第七届蓝桥杯 a组 1题
问题描述煤球数目有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),…如果一共有100层,共有多少个煤球?请填表示煤球总数目的数字。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。代码注意审题,计算的是共有多少球。不是最底层是多少球。 public static void ...原创 2019-06-18 10:33:52 · 204 阅读 · 0 评论