/images/avatar.webp

AVL树

背景二叉搜索树的主要问题是不平衡。在最坏的情况下,它会退变为链表,使查询时间变为 $O(n)$。 AVL树(Adelson-Velsky 和00 L

GCE 和 Github Action

通过 Github Action 部署应用, 此方法可能有些权限问题。 一、进入GCP的 IAM & Admin 1.1 在Service Accounts中创建一个用于github action的帐

散列表

散列表散列表(Hash table)是一种基于哈希函数(Hash function)实现的数据结构,它将键(key)通过 Hash 计算后映射到值(val

Go Build Flags

ldflagsldflags用于将标志传递给编译器链接器(ld)。 -s: 去掉符号表信息,减小可执行文件的大小。 -w: 去掉DWARF调试信息,减小可执