算法
xy10242018
这个作者很懒,什么都没留下…
展开
-
将整数数组按奇偶进行分组
【代码】将整数数组按奇偶进行分组。原创 2024-05-31 23:01:10 · 213 阅读 · 1 评论 -
构造大顶堆
1、创建二叉树结点类2、根据数组的数字创建二叉树结点对象的集合3、补充完整各个二叉树结点的左右子树4、对集合从尾部至头部依次遍历,将该结点与左右子树进行比较和交换。原创 2023-11-01 15:44:32 · 57 阅读 · 1 评论 -
蓝桥杯题目:在墙上涂鸦
最大矩形有三种可能:某一列、底部那行、多列的合体。原创 2023-09-08 14:35:50 · 72 阅读 · 1 评论 -
蓝桥杯编程题:谁是做了好事的“雷锋”
某校有一位学生学习雷锋做好事不留名。据同学们反应,这个“雷锋”是甲、乙、丙、丁四人中的一个。当老师问他们时,他们分别这样说。甲说:“这件好事不是我做的。乙说:“这件好事是丁做的。丙说:“这件好事是乙做的。丁说:“这件好事不是我做的。已知这四人中只有一个人说了真话,请问谁是做了好事的“雷锋”,将“雷锋”的名字显示出来。原创 2023-09-05 12:13:59 · 551 阅读 · 1 评论 -
算法求解“百钱买百鸡”问题
【代码】算法求解“百钱买百鸡”问题。原创 2023-06-05 21:12:31 · 350 阅读 · 0 评论 -
对正整数分解质因数
对正整数分解质因数质数是指大于1,又只能被1和本身整除的自然数。由质数相乘得到但不是质数的数叫做合数。如果一个正整数不能被大于等于2且小于等于其平方根的数整除,那么可以确定这个正整数的质因数只有它本身。递归求解的代码如下: public void fjzys(int num) { int pfg = (int) Math.sqrt(num);//求平方根 if (pfg < 2) { System.out.println(num);原创 2020-06-10 22:07:41 · 317 阅读 · 0 评论 -
最小堆的构建
最小堆的构建最小堆是一棵完全二叉树,每个非叶子节点的值都小于其孩子节点的值。构建过程1、创建POJO类定义树节点来保存数据。class Node { private Node left; private Node right; private Integer value; public Node(Node left, Node right, Integer value) { this.left = left原创 2020-05-10 23:06:07 · 1492 阅读 · 0 评论 -
兑换零钱
兑换零钱题目日本的兑换零钱的机器可以用纸币兑换10日元、50日元、100日元和500日元硬币的组合,且每种硬币的数量都足够多。假设用一张纸币最多只能兑换出15枚这4种硬币,不限组合。问题求兑换1000日元纸币时会出现多少种组合?注意,不计硬币兑出的先后顺序。思路用穷举法按硬币面额从大到小,简单 @Test public void change() { i...原创 2020-05-03 23:50:39 · 214 阅读 · 0 评论 -
切分木头
切分木头题目如下假设要把长度为n厘米的木棒切分为1厘米长的小段,但是1根木棒只能由1人切分。当木棒被切分为3段后,可以同时由3个人分别切分木棒。求最多有m个人时,最少要切分几次。譬如n=8,m=3时,切分4次就可以了。问题求当n=100,m=5时的最少切分次数。思路n厘米长的木头,需要切n-1刀才能得到全是1厘米长的小段。把切分木头的情形分为两种,人等木头和木头等人。第一种情形的切分数...原创 2020-05-02 22:56:50 · 252 阅读 · 0 评论 -
翻牌
翻牌题目如下:这里有100张写着数字1~100的牌,并按顺序排列着。最开始所有牌都是背面朝上放置。某人从第2张牌开始,隔1张牌翻牌。然后第2,4,6 ···,100张牌就会变成正面朝上。接下来,另一个人从第3张牌开始,隔2张牌翻牌(原本背面朝上的,翻转成正面朝上;原本正面朝上的,翻转成背面朝上)。再接下来,又有一个人从第4张牌开始,隔3张牌翻牌。像这样,从第n张牌开始,每隔n-1张牌翻牌,直到...原创 2020-05-01 22:48:00 · 636 阅读 · 0 评论 -
求大于10的最小回文数
求用十进制、二进制、八进制表示都是回文数的所有数字中,大于十进制数10的最小值如果把某个数的各个数字按相反的顺序排列,得到的数和原来的数相同,则这个数就是“回文数”。譬如123454321就是一个回文数。我编写的解题代码如下首先编写一个方法判断一个数是否是回文数,适用于十进制、二进制、八进制。public boolean isHuiWen(String s){ int ...原创 2020-05-01 21:47:56 · 794 阅读 · 0 评论