- 博客(48)
- 收藏
- 关注
RSS订阅原创 Java基础部分（基本语法，基础特性等）
Java的特点java是一种面向对象语言。也就是说，任意一个程序，都需要创建对象来实现。那么怎样创建对象呢，先从最基本的类说起。定义一个类，需要定义这个类的属性。例如，定义一个person类，我们可以定义以下属性：name，sex；当我们需要创建叫小红的女性时，先new一个对象，然后我们就可以利用构造方法来初始化对象。那么这个创建对象的过程就叫做类的实例化。标识符标识符可以简单理解为名称，用来标识类名、方法名等等。Java 语言规定标识符由任意顺序的字母、下划线、美元符号和数字组成，并且第一个字符
2021-03-02 15:59:14
207
原创 （C语言实现）静态查找表之有序表的查找
我们可以利用有序这个特点，设计一些高效的算法。例如：1.折半查找 2.斐波那契查找 3.插值查找1.折半查找实现思路顾名思义，折半查找就是在一个查找范围内以中间点为关键字，与给定值进行比较，从而寻找下一个查找范围。随着查找范围的不断缩小，结果越逼近给定值。书上的定义：先确定待查记录所在的范围，然后追捕缩小范围知道找到或者找不到该纪律为止。代码int Search_Bin(SSTable ST,int key){//折半查找。查找num在顺序表ST中的位置 //只适用于有序的顺序表 i
2020-08-02 00:00:13
469
原创 （C语言实现）静态查找表之顺序表的查找
实现思路：从表中的最后一个记录开始，逐个进行纪律的关键字和给定值的比较，若某个记录的关键字和给定值比较相等，则查找成功；反之，则查找失败。为了提高查找效率，我们可以设置一个监视哨。监视哨：所谓的监视哨就是将表中的第一个元素赋值为给定值（也可以将它设在高下标处），它的目的免去查找过程中每一步都要检测整个表是否检测完毕。但是只在ST.length>=1000时，进行一个查找所需的平均时间几乎减少一半。代码int Search_Seq(SSTable ST,int key){//key为所要查找
2020-08-01 23:35:40
1444
原创 静态查找表的定义及其四种实现方法
根据查找表的定义，我们可以知道静态查找表的功能就是查询（查询某个元素是否在表中，查询某个特定元素的各种属性）所以静态查找表的基本操作：1.Create（&ST，n);操作结果：构造一个含n个数据元素的静态查找表ST2.Destroy(&ST);初始条件：ST存在操作结果：销毁表ST3.Search（ST,key);初始条件：ST存在，key为和关键字类型相同的给定值操作结果：ST中是否存在其关键字等于key的数据元素，若是则返回该函数值，反之，则返回空。4.Travers
2020-08-01 21:58:33
2737
原创 查找的相关概念
查找表查找表是由同一类型的数据元素（或记录）构成的集合。由于“集合”中的数据元素之间存在着完全松散的关系，因此查找表是一种非常灵便的数据结构。查找表的基本操作其实还是增删查改…（1）查询某个“特定的”数据元素是否在查找表中（2）检索某个“特定的”数据元素的各种属性（3）在查找表中插入一个数据元素（4）从查找表中删去某个数据元素静态查找表：只有（1）、（2）操作动态查找表：在静态查找表的基础上加有（3）、（4）操作关键字关键字是数据元素中的某个数据项的值，用它可以标识一个数据元素。如
2020-07-18 18:59:18
200
原创 （C语言描述）栈的应用——数值转换（十进制转八进制）
解题思路十进制转八进制：整数部分，除8取余法，每次将整数部分除以8，余数为该位权上的数，商继续除以8，余数又为上一个位权上的数，然后以此类推一直下去，直到商为零例：1348转八进制：（1）x: 1348y=x%8=4此时 4 入栈栈中元素：4（2）x：1348/8=168y=x%8=0此时 0 入栈栈中元素：04（3）x: 168/8=21y=x%8=5此时5入栈栈中元素：504（4）x: 21/8=2y=x%8=2;此时2入栈栈中元素：2
2020-05-21 22:22:09
3080
原创 （C语言描述）什么是链栈？链栈的基本操作
栈一共有两种储存结构1.顺序栈2.链栈链栈链栈也是一种链表，它与一般链表的不同之处就在于仅仅只在表尾插入/输出。所以我们定义一个结点，结点包含value储存要保存的数值，指针next，指向一下个结点。定义一个链表，包含top指针，指向最后输入的那个元素；还需要指针bottom，始终指向栈底；还可设置一个变量len，用来储存栈内元素的个数，当然不设置也可以，写一个GetLength（）也可。定义一个结点typedef struct SNode { ElemType value; struc
2020-05-21 21:15:20
1364
原创 （C语言实现）什么是顺序栈？ 顺序栈的基本操作
栈一共有两种储存结构1.顺序栈2.链栈顺序栈顺序栈，即栈的顺序存储结构是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时附指针top指示栈顶元素在顺序栈的位置。通常top=0表示空栈。用C语言描述是，因为不能确定整个过程中所需最大空间的大小，所以我们可以设一个初始容量，在栈的空间不够时在逐段扩大。定义一个顺序栈typedef struct Stack{ Elemtype data[Init_Stack_Size]; Elemtype len; Elemtype Stack
2020-05-20 17:45:10
999
原创 什么是栈？什么是队列？栈与队列的特点
栈栈（Stack）是限定在仅在表尾插入的线性表。因此对于栈来说，表尾具有特殊的含义。我们把表尾称作栈顶（top），把表头称作栈底（bottom）。不含元素的栈称为空栈。想象一下进栈的顺序：1.a1进，进到栈底2.a2进，进到a1的下一个，栈顶指针指向a23.a3进，进到a2的下一个，栈顶指针指向a34.a4进，进到a3的下一个，栈顶指针指向a4想象一下出栈的顺序：1.a4第一个输出,栈顶指针指向a32.a3第二个输出,栈顶指针指向a23.a2第三个输出,栈顶指针指向a14.a1第四
2020-05-20 16:17:37
10162
原创 C语言 线性表实现一元多项式的表示及相加
解题思路1.储存系数与项数储存结构：若只进行求值操作，不改变多项式的系数或指数，那么用顺序结构更方便些。否则，用链式结构效率更高。我们采取连式结构。储存多项式信息：从上图可以看出，一个多项式中的一项有系数、指数两项。所以在设计结点时，应有三个域：系数、指数、next2.要实现的操作1.两个多项式相加在进行操作之前，我们可以先建一个新的链表（“和多项式”链表），用来保存相加的结果。（1）指针qa所指结点的指数 == 指针qb所指结点的指数将两个结点中的系数相加，若和不为0，则修改qa所指结点的
2020-05-16 22:18:09
5355
4
原创 线性表两种存储结构的不同特点及其使用场合
线性表的两种存储结构1.顺序结构（1）结点中只有自身的信息域，没有关联信息域。因此，顺序存储结构的存储密度大度、存储空间利用率高。（2）通过计算地址直接访问任何数据元素，即可以随机访问。 （3）插入和删除操作会引起大量元素的移动。2.链式结构（1）结点除自身的信息域外，还有表示关联信息的指针域。因此，链式存储结构的存储密度小、存储空间利用率低。（2）在逻辑上相邻的结点在物理上不必相邻，因此，不可以随机存取，只能顺序存取。（3）插入和删除操作方便灵活，不必移动结点只需修改结点中的指针域即可。使
2020-05-13 22:04:27
7166
原创 线性表的顺序结构的基本操作（C语言实现）
顺序表上基本操作的实现1. 初始化一个顺序表//初始化一个线性表void InitList(struct SeqList *L) { L->CurSize = InitSize; L->elem = (ElemType *)malloc(InitSize * sizeof(ElemType)); if (!L->elem) exit(1); L->leng...
2020-04-14 23:30:55
204
原创 顺序表（线性表的顺序结构）的概念
顺序表的概念1.1线性表的顺序存储又称为顺序表。顺序表的逻辑结构和物理结构是一样的。也就是说，在逻辑结构中相邻的两个元素，在物理位置上也相邻。这也就意味着我们可以直接用数组下标访问元素。1.2 计算顺序表元素的内存地址 线性表的顺序存储结构由公式可知，内存地址与 首个元素的地址、元素类型的大小、数组下标 有关。1.3 线性表顺序存储类型描述#define...
2020-04-14 23:12:12
1363
原创 <JAVA>蓝桥杯普及题 | Tom数（求每个位数之和）
题目描述正整数的各位数字之和被Tom称为Tom数。求输入数（<2^32）的Tom数!输入每行一个整数(<2^32).输出每行一个输出,对应该数的各位数之和.样例输入123455612382样例输出151710分析：注意：输入的数值类型为long，为int错误！循环内容：1.将数取余得到个位的数值2.个位的数值相加。3.再对数除10得到新值。imp...
2019-11-10 21:03:45
859
1
原创 <JAVA>蓝桥杯普及题 |DNA
输入输入包含多组测试数据。第一个整数N（N<=15）,N表示组数，每组数据包含两个整数a,b。a表示一个单位的DNA串的行数，a为奇数且 3<=a<=39。b表示重复度(1<=b<=20)。输出输出DNA的形状，每组输出间有一空行。样例输入23 15 4样例输出X XXX XX XX XXX XX XX XXX XX ...
2019-11-10 20:58:47
573
原创 <JAVA>蓝桥杯普及题 | 蛇行矩阵
题目描述蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。输入本题有多组数据，每组数据由一个正整数N组成。（N不大于100）输出对于每一组数据，输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。样例输入5样例输出1 3 6 10 152 5 9 144 8 137 1211分析：以样例来分析，我们可以得...
2019-11-10 20:42:52
304
原创 <JAVA>蓝桥杯普及题 | The 3n + 1 problem
问题描述计算机科学中的问题通常被归类为属于特定类别的问题（例如NP，不可解决，递归）。在此问题中，您将分析一种算法的属性，该算法的分类对于所有可能的输入都不是已知的。考虑以下算法：1.输入n2.打印n3.如果n = 1，则停止4.如果n为奇数，则n <-3n + 15.否则n <-n / 26. GOTO 2给定输入22，将按以下顺序打印数字22 11 3...
2019-11-10 20:23:31
325
原创 <JAVA>蓝桥杯普及题 |字符串的输入输出处理
题目描述字符串的输入输出处理。输入第一行是一个正整数N，最大为100。之后是多行字符串（行数大于N）， 每一行字符串可能含有空格，字符数不超过1000。输出先将输入中的前N行字符串（可能含有空格）原样输出，再将余下的字符串（不含有空格）以空格或回车分割依次按行输出。每行输出之间输出一个空行。样例输入2www.dotcpp.com DOTCPPA C MD O T CPP样例输...
2019-11-10 20:18:16
377
原创 <JAVA>蓝桥杯入门题 | 用筛法求之N内的素数。
题目描述用筛法求之N内的素数。输入N输出0～N的素数样例输入100样例输出2357111317192329313741434753596167717379838997分析：for循环里判断数是否为素数import java.util.Scanner;public class Main { public static v...
2019-11-10 20:11:36
252
原创 <JAVA>蓝桥杯入门题|整除问题
题目描述编写一个程序，输入三个正整数min、max和factor，然后对于min到max之间的每一个整数（包括min和max），如果它能被factor整除，就把它打印出来。输入输入只有一行，包括三个整数min、max和factor。输出输出只有一行，包括若干个整数。样例输入1 10 3样例输出3 6 9public class Main { public static ...
2019-11-09 15:37:09
363
原创 <JAVA>蓝桥杯入门题|整数平均值
题目描述编写函数，求包含n个元素的整数数组中元素的平均值。要求在函数内部使用指针操纵数组元素，其中n个整数从键盘输入，输出为其平均值。（样例说明：5为输入数据的个数，3 4 0 0 2 是以空格隔开的5个整数）样例输入53 4 0 0 2样例输出1分析：将数存放进数组，算出平均数；import java.util.Scanner;public class ...
2019-11-09 15:34:49
185
原创 <JAVA>蓝桥杯入门题|链表数据求和操作
题目描述读入10个复数，建立对应链表，然后求所有复数的和。样例输入1 21 34 52 33 12 14 22 23 31 1样例输出23+23i分析：存放进二维数组，分别将数组的第一列和第二列相加。import java.util.Scanner;public class Main { public static void main(...
2019-11-09 15:32:20
293
原创 <JAVA>蓝桥杯入门题 |判定字符位置
题目描述返回给定字符串s中元音字母的首次出现位置。英语元音字母只有‘a’、‘e’、‘i’、‘o’、‘u’五个。若字符串中没有元音字母，则返回0。只考虑小写的情况。样例输入and样例输出1分析：输入一个String类型，再将String转化成char类型并存放进数组。for循环遍历数组判断是否为目标字符，若是，返回数组下标+1，跳出循环。import java.util.Sca...
2019-11-09 15:29:38
259
原创 <JAVA>蓝桥杯入门题|陶陶摘苹果2
题目描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出n个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知n个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度。假设她碰到苹果，苹果就会掉下来。请帮陶陶算一下,经过她的洗劫后，苹果树上还有几个苹果。输入输入包括两行数据。第一行只包括两个正整数n(5&...
2019-11-09 15:26:12
356
原创 <JAVA>蓝桥杯入门题|输出正反三角形
题目描述使用循环结构打印下述图形，打印行数n由用户输入。图中每行事实上包括两部分，中间间隔空格字符数m也由用户输入。注意：两行之间没有空行。样例输入5 4样例输出 * ********* *** ******* ***** ***** ******* ************ *import java.util.Scanner;...
2019-11-09 15:21:33
279
原创 <JAVA>蓝桥杯入门题|输出九九乘法表
题目描述编制程序，按格式打印九九乘法表。注意：表头的大小写要和样例一致，短线“-”个数要与样例中一致，否则系统会判为错误。分析：i >=1;第i行输入i个数。在for循环中运算每个数的数值；public class Main { public static void main(String[] args) { // TODO Auto-generated method...
2019-11-09 15:18:39
471
原创 <JAVA>蓝桥杯入门题|输入输出格式练习
题目描述按格式格式读入一个3位的整数、一个实数、一个字符 。并按格式输出 一个整数占8位左对齐、一个实数占8位右对齐、一个字符 ，并用|隔开。样例输入123456.789|a样例输出123 | 456.8|a分析：substring() 方法返回字符串的子字符串。import java.util.Scanner;public class Main { p...
2019-11-09 15:13:17
667
原创 <JAVA>蓝桥杯入门题|计算质因子
题目描述输入一个整数，输出其所有质因子。数据规模和约定1< =n< =10000。输入输入只有一行，包含一个整数n。输出输出一行，包含若干个整数，为n的所有质因子，按照从小到大的顺序排列。样例输入6样例输出2 3解题思路质因子（或质因数）在数论里是指能整除给定正整数的质数。两个for循环嵌套。第一个for循环判断是否能被n整除第二个for循环判断是否本身...
2019-11-09 15:07:37
532
原创 <JAVA>蓝桥杯入门题|理财计划
题目描述银行近期推出了一款新的理财计划“重复计息储蓄”。储户只需在每个月月初存入固定金额的现金，银行就会在每个月月底根据储户账户内的金额算出该月的利息并将利息存入用户账号。现在如果某人每月存入k元，请你帮他计算一下，n月后，他可以获得多少收益。输入输入数据仅一行，包括两个整数k(100< =k< =10000)、n(1< =n< =48)和一个小数p(0.001<...
2019-11-09 14:36:35
234
原创 <JAVA>蓝桥杯入门题|淘淘的名单
题目描述淘淘拿到了一份名单，他想对上面的名字进行处理，挑出一些特殊的名字，他请你来帮忙。淘淘关注以下名字：如果这个名字是“WYS”，他希望你的程序输出“KXZSMR”。如果这个名字是“CQ”，他希望你的程序输出“CHAIQIANG”。如果这个名字是“LC“，他希望你的程序输出“DRAGONNET”。如果这个名字是“SYT”或“SSD”或“LSS”或“LYF”，他希望你的程序输出“STU...
2019-11-09 14:31:03
366
原创 <JAVA>蓝桥杯入门题|数组输出
题目描述输入一个3行4列的数组，找出该数组中绝对值最大的元素、输出该元素及其两个下标值。如有多个输出行号最小的，还有多个的话输出列号最小的。样例输入1 2 3 5-2 5 8 96 -7 5 3样例输出9 2 4解题思路注意题目中说的是数字的绝对值，在循环判断中判断数字的绝对值。输出也输出绝对值。import java.util.Scanner;publ...
2019-11-09 14:24:32
401
原创 <JAVA>蓝桥杯入门题|字符串比较
题目描述独立实现标准字符串库的strcmp函数，即字符串比较函数，从键盘输入两个字符串，按字典序比较大小，前者大于后者输出1，前者小于后者输出-1，两者相等输出0。样例输入apple one样例输出-1解题思路用compareTo（）函数比较两个字符串。import java.util.Scanner;public class Main { public static ...
2019-11-09 14:19:12
262
原创 <JAVA>蓝桥杯入门题|复数求和
题目描述从键盘读入n个复数（实部和虚部都为整数）用链表存储，遍历链表求出n个复数的和并输出。样例输入33 45 21 3样例输出9+9i解题思路建立一个二维数组，再将数组的第一列和第二列分别相加。import java.util.Scanner;public class Main { public static void main(String[] args) ...
2019-11-09 14:16:57
263
原创 <JAVA>蓝桥杯入门题|图形输出
题目描述编写一程序，在屏幕上输出如下内容：X | X | X—±–±--| |—±–±--O | O | O注意：本题请同学们严格按照图形的格式输出，对齐，其中X和O为大写，否则系统会判为错误。样例输出X | X | X—±–±--| |—±–±--O | O | O解题思路直接输出就行了public class Main { pu...
2019-11-09 14:13:31
265
原创 <JAVA>蓝桥杯入门题|单词个数统计
题目描述编写一个程序，输入一个字符串（长度不超过80），然后统计出该字符串当中包含有多少个单词。例如：字符串“this is a book”当中包含有4个单词。输入输入一个字符串，由若干个单词组成，单词之间用一个空格隔开。输出输出一个整数，即单词的个数。样例输入this is a book样例输出4解题思路输入一个String类型，用split（）将其进行分割，分割的字...
2019-11-09 14:11:12
336
原创 <JAVA>蓝桥杯入门题|企业奖金发放
题目描述企业发放的奖金根据利润提成。利润低于或等于10万元时，奖金可提10%；利润高于10万元，低于20万元 时，低于10万元的部分按10%提成，高于10万元的部分，可提成7.5%；20万到40万之间时，高于20万元的部分，可提成5%；40万元到60万元 之间时高于40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可提成1.5%；高于100万元时，超过100万元的部分按...
2019-11-09 14:02:19
290
原创 <JAVA>蓝桥杯入门题|交换Easy
题目描述给定N个整数组成的序列，每次交换当前第x个与第y个整数，要求输出最终的序列。输入第一行为序列的大小N(1< =N< =1000)和操作个数M(1< =M< =1000)。第二行包含N个数字，表示初始序列。接下来M行，每行两个整数x,y (1< =x,y< =N)，表示要交换的两个整数。在一次交换中，如果x和y相等，则不会改变序列的内容。输出...
2019-11-09 13:59:24
243
原创 <JAVA>蓝桥杯入门题|一元一次方程
题目描述输入一元一次方法的ax+b=0的解。且数据均在double类型以内,且一定有解（保留2位小数）输入a b两个数输出x的值样例输入2 6样例输出-3.00import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-gene...
2019-11-09 13:51:48
349
1
原创 <JAVA>l蓝桥杯入门题|Quadratic Equation
题目描述求解方程ax2+bx+c=0的根。要求a, b, c由用户输入，并且可以为任意实数。输入输入只有一行，包括三个系数，之间用空格格开。输出输出只有一行，包括两个根，大根在前，小根在后，无需考虑特殊情况，保留小数点后两位。样例输入2.5 7.5 1.0样例输出-0.14 -2.86解题思路求根公式：x1=（-b+（b2-4ac)1/2）/2ax2=（-b-（b2...
2019-11-09 13:48:58
261
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人