并查集 并查集是一种用于管理元素所属集合的数据结构，实现为一个森林，其中每棵树表示一个集合，树中的节点表示对应集合中的元素。 顾名思义，并查集支持两种操作： 合并（Union）：合并两个元素所属集合（合并对应的树） 查询（Find）：查询某个元素所属集合（查询对应的树的根节点），这可以用于判断两个元素是否属于同一集合 并查集在经过修改后可以支持单个元素的删除、移动； 使用动态开点线段树还可...

Hash Table介绍 哈希表（hash table），又称散列表，它通过建立键 key 与值 value 之间的映射，实现高效的元素查询。具体而言，我们向哈希表中输入一个键 key ，则可以在 $O(1)$ 时间内获取对应的值 value 。 如下图所示，给定 $n$ 个学生，每个学生都有“姓名”和“学号”两项数据。假如我们希望实现“输入一个学号，返回对应的姓名”的查询功能，则可以采用...

整理列表 github awesome Awesome-Github-Roster 前端架构 电子书： ITebooks

记一次前后端分离项目经验 这个项目用的是 Vue + Vite 作为前端 Golang 作为后端 主要谈一下后端的事情 GIN的坑 当用Vite打包好静态文件，尝试将静态文件映射进去时候，发现常用方法是不可以的，因为静态文件路径为”/” 后端 api路径为”/api”，有一个办法就是把前后端api换做不同端口号，但不想这么做，于是用到了一个中间件："github.com/gin-contri...

一、下载Android 2.3系统源码（以下相关下载仓库均使用国内镜像） 下载repo： curl https://mirrors.tuna.tsinghua.edu.cn/git/git-repo -o ~/bin/repo chmod a+x ~/bin/repo 修改REPO_URL为https://mirrors.tuna.tsinghua.e...