22 22
4年前
【数据结构和算法:简单方法】谈一谈优先队列的实现
【系列文章推荐阅读】首先回忆一下队列(详细内容移步至),只要记住八个字即可:先进先出(FIFO),后进后出(LILO)。就像去医院门诊看病排队时一样:先来的先看,看完先走。而优先队列的特性正是“优先”二字,“优先”二字意味着打破了“常规”“规则”。优先队列不再遵守普通队列的先进先出的原则了,如何不遵守呢?最大优先队列:不管入队顺序如何,
Stella981 Stella981
4年前
Redis的分片机制包含对一致性HASH算法的运用
前言:大家都知道redis单台的默认内存大小一般是10M.如果现在需要我们将1G的数据保存到内存中。这该如何做到呢?比如我们就用单台redis,但是一味的扩大单台redis内存则直接影响执行的效率,会有一种得不偿失的感觉。于是呢,我们就得采用分片策略实现数据保存,通过多台redis共同为用户提供内存得支持,实现内存扩容,提高执行效率!!
Stella981 Stella981
4年前
LB中使用到的一致性Hash算法的简单实现
1、类的Diagram!(https://oscimg.oschina.net/oscnet/896a4590f74827afad5a6bc6865dfd4275f.png) 2、代码实现2.1、Node类,每个Node代表集群里面的一个节点或者具体说是某一台物理机器;packageconsistencyhash
Wesley13 Wesley13
4年前
Java将List中的实体按照某个字段进行分组的算法
publicvoidtest(){List<UserlistnewArrayList<();//User实体测试用Stringid,name;//当前测试以id来分组,具体请按开发场景修改list.add(newUse
Wesley13 Wesley13
4年前
HDU 6345(子串查询 暴力)
题意是每组给定一个字符串,在有限查询次数内输出所要查询区间的字典序最小的子串个数。字典序最小的子串,就是所查询区间中字典序最小的单个字符,问题就转化成了求一段区间内字典序最小的字符个数。开始时盲目暴力,直接用桶排序的做法一段一段去求,果然t了(这种就不贴代码了)......然后想到先扫一遍,求出从字符串首位到第i位的最小字符数,再用一个数组存
不是海碗 不是海碗
2年前
一文看懂驾驶证识别OCR:从算法到 API 接入代码
随着技术的进一步发展,驾驶证识别OCR将继续优化和改进,提升准确性、速度和适应性。它将在智能交通系统、数字化政府服务和商业应用等领域发挥更重要的作用
深度学习 深度学习
5个月前
动态规划进阶:牛客4802题带附件背包问题详解 | 组合优化技巧
一、问题背景与算法思路牛客4802题是一个典型的带附件的背包问题变种,要求在主件和附件存在依赖关系的情况下,选择物品组合使总价值最大化。本文通过动态规划方法,将问题转化为分组背包问题,通过预处理所有可能的组合方式来实现高效求解。二、完整代码实现(带详细注释
码上寻星 码上寻星
4个月前
用于单导联和6导联的心电算法和API服务
随着心电图应用的逐步推广,智能手表、体脂仪、跑步机等智能设备都逐渐加入心电图功能。心电图作为诊断心脏问题的金标准数据,具备很大的健康监测价值。苹果、欧姆龙等厂商都已经加入。但是心电图的分析算法相对比较专业,开发难度较大。为了满足客户需求,苏州唯理推出了用于
京东云开发者 京东云开发者
1个月前
把算法焊死在模型上系列-后端眼中的RAG平台架构
作者:京东科技管顺利后端研发的AI突围作为一名后端研发,开始AI之路已经2年,从ChatQA,到AIAgent的开发,在到MultiAgent,AINative。今年Q2开始结合保险业务场景,开始全面AI落地。我们的AIAgent的能力已跨过L1(Chat