Miss Stone的博客

编程语言,算法,c++,java,前端

二分法详解

题目:利用二分法在有序数组中查找一个数的位置。 代码: import java.util.Scanner; public class BS { //二分法查找数的核心代码 public static boolean bs(int arr[], int num) { if(arr == nu...

2018-12-04 21:35:49

阅读数 34

评论数 0

详解插入排序算法

思路: 将数组的0到0位置弄有序,再将0到1位置弄有序,再将0到2位置弄有序,最后将0到n-1位置弄有序,这个数组也就有序了。 我们假设有一个数组,2, 3, 4, 1, 3。0到0上的位置就只有一个数字2,有序,不用做改变。 0到1有序,0到2有序。好,现在到0到3了。 现在是0到4了...

2018-12-04 19:51:13

阅读数 22

评论数 0

详解冒泡排序算法

算法核心思想: 1、比较相邻的元素。如果第一个比第二个大,就交换他们两个。 2、对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 3、针对所有的元素重复以上的步骤,除了最后一个。 4、持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要...

2018-12-03 21:48:56

阅读数 20

评论数 0

详解选择排序算法

算法中心思想:假定数组中有n个数,我们将第一个数与它后面的每一个数对比,比它小,则交换位置。这样一趟下来,我们将最小的数放在数组的0位置。完成以后,我们将数组中的第二个数与它后面的每个数对比,比它小,依然交换。一趟下来,我们将第二小的数放在数组的1位置。依次下去,数组就会变得有序。接下来,我将画图...

2018-12-03 21:08:51

阅读数 18

评论数 0

基础练习 Huffuman树

题目: 问题描述   Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。   给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下:   1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,...

2018-11-28 23:13:05

阅读数 16

评论数 0

基础练习 高精度加法

题目: 问题描述   输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。 算法描述   由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。   定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以用一个...

2018-11-27 21:20:11

阅读数 15

评论数 0

基础练习 阶乘计算

题目: 问题描述   输入一个正整数n,输出n!的值。   其中n!=123*…*n。 算法描述   n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。   将a乘以一个整数k变为将数组A的...

2018-11-27 19:26:16

阅读数 12

评论数 0

基础练习 闰年判断

题目: 问题描述 给定一个年份,判断这一年是不是闰年。 当以下情况之一满足时,这一年是闰年: 年份是4的倍数而不是100的倍数; 年份是400的倍数。 其他的年份都不是闰年。 输入格式 输入包含一个整数y,表示当前的年份。 输出格式 输出一行,如果给定的年份是闰年,则输出yes,否则输...

2018-11-26 20:35:29

阅读数 17

评论数 0

基础练习 01字串

题目: 问题描述 对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是: 00000 00001 00010 00011 00100 请按从小到大的顺序输出这32种01串。 输入格式 本试题没有输入。 输出格式 输出32行,按从小到大的顺序每行一个长度为5的01串。 ...

2018-11-26 20:29:49

阅读数 11

评论数 0

基础练习 字母图形

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

2018-11-26 19:45:30

阅读数 19

评论数 0

蓝桥杯刷题

题目: 问题描述 给出n个数,找出这n个数的最大值,最小值,和。 输入格式 第一行为整数n,表示数的个数。 第二行有n个数,为给定的n个数,每个数的绝对值都小于10000。 输出格式 输出三行,每行一个整数。第一行表示这些数中的最大值,第二行表示这些数中的最小值,第三行表示这些数的和。 样例输入 ...

2018-11-25 21:37:30

阅读数 17

评论数 0

蓝桥杯刷题

题目: 问题描述 给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。 输入格式 第一行包含一个整数n。 第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。 第三行包含一个整数a,为待查找的数。 输出格式 如果a在数列中出现了,输出它第一次出现的位置(位置从1开...

2018-11-25 21:27:16

阅读数 15

评论数 0

蓝桥杯刷题

题目: 问题描述 杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行: 1 1 1 1 2 1 1 3 3 1 给出n,输出它的前n行。 输入格式 输入包含一个数n。 输出格式...

2018-11-25 20:49:10

阅读数 20

评论数 0

蓝桥杯刷题

题目: 问题描述   153是一个非常特殊的数,它等于它的每位数字的立方和,即153=111+555+333。编程求所有满足这种条件的三位十进制数。 输出格式   按从小到大的顺序输出满足条件的三位十进制数,每个数占一行。    代码: #include <iostream&...

2018-11-25 20:02:54

阅读数 76

评论数 0

蓝桥杯刷题

题目: 问题描述   1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。 输出格式   按从小到大的顺序输出满足条件的四位十进制数。 代码: #include <iostream> using namespace s...

2018-11-25 10:34:34

阅读数 8

评论数 0

蓝桥杯刷题(今天的最后一篇博客了,刚把得)

题目: 问题描述   123321是一个非常特殊的数,它从左边读和从右边读是一样的。   输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。 输入格式   输入一行,包含一个正整数n。 输出格式   按从小到大的顺序输出满足条件的整数,每个整数占一行。 样例输入 5...

2018-11-24 23:41:35

阅读数 234

评论数 0

蓝桥杯刷题

题目: 问题描述   十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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,以此类推...

2018-11-24 17:10:40

阅读数 31

评论数 0

蓝桥杯刷题

题目: 问题描述   从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。   注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。 样例输入 FFFF 样例输出 65535 代码: #include <bits/stdc++...

2018-11-24 16:22:53

阅读数 24

评论数 0

蓝桥杯刷题

题目: 问题描述   给定n个十六进制正整数,输出它们对应的八进制数。 输入格式   输入的第一行为一个正整数n (1<=n<=10)。   接下来n行,每行一个由09、大写字母AF组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100...

2018-11-24 16:21:31

阅读数 18

评论数 0

蓝桥杯刷题

题目: 问题描述   给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200 输入格式   第一行为一个整数n。   第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。 输出格式   输出一行,按从小到大的顺序输出排序...

2018-11-24 16:20:13

阅读数 55

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭