随笔分类 - 数据结构与算法
摘要:#1、按照leetcode标签分类 | 标签 |分类|常见题| | | | | |基本|数组 字符串 排序 矩阵 模拟 枚举 字符串匹配 桶排序 计数排序基数排序|| |算法|动态规划、深度优先搜索、贪心、广度优先搜索、二分查找、回溯、递归、分治、记忆化搜索、归并排序、快速选择|| |基础数据结构|
阅读全文
摘要:geekxh/hello-algorithm 算法总结 最常用的五大算法(算法题思路) 范仁义《读书编程笔记》❤️ 常用十大算法 十大经典排序算法 十大算法之分治算法(汉诺塔) 二分查找 1、分治算法: 分治算法的主要思想是将一个复杂而庞大的问题分解成若干个小的容易解决的子问题,进而进行治,而将治后
阅读全文
摘要:logn是什么意思_时间复杂度 O(log n) 意味着什么? 算法的时间与空间复杂度(一看就懂) 时间维度:是指执行当前算法所消耗的时间,我们通常用「时间复杂度」来描述。 空间维度:是指执行当前算法需要占用多少内存空间,我们通常用「空间复杂度」来描述。 1、时间复杂度 一般情况下,算法中的基本操作
阅读全文
摘要:原文:什么是“堆”,"栈","堆栈","队列",它们的区别 堆:什么是堆?又该怎么理解呢? ①堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质: ·堆中某个节点的值总是不大于或不小于其父节点的值; ·堆总是一棵完全二叉树。 将根节点最大的堆叫做最大堆或大根堆,根节点最小的堆叫做最小堆或小根
阅读全文