威尔we 威尔we
3年前
golang 之快速排序
1、快速排序稳定性快速排序是不稳定的算法,它不满足稳定算法的定义。算法稳定性假设在数列中存在aiaj,若在排序之前,ai在aj前面;并且排序之后,ai仍然在aj前面。则这个排序算法是稳定的!2、快速排序
Bill78 Bill78
3年前
python算法
640?wx_fmtjpeg(https://imghelloworld.osscnbeijing.aliyuncs.com/c8238ed70f9664b61ce91f80786ca26f.png)来源|CSDN(ID:CSDNnews)本文是一些机器人算法(特别是自动导航算法)的Python代码合集。其主要特点有以下
九路 九路
3年前
6 手写Java LinkedHashMap 核心源码
概述LinkedHashMap是Java中常用的数据结构之一,安卓中的LruCache缓存,底层使用的就是LinkedHashMap,LRU(LeastRecentlyUsed)算法,即最近最少使用算法,核心思想就是当缓存满时,会优先淘汰那些近期最少使用的缓存对象LruCache的缓存算法LruCache采用的缓存算法为LRU(LeastRe
似梦清欢 似梦清欢
1年前
查找算法
顺序查找顺序查找又称为线性查找,对线性表和链表都适用。线性表可以通过数组下标递增来顺序扫描每个元素,链表可以通过next指针依次扫描每一个元素。:::tip指针实现顺序表时,顺序表中是指针时,在定义顺序表的结构体后,需要对顺序表初始化,初始化时为指针申请堆
拜占庭将军问题和 Raft 共识算法讲解
在分布式系统中,什么是拜占庭将军问题?产生的场景和解决方案是什么?什么是Raft共识算法?Raft算法是如何解决拜占庭将军问题的?其核心原理和算法逻辑是什么?除了Raft,还有哪些共识算法?共识问题作为分布式系统的一大难点和痛点,本文主要介绍了其产生的背景、原因,以及通用的Raft算法解决方案。
Stella981 Stella981
2年前
Dijkstra算法
引言Dijkstra算法主要应用在寻找带正边权的图中顶点之间的最短路径。这种例子在生活中非常多,比如导航软件自动规划路径,路径最短或用时最少的路径总是作为最优路径返回给你;又比如我大天朝最常见的找人办事,有的时候我们没法直接找到可以帮忙的人,就需要再找别人帮忙,又或者关系不够铁,找人花的代价很大,我们总是潜意识里找关系最铁并中转最少的人去帮忙。
Stella981 Stella981
2年前
JVM垃圾收集算法之清除算法
  最近看了一些大佬的博文,文中提到说:学习知识不能一味的死学滥学,在学之前要明白为什么要学这个知识,在实际的应用中怎么运用这个知识。我觉得说的很对,很多时候我学习确实是了解了这是什么原理,但是要说到实际中怎么应用确实比较难总结。但以后我也会尽量总结这个知识点有什么用。  看前总结:为什么要了解垃圾回收中清除算法的具体实现,那是因为在jvm有很多
路线上没有争议,但技术水平和产品质量有高有低
检验防御惯性组合的水平不仅仅是硬件,还需要利用算法能力来提高定位的精度和可靠性。卫星差分定位算法、组合导航算法和功能安全完整性算法是卫士惯性组合的三大关键算法,国元电子作为车载组合导航定位的先行者,积累了深厚的技术实力。目前,国元的高精度组合定位系统已全部
程昱 程昱
2个月前
算法与数据结构体系课【完结】
算法与数据结构体系课【完结】download》quangneng.com/1092/算法与数据结构体系课简介算法与数据结构体系课是一门关于计算机科学的基础课程,主要分为四个阶段。第一阶段是算法与数据结构基础,第二阶段是递归的应用,第三阶段是算法与数据结构进
京东云开发者 京东云开发者
1个月前
学算法要读《算法导论》吗?
这篇文章是我学习算法的心得,希望它能够给一些将要学习算法且准备要读大部头算法书籍的朋友一些参考,节省一些时间,也为了给经典的“黑皮书”祛魅,我觉得这些书籍在大部分互联网从业者心中已经不再是进步的阶梯,而是恐惧的阴影了,因为当一些学习路线中列出这些书目时,评