C0derMa4k

数据结构和算法

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

/ 注册

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

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

图论（淦）

数据结构图的概述图的组成图的分类和基本概念没有固定的标准。图的基本表示邻接矩阵邻接表邻接表的问题和改进图的的遍历深度优先遍历深度优先遍历的应用求联通分量的个数路径问题单源路径指的是从一个点到另外点的路径。

图

2020-08-17

0 452

算法面试通关（一）

如何学习算法 chunk it up Deliberate practicing FeedBack 时间复杂度数组和链表（线性数据结构）数组常见的两种操作新增和删除链表链表常见的有两种一个单链表和双链表主要应用于两种场景一种是删除和增加的操作比较多，二是当元...

2019-11-16

0 566

算法面试笔记（一）

算法面试是什么？面试如何准备算法面试解决算法面试问题的整体思路面试中时间复杂的分析并不参考极其特殊的场景数据规模的概念常见的复杂度分析递归算法的复杂度分析均摊复杂度分析如何写出正确的程序

2019-10-09

0 586

数据结构简述

数据结构研究是数据如何在计算机中进行组织和存储，使得我们可以高效的获取或修改数据。对于我们来说就是根据应用的不同，灵活的选择合适的数据结构。常见的数据结构

2019-09-25

0 518