九路 九路
4年前
1 手写ArrayList核心源码
手写ArrayList核心源码ArrayList是Java中常用的数据结构,不光有ArrayList,还有LinkedList,HashMap,LinkedHashMap,HashSet,Queue,PriorityQueue等等,我们将手写这些常用的数据结构的核心源码,用尽量少的代码来揭示核心原理。下面我们来手写ArrayList的核心源码首先
Wesley13 Wesley13
3年前
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);  
似梦清欢 似梦清欢
2年前
查找算法
顺序查找顺序查找又称为线性查找,对线性表和链表都适用。线性表可以通过数组下标递增来顺序扫描每个元素,链表可以通过next指针依次扫描每一个元素。:::tip指针实现顺序表时,顺序表中是指针时,在定义顺序表的结构体后,需要对顺序表初始化,初始化时为指针申请堆
Bill78 Bill78
4年前
python算法
640?wx_fmtjpeg(https://imghelloworld.osscnbeijing.aliyuncs.com/c8238ed70f9664b61ce91f80786ca26f.png)来源|CSDN(ID:CSDNnews)本文是一些机器人算法(特别是自动导航算法)的Python代码合集。其主要特点有以下
拜占庭将军问题和 Raft 共识算法讲解
在分布式系统中,什么是拜占庭将军问题?产生的场景和解决方案是什么?什么是Raft共识算法?Raft算法是如何解决拜占庭将军问题的?其核心原理和算法逻辑是什么?除了Raft,还有哪些共识算法?共识问题作为分布式系统的一大难点和痛点,本文主要介绍了其产生的背景、原因,以及通用的Raft算法解决方案。
Stella981 Stella981
3年前
Sorry!Hbase的LSM Tree就是可以为所欲为!
我们先抛出一个问题:!file(https://oscimg.oschina.net/oscnet/upd5d01172c006977f680f3d99ad039ce7279.png)LSM树是HBase里使用的非常有创意的一种数据结构。在有代表性的关系型数据库如MySQL、SQLServer、Oracle中,数据存储与索引的基本结构就是我们
Wesley13 Wesley13
3年前
TFHE:环面上全同态加密方案学习笔记1
TFHE:环面上全同态加密方案学习笔记1全同态加密全同态算法应用之一:外包计算。TFHE与全同态全同态加密中的噪声TFHETorus环面TLWE密文的对称加密TFHE的三种密文形式TFHE的外积加速层次TFHE(TFHEINLEVELE
Stella981 Stella981
3年前
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
3年前
Dijkstra算法
引言Dijkstra算法主要应用在寻找带正边权的图中顶点之间的最短路径。这种例子在生活中非常多,比如导航软件自动规划路径,路径最短或用时最少的路径总是作为最优路径返回给你;又比如我大天朝最常见的找人办事,有的时候我们没法直接找到可以帮忙的人,就需要再找别人帮忙,又或者关系不够铁,找人花的代价很大,我们总是潜意识里找关系最铁并中转最少的人去帮忙。
Stella981 Stella981
3年前
Redis面试:八问字典内部构造与rehash,这谁顶的住啊!
字典是一种用于保存键值对的抽象数据结构,也被称为查找表、映射或关联表。在字典中,一个键(key)可以和一个值(value)进行关联,这些关联的键和值就称之为键值对。抽象数据结构,啥意思?就是可以需要实际的数据结构是实现这个功能。抽象,意味着它这是实现功能的标准,凡是能够完成这些功能的都可以是其实现。redis的字典