Wesley13 Wesley13
3年前
ROS机器人路径规划介绍
ROS机器人路径规划算法主要包括2个部分:1)全局路径规划算法;2)局部路径规划算法;一、全局路径规划 globalplannerROS的navigation官方功能包提供了三种全局路径规划器:carrot\_planner、global\_planner、navfn,默认使用的是navfn,其中:1、carrot\_planner参
zhenghaoz zhenghaoz
3年前
分布式系统基石:Paxos
Thereisonlyoneconsensusprotocol,andthat'sPaxos.AllotherapproachesarejustbrokenversionsofPaxos.这个世界上只有一种一致性算法,那就是Paxos,其他共识算法只是Paxos的残缺版本。——MikeBurrows(Googl
从历代GC算法角度刨析ZGC
本文所有介绍仅限于HotSpot虚拟机,本文先介绍了垃圾回收的必要手段,基于这些手段讲解了历代垃圾回收算法是如何工作的,每一种算法不会讲的特别详细,只为读者从算法角度理解工作原理,从而引出ZGC,方便读者循序渐进地了解。
Stella981 Stella981
3年前
Eth
1\.Ethash 算法1.1EthashEthash是以太坊1.0中使用的PoW(工作量证明)算法,它是Hashimoto算法结合Dagger之后产生的一个变种。它的特点是计算的效率基本与CPU无关,却和内存大小和内存带宽正相关。因此通过共享内存的方式大规模部署的矿机芯片并不能在挖矿效率上有线性或者超线性的增长。该算法的一般
Wesley13 Wesley13
3年前
Java集合,ConcurrentHashMap底层实现和原理(常用于并发编程)
概述ConcurrentHashMap常用于并发编程,这里就从源码上来分析一下ConcurrentHashMap数据结构和底层原理。在开始之前先介绍一个算法,这个算法和Concurrent的实现是分不开的。CAS算法:CAS是英文单词CompareAndSwap的缩写,翻译过来就是比较并替换。CAS机制当中使用
Wesley13 Wesley13
3年前
Mysql Join语句执行流程
JOIN主要使用IndexNestedLoopJoin和BlockNestedLoopJoin算法实现IndexNestedLoopJoin如果joinon相关的字段存在索引就使用IndexNestedLoopJoin算法来进行关联如下sql语句的执行过程:select  from 
Wesley13 Wesley13
3年前
JAVA加密算法(1)
密码学综述密码学基本功能机密性、鉴别、报文完整性、不可否认性基本模型sender加密算法密文解密算法receiver密钥源密码学算法分类:消息编码:Base64消息摘要:MD类,SHA类,MAC对称加密:DES,3DES,AES
Wesley13 Wesley13
3年前
2020上半年,这些口碑炸裂的好书诞生了,我读过其中4本
(给机器学习算法与Python实战加星标,提升AI技能)!(https://oscimg.oschina.net/oscnet/9c5d7668f77c7bc4e6ea3d2ef3b81dadab6.jpg)1995年【机械工业出版社华章公司】以计算机科技图书起家,25年来乘风破浪。在互联网爆炸式的信息轰炸和新媒体冲击下,
菜园前端 菜园前端
1年前
什么是贪心算法?
原文链接:什么是贪心算法?贪心算法是算法设计的一种方法。期盼通过每个阶段的局部最优选择,从而达到全局的最优。但结果不一定是最优的。基础案例场景一零钱兑换现有硬币1元、2元、5元,需要用最少的硬币数量凑够11元。利用贪心算法实现,优先考虑最好的结果就是面值为