C0derMa4k

数据结构和算法

Docker(5) JAVA(17) LeetCode(8) Linux(4) SpringBoot(3) 安全(5) 工具(1) 操作系统(3) 数据库(14) 杂(1) 网络(3) 设计模式(1) 软件工程(2) 面试(3)

/ 注册

全部文章 / 数据结构和算法（共2篇）

ACwing基础班-第三章搜索与图论

DFS stack【递归也是栈】 o(h) h = 深度，空间稍微少一点，不具有最短性。回溯、剪枝对空间要求比较高。考虑顺序！俗称暴搜全排列回溯的时候要恢复现场剑指offer 38. 字符串的排列 class Solution { private Set<String&...

acwing

2020-08-31

0 455

ACwing基础班-第一章基础算法

各排序算法的稳定性： 1、堆排序、快速排序、希尔排序、直接选择排序不是稳定的排序算法； 2、基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。快速排序核心思想：分治稳定性：不稳定。确定分界点： left、right、mid、随机调整区间左边的都是小于等于x右边都是...

acwing

2020-08-30

0 658