- 博客(7)
- 收藏
- 关注
原创 数据结构绪论学习关于数据结构基本概念
数据结构三要素:逻辑结构、物理结构(存储结构)、数据运算 其中,逻辑结构分为线性结构和非线性结构,线性结构如线性表,栈,队列(栈和队列为受限线性表),非线性结构如树,图,集合。 数据的概念:数据是信息的载体,用来描述客观事物的属性,是计算机程序加工的原料;数据元素是数据的基本单位,通常作为一个整体来考虑,如一个火锅店里,每一个包厢就是一个数据元素,数据元素作为整体,里面包含着包厢人数,包厢型号,包厢所点的菜等数据项,所以一个数据元素可以由若干的数据项组成,而数据项是构成数据元素的不可分割的最小单位。 数据项
2020-08-03 12:22:04 164
原创 java实现洛谷peter的烟
Peter 有 n 根烟,他每吸完一根烟就把烟蒂保存起来,k(k>1个烟蒂可以换一个新的烟,那么 Peter 最终能吸到多少根烟呢? 输入格式 每组测试数据一行包括两个整数 , n,k(1 < n, ,k≤10 8 )。 输出格式 对于每组测试数据,输出一行包括一个整数表示最终烟的根数。 输入输出样例 输入 4 3 输出 5 输入 10 3 输出 14 总体来讲这题还是比较简单的,主要...
2020-04-17 09:44:37 239
原创 java实现pta打印漏打
1027 打印沙漏 (20分) 本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印 所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。 给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。 输入格式: 输入在一行给出1个正...
2020-04-15 15:31:25 189
原创 java实现埃式筛
思路:用循环先把2的倍数做标志,然后把3的倍数做标志,以此递推。最后boolean数组中标志为false的即为素数。 import java.util.Scanner; /** * * @author lenovo */ public class JavaApplication12 { /** * @param args the command line argumen...
2020-04-12 16:29:08 174
原创 java实现pta组个最小数
给定数字 0-9 各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意 0 不能做首位)。例如:给定两个 0,两个 1,三个 5,一个 8,我们得到的最小的数就是 10015558。 现给定数字,请编写程序输出能够组成的最小的数。 输入格式: 输入在一行中给出 10 个非负整数,顺序表示我们拥有数字 0、数字 1、……数字 9 的个数。整数间用一个空格分隔。...
2020-04-11 15:50:53 233
原创 java实现数字黑洞
给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的 6174,这个神奇的数字也叫 Kaprekar 常数。 例如,我们从6767开始,将得到 7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 1269 ...
2020-04-09 16:25:15 353
原创 java实现洛谷拼数
题目描述 设有nn个正整数(n≤20)(n≤20),将它们联接成一排,组成一个最大的多位整数。 例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213 又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613 输入格式 第一行,一个正整数nn。 第二行,nn个正整数。 输出格式 一个正整数,表示最大的整数 题目思路: 本题思路是利用字符串的交换来解决...
2020-04-08 18:55:16 241
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人