数据结构
兰琛
这个作者很懒,什么都没留下…
展开
-
队列queue
队列 Queue定义方式:Queue<String> queue = new LinkedList<String>();部分成员函数(包括继承的):add(): 增加一个元索,如果队列已满,则抛出一个异常remove():移除并返回队列头部的元素,如果队列为空,则抛出一个异常element():返回队列头部的元素,如果队列为空,则抛出一个异常offer():添加一个元素并返回 true,如果队列已满,则返回 falsepoll(): 移除并返问队列头部的元素,如果队原创 2022-04-02 20:42:26 · 117 阅读 · 0 评论 -
Map 映射
Map 映射在之前我们学习散列表的时候我们就接触过了映射,这里我们要讲的是一种类似的数据结构。map 是一个关联容器,它提供一对一的 hash。第一个可以称为关键字(key),每个关键字只能在 map 中出现一次第二个可能称为该关键字的值(value)map 以模板(泛型)方式实现,可以存储任意类型的数据,包括使用者自定义的数据类型。Map 主要用于资料一对一映射(one-to-one)的情況,map 在 C++ 的內部的实现自建一颗红黑树,这颗树具有对数据自动排序的功能。在 map 内部所有的原创 2022-04-02 20:41:55 · 1637 阅读 · 0 评论 -
蓝桥杯知识点模板
辗转相除法:int GCD(int a,int b){ if(a%b==0) return b; //如果a%b==0 代表可以被整除,那么b就是最大公约数 else return GCD(b,a%b) // 如果不能被整除,那么就先取余数,代码会保证左侧是大的,右侧是小的数字,所以使用时不必进行大小检查,即使a<b也会再一次递归后变成b,a在进行计算。 //这样就能按照辗转相除法求解。(小学五年级的课程吧)}import java.util.M原创 2022-04-06 11:50:42 · 62 阅读 · 0 评论 -
贪心算法12
import java.util.Arrays;import java.util.Comparator;import java.util.Scanner;import static java.lang.Integer.max;public class Main { //面值 static int t[] = new int[]{100, 50, 20, 5, 1}; //张数 static int m[] = new int[5]; static void cha.原创 2022-04-04 23:42:10 · 40 阅读 · 0 评论 -
差分,前缀和
import java.util.Scanner;public class Main { static int b[]=new int [100005]; public static void main(String[] args) { Scanner in = new Scanner(System.in); int n; //n层 int m; // m个区间 n = in.nextInt(); m = in.nextInt..原创 2022-04-04 23:35:21 · 41 阅读 · 0 评论 -
三种类型枚举
import java.util.Scanner;import java.util.Vector;public class Main { static int[] a = new int[10]; static Vector<Vector<Integer>> ans = new Vector<Vector<Integer>>(); public static void main(String[] args) { Scann.原创 2022-04-04 23:29:24 · 303 阅读 · 0 评论 -
递推法与递归法
递推算法:import java.util.Scanner;public class Main { public static void main(String[] args) { int n; //第几个数 int x=0; //F(n) int y=1; //F(n+1) int ans = 0; //F(n+2) Scanner in = new Scanner(System.in); n.原创 2022-04-04 23:22:33 · 57 阅读 · 0 评论 -
模拟法和打表法
import java.util.Scanner;public class Main { static String []tg = new String []{"geng", "xin", "ren", "gui", "jia", "yi" , "bing", "ding", "wu", "ji"}; static String dz[] = new String []{ "shen", "you", "xu", "hai", "zi", "chou", "yin", "mo...原创 2022-04-04 23:18:14 · 41 阅读 · 0 评论 -
数据结构基础——栈
import java.util.Scanner;public class Main { final static int maxsize=100005; static String[] Mystack =new String[maxsize]; //栈 static int Top=0; //栈顶指针 static boolean in(String name) { if(Top>=maxsize) return false; ..原创 2022-04-04 23:09:43 · 31 阅读 · 0 评论 -
数据结构基础——队列
import java.util.Scanner;public class Main { static String Vqueue[] = new String[1000]; // V队列 static int Vhead = 0; // 首指针 static int Vtail = 0; // 尾指针 static String Nqueue[] = new String[1000]; // N队列 static int Nhead = 0; // 首指针 static..原创 2022-04-04 23:03:41 · 35 阅读 · 0 评论 -
数据结构基础——链表
import java.util.Scanner;public class Main { static class Node { int data; Node next; Node(int v) { data = v; } }//成员类,代表节点,类似于C++语言中的结构体 static Node head = new Node(1);//头节点单列出来 static voi..原创 2022-04-04 22:58:47 · 47 阅读 · 0 评论