用头发换技术-优快云博客

原创蓝桥杯算法题：未名湖的烦恼

问题描述　　每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。　　每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多少种排法，可以避免出现体育组没有冰鞋可租的尴尬场面。（两个同样需求的人（比如都是租鞋或都是还鞋）交换位置是同一种排法）输入格式　　两个整数，表示m和n 输出格式　　一...

2018-11-13 23:43:49 295

概要本篇博文记录的是本人自己在刷算法题的一些心得。首先个人感觉拿到一道算法题的时候不要着急地想要通过暴力解法去解决，一般情况下，暴力解法虽然也有可能得到算法题的正确答案，但通常这种方式的解法都比较耗费运行内存与时间。解题思路拿到一道算法题，首先要把这个算法的问题归类，比如：排序问题，图的最短路径，最小生成树等等，当然，这是建立在你本身数据结构与算法的基础扎实的基础上。不得不说把算法的核心问题...

2018-11-07 20:08:03 965

原创数字三角形

（图３.１－１）示出了一个数字三角形。请编一个程序计算从顶至底的某处的一条路　　径，使该路径所经过的数字的总和最大。　　●每一步可沿左斜线向下或右斜线向下走；　　●1＜三角形行数≤100；　　●三角形中的数字为整数0，1，…99； . 　　（图３.１－１）输入格式　　文件中首先读到的是三角形的行数。接下来描述整个三角形输出格式　　最大总和（整数）样例输入 5 7 3 8 8 ...

2018-11-01 21:06:34 172

原创最小公倍数

问题描述　　编写一函数lcm，求两个正整数的最小公倍数。样例输入一个满足题目要求的输入范例。例： 3 5 样例输出 15 与上面的样例输入对应的输出。例：数据规模和约定　　输入数据中每一个数的范围。　　例：两个数都小于65536。 import java.util.Scanner; public class MinNumber { //求最小公倍数 public ...

2018-10-29 20:57:05 207

原创算法题：字母图形

问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子： ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出格式输出n行，每个m个字符，为你的图形。样例输入 5 7 样例输出 ABCDEFG BABCDE...

2018-10-28 16:56:54 197

原创杨辉三角

问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行： 1 1 1 1 2 1 1 3 3 1 给出n，输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空...

2018-10-27 20:00:26 145

原创蓝桥杯算法：十进制转16进制

问题描述　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。　　给出一个非负整数，将它表示成十六进制的形式。输入格式　　输入包含一...

2018-10-27 15:22:21 366

原创蓝桥杯试题：十六进制转10进制

问题描述　　从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。　　注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入 FFFF 样例输出 65535 import java.util.Scanner; public class Main { public static void main(String[] arg){ ...

2018-10-27 14:45:19 201

原创蓝桥杯算法题：十六进制转8进制

问题描述　　给定n个十六进制正整数，输出它们对应的八进制数。输入格式　　输入的第一行为一个正整数n （1<=n<=10）。　　接下来n行，每行一个由09、大写字母AF组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式　　输出n行，每行为输入对应的八进制正整数。【注意】　　输入的十六进制数不会有前导0，比如012A。　　输出的八进制...

2018-10-27 13:55:42 571

原创请求重定向与转发的区别

请求重定向，原本的request实例会被销毁，会自动创建一个新的request对象而网页转发，request对象不会被销毁，而是用同一个request对象，实现数据共享。 ...

2018-10-26 18:50:08 189

原创 Jsp详解

jsp详解 jsp运作机制 jsp基本指令 1.指令标识：<%@page %> <%include %> <%taglib %> 2.脚本标识：<%= %> JSP表达式 <%！ %> 声明标识 <% %>...

2018-10-26 18:46:26 666

weixin_39445437的博客