挖掘机斯基

未归档

JSP(1) 入门经典(16) 洛谷题目(12) 算法设计与分析（第2版）李春葆(8) 蓝桥杯(3) 随手写(4) 题解(9)

/ 注册

全部文章 / 未归档（共84篇）

递归实现1-n的全排列(JAVA语言)

思路： For example： 123的全排列= 1在最前面 23的全排列 + 2在最前面 13的全排列 + 3最前面 12的全排列所以只需交换和最前面元素的位置，生成剩余元素的全排列即可。 import java.util.Scanner; public class Ma...

2019-03-05

0 918

ch2_8_2求解幸运数问题

思路：f(x)进行十进制每位相加，g(x)进行二进制每位相加，比较是否相等即可。小明同学学习了不同的进制之后，拿起了一些数字做起了游戏。小明同学知道，在日常生活中我们最常用的是十进制数，而在计算机中，二进制数也很常用。现在对于一个数字x，小明同学定义出了两个函数f(x)和g(x)。 f(x)表示...

2019-03-03

0 553

ch1_6_1求解两种排序方法问题

考拉有n个字符串字符串，任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法： 1.根据字符串的字典序排序。例如： "car" < "carriage" < "cats" < "doggie...

2019-03-03

1 520

ch1_5_1统计最大最小元素的平均比较次数

public class ch1_5_1统计最大最小元素的平均比较次数 { public static void main(String[] args) { // TODO Auto-generated method stub double ans=0; for(int i=...

2019-03-03

0 385

归并排序(JAVA语言)

public class merge { public static void main(String[] args) { // TODO Auto-generated method stub int a[]= new int[20]; int b[]=new int[a.lengt...

2019-03-02

0 367

P1223_排队接水(JAVA语言)

思路根据短作业优先平均等待时间最短的常识（默默感叹一句操作系统没白学），将Ti从小到大排序后，计算平均等待时间输出 //水题题目描述有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。输入输出格式输入格式：...

2019-01-27

1 715

P1090 合并果子(JAVA语言)

题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n-1n−1 次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体...

2019-01-27

1 448

P1071 潜伏者(JAVA语言)

//HashMap大法好题目描述 RR国和SS国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历尽艰险后，潜伏于SS国的RR 国间谍小CC终于摸清了 SS 国军用密码的编码规则： 1． SS国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所得的内容均由大写字母‘...

2019-01-25

1 518

P1540_机器翻译(JAVA语言)

题目背景小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在...

2019-01-23

0 424

软考备考之十天通过软件设计师（软考总结）

一直想写写软考的备考来着，但因为时间期末考试耽误了。刚好前两天分数线出来了，一直以为今年分数线会上涨，没想到仍旧是45分。我上午成绩58/75 下午成绩58/75，虽然考的不高，但还是顺利飘过了~ 从9月份报名，10月中旬正式开始准备，到11月11号考试花了大概20天左右的时间。（看完标题...

2019-01-22

5 1369