- 博客(16)
- 收藏
- 关注
原创 java用链表实现队列
一. 基本概念队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。二. 实现//节点类public class Node { public Object data; public Node next; public Node(Object data, Node next) { this.data =
2020-09-27 13:42:07 611
原创 java分别用链表和数组实现栈
一.栈的定义栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。(来源百度百科)二.本文内容本文分别用链表和数组实现了栈2.1 链表实现//节点类public class Node { public Object data;
2020-09-26 17:43:49 212
原创 java实现单链表
一. 本文内容本文主要总结单链表种一些简单的操作,包括链表结点添加,删除,获取节点信息,打印节点。二. 实现Java中单链表采用Node实体类来表示节点。其中data为节点存储的数据,next指向下一个节点。package com.hnu.linkedlist;public class Node { public Object data; public Node next; public Node(Object data, Node next) { th
2020-09-22 13:15:58 204
原创 CCF(201703-2)——学生排队
/** * 思路:在数组中寻找到跟p匹配的值,记录值跟下标 * 再遍历,对相应的值进行修改 */import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int m = scanner.nex
2020-09-10 14:35:43 112
原创 CCF(201712-1)——最小差值
import java.util.Arrays;import java.util.Scanner;/** * 思路:先排序,再取左右相减取绝对值的最小值 */public class Main{ public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int[] nn = ne
2020-09-08 14:58:50 145
原创 CCF(201803-2)——碰撞的小球
(100分)思路:①import java.util.Scanner;class Ball{ int position; int direction; public Ball(int position , int direction) { this.position = position; this.direction = direction; }}public class Main{ public static vo
2020-09-08 14:12:36 104
原创 CCF(201809-2)——买菜
(100分)思路:用一个时间数组将h的装车时间段记录下来,再用该数组将w的装车时间也记录下来。最后统计相同时间段的数量。import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int[] tim
2020-09-07 15:11:06 87
原创 CCF(201809-1)——卖菜
方法一:超时(80分)public class Main{ public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int[] a = new int[n]; int[] b = new int[n]; for (int i = 0; i < n;
2020-09-05 19:16:05 88
原创 CCF(201812-1)——小明上学
import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int r = scanner.nextInt(); int y = scanner.nextInt(); int g = scanner.nextInt(); i
2020-09-05 16:32:39 89
原创 CCF(201909-2)—— 小明种苹果(续)
import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int[] nn = new int[n
2020-09-04 14:29:55 110 1
原创 CCF(201909-1)—— 小明种苹果
代码如下:import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int m = scanner.nextInt(); int[][] nm = new int[n][m+1];
2020-09-04 11:45:36 80
原创 CCF(202006-2)—— 稀疏向量
第一次提交(60分)代码如下:import java.util.Scanner;public class Main { public static void main(String[] args) { // write your code here Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int a = scanner.nextInt(); ..
2020-09-03 15:45:41 270
原创 CCF(201912-2)—— 回收站选址
import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int[][] nn = new int[n][2]; int[] score = {0,0,0,0,0}; ...
2020-09-03 15:44:19 131
原创 CCF(201912-1)——报数
代码如下:import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int sum = 0; int i = 0; int[] nums = {0,0,0,0};..
2020-09-03 14:43:23 97
原创 csp——线性分类器
代码如下:import java.util.ArrayList;import java.util.List;import java.util.Scanner;/** * 1. 判断哪些点在直线的同一边:将该点的横坐标x带入直线方程,若求得的y * 大于该点的纵坐标,则满足这个条件的所有的点在直线的下方,否则在 * 直线的上方 * 2. 注意一些细节:1. 输入多练习;2. 浮点数比较用Math.fabs(a-b)<1e-6 * 3.对...
2020-09-03 10:52:04 224
原创 CCF认证——线性分类器(java)
CCF认证——线性分类器(java)import java.util.ArrayList;import java.util.List;import java.util.Scanner;/** * 1. 判断哪些点在直线的同一边:将该点的横坐标x带入直线方程,若求得的y * 大于该点的纵坐标,则满足这个条件的所有的点在直线的下方,否则在 * 直线的上方 */public class Main { public static void main(String[] args
2020-09-03 10:45:22 685
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人