二叉树的遍历算法 概述 二叉树作为一个基础的数据结构，遍历算法作为一个基础的算法，两者结合当然是经典的组合了。很多题目都会有 ta 的身影，有直接问二叉树的遍历的，有间接问的。比如要你找到树中满足条件的节点，就是间接考察树的遍历，因为你要找到树中满足条件的点，就需要进行遍历。 你如果掌握了二叉树的遍 ...
分类：
编程语言 时间：
2020-07-09 16:38:16
阅读次数：
79
概述 哈希表（Hash Table）也叫做散列表。基于快速存取的角度设计的一种空间换时间的存储结构。我们想想在14亿个身份证号码中找出其中一个身份证号，我们肯定不可能一个个去找，而我们可以将14亿条数据存放在哈希表中，然后根据哈希表结构就可以快速找到要找的数据。所以哈希表就是这种能够通过给定的关键字 ...
分类：
编程语言 时间：
2020-07-03 17:52:13
阅读次数：
104
概述 本文中主要讲解一些常见排序算法，分别是冒泡排序，插入排序，选择排序，希尔排序，归并排序，快速排序，堆排序,计数排序 常见排序算法可以分为两大类： 非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序。 线性时间非比较类排序 ...
分类：
编程语言 时间：
2020-06-17 13:03:11
阅读次数：
69
概述 之前在听到数据压缩的时候, 想着肯定是某些高深莫测的算法, 能够完成数据的压缩这种事情, 最近看了看, 嗯, 至少咱还是能看懂的. 无损压缩 众所周知, 不管你是exe, word, txt, dmg等等, 在存储上都是以二进制进行存储的, 所以, 在讨论压缩时, 忽略文件格式即可, 只要将其 ...
分类：
编程语言 时间：
2020-06-06 00:44:26
阅读次数：
71
一、k-近邻算法概述 1、什么是k-近邻算法 如果一个样本在特征空间中的k个最相似(即特征空间中最邻近)的样本中的大多数属于某一个类别，则该样本也属于这个类别。 2、欧式距离 两个样本的距离可以通过如下公式计算，又叫欧式距离。比方说计算a(a1,a2,a3)，b(b1,b2,b3)样本之间的距离： ...
分类：
编程语言 时间：
2020-05-30 00:58:20
阅读次数：
76
点分治 1. 1 算法概述 点分治，是一种针对可带权树上简单路径统计问题的算法。本质上是一种带优化的暴力，带上一点容斥的感觉。 注意对于树上路径，并不要求这棵树有根，即我们只需要对无根树进行统计。接下来请把无根树这一关键点牢记于心。 1.2 问题引入 给定一棵树，树上的边有权值，给定一个阈值k，请统 ...
分类：
其他好文 时间：
2020-05-29 17:55:50
阅读次数：
63
0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类： 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时 ...
分类：
编程语言 时间：
2020-05-15 11:20:46
阅读次数：
75
链接 原题链接 算法概述 显然，对于图中任意一个强连通分量来说，只要将软件发给其中任意一个点，就可以到达该强连通分量中的其他所有点。 基于此，我们容易想到先用Tarjan算法求强连通分量，再缩点，从而简化整张图，方便我们思考。 缩完点之后这张图就变成了一张有向无环图，第一问是求将一个软件至少直接发给 ...
raft算法总结 raft算法概述 简介 分布式系统除了提升整个体统的性能外还有一个重要特征就是提高系统的可靠性。提供可靠性可以理解为系统中一台或多台的机器故障不会使系统不可用（或者丢失数据）。保证系统可靠性的关键就是多副本（即数据需要有备份）， 一旦有多副本，那么久面临多副本之间的一致性问题 。 ...
分类：
编程语言 时间：
2020-05-04 17:47:58
阅读次数：
146
1 粒子群算法 1.1 概述 粒子群算法（Particle Swarm Optimization，PSO）由Kennedy和Eberhart于1995年提出。该算法的思想来源于对鸟类捕食行为的研究，鸟之间通过集体的协作使得群体能够找到最多的食物，PSO便是通过模拟鸟群飞行觅食的行为，来寻找最优解的算 ...
分类：
编程语言 时间：
2020-04-23 22:59:39
阅读次数：
120
