红黑树详解
1. 概述 1.1 红黑树的引入 有了二叉搜索树，为什么还需要平衡二叉树？ 在学习二叉搜索树、平衡二叉树时，我们不止一次提到，二叉搜索树容易退化成一条链 这时，查找的时间复杂度从 o ( l o g 2 n ) o(log_2n) o(lo...
算法笔记-ag真人游戏
六种常见聚类算法
目录 kmeans dbscan-基于密度的空间聚类算法 谱聚类 ｇｍｍ-高斯混合模型 meanshift-均值迁移 层次聚类 代码 kmeans 聚类原则：以空间中k个点为中心进行聚类，对最...
什么是基数排序？
文章目录 什么是基数排序 稳定的计数排序 基数排序的实现 复杂度 什么是基数排序 数据结构与算法 | 计数排序 在之前的博客中，我介绍过一种非比较排序——计数排序。 计数排序的原理很简单，就是用一个数组来统计每种数字出现的次数，然后按照大小...
优化算法——模拟退火算法
模拟退火算法原理 爬山法是一种贪婪的方法，对于一个优化问题，其大致图像(图像地址)如下图所示： 其目标是要找到函数的最大值，若初始化时，初始点的位置在 c c c处，则会寻找到附近的局部最大值 a a a点处，由于 a a a点出是一个局部...
有效的括号
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "...
剑指offer编程练习008——跳台阶
题目： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路一： a.如果两种跳法，1阶或者2阶，那么假定第一次跳的是一阶，那么剩下的是n-1个台阶，跳法是f(n-1); ...
剑指offer编程练习029——最小的k个数
题目描述 输入n个整数，找出其中最小的k个数。 例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。 class solution { public: vector
merkle tree（默克尔树）算法解析
merkle tree概念 merkle tree，通常也被称作hash tree，顾名思义，就是存储hash值的一棵树。merkle树的叶子是数据块(例如，文件或者文件的集合)的hash值。非叶节点是其对应子节点串联字符串的hash。[1...
二叉树的前序、中序、后序
一、概念 二叉树遍历分为三种：前序、中序、后序，其中序遍历最为重要。 二、特点 a：根节点、b：左节点、c：右节点; 前序顺序是abc（根节点排最先，然后同级先左后右）； 中序顺序是bac (先左后根最后右）； 后序顺序是bca（先左后右最...
算法时间复杂度和空间复杂度
1.什么是算法 算法(algorithm)是对某一特定类型的问题求解步骤的一种描述，是指定的有限序列，字面意思就是用于计算的方法。 算法特性 1.有穷性：一个算法总是会再执行有限次数后停止。 2.确定性：每个步骤都有确定的含义，对相同的输入...