- 博客(48)
- 收藏
- 关注
原创 PAT乙级--B1016部分A+B
正整数 A 的“DA(为 1 位整数)部分”定义为由 A 中所有 DA 组成的新整数 PA。例如:给定 A=3862767,DA=6,则 A 的“6 部分”PA 是 66,因为 A 中有 2 个 6。1.令Pa等于0,枚举A的每一位,如果该位正好等于Da,那么Pa = Pa * 10 + Da;输入在一行中依次给出 A、DA、B、DB,中间以空格分隔,其中 0<A,B<109。现给定 A、DA、B、DB,请编写程序计算 PA+PB。在一行中输出 PA+PB 的值。
2025-02-25 20:00:00
160
原创 PAT乙级--B1008数组元素循环右移问题
一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0A1⋯AN−1)变换为(AN−M⋯AN−1A0A1⋯AN−M−1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?每个输入包含一个测试用例,第1行输入N(1≤N≤100)和M(≥0);第2行输入N个整数,之间用空格分隔。在一行中输出循环右移M位以后的整数序列,之间用空格分隔,序列结尾不能有多余空格。输出样例:
2025-02-25 16:26:10
271
原创 PAT乙级---B1026程序运行时间
要获得一个 C 语言程序的运行时间,常用的方法是调用头文件 time.h,其中提供了 clock() 函数,可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。于是为了获得一个函数 f 的运行时间,我们只要在调用 f 之前先调用 clock(),获得一个时钟打点数 C1;两次获得的时钟打点数之差 (C2-C1) 就是 f 运行所消耗的时钟打点数,再除以常数 CLK_TCK,就得到了以秒为单位的运行时间。现给定被测函数前后两次获得的时钟打点数,请你给出被测函数运行的时间。
2025-02-25 16:02:25
194
原创 进制转换--PAT(B)1022
输入两个非负 10 进制整数 A 和 B (≤230−1),输出 A+B 的 D (1<D≤10)进制数。输入在一行中依次给出 3 个整数 A、B 和 D。输出 A+B 的 D 进制数。
2025-02-22 17:15:19
189
原创 算法基础--二分查找
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。8 的算术平方根是 2.82842..., 由于返回类型是整数,小数部分将被舍去。不允许使用任何内置指数函数和算符,例如。由于返回类型是整数,结果只保留。请必须使用时间复杂度为。69. x 的平方根。35. 搜索插入位置。
2025-02-04 11:32:22
316
原创 线程(itheima)
描述:锁默认打开,有一个线程进去了,锁自动关闭,里面的代码执行完毕,线程出来,锁打开。在这个过程中,cpu的执行权如果被其他的线程抢到,只能等锁里面的线程执行完,就是锁打开后才能进行run()方法。但是只是概率,不是一定。应用场景:在qq聊天时,如果正在传输文件,那么聊天框是一个线程,传输文件也是一个线程。sleep方法让线程睡眠,睡眠时间到了之后,如果CPU控制权被抢走,就要重新抢夺,不能立马执行下面的代码。简单来说,当该线程抢占到CPU的控制权时,会先执行完,等该线程结束后死亡后才会执行另外一个线程。
2024-12-24 10:42:54
861
原创 集合(全)
不重复体现在hashcode和equals方法,一般地通过new一个对象,地址值是不同的,所以哈希值也会不同,引用类型一般重写了两种方法。contain()方法对于自定义对象需要进行重写,底层依赖equals()方法,比较的是地址的值,但是我们需要的是对象属性相等即为contain。2.在迭代器遍历时,不能用list.move()会报错,只能用it.remove();list集合有索引,所以有很多索引操作的方法。链表中的结点时独立的对象,在内存中是不连续的,每个结点包含数据值和下一个结点的地址。
2024-12-11 22:21:20
1105
原创 java--数据结构
HashMap 的 key 与 value 类型可以相同也可以不同,可以是字符串(String)类型的 key 和 value,也可以是整型(Integer)的 key 和字符串(String)类型的 value。同时,在使用迭代器遍历集合时,不能直接修改集合中的元素,而是需要使用迭代器的 remove() 方法来删除当前元素.如果你只想获取 key,可以使用 keySet() 方法,然后可以通过 get(key) 获取对应的 value,如果你只想获取 value,可以使用 values() 方法。
2024-12-02 16:59:54
1136
原创 Java——集合框架01
是集合接口的具体实现。从本质上讲,它们是可重复使用的数据结构,例如:ArrayList、LinkedList、HashSet、HashMap。是实现集合接口的对象里的方法执行的一些有用的计算,例如:搜索和排序,这些算法实现了多态,那是因为相同的方法可以在相似的接口上有着不同的实现。三种方法都是用来遍历ArrayList集合,第三种方法是采用迭代器的方法,该方法可以不用担心在遍历的过程中会超出集合的长度。集合是一个对象,可容纳其他对象的引用。集合接口声明对每一种类型的集合可以执行的操作。
2024-12-02 14:25:52
375
原创 Java-GUI(登录界面示例)
两种方式实现,只有用户名为"admin"且密码为"1129"时才会显示,"admin,欢迎您",否则提示输入错误。(1)构造界面(将组件对象加入容器对象,注意:应设定对容器对象的布局策略)(2)为界面加入事件响应处理(如单击按钮)界面与事件处理者相分离的方法。
2024-11-29 22:54:45
774
原创 java基础知识(Arrays类)
/ //如果发现返回结果和我们输出的不一致,就修改一下返回的 1 和 -1。// //如果发现返回结果和我们输出的不一致,就修改一下返回的 1 和 -1。// //这里是对Book数组排序,因此 o1 和 o2 就是Book对象。// //这里是对Book数组排序,因此 o1 和 o2 就是Book对象。//例如原数组有[1,2,3],拷贝4个的话就是[1,2,3,null]
2024-11-27 00:36:36
680
原创 java基础知识(Math类)
/max , min 返回最大值和最小值 int min = Math.min(1, 9);例如:Math.random()*6 返回的是 0 <= x < 6 小数,2 + Math.random()*6 返回的就是 2<= x < 8 小数,//返回<=该参数的最大整数4。Math.random() * (b-a) 返回的就是 0 <= 数 <= b-a。random 返回的是 0 <= x < 1 之间的一个随机小数。
2024-11-26 00:00:00
497
原创 java基础知识(异常)
/要求范围在 18 – 120 之间,否则抛出一个自定义异常if(!//这里我们可以通过构造器,设置信息throw new AgeException("年龄需要在 18~120 之间");System.out.println("你的年龄范围正确.");public AgeException(String message) {//构造器。
2024-11-22 00:53:20
696
原创 Java基础知识(枚举类)【24.11.18-11.19】
1)自定义:构造器私有化,防止直接创建对象;去掉set方法,防止修改;本类内部创建一组对象;对外可以暴露对象;2)关键字:将class改成enum 常量名(实参列表) 其他的不变,要求定义常量对象放在最前面。
2024-11-19 13:01:11
549
原创 2024年华东交通大学“双基”程序设计竞赛---劳苏的数字
来源:牛客网基地的人都太会 fake\text{fake}fake 了!!!劳苏手上目前有三个正整数 a,b,ca,b,ca,b,c。如果这三个数字的乘积能被 333 整除,那么说明劳苏也喜欢 fake\text{fake}fake,现在想请你们判断劳苏喜不喜欢 fake\text{fake}fake。
2024-11-16 21:31:51
774
原创 Java基础知识03(内部类)【24.11.15】
System.out.println("方法m1被调用");m1();//直接调用//局部内部类可以访问外部类的所有成员,包括私有的}}//内部类结束//创建对象inner.f1();{//代码块也可以定义内部类}outer.m2();1.可以直接访问外部类所有成员2.不能添加访问修饰符,相当于局部变量,但是可以用final修饰,就是不能用public,加了final就不能被继承3.作用域:仅仅定义在它的方法或代码块中4.外部类可以创建局部类的对象,然后调用方法即可。
2024-11-15 21:45:13
525
原创 getClass()和instanceof
如果`B`是`A`的子类,那么一个`B`的实例既是`B`的实例也是`A`的实例,使用`instanceof`操作符会返回`true`,而使用`getClass`比较则会返回`false`。而`getClass`通常用于反射或其他需要获取对象类信息的场景。- **类型比较**:`getClass`比较的是对象的精确类型,而`instanceof`比较的是对象是否属于某个类或其子类的实例。- **返回值**:`getClass`返回的是一个`Class`对象,而`instanceof`返回的是一个布尔值。
2024-11-14 08:50:08
502
原创 计算机组成原理(指令格式)
(2)指令由操作码和地址码组成,操作码表示操作的性质和功能,地址码用来存放操作数的地址。(4)累加器AC:是一种寄存器,用来存储计算产生的中间结果。(3)程序计数器(PC):专门存放当前要执行的指令地址。(1)指令:是用来表示控制信息的一组二进制代码。
2024-11-10 22:03:54
324
原创 java面向对象基础知识04
是由字符组成的串序列,属class,类型标识:String如:"abc"、"abc\n,鉴于字符串字面量使用频率非常频繁,Java 将字符字面量存放于常量池中。在大多数情况下能够带来内存优化和性能提升的好处。
2024-11-09 13:10:33
1492
原创 计算机组成原理基础知识01
计算机系统概述1.1964年2月14日,世界上第一台电子数字计算机ENIAC2.电子管计算机(1946-1957)~晶体管计算机(1958-1964)~中小规模集成电路计算机(1965-1971)~大规模和超大规模集成电路计算机(1972-),计算机分类只要是因为逻辑元件不同。例题:通常计算机的更新迭代以逻辑元件/电子器件为依据。3.冯诺依曼计算机:由存储器,运算器,控制器,输入设备,输出设备5大部件组成,以二进制的形式存储指令和数据。
2024-11-07 08:51:17
388
原创 java基础知识(02乱)
是Obj类中的方法,只能判断引用类型,默认是判断地址是否相等(即是否是同一个对象),子类(例如String,Integer)中往往重写该方法,判断内容是否相等。java中,包的命名要求全小写的字母。4.public A(String name){name = name}这里的name不管传入什么,都是null,表示的都是构造方法的name,是同一个对象。3.类方法和普通方法都是随着类的加载而加载,将结构信息存储在方法区,类方法中没有this的参数,普通方法隐含this的参数(new A.say())
2024-11-06 20:21:44
707
原创 Java基础知识01(乱)
Classpath变量用于指明要使用或执行的class文件的位置,这样jvm才能准确找到并且加载class文件,配置就是在class中指定Java通用性类库路径,即jdk中lib中目录的位置。(3)Java是如何实现跨平台的:假定在A平台编写的程序到B平台运行,首先针对A平台的编译器将源码翻译成字节码,其次是用B平台的Java虚拟机将字节码翻译成二进制,最后交给硬件执行。(8)不同的软硬件平台,虚拟机不同,因为:不同平台的机器指令数量,格式可能存在差异,虚拟机运行需要本地运行时环境的支持。
2024-11-05 16:10:40
389
原创 PAT乙级1006-1007
让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。每个测试输入包含 1 个测试用例,给出正整数 n(<1000)。(<10),换个格式来输出任一个不超过 3 位的正整数。,因为它有 2 个“百”、3 个“十”、以及个位的 4。结语:常做长更新,菜狗一个,欢迎指正!每个测试用例的输出占一行,用规定的格式输出 n。解答如下:(欢迎各位大佬的进行指正!(<105),请计算不超过。的满足猜想的素数对的个数。的满足猜想的素数对的个数。
2024-10-24 21:29:43
339
原创 力扣基础-496.下一个更大元素
2 ,用加粗斜体标识,nums2 = [1,3,4,- 4 ,用加粗斜体标识,nums2 = [1,2,3,如果不存在下一个更大元素,那么本次查询的答案是。- 4 ,用加粗斜体标识,nums2 = [1,3,不存在下一个更大元素,所以答案是 -1。- 2 ,用加粗斜体标识,nums2 = [1,不存在下一个更大元素,所以答案是 -1。不存在下一个更大元素,所以答案是 -1。- 1 ,用加粗斜体标识,nums2 = [下一个更大元素是 3。下一个更大元素是 3。
2024-10-03 22:25:35
534
原创 力扣基础-217.存在重复元素
原理:在对数字从小到大排序之后,数组的重复元素一定出现在相邻位置中。因此,我们可以扫描已排序的数组,每次判断相邻的两个元素是否相等,如果相等则说明存在重复的元素。如果数组中每个元素互不相同,返回。元素 1 在下标 0 和 3 出现。如果任一值在数组中出现。超时代码如下://用数组。
2024-09-30 15:12:35
417
原创 力扣基础-977.有序数组的平方
给你一个按排序的整数数组nums,返回组成的新数组,要求也按排序。平方后,数组变为 [16,1,0,9,100]排序后,数组变为 [0,1,9,16,100]O(n)出现的问题和解决办法。
2024-09-26 19:34:13
173
空空如也
大二了怎么学习计算机组成原理(为考研准备)
2024-09-27
Kali上的软件安装问题
2024-06-03
TA创建的收藏夹 TA关注的收藏夹
TA关注的人