qinjiangning-CSDN博客

原创 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 592

原创 java分别用链表和数组实现栈

一.栈的定义栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。（来源百度百科）二.本文内容本文分别用链表和数组实现了栈2.1 链表实现//节点类public class Node { public Object data;

2020-09-26 17:43:49 191

原创 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 187

原创 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 95

原创 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 131

原创 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 93

原创 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 71

原创 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 73

原创 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 74

原创 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 93 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 66

原创 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 254

原创 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 120

原创 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 80

原创 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 204

原创 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 663

qinjiangning的博客