- 博客(33)
- 资源 (5)
- 收藏
- 关注
RSS订阅
原创 数据结构排序算法之计数排序 Java
数据结构排序算法之计数排序 Java计数排序：计数排序是一个非基于比较的排序算法，而是利用数组下标来确定元素的正确位置。用辅助数组对数组中出现的数字计数，元素转下标，小标转元素。假设元素均大于等于0，依次扫描原数组，将元素值k记录在辅助数组的k位上。下面我会分别介绍：1、基础计数排序，只适用于正整数2、改进计数排序，可适用所有数3、在第二种上进行优化的排序代码：主代码块：im...
2020-04-29 22:50:12
322
原创 成绩排序 Java（结构体冒泡排序）
成绩排序 Java（结构体冒泡排序）问题描述 给出n个学生的成绩，将这些学生按成绩排序， 排序规则，优先考虑数学成绩，高的在前；数学相同，英语高的在前；数学英语都相同，语文高的在前；三门都相同，学号小的在前输入格式： 第一行一个正整数n，表示学生人数 接下来n行每行3个0~100的整数，第i行表示学号为i的学生的数学、英语、语文成绩输出格式： 输出n行，每行表示一个学生的...
2020-04-01 22:31:29
1593
原创 回形取数（矩阵） Java 举一反三
回形取数（矩阵)Java 举一反三问题描述 回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。输入格式 输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。输出格式 输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。样例输入...
2020-04-01 20:34:58
569
1
原创 书院主持人 Java 方法：标记法
书院主持人 Java问题描述： 北大附中书院有m个同学，他们每次都很民主地决策很多事情。按罗伯特议事规则，需要一个主持人。同学们民主意识强，积极性高，都想做主持人，当然主持人只有一人。为了选出主持人，他们想到了一个办法并认为很民主。方法是： 大家围成一圈，从1到m为每个同学编号。然后从1开始报数， 数到n的出局。剩下的同学从下位开始再从1开始报数。最后剩下来的就是主持人了。现在已经把同学...
2020-03-30 23:54:12
754
原创 迷语博士的难题 Java-暴力破解法
诚实族和说谎族 Java-暴力破解法诚实族和说谎族是来自两个荒岛的不同民族，诚实族的人永远说真话，而说谎族的人永远说假话。迷语博士是个聪明的人，他要来判断所遇到的人是来自哪个民族的。迷语博士遇到三个人，知道他们可能是来自诚实族或说谎族的。为了调查这三个人是什么族的，博士分别问了他们的问题，这是他们的对话：问第一个人：“你们是什么族？”，答：“我们之中有两个来自诚实族。”第二个人说：“不要胡说，...
2020-03-22 22:39:46
874
原创 鸡兔同笼问题 Java解法——（暴力破解）
鸡兔同笼问题 Java解法已知鸡和兔的总数量为n,总腿数为m。输入n和m,依次输出鸡和兔的数目，如果无解，则输出“No answer”(不要引号)。输入 :第一行输入一个数据a,代表接下来共有几组数据，在接下来的(a<10)a行里，每行都有一个n和m.(0<m,n<100)输出 :输出鸡兔的个数，或者No answer样例输入214 3210 16下面展示一...
2020-03-22 20:00:38
3702
原创 试题 历届试题 回文数字 Java(暴力破解)
试题 历届试题 回文数字 Java(暴力破解)问题描述 观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。本题要求你找到一些5位或6位的十进制数字。满足如下要求： 该数字的各个数位之和等于输入的整数。输入格式 一个正整数 n (10<n<100), 表示要求满足的数位和。输出格式 若干行，...
2020-04-27 21:21:29
585
原创 基础练习 报时助手 Java
基础练习 报时助手 Java代码：import java.util.*;public class 报时助手 { public static void main(String[] args) { String a[] = {"zero","one","two","three","four", "five","six"...
2020-04-26 18:50:29
365
原创 班级排名 算法提高 Java
班级排名 算法提高 Java代码:import java.util.HashMap;import java.util.Map;import java.util.Scanner;public class 班级排名{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); whi...
2020-04-26 18:48:59
392
原创 明明的随机数 Java 排序 去重
明明的随机数 Java 排序 去重问题描述 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入格式 输入有2行，第1行为1个...
2020-04-23 22:29:24
473
原创 贪心算法 0-1背包问题 Java
贪心算法 0-1背包问题 Java1、 贪心算法的思想：假设一个问题比较复杂，暂时找不到全局最优解，我们可以考虑把原问题拆分成几个小问题（分而治之思想），分别求每个小问题的最优解，而把这些“局部最优解”叠起来，当作整个问题的最优解。即：在每一步中，选择目前最优的策略，而不考虑全局是不是最优。2、 顾眼前遵循某种规则，不断（贪心地）选取当前最优策略，最终找到最优解。难点：当前最优未必是整...
2020-04-15 23:19:50
3909
原创 试题 算法提高 多项式输出 Java（暴力破解）
试题 算法提高 多项式输出 Java（暴力破解）问题描述 一元n 次多项式可用如下的表达式表示： f(x)=a[n]xn+a[n-1]x(n-1)+…+a[1]x+a[0], a[n]!=0 其中，a[i]x^i称为i 次项， a[i]称为i 次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式： 1. 多项式中自变量为x，从左到右按照次数递减顺序...
2020-04-13 22:32:27
540
原创 试题 算法提高 单词个数统计Java
试题 算法提高 单词个数统计Java问题描述 编写一个程序，输入一个字符串（长度不超过80），然后统计出该字符串当中包含有多少个单词。例如：字符串“this is a book”当中包含有4个单词。 输入格式：输入一个字符串，由若干个单词组成，单词之间用一个空格隔开。 输出格式：输出一个整数，即单词的个数。 输入输出样例 用户输入数据样例： this is a book...
2020-04-10 21:54:22
488
原创 不同单词个数统计Java 蓝桥杯
蓝桥杯 试题 算法提高 不同单词个数统计问题描述 编写一个程序，输入一个句子，然后统计出这个句子当中不同的单词个数。例如：对于句子“one little two little three little boys”，总共有5个不同的单词：one, little, two, three, boys。 说明：（1）由于句子当中包含有空格，所以应该用gets函数来输入这个句子；（2）输入的句子当...
2020-04-10 21:44:28
772
原创 选择排序 递归 Java
选择排序 递归 Java问题描述 排序，顾名思义，是将若干个元素按其大小关系排出一个顺序。形式化描述如下：有n个元素a[1]，a[2]，…，a[n]，从小到大排序就是将它们排成一个新顺序a[i[1]]<a[i[2]]<…<a[i[n]] i[k]为这个新顺序。 选择排序的思想极其简单，每一步都把一个最小元素放到前面，如果有多个相等的最小元素，选择排位较考前的放到当前...
2020-04-10 21:09:22
982
原创 成绩排序2 Java（结构体）
成绩排序2 Java（结构体）问题描述： 给出n个学生的成绩，将这些学生按成绩排序，排序规则：总分高的在前；总分相同，数学成绩高的在前；总分与数学相同，英语高的在前；总分数学英语都相同，学号小的在前 代码：import java.util.Scanner;public class 成绩排序2{ public static class Student { int numb...
2020-04-06 21:38:29
408
原创 试题 基础练习 Huffuman树 Java (暴力破解)
蓝桥 Huffuman树 Java (暴力破解)题目：例如，对于数列{pi}={5, 3, 8, 2, 9}，Huffman树的构造过程如下： 1. 找到{5, 3, 8, 2, 9}中最小的两个数，分别是2和3，从{pi}中删除它们并将和5加入，得到{5, 8, 9, 5}，费用为5。 2. 找到{5, 8, 9, 5}中最小的两个数，分别是5和5，从{pi}中删除它们并将和10加...
2020-04-05 00:33:20
322
原创 最长递增子序列 Java
最长递增子序列 Java（两种方法，类似）代码：import java.util.Scanner;public class 最长递增连续子序列{ public static void main(String[] args) { // 例：1,9，2,5，7，3,4,6,8,0 最长的递增子序列为3,4,6,8 Scanner sc = new Scanner(System.i...
2020-04-03 21:35:16
788
原创 学做菜 Java （分支，循环）
做个菜代码：import java.util.Scanner;public class 学做菜{ /** * @param args */ public static void main(String[] args) { // 涛涛立志要做新好青年，他最近在学做菜。由于技术还很生疏，他只会用鸡蛋，西红柿，鸡丁，辣酱这四种原料来做菜，我们给这四种原料标上字母A,B,C,D...
2020-04-02 23:39:52
207
原创 试题 算法训练 进制转换 Java
试题 算法训练 进制转换 Java编写一个程序，输入一个二进制的字符串（长度不超过32），然后计算出相应的十进制整数，并把它打印出来。 输入格式：输入为一个字符串，每个字符都是’0’或’1’，字符串的长度不超过32。 输出格式：输出一个整数。代码import java.util.Scanner;public class Main{ /** * @param args...
2020-03-30 23:57:05
530
原创 汉诺塔 Java 递归（简单明了）
汉诺塔 Java 递归（简单明了）代码：import java.util.Scanner;import java.util.prefs.BackingStoreException;public class 汉诺塔{ /** * @param args */ public static void main(String[] args) { // 递归求汉诺塔，A,B,...
2020-03-29 00:11:15
188
原创 输出米字形 Java
输出米字形 Java资源限制时间限制：1.0s 内存限制：512.0MB 根据输入的正整数n (1 米字形由一个(2n-1)*(2n-1)的矩阵组成，矩阵包含从大写A开始的n个字母 例如:n=3时，包含A,B,C；n=4时，包含A,B,C,D。 矩阵的正中间为n个字母中字典序最大的那个，从这个字母开始，沿着西北、正北、东北、正西、正东、西南、正南、东南八个方向各有一条由大写字...
2020-03-29 00:08:36
1072
原创 你还在为易班的网薪而犯愁吗？
你还在为易班的网薪（EGPA）而犯愁吗？来看看这款软件：一键签到，一键发布博文等等一系列操作，只有你想不到，没有我做不到！！！软件全部免费！！！持续更新！！！易班助手，点击下载开发不易，往理解！！！...
2020-03-27 10:26:03
6276
21
原创 二进制数数 Java (位运算的三种方法）
二进制数数 Java (位运算的三种方法）资源限制时间限制：1.0s 内存限制：256.0MB问题描述： 给定L,R。统计[L,R]区间内的所有数在二进制下包含的“1”的个数之和。 如5的二进制为101，包含2个“1”。输入格式： 第一行包含2个数L,R输出格式： 一个数S，表示[L,R]区间内的所有数在二进制下包含的“1”的个数之和。样例输入：2 3样例输出：...
2020-03-27 09:20:38
498
原创 二进制数数—Java—位运算方法
二进制数数—Java—位运算方法资源限制时间限制：1.0s 内存限制：256.0MB问题描述： 给定L,R。统计[L,R]区间内的所有数在二进制下包含的“1”的个数之和。 如5的二进制为101，包含2个“1”。输入格式： 第一行包含2个数L,R输出格式： 一个数S，表示[L,R]区间内的所有数在二进制下包含的“1”的个数之和。样例输入：2 3样例输出：3数据...
2020-03-26 23:41:13
204
原创 小明爬楼梯——Java 递归
小明爬楼梯——Java 递归问题：小明一次能爬1阶楼梯，或者2阶楼梯，或者3阶楼梯，当有n阶楼梯的时候小明有多少种方法爬楼梯？代码：import java.util.Scanner;public class 小明爬楼梯_递归{ /** * @param args */ public static void main(String[] args) { // 小明每...
2020-03-26 21:29:05
1948
原创 寂寞的数-Java（暴力破解）
寂寞的数-Java（暴力破解）问题描述 道德经曰：一生二，二生三，三生万物。 对于任意正整数n，我们定义d(n)的值为为n加上组成n的各个数字的和。例如，d(23)=23+2+3=28, d(1481)=1481+1+4+8+1=1495。 因此，给定了任意一个n作为起点，你可以构造如下一个递增序列：n,d(n),d(d(n)),d(d(d(n)))…例如，从33开始的递增序列为：...
2020-03-26 16:37:24
462
原创 找零钱 Java 暴力破解
问题描述:有n个人正在饭堂排队买海北鸡饭。每份海北鸡饭要25元。奇怪的是，每个人手里只有一张钞票（每张钞票的面值为25、50、100元），而且饭堂阿姨一开始没有任何零钱。请问饭堂阿姨能否给所有人找零（假设饭堂阿姨足够聪明）输入格式: 第一行一个整数n，表示排队的人数。接下来n个整数a[1],a[2],…,a[n]。a[i]表示第i位学生手里钞票的价值（i越小，在队伍里越靠前） 输出...
2020-03-25 11:55:13
304
原创 简单的加法 Java 暴力破解
简单的加法 Java 暴力破解题目：首先给出简单加法算式的定义： 如果有一个算式(i)+(i+1)+(i+2),(i>=0)，在计算的过程中，没有任何一个数位出现了进位，则称其为简单的加法算式。 例如：i=3时，3+4+5=12，有一个进位，因此3+4+5不是一个简单的加法算式；又如i=112时，112+113+114=339，没有在任意数位上产生进位，故112+113+114是...
2020-03-25 00:28:23
328
原创 蓝桥杯 试题 算法训练 天数计算 Java
试题 算法训练 天数计算要求： 编写函数求某年某月某日（**** ** **）是这一年的第几天 。提示：要考虑闰年，闰年的2月是29天（闰年的条件：是4的倍数但不是100的倍数，或者是400的倍数）。编写主函数，输入年月日，测试该函数并输出结果。输入格式： 按“yyyy mm dd"的格式输入年月日输出格式： 输出一个整数形式的计算结果样例输入：1990 5 10样例输出：...
2020-03-23 21:11:49
362
原创 Java编写，谁是窃贼—穷举
实现下面的功能：甲、乙、丙、丁四个嫌疑人，只有1人为偷盗者。在审讯中，四人诚实或说谎都有可能。公安人员审问四名窃贼嫌疑犯。已知，这四人当中仅有一名是窃贼，还知道这四人中每人要么是诚实的，要么总是说谎。在回答公安人员的问题中：// 甲说：“乙没有偷，是丁偷的。”// 乙说：“我没有偷，是丙偷的。”// 丙说：“甲没有偷，是乙偷的。”// 丁说：“我没有偷”// 请根据这四人的谈话判断谁是...
2020-03-23 00:33:37
823
原创 39级台阶 Java 递归
39级台阶 Java 递归题目描述：小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？代码：public class 39级台阶{ /** * @para...
2020-03-22 23:21:05
458
原创 Java 核桃的数量
Java 核桃的数量题目：小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：1. 各组的核桃数量必须相同2. 各组内必须能平分核桃（当然是不能打碎的）3. 尽量提供满足1,2条件的最小数量（节约闹革命嘛）程序从标准输入读入：a b ca,b,c都是正整数，表示每个组正在加班的人数，用空格分开（a,b,...
2020-03-22 23:12:32
297
易班助手最新版，下载直接使用，一键签到，一键评论，一键操作
2020-10-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人