![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 91
龙珠悟空
资深java工程师
展开
-
算法面试之排序算法(四)—— 选择排序、冒泡排序、插入排序、归并排序、随机快排
初识算法之排序排序算法选择排序冒泡排序插入排序归并排序随机快排堆排序桶排序排序算法选择排序冒泡排序插入排序归并排序随机快排堆排序桶排序原创 2021-07-27 14:36:04 · 214 阅读 · 0 评论 -
算法面试之基本概念(一)
评估算法优劣的核心指标是什么?时间复杂度(流程决定)额外空间复杂度(流程决定)常数项时间(实现细节决定)比拼算法最好的方式,不是分析复杂度,而是跑数据,实践为王。复杂度主要还是从算法所占用的「时间」和「空间」两个维度去考量。时间维度:是指执行当前算法所消耗的时间,我们通常用「时间复杂度」来描述。空间维度:是指执行当前算法需要占用多少内存空间,我们通常用「空间复杂度」来描述。时间复杂度时间复杂度的表达方式:「 大O符号表示法 」,即 T(n) = O(f(n))其中f(n) 表示原创 2021-07-26 11:16:09 · 137 阅读 · 0 评论 -
算法面试之数据结构(二)——链表、栈和队列、哈希表
初识算法之数据结构链表哈希表栈队列堆器桶tire树二叉树图链表哈希表栈队列堆器桶tire树二叉树图原创 2021-07-26 16:33:24 · 280 阅读 · 0 评论 -
算法面试之数据结构(三)——二叉树、堆、tire树
算法面试之堆、器、tire树、二叉树堆算法实现二叉树二叉树分类tire树(前缀树)概念算法实现堆堆就是用数组实现的完全二叉树,所以它没有使用父指针或者子指针。堆根据“堆属性”来排序,“堆属性”决定了树中节点的位置。如果有一个关键码的集合K = {k0,k1, k2,…,kn-1},把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中,并满足:Ki <= K2i+1 且 Ki<=K2i+2 ,则称为小堆(或大堆)。堆的分类大根堆:完全二叉树中如果每棵子树的最大值都在顶部小原创 2021-07-26 19:14:42 · 286 阅读 · 0 评论