- 博客(24)
- 收藏
- 关注
RSS订阅原创 Java接口与抽象类的复习
接口是一系列方法的声明，是一些方法特征的集合，一个接口只有方法的特征没有方法的实现，因此这些方法可以在不同的地方被不同的类实现，而这些实现可以具有不同的行为。实例方法是和某个对象具体绑在一起的，而静态方法没有与对象混在一起，是类存在时就已经独立于对象存在了，所以父类中的的静态方法是无法访问对象的属性的，所以静态方法也不存在运行多态这个说法。一个类中，多个方法（包括从父类继承下来的方法）有相同的名字，但参数必须不完全相同，这就是方法的重载，是一种多态的体现。同一个类中的方法可以相互重载，但不能相互覆盖；
2023-02-25 17:03:15
123
原创 c++判断数字回文(sstream)
定义了三个类：istringstream用来进行流的输入、ostringstream进行流的输出、stringstream进行流的输入输出。主要用来进行数据转换
2022-12-29 16:11:03
114
原创 Random和Math.random
Random的使用步骤：1.导包 import java.util.Random(IEDA可以自动导包)2.创建对象 Random r=new Random();3.获取随机数 int num=r.nextInt();package randomNum;//导包import java.util.Random;public class Mynum { public static void main(String[] args) { //创建对象
2022-04-01 23:21:13
221
原创 java 二维数组
二维数组的声明：静态初始化： int [][]array={{1,2},{1,2,3},{1,4,5,6}};动态初始化：int [][]array={{1,2},{1,2,3},{1,4,5,6}}; int [][]a; a=new int[3][];//创建高维 a[0]=new int[2];//给a[0]分配空间 a[1]=new int[3]; a[2
2022-03-20 14:11:08
296
原创 JAVA 一维数组
什么是数组？数组是一种用于存储多个相同类型的存储类型。数组的定义格式？数据类型[ ] 变量名 int [ ]arr;//定义了一个int 类型的数组，数组名是arr数组初始化：初始化就是为数组中的数组元素分配内存空间，并为每个数组元素赋值java数组中的数组必须初始化后才能使用。动态初始化：初始化只指定数组长度，由系统为数组分配初始值。数据类型 [ ] 变量名 =new 数据类型[ 数组长度] int [ ] arr=new int[3];静态初始化：指定...
2022-03-20 11:54:28
222
原创 Java 数据的输入
Scanner的使用步骤：1.导包import java.util.Scanner;//IDEA可以自己导包2.创建对象Scanner sc=new Scanner(System.in);3.接受数据int i=sc.nextInt();//只有i是变量名，其他不允许改变
2022-03-14 20:17:47
339
原创 C++ sort函数（升序降序排列）
sort 函数类似于快排，执行效率为n*log2(n),优于冒泡排序和选择排序。#include<iostream>#include<algorithm>//必须包含的头文件using namespace std;int main(){ int arr[10] = { 2,4,1,6,9,10,11,23,45,15}; //升序排列 sort(arr, arr + 10);//参数分别是起始地址，结束地址，排序分式（默认从小到大） for (int i = 0
2022-03-14 10:24:24
8165
原创 蓝桥杯 算法训练 数字游戏
问题描述 给定一个1～N的排列a[i]，每次将相邻两个数相加，得到新序列，再对新序列重复这样的操作，显然每次得到的序列都比上一次的序列长度少1，最终只剩一个数字。 例如: 3 1 2 4 4 3 6 7 9 16 现在如果知道N和最后得到的数字sum，请求出最初序列a[i]，为1～N的一个排列。若有多种答案，则输出字典序最小的那一个。数据保证有解。输入格式 第1行为两个正整数n，sum输出格式 一个1～N的一个排列样例输入4 16样例输出3
2022-03-06 15:26:44
1036
原创 全排列函数 do{}while(next_permutation(a,a+n))
#include<iostream>#include<algorithm>//必须包含的头文件using namespace std;int main(){ int n = 3; int a[3] = { 1,3,7};//数组中的元素按从小到大的顺序 do { for (int i = 0; i <3; i++) cout << a[i] << ' '; cout &l.
2022-03-06 15:07:22
478
原创 Java 字符和字符串的+操作
一、字符字符在计算机底层是用对应的数值来进行计算的。'A'=65,'A'~'Z'是连续的‘a’=97,'a'~'z'是连续的‘0’=48，'0'~'9'是连续的算术表达式中包含多个基本数据类型时，整个表达式的数据类型会自动提升。顺序：byte,short,char-int-long-float-double二、字符串当+操作中出现字符串时，这个+是字符串连接符而不是算术运算。...
2022-02-26 14:36:14
489
原创 Java的类型转换
一、自动类型转换把表示数据范围小的一个数值或变量赋值给另一个表示数据范围大的变量。注意：byte和short不能直接到char二、强制类型转换把表示数据范围大的一个数值或变量赋值给另一个表示数据范围小的变量。格式：目标数据类型 目标变量名=目标数据类型（值或变量）注意：强制类型转换会有数据的丢失public class ConversionDemo { public static void main(String[] args){ //自动类型转换
2022-02-25 20:12:47
238
原创 蓝桥杯 基础练习 数的读法
问题描述 Tom教授正在给研究生讲授一门关于基因的课程，有一件事情让他颇为头疼：一条染色体上有成千上万个碱基对，它们从0开始编号，到几百万，几千万，甚至上亿。 比如说，在对学生讲解第1234567009号位置上的碱基时，光看着数字是很难准确的念出来的。 所以，他迫切地需要一个系统，然后当他输入12 3456 7009时，会给出相应的念法： 十二亿三千四百五十六万七千零九 用汉语拼音表示为 shi er yi san qian si bai wu shi liu wan qi qia
2022-02-24 23:47:05
125
原创 Java的基本数据类型
1.计算机存储单元无论内存还是硬盘，计算机存储设备的最小信息单元是“位(bit)”,也叫做比特位。计算机最小的存储单元叫“字节(byte)”,通常用大写字母“B”表示，字节是由连续的8个位组成。常用的存储单位：1B=8bit,1KB=1024b,1MB=1024KB,1GB=1024MB,1TB=1024GB2.数据类型3.数据类型内存占用和取值范围...
2022-02-22 16:30:10
146
原创 蓝桥杯 基础练习 Huffuman树
问题描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0,p1, …,pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa+pb。 2. 重复步骤1，直到{pi}中只剩下一个数。 在上面的操作过程中，把所有的费用相加，就得到了构造Huffman树的总费用。 本题任务：对于...
2022-02-21 10:02:01
133
原创 蓝桥杯 基础练习 矩形面积交
问题描述 平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。输入格式 输入仅包含两行，每行描述一个矩形。 在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。输出格式 输出仅包含一个实数，为交的面积，保留到小数后两位。样例输入1 1 3 32 2 4 4样例输出1.00注意：1.把点固定在左下、右上，更好计算。2.设置保留两位小
2022-02-19 21:09:55
75
原创 蓝桥杯 基础练习 矩阵乘法（动态二维数组）
问题描述 给定一个N阶矩阵A，输出A的M次幂（M是非负整数） 例如： A = 1 2 3 4 A的2次幂 7 10 15 22输入格式 第一行是一个正整数N、M（1<=N<=30, 0<=M<=5），表示矩阵A的阶数和要求的幂数 接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值输出格式 输出共N行，每行N个整数，表示A的M次幂所对应的矩阵。相邻的数之间用一个空格隔开【二维动态数组】：//动态二维数组的创
2022-02-19 00:13:08
142
原创 冒泡排序(c++)
#include<iostream>using namespace std;int main(){ int arr[9] = { 2,4,1,3,5,7,9,6,10 }; cout << "排序前："; for (int i = 0; i < 9; i++) cout<<arr[i]; cout << endl; //开始冒泡排序 for (int i = 0; i < 9 - 1; i++)//9个数一共排8轮 { .
2022-02-11 11:34:09
206
原创 蓝桥杯 基础练习 分解质因数
问题描述 求出区间[a,b]中所有整数的质因数分解。输入格式 输入两个整数a，b。输出格式 每行输出一个数的分解，形如k=a1*a2*a3...(a1<=a2<=a3...，k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=2*25=56=2*37=78=2*2*29=3*310=2*5#include<iostream>using namespace std;bool fun(int num,int
2022-02-07 22:03:09
298
原创 蓝桥杯 基础练习 FJ的字符串（递归）
问题描述 FJ在沙盘上写了这样一些字符串： A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗？输入格式 仅有一个数：N ≤ 26。输出格式 请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。解题思路 观察这个字符串的规律，Ai字符串长度为2^i-1，且左右两边对称，所以可以写两个递归，让左右两边一样。...
2022-02-07 12:05:19
668
原创 蓝桥杯 基础练习 完美的代价（贪心算法）
问题描述 回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是：交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : madma 第三次交换 ma : madam (回文！完美！)输入格式 第一行是一个整数N，表示接下来的字符串的长度(N <= 8000) 第二行是一个字符串，长度为N.只
2022-02-06 20:09:38
123
原创 蓝桥杯 基础练习 龟兔赛跑预测
【解】：1.兔子在任意一秒领先不少于t米，都会休息s秒，不只是休息一次。 2.在兔子领先的时候，应该先判断它是否到达终点，再判断在兔子休息的时间，乌龟是否到达终点。 3.用数组存储每秒的位置，从0秒开始，更方便。
2022-02-05 16:59:22
76
原创 蓝桥杯 历届真题 时间显示【第十二届】【省赛】【B组】
【解题思路】因为要输入不超过10^18的正整数，而unsigned long long的最大值为18446744073709551615 (20位),所以用unsigned long long保存要输入的数n。把时分秒分开计算，已知一天共有24*60*60*1000=86400000ms,n/86400000计算出过了多少天，用小数部分计算出当天的小时。分、秒也是用类似的方法。#include<iostream>using namespace std;#define H...
2022-02-05 13:32:23
1143
原创 蓝桥杯 基础练习 阶乘计算
问题描述输入一个正整数n，输出n!的值。其中n!=1*2*3*…*n。算法描述 n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。 首先将a设为1，然后乘2，乘3，当乘到n时，即得到了n!的值。输入格式 输入包含一个正整数n，n<=1000。输出格式 输出n!的准确值。解题思路题目
2022-02-04 15:48:16
1205
原创 蓝桥杯 基础练习 Fibonacci数列(动态规划和递归)
问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。解题思路在递推的过程中n变大，Fn也会变得很大，而int的取值范围为[-2^31-1,2^31]=[-2147483648 - 2147483647],而n=55时，F55=2144908973。所以需要将保存的数值变小，而
2022-01-30 14:35:04
958
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人