【数据结构】树
目录 树 树的性质 树的存储结构 双亲表示法 孩子表示法 孩子兄弟表示法(二叉树表示法) 树和森林的遍历 树的遍历 森林的遍历 二叉树 二叉树的性质 二叉树的存储结构 二叉树的遍历 先序遍历(PreOrder) 中序遍历(InOrder) ...
站长【数据结构】查找
平均查找长度(ASL, Average Search Length)：在查找过程中，一次查找的长度是指需要比较的关键字次数，而平均查找长度则是所有查找过程中进行关键字比较次数的平均值，（即 ASL=\(\sum\)查...
JetBrains 全家桶，激活、破解、教程
获取 IDEA 激活码、PyCharm 激活码、WebStorm 激活码和 DataGrip 激活码，提供详细破解教程与永久激活方法。支持 IDEA 永久激活与破解，免费获取注册码与激活码，解决 2024/2025 版本激活问题，轻松实现所有 JetBrains 工具的激活。
【数据结构】排序
分类 排序算法 改进思路 最好情况 平均时间复杂度 最坏情况 空间复杂度 稳定性 插入排序 直接插入排序 基本排序方法 O(n) O(\(n^2\)) O(\(n^2\)) O(1) 稳定 折半插入排序 确定有序序列的插入位置 O(\(nl...
【数据结构】堆栈
堆（heap） 1、 堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质： * 堆中某个节点的值总是不大于或不小于其父节点的值； * 堆总是一棵完全二叉树。 根节点最大的堆叫做最大堆、大根堆或大顶堆 根节点最小的堆叫做最小堆、小根堆...
数据结构与算法系列之目录
最近抽空整理了”数据结构和算法”的相关文章。在整理过程中，对于每种数据结构和算法分别给出”C”、”C++”和”Java”这三种语言的实现；实现语...
【数据结构】键树
键树的基本概念 键树又称数字查找树（Digital Search Tree）。 它是一棵度大于等于2的树，树中的每个结点中不是包含一个或几个关键字，而是只含有组成关键字的符号。 例如，若关键字是数值，则结点中只包含一个数位；若关...
【数据结构】数组
目录 特殊矩阵 对称矩阵 上三角矩阵 下三角矩阵 对角矩阵 稀疏矩阵 伪地址表示法 链式存储 邻接表表示法 十字链表表示法 矩阵转置 广义表 操作 头尾链表存储结构 扩展线性表存储结构 矩阵在计算机图形学、工程计算中占有举足轻重的地位。在数...
Docker 配置镜像加速器
网易云的不需要注册，速度快，七牛的速度很慢，也同样不需要注册。阿里云需要注册，没有体验。 apt 安装方式 配置文件是 /etc/docker/daemon.json，增加下面的内容，注意需要将阿里云的 your-id 替换成你的： { "...
Docker 生产环境之配置守护进程 - 通过 Prometheus 收集 Docker 指标
原文地址 Prometheus 是一个开源系统监控和告警工具包。可以将 Docker 配置为 Prometheus 的目标。本主题向你展示如何配置 Docker，设置 Prometheus 作为 Docker 容器运行，并使用 Promet...
JVM垃圾回收的过程
JVM垃圾回收的算法很多，但是不管是哪种算法，在进行GC时大致的流程都是差不多的，主要有以下3个过程： 1. 枚举根节点 这个过程主要是找到所有的GC Roots对象，这些对象一般发生在JVM虚拟机栈栈帧、常量池中的静态对象、方法区中静态类...