获得徽章 0
#青训营 x 字节后端训练营#
本文介绍了限流算法和限流方式,随着微服务的流行,服务和服务之间的依赖越来越强,调用关系越来越复杂,服务和服务之间的稳定性越来越重要。限流是不可或缺的一环
本文介绍了限流算法和限流方式,随着微服务的流行,服务和服务之间的依赖越来越强,调用关系越来越复杂,服务和服务之间的稳定性越来越重要。限流是不可或缺的一环
评论
点赞
#青训营 x 字节后端训练营#
本文分享了数据结构算法,分为三大部分:基础数据结构、排序算法、高级数据结构。深入浅出讲解了各部分知识,帮我们梳理了一遍数据结构算法。
本文分享了数据结构算法,分为三大部分:基础数据结构、排序算法、高级数据结构。深入浅出讲解了各部分知识,帮我们梳理了一遍数据结构算法。
评论
点赞
#青训营 x 字节后端训练营#
感谢作者分享这么多的资源,从资料到刷题,想要学好算法最重要最重要的就是多敲多练习
感谢作者分享这么多的资源,从资料到刷题,想要学好算法最重要最重要的就是多敲多练习
评论
点赞
#青训营 x 字节后端训练营#
此文介绍算法一些理论基础,介绍了什么是数据结构,什么是算法,如何计算时间复杂度和空间复杂度。在刷算法的时候,我们还要去分析我们的题解对应的时间及空间复杂度,可以分析多种题解之间的复杂度,对比找出最优解
此文介绍算法一些理论基础,介绍了什么是数据结构,什么是算法,如何计算时间复杂度和空间复杂度。在刷算法的时候,我们还要去分析我们的题解对应的时间及空间复杂度,可以分析多种题解之间的复杂度,对比找出最优解
评论
点赞
#青训营 x 字节后端训练营#
本文围绕围绕以下几个点来展开介绍树
树的基本概念、基本术语、树的种类、二叉树概念、二叉树的遍历、二叉树题目汇总
树具有以下的特点:
每个节点都只有有限个子节点或无子节点;
没有父节点的节点称为根节点;
每一个非根节点有且只有一个父节点;
除了根节点外,每个子节点可以分为多个不相交的子树;
树里面没有环路
本文围绕围绕以下几个点来展开介绍树
树的基本概念、基本术语、树的种类、二叉树概念、二叉树的遍历、二叉树题目汇总
树具有以下的特点:
每个节点都只有有限个子节点或无子节点;
没有父节点的节点称为根节点;
每一个非根节点有且只有一个父节点;
除了根节点外,每个子节点可以分为多个不相交的子树;
树里面没有环路
展开
评论
点赞
#青训营 x 字节后端训练营#
本文介绍了BFS广度优先搜索和DFS深度优先搜索以及基本题型及其递归思路和非递归思路,可以帮助需要面试的同学掌握一些做题技巧以及面试官会提问的问题
本文介绍了BFS广度优先搜索和DFS深度优先搜索以及基本题型及其递归思路和非递归思路,可以帮助需要面试的同学掌握一些做题技巧以及面试官会提问的问题
评论
1
#青训营 x 字节后端训练营#
本文介绍了分治法
它的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。
分治法基本步骤
分解:将要解决的问题划分成若干规模较小的同类问题。
解决:当子问题划分得足够小时,用较简单的方法解决。
合并:按原问题的要求,将子问题的解逐层合并构成原问题的解。
分治法适用于
把一个问题可以缩小到一定程度,变成更小的问题来解决。
分解成若干个小问题后,规模更小且是同类问题,这样子的话,该问题应该就是最优子结构。
利用该问题分解出来的子问题的解,合并为该问题的解。
分解出来的各个子问题是相互独立的,即子问题之间不包含公共的子问题。
本文介绍了分治法
它的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。
分治法基本步骤
分解:将要解决的问题划分成若干规模较小的同类问题。
解决:当子问题划分得足够小时,用较简单的方法解决。
合并:按原问题的要求,将子问题的解逐层合并构成原问题的解。
分治法适用于
把一个问题可以缩小到一定程度,变成更小的问题来解决。
分解成若干个小问题后,规模更小且是同类问题,这样子的话,该问题应该就是最优子结构。
利用该问题分解出来的子问题的解,合并为该问题的解。
分解出来的各个子问题是相互独立的,即子问题之间不包含公共的子问题。
展开
评论
点赞
#青训营 x 字节后端训练营#
本文介绍数据结构六大排序算法及其代码实现
冒泡排序
「时间复杂度O(n*n)」
计数排序
「时间复杂度:O(n+k)」
快速排序
「时间复杂度:O(nlogn)」
归并排序
「时间复杂度: O(nlog(n))」
插入排序
「时间复杂度: O(n*n)」
选择排序
「时间复杂度O(n*n)」
本文介绍数据结构六大排序算法及其代码实现
冒泡排序
「时间复杂度O(n*n)」
计数排序
「时间复杂度:O(n+k)」
快速排序
「时间复杂度:O(nlogn)」
归并排序
「时间复杂度: O(nlog(n))」
插入排序
「时间复杂度: O(n*n)」
选择排序
「时间复杂度O(n*n)」
展开
评论
点赞
#青训营 x 字节后端训练营#
本文介绍了
什么是动态规划
将一个大的问题拆分成一个个子问题,我们把它称之为子结构。
每个最优解,也就是最优值均由[这些小规模子问题]推到而来。
更重要的就是利用历史记录,来避免我们重复的计算。
动态规划解题三大步骤
1.状态定义
2.列出状态转移方程
3.初始化状态
动态规划分类
本文介绍了
什么是动态规划
将一个大的问题拆分成一个个子问题,我们把它称之为子结构。
每个最优解,也就是最优值均由[这些小规模子问题]推到而来。
更重要的就是利用历史记录,来避免我们重复的计算。
动态规划解题三大步骤
1.状态定义
2.列出状态转移方程
3.初始化状态
动态规划分类
展开
评论
点赞
#青训营 x 字节后端训练营#
本文介绍了经典网络模型
适用于简化了汇聚层,多数规模500接入数以内的公司
从三个层面:接入、核心、出口介绍。
接入层配置生成树协议(STP、RSTP、MSTP)
核心有时候会挂上接入交换接服务器,所以要配置svi、vrrp、stp
出口与运营商对接使用acl、nat、pppoe拨号。
本文介绍了经典网络模型
适用于简化了汇聚层,多数规模500接入数以内的公司
从三个层面:接入、核心、出口介绍。
接入层配置生成树协议(STP、RSTP、MSTP)
核心有时候会挂上接入交换接服务器,所以要配置svi、vrrp、stp
出口与运营商对接使用acl、nat、pppoe拨号。
展开
评论
点赞
#青训营 x 字节后端训练营#
本文介绍了Go设计模式中职责链模式
职责链模式:使多个对象都有机会处理请求,从而避免请求的发送者和接收者之间的耦合关系。将这个对象连成一条链,并沿着这条链传递该请求,直到有一个对象处理它为止,其核心在于将处理对象整理成链路。如果请求被多个对象进行处理,就可以用职责链模式。
本文介绍了Go设计模式中职责链模式
职责链模式:使多个对象都有机会处理请求,从而避免请求的发送者和接收者之间的耦合关系。将这个对象连成一条链,并沿着这条链传递该请求,直到有一个对象处理它为止,其核心在于将处理对象整理成链路。如果请求被多个对象进行处理,就可以用职责链模式。
展开
评论
点赞
#青训营 x 字节后端训练营#
本文从开发者角度梳理开发实时联网游戏后台服务过程中可能面临的挑战,并提供相应解决思路
协议选择
综合两者优劣,简单来说除非对延迟有极致要求(例如FPS、MOBA类游戏)需采用UDP外,TCP可应对大部分游戏。
进程是最早采用的并发模型,最典型的采用进程模型的服务有Apache。
线程并发模型是进程模型的改进,典型的采用线程模型的服务有Tomcat。
利用操作系统提供的epoll等IO多路复用机制,能同时监控多个连接上读、写事件, IO多路复用也称事件驱动模型,网络程序执行逻辑可抽象为事件驱动的状态机
协程也称为轻量级线程,是一种协同的、非抢占式的多任务并发模型
本文从开发者角度梳理开发实时联网游戏后台服务过程中可能面临的挑战,并提供相应解决思路
协议选择
综合两者优劣,简单来说除非对延迟有极致要求(例如FPS、MOBA类游戏)需采用UDP外,TCP可应对大部分游戏。
进程是最早采用的并发模型,最典型的采用进程模型的服务有Apache。
线程并发模型是进程模型的改进,典型的采用线程模型的服务有Tomcat。
利用操作系统提供的epoll等IO多路复用机制,能同时监控多个连接上读、写事件, IO多路复用也称事件驱动模型,网络程序执行逻辑可抽象为事件驱动的状态机
协程也称为轻量级线程,是一种协同的、非抢占式的多任务并发模型
展开
评论
点赞
#青训营 x 字节后端训练营#
本文介绍了基础git语句和进阶git语句
能在日常编码中提高效率
对于解决代码冲突、文件对比等操作
会优先选择借助编辑器工具集成的功能来解决,会更加直观、快速,也不容易出错。
本文介绍了基础git语句和进阶git语句
能在日常编码中提高效率
对于解决代码冲突、文件对比等操作
会优先选择借助编辑器工具集成的功能来解决,会更加直观、快速,也不容易出错。
展开
评论
点赞