![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
码农-阿杰
这个作者很懒,什么都没留下…
展开
-
最近最少使用淘汰策略LRU算法
LRU的介绍我就大致介绍一下吧,也就是如标题说的,最近最少使用的我们就需要舍弃它,可以想象为一个队列,队列头总是最近使用的,队尾总是最以前使用的,如果队列长度大于我们给的的capacity值时,就要舍弃队尾的元素。我说的可能不清楚,下面的代码也只是记录一下的我自己的一个思路。有错欢迎指正下面就上代码吧!/** * @author jiezhou * @CalssName: LRU2Node * @Package com.cn.redis.boot1.redisboot1.utils *原创 2020-11-24 17:51:47 · 306 阅读 · 0 评论 -
动态规划-01背包问题,超级详细
题目 我这里就不想再重复写了 ,给一个撸友写得不错的地址:https://blog.csdn.net/apple1414/article/details/100935043我这里只是为了贴代码,注释都在代码里面了,如果有不懂或者我写得不对的可以下方留言。/** * @author jiezhou * @CalssName: DynamicPlanning * @Package org.buptdavid.datastructure.zj.shangguigu.com.atguigu.程序员1原创 2020-09-01 16:39:55 · 202 阅读 · 0 评论 -
Paxos算法的java实现demo(只是为了简单的测试)
Paxos 的概念我就不在这里啰嗦了,网上有很多优秀的博客,下面是我推荐的一个写的比较好的https://www.cnblogs.com/linbingdong/p/6253479.html我们直接上代码吧,代码里面都有注释先看一下项目结构图Acceptor类package com.paxos;import java.util.Map;/** * @author jiezhou * @CalssName: Acceptor * @Package com.p..原创 2020-06-27 09:45:55 · 1125 阅读 · 4 评论 -
区块链(1)之Paxos 算法
Paxos 问题是指分布式的系统中存在故障(crash fault),但不存在恶意(corrupt)节点的场 景(即可能消息丢失或重复,但无错误消息)下的共识达成问题。这也是分布式共识领域最 为常见的问题。因为最早是 Leslie Lamport 用 Paxos 岛的故事模型来进行描述,而得以命 名。解决 Paxos 问题的算法主要有 Paxos 系列算法和 Raft 算...原创 2019-09-19 11:30:54 · 842 阅读 · 0 评论 -
权重随机算法(java 版)
应用场景:游戏里面随机抽奖 ,根据权重随机。代码如下:/** * 权重随机(效率佳) * 200003|200004|200005|200005 4000|2000|1000|500 * 4000/7500 * map * *0----500---1000-------200...原创 2020-01-06 19:03:43 · 1219 阅读 · 0 评论