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