获得徽章 0
#青训营 x 字节后端训练营#
在算法中,我们一般用 T(n) 简化后的估算值来表达代码执行的速度,通常我们用大写字母 O 来表示,即大 O 表示法,由于是估算,它表示的是代码执行时间随数据规模增长的变化趋势,所以,也叫作渐进时间复杂度(asymptotic time complexity),简称时间复杂度。
展开
评论
#青训营 x 字节后端训练营#
6种负载均衡算法1、轮询法2、随机法3、源地址哈希法4、加权轮询法5、加权随机法6、最小连接数法
评论
#青训营 x 字节后端训练营#
今日学习《Golang 单元测试之路漫漫》:本文介绍了单元测试,通过go test命令,这个命令自动读取源码目录下的名为*_test.go的文件,生成并运行测试用的可执行文件。介绍了go test的相关参数bench regexp、cover、run regexp、v等。
展开
评论
#青训营 x 字节后端训练营#
二叉树是每个节点最多有两个子树的树结构,通常子树被称作“左子树”和“右子树”。二叉树包括前序遍历中序遍历、后序遍历。需要熟练掌握其递归和非递归方法。
评论
#青训营 x 字节后端训练营#
BFS:广度优先搜索 BFS是从根节点开始,沿着树的宽度遍历树的节点,如果发现目标,则演算终止。
DFS:深度优先搜索 从根节点出发,然后依次向下继续搜索,直到遇到叶子节点,此时就会向上回溯,继续向为访问过的点继续深度搜索。
展开
评论
#青训营 x 字节后端训练营#
学习了链表,它是一种常见的基础数据结构,也是一种线性表,但是并不会按线性表的顺序存储数据,而是在每一个节点里存到下一个节点的指针(Pointer)。
链表在插入的时候可以达到 O(1) 的复杂度,比另一种线性表 —— 顺序表快得多,但是查找一个节点或者访问特定编号的节点则需要 O(n)的时间,而顺序表相应的时间复杂度分别是 O(log n) 和 O(1)。
展开
评论
#青训营 x 字节后端训练营#
学习了分治算法思想:将原问题划分成n个规模较小而结构与原问题相似的子问题,递归去解决这些子问题,然后依次再合并其结果,最后得到原问题的解。可以分成三个步骤:
分解:将要解决的问题划分成若干规模较小的同类问题。解决:当子问题划分得足够小时,用较简单的方法解决。合并:按原问题的要求,将子问题的解逐层合并构成原问题的解。
展开
评论
#青训营 x 字节后端训练营#
Golang新的包管理模式解决了诸多问题,它可以自动下载依赖包,项目不必放在GOPATH/src内了;项目内会生成一个go.mod文件,列出包依赖;第三方包会准确的指定版本号;对于已经转移的包,可以用replace 申明替换,不需要改代码。
评论
#青训营 x 字节后端训练营# 今天学习了6种排序:冒泡排序、计数排序、快速排序、归并排序、插入排序、选择排序。需要理解各自的算法过程及代码实现。
评论
#青训营 x 字节后端训练营# 今天学习了计算机网络的一些知识。计算机与网络设备要相互通信,双方就必须要基于相同的方法。TCP/IP协议族里重要的一点就是分层。TCP/IP协议族按照层次分别分为以下4层:应用层、传输层、网络层和数据链路层。
评论
赞了这篇沸点
#青训营 x 字节后端训练营#
学习go语言的第一天,道路相当曲折,编译环境一开始都没有搞明白,不过最后终于搞了个最基本的hello world 加油加油
秋叶_于2023-04-17 23:17发布的图片
评论
#青训营 x 字节后端训练营# 今天学习了《Golang 零值、空值与空结构 》:文章主要介绍了零值(The zero value)、空值(nil)和空结构(The empty struct)的特征和使用方法;nil的对等判断取决于type和value双重因素
评论
#青训营 x 字节后端训练营# 互联网中一个项目的上线会需要各个工种间的配合,以研发为视角上会承接产品需求,下会交给测试验证,最终完成项目交付上线。其实除此之外,还会有业务、运营、UI设计、运维,来配合项目的发起、使用和运维维护。
评论
#青训营 x 字节后端训练营# 今日学习了解了dp动态规划相关知识。
动态规划在寻找有很多重叠子问题的情况的最佳解时有效。它将问题重新组合成子问题,为了避免多次解决这些子问题,它们的结果都逐渐被计算并被储存,从简单的问题直到整个问题都被解决。因此,动态规划储存递归时的结果,因而不会在解决同样的问题时花费时间。
动态规划只能应用于有最佳子结构的问题。最佳子结构的意思是局部最佳解能决定全域最佳解(对有些问题这个要求并不能完全满足,故有时需要引入一定的近似)。简单地说,问题能够分解成子问题来解决。
展开
评论
#青训营 x 字节后端训练营# 今日学习《恋上数据结构与算法》:本文介绍了常见的数据结构及其重要性质和方法,包括数组、链表(单向、双向)、栈、队列(单向、双端、循环)、散列表(散列函数、哈希冲突解决)、树(真二叉树、满二叉树、完全二叉树)、堆(最大堆、最小堆)、图。
学习数据结构不仅要了解每种结构存储数据的特点,还要了解其如何使用,在什么场景下适合使用。
展开
评论
#青训营 x 字节后端训练营#
今日学习《 几个秒杀 Go 官方库的第三方开源库》:
主要学习:
1. fasthttp:快但是距离标准库还有一定距离
2.jsoniter:
marshal:输入数据,转化为[]byte
入参:我们输入的数据,类型为任意类型
出参:返回数据为结果和错误 结果为[]byte []uint8类型 全部都是数字, 使用os.Stdout.Write(b)将ascii转化为字符
unmarshal:将[]byte转化为任意我们规定的类型
入参:第一个参数是我们输入的数据,类型是[]byte uint8类型的切片;第二个参数是接受器可以为任何类型数据,自定义
出参:错误
目的:便于存储传递
3. protobuf
感觉类似于一种数据结构,或者说是协议
4. quicktemplate
模板渲染,联想到js的模板渲染生成render函数
展开
评论
下一页
个人成就
文章被阅读 656
掘力值 73
收藏集
0
关注标签
11
加入于