1、快速排序稳定性快速排序是不稳定的算法，它不满足稳定算法的定义。算法稳定性假设在数列中存在aiaj，若在排序之前，ai在aj前面；并且排序之后，ai仍然在aj前面。则这个排序算法是稳定的！2、快速排序

概述LinkedHashMap是Java中常用的数据结构之一，安卓中的LruCache缓存，底层使用的就是LinkedHashMap，LRU（LeastRecentlyUsed）算法，即最近最少使用算法，核心思想就是当缓存满时，会优先淘汰那些近期最少使用的缓存对象LruCache的缓存算法LruCache采用的缓存算法为LRU（LeastRe

顺序查找顺序查找又称为线性查找，对线性表和链表都适用。线性表可以通过数组下标递增来顺序扫描每个元素，链表可以通过next指针依次扫描每一个元素。:::tip指针实现顺序表时，顺序表中是指针时，在定义顺序表的结构体后，需要对顺序表初始化，初始化时为指针申请堆

在分布式系统中，什么是拜占庭将军问题？产生的场景和解决方案是什么？什么是Raft共识算法？Raft算法是如何解决拜占庭将军问题的？其核心原理和算法逻辑是什么？除了Raft，还有哪些共识算法？共识问题作为分布式系统的一大难点和痛点，本文主要介绍了其产生的背景、原因，以及通用的Raft算法解决方案。

如果开启了AHI（adaptivehashindex，自适应哈希索引）就关闭AHI，这里因为AHI是通过bufferpool中的B树页构造而来。如果新设定的bufferpoolsize小于原来的size，就需要计算需要删除的chunk数目withdraw\_target。遍历bufferpool

一、HashMap概述java.util.HashMap<k,v集合implementsMap<k,v接口HashMap集合的特点：1、HashMap集合底层是哈希表：查询速度特别的快JDK1.8之前：数组单向链表JDK1.8之后：数组单向链表|红黑树（

　　最近看了一些大佬的博文，文中提到说：学习知识不能一味的死学滥学，在学之前要明白为什么要学这个知识，在实际的应用中怎么运用这个知识。我觉得说的很对，很多时候我学习确实是了解了这是什么原理，但是要说到实际中怎么应用确实比较难总结。但以后我也会尽量总结这个知识点有什么用。　　看前总结：为什么要了解垃圾回收中清除算法的具体实现，那是因为在jvm有很多

检验防御惯性组合的水平不仅仅是硬件，还需要利用算法能力来提高定位的精度和可靠性。卫星差分定位算法、组合导航算法和功能安全完整性算法是卫士惯性组合的三大关键算法，国元电子作为车载组合导航定位的先行者，积累了深厚的技术实力。目前，国元的高精度组合定位系统已全部

这篇文章是我学习算法的心得，希望它能够给一些将要学习算法且准备要读大部头算法书籍的朋友一些参考，节省一些时间，也为了给经典的“黑皮书”祛魅，我觉得这些书籍在大部分互联网从业者心中已经不再是进步的阶梯，而是恐惧的阴影了，因为当一些学习路线中列出这些书目时，评