Wesley13 Wesley13
2年前
java HashMap hash方法分析
下面分别分析下,JDK1.7与JDK1.8中hash方法的运算过程,并且左后结合JDK1.8中hash方法来进行详细说明。JDK1.7中HashMap中hashtable定位算法: int hash  hash(key.hashCode()); int i  indexFor(hash, table.length);  
Bill78 Bill78
3年前
python算法
640?wx_fmtjpeg(https://imghelloworld.osscnbeijing.aliyuncs.com/c8238ed70f9664b61ce91f80786ca26f.png)来源|CSDN(ID:CSDNnews)本文是一些机器人算法(特别是自动导航算法)的Python代码合集。其主要特点有以下
似梦清欢 似梦清欢
1年前
查找算法
顺序查找顺序查找又称为线性查找,对线性表和链表都适用。线性表可以通过数组下标递增来顺序扫描每个元素,链表可以通过next指针依次扫描每一个元素。:::tip指针实现顺序表时,顺序表中是指针时,在定义顺序表的结构体后,需要对顺序表初始化,初始化时为指针申请堆
拜占庭将军问题和 Raft 共识算法讲解
在分布式系统中,什么是拜占庭将军问题?产生的场景和解决方案是什么?什么是Raft共识算法?Raft算法是如何解决拜占庭将军问题的?其核心原理和算法逻辑是什么?除了Raft,还有哪些共识算法?共识问题作为分布式系统的一大难点和痛点,本文主要介绍了其产生的背景、原因,以及通用的Raft算法解决方案。
Wesley13 Wesley13
2年前
TFHE:环面上全同态加密方案学习笔记1
TFHE:环面上全同态加密方案学习笔记1全同态加密全同态算法应用之一:外包计算。TFHE与全同态全同态加密中的噪声TFHETorus环面TLWE密文的对称加密TFHE的三种密文形式TFHE的外积加速层次TFHE(TFHEINLEVELE
Stella981 Stella981
2年前
Redis基本数据结构总结之SET、ZSET和HASH
原文:Redis基本数据结构总结之SET、ZSET和HASH(https://www.oschina.net/action/GoToLink?urlhttps%3A%2F%2Fwww.cnblogs.com%2FGeorge1994%2Fp%2F7191011.html)Redis基本数据结构总结前言Re
Stella981 Stella981
2年前
Dijkstra算法
引言Dijkstra算法主要应用在寻找带正边权的图中顶点之间的最短路径。这种例子在生活中非常多,比如导航软件自动规划路径,路径最短或用时最少的路径总是作为最优路径返回给你;又比如我大天朝最常见的找人办事,有的时候我们没法直接找到可以帮忙的人,就需要再找别人帮忙,又或者关系不够铁,找人花的代价很大,我们总是潜意识里找关系最铁并中转最少的人去帮忙。
Stella981 Stella981
2年前
Redis面试:八问字典内部构造与rehash,这谁顶的住啊!
字典是一种用于保存键值对的抽象数据结构,也被称为查找表、映射或关联表。在字典中,一个键(key)可以和一个值(value)进行关联,这些关联的键和值就称之为键值对。抽象数据结构,啥意思?就是可以需要实际的数据结构是实现这个功能。抽象,意味着它这是实现功能的标准,凡是能够完成这些功能的都可以是其实现。redis的字典
Stella981 Stella981
2年前
JVM垃圾收集算法之清除算法
  最近看了一些大佬的博文,文中提到说:学习知识不能一味的死学滥学,在学之前要明白为什么要学这个知识,在实际的应用中怎么运用这个知识。我觉得说的很对,很多时候我学习确实是了解了这是什么原理,但是要说到实际中怎么应用确实比较难总结。但以后我也会尽量总结这个知识点有什么用。  看前总结:为什么要了解垃圾回收中清除算法的具体实现,那是因为在jvm有很多
京东云开发者 京东云开发者
5个月前
学算法要读《算法导论》吗?
这篇文章是我学习算法的心得,希望它能够给一些将要学习算法且准备要读大部头算法书籍的朋友一些参考,节省一些时间,也为了给经典的“黑皮书”祛魅,我觉得这些书籍在大部分互联网从业者心中已经不再是进步的阶梯,而是恐惧的阴影了,因为当一些学习路线中列出这些书目时,评