二叉堆
从二叉堆的结构说起,它是一棵二叉树,并且是完全二叉树,每个结点中存有一个元素(或者说,有个权值)。 堆性质:父亲的权值不小于儿子的权值(大根堆)。同样的,我们可以定义小根堆。本文以大根堆为例。 ...

从二叉堆的结构说起,它是一棵二叉树,并且是完全二叉树,每个结点中存有一个元素(或者说,有个权值)。 堆性质:父亲的权值不小于儿子的权值(大根堆)。同样的,我们可以定义小根堆。本文以大根堆为例。 ...

并查集(Disjoint Set Union)是一种用于管理元素所属集合的数据结构,实现为一个森林,其中每棵树表示一个集合,树中的节点表示对应集合中的元素。 ...

计算数组中所有数在数轴上两两之间的距离的和 例如:[1,2,4,9],结果为 (2-1)+(4-1)+(9-1)+(4-2)+(9-2)+(9-4)=26; 思路:从小到大枚举 $nums[i]$,此时左边有 $i$ 个数字,右边有 $n-i$ 个数字(算上 $nums[i]$),所以共有 $i\times (n−i)$ 对数字在计算距离时会累加 $nums[i] - nums[i-1]$。我们依次遍历完 $[1,n-1]$ 范围内所有的 $nums[i]$,将 $(nums[i] - nums[i - 1]) * i * (n - i)$ 累加到答案中即可。 ...

快速幂,二进制取幂(Binary Exponentiation,也称平方法),是一个在 $O(\log n)$ 的时间内计算 $a^n$ 的小技巧,而暴力的计算需要 $O(n)$ 的时间。 过程 首先将 $n$ 表示为二进制,例如 ...

0 - 1023 之间的端口号被称作 Well Konwn Ports,由 IANA 分配管理,1024 及以上的端口号可以被其它应用程序使用。 Port Service Description 1080 Socks 代理 1313 Hugo 静态网站生成器 1521 Oracle 数据库监听端口 2049 NFS 网络文件系统 2181 Apache Zookeeper 2375 Docker REST API (HTTP) 2376 Docker REST API (HTTPS) 3000 Grafana 监控可视化平台 3306 MySQL 4200 AngularJS JS 应用设计框架 5244 AList 支持多种存储的文件列表程序 5432 PostgreSQL 5901 VNC 远程桌面控制 6000 X11 6379 Redis 8080 Jenkins CI 工具 8848 Nacos 注册中心、配置中心 8888 Jupyter Notebook 宝塔面板 交互式笔记本 服务器运维面板 9000 Portainer Docker 图形化工具 25565 我的世界 27017 MongoDB 参考 [1] De Facto Ports ...
