蓝月超人
获得徽章 0
- #青训营 x 字节后端训练营#
本文介绍了限流算法和限流方式，随着微服务的流行，服务和服务之间的依赖越来越强，调用关系越来越复杂，服务和服务之间的稳定性越来越重要。限流是不可或缺的一环评论点赞 - #青训营 x 字节后端训练营#
本文分享了数据结构算法，分为三大部分：基础数据结构、排序算法、高级数据结构。深入浅出讲解了各部分知识，帮我们梳理了一遍数据结构算法。
评论点赞 - #青训营 x 字节后端训练营#
感谢作者分享这么多的资源，从资料到刷题，想要学好算法最重要最重要的就是多敲多练习评论点赞 - #青训营 x 字节后端训练营#
此文介绍算法一些理论基础，介绍了什么是数据结构，什么是算法，如何计算时间复杂度和空间复杂度。在刷算法的时候，我们还要去分析我们的题解对应的时间及空间复杂度，可以分析多种题解之间的复杂度，对比找出最优解评论点赞 - #青训营 x 字节后端训练营#
本文围绕围绕以下几个点来展开介绍树
树的基本概念、基本术语、树的种类、二叉树概念、二叉树的遍历、二叉树题目汇总
树具有以下的特点：
每个节点都只有有限个子节点或无子节点；
没有父节点的节点称为根节点；
每一个非根节点有且只有一个父节点；
除了根节点外，每个子节点可以分为多个不相交的子树；
树里面没有环路展开评论点赞 - #青训营 x 字节后端训练营#
本文介绍了BFS广度优先搜索和DFS深度优先搜索以及基本题型及其递归思路和非递归思路，可以帮助需要面试的同学掌握一些做题技巧以及面试官会提问的问题
赞过 评论1 - #青训营 x 字节后端训练营#
本文介绍了分治法
它的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。
分治法基本步骤
分解：将要解决的问题划分成若干规模较小的同类问题。
解决：当子问题划分得足够小时，用较简单的方法解决。
合并：按原问题的要求，将子问题的解逐层合并构成原问题的解。
分治法适用于
把一个问题可以缩小到一定程度，变成更小的问题来解决。
分解成若干个小问题后，规模更小且是同类问题，这样子的话，该问题应该就是最优子结构。
利用该问题分解出来的子问题的解，合并为该问题的解。
分解出来的各个子问题是相互独立的，即子问题之间不包含公共的子问题。
展开评论点赞 - #青训营 x 字节后端训练营#
本文介绍数据结构六大排序算法及其代码实现
冒泡排序
「时间复杂度O(n*n)」
计数排序
「时间复杂度：O(n+k)」
快速排序
「时间复杂度：O(nlogn)」
归并排序
「时间复杂度: O(nlog(n))」
插入排序
「时间复杂度: O(n*n)」
选择排序
「时间复杂度O(n*n)」展开评论点赞 - #青训营 x 字节后端训练营#
本文介绍了
什么是动态规划
将一个大的问题拆分成一个个子问题，我们把它称之为子结构。
每个最优解，也就是最优值均由[这些小规模子问题]推到而来。
更重要的就是利用历史记录，来避免我们重复的计算。
动态规划解题三大步骤
1.状态定义
2.列出状态转移方程
3.初始化状态
动态规划分类展开评论点赞
juejin.cn