![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
qq_27493017
这个作者很懒,什么都没留下…
展开
-
算法04-栈和队列
栈(Stack): 先入后出 添加、删除皆为O(1) 查询为O(n):因为Stack是无序的 底层实现为Vector(相当于ArrayList,Vector是线程安全的) 在Java10,Java12中指出在工程中需要使用先进后出的结构时,推荐使用Deque 队列(Queue): 先进先出 添加、删除皆为O(1) 查询为O(n):因为Queue是无序的 双端队列(Deque:Double-End Queue) 可以理解为S原创 2020-05-08 23:02:52 · 88 阅读 · 0 评论 -
算法:排序算法
内部排序 插入排序 思想:将n个数组看成一个有序表和一个无序表,开始时有序表只有一个元素,排序过程是每次取出无序表中的第一个元素,将它的排序码与有序表中元素的排序码进行比较,将其放在合适的位置 public static void insertSort(int[] array) { for (int i = 1;i<array.length;i++){ ...原创 2019-12-11 16:37:53 · 108 阅读 · 0 评论 -
算法:递归(八皇后)
问题描述:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。代码:package indi.com.algorithms.recursion;import java.util.Arrays;public class Queen { //皇后总个数 int max = 8; //皇后...原创 2019-12-06 14:52:38 · 74 阅读 · 0 评论 -
算法:递归(迷宫)
问题描述:有一个迷宫地图,有一些可达的位置,也有一些不可达的位置(障碍、墙壁、边界)。从一个位置到下一个位置只能通过向上(或者向右、或者向下、或者向左)走一步来实现,从起点出发,如何找到一条到达终点的通路代码实现:package indi.com.algorithms.recursion;public class MiGong { public static void ...原创 2019-12-06 09:57:49 · 287 阅读 · 0 评论