![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
位运算、线性结构、非线性结构、基本算法思想、排序算法、查找算法等
rryy_
这个作者很懒,什么都没留下…
展开
-
Java--查找算法
Java–查找算法(1)线性查找直接从数组头到尾遍历查找结束条件(1)找到要查找的值(2)数组遍历完了还没找到要查找的值public class Search { public static void main(String[] args) { int [] arr = new int[] {2, 34, 56, 21, 12};//数组 int index = seqSearch(arr, 12);//线性查找 if (index == -1) { System.o原创 2020-07-27 22:28:23 · 76 阅读 · 0 评论 -
Java--排序算法
Java–排序算法(1)计数排序用额外数组存储各个待排序列数出现的次数import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sca = new Scanner(System.in); int n = sca.nextInt();//输入n个整数 int [] arr = new int [n]; arr[0] = sca.nextInt原创 2020-07-23 20:20:50 · 70 阅读 · 0 评论 -
栈
栈Stack<String> stack = new Stack<String>();stack.push("num1"); //入栈stack.peek(); //查看栈顶元素while (stack.size() > 0) //栈不为空{ System.out.println(stack.pop()); //输出出栈元素}小计算器实例例如:(15-2*4+1)/21、分割字符串存入List集合:[(, 15, -, 2, *, 4, +, 1,原创 2020-06-20 10:55:11 · 88 阅读 · 0 评论 -
链表
链表单链表(1)直接在链表尾部插入(2)按编号从小到大插入(3)按编号删除节点class Node //节点{ public int no; public String name; public Node next; //指向后一个节点 public Node(int no, String name) //构造函数 { this.no = no; this.name = name; }}class SingleLinkedList{ private Node h原创 2020-06-16 10:30:08 · 119 阅读 · 0 评论 -
环形队列
环形队列队列:先进先出,类似于排队服务,先来的人排在前面,后来的人排在后面,按照排队顺序享受服务;PS:但是队列只能用一次,可以优化成环形队列重复使用空间变量front:指向环形队列的头部;变量rear:指向环形队列尾部的后一个位置;变量maxSize:环形队列长度;环形队列为空:front = rear环形队列为满:(rear + 1)% maxSize = front环形队列已利用的空间:(rear + maxSize - front)% maxSizeclass CircleQu原创 2020-06-10 16:07:40 · 145 阅读 · 0 评论 -
稀疏数组
稀疏数组稀疏数组浪费大量空间,可以进行优化例如:PS:稀疏数组可以和优化后的数组进行相互转换(1)稀疏数组转换为优化后的数组//计算稀疏数组中有多少有用的值int sum = 0;for (int i = 0; i < n; i++) //n为稀疏数组的行{ for (int j = 0; j < m; j++) //m为稀疏数组的列 { if (arr[i][j] != 0) //arr为稀疏数组 { su原创 2020-06-09 21:10:47 · 147 阅读 · 0 评论 -
Java--高精度2
Java–高精度用数组处理高精度1.加法public class Main { static int [] arr = new int [101]; static int next = 1; //记录数值的位数,arr[1]为个位数 /** * 加法运算 * @param num 被加数 */ public static void add(int num) ...原创 2020-05-02 17:06:45 · 114 阅读 · 0 评论 -
Java -- 高精度
Java – 高精度BigInteger实现高精度整数计算import java.math.BigInteger;public class Main { public static void main(String[] args) { BigInteger a = new BigInteger("1"); BigInteger b = ne...原创 2020-04-30 14:46:04 · 113 阅读 · 0 评论