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

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

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

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

一、策略模式（让算法与对象独立）    策略模式定义了算法族，分别封装起来，让他们之间可以互相替换，此模式让算法的变化独立于使用算法的客户。!(http://static.oschina.net/uploads/space/2016/1108/180244_oYm8_1789589.png)二、观察者模式（让你的对象知悉现状） 

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