![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
sqzr316
这个作者很懒,什么都没留下…
展开
-
快速排序算法和相关问题
快速排序时间复杂度:O(nlgn),在已经有序情况下:O(n2)不稳定就是指:在排序过程中,相同元素的相对位置发生改变。原创 2022-10-07 22:38:40 · 119 阅读 · 0 评论 -
java如何读入单个字符而不是字符串
char b = (char) System.in.read();原创 2022-02-01 21:07:10 · 838 阅读 · 0 评论 -
Dijkstra迪杰斯特拉算法Java模板
package lanqiao;import java.util.Arrays;public class Dijkstra { public static void main(String[] args) { int n = 2021; int[][] map = new int[n + 1][n + 1]; // 二维矩阵存储各个点以及关系 // 还有一种邻接表 使用动态的方式来存储 这样可以节省空间 // 构造无向图 for (int i = 1; i <= n原创 2022-03-23 14:42:18 · 969 阅读 · 0 评论 -
【Acwing算法基础】数学知识01笔记
1.质数质数:在大于1的整数中,如果只包含1和本身两个约数,就被称为质数,或者叫素数。1.1 质数的判定——试除法时间复杂度:O(sqrt(n))package acwing;import java.io.IOException;import java.util.Scanner;public class 判断质数_试除法 { public static void main(String[] args) throws IOException { Scanner sc = new S原创 2022-04-05 18:51:51 · 272 阅读 · 0 评论 -
Java中Deque双端队列的api总结
Deque<> 可以用LinkedList<>()来实现。API如下:Deque对头部操作抛出异常返回特殊值插入addFirst()offerFirst()删除removeFirst()pollFirst()查看getFirst()peekFirst()Deque对尾部操作抛出异常返回特殊值插入addLast()offerLast()删除removeLast()pollLast()查原创 2022-04-27 11:06:42 · 1334 阅读 · 0 评论