Golang

LeetCode 856 括号的分值

1 题目描述 给定一个以括号组成的平衡字符串表达式,基于如下规则计算括号表达式的分值。 1)()的分值为1; 2)AB的分值为A+B,其中A与B均是平衡字符串;

阅读更多

LeetCode 224 简单计算器

1 题目描述 实现一个可以对简单字符串表达式进行计算的计算器。该字符串表达式由+,-,(,)及非负整数组成。 例子1: 输入:“1 + 1”

阅读更多

Golang websocket结合一致性哈希算法构建高并发推送服务

1 场景介绍 web应用中,常有业务状态需要实时更新的场景。如一个较长的后台任务,从浏览器用户触发执行到执行完成可能需几十秒的时间,这时前端需隔几秒请求一次后台,查询任务执行进度。此种方式是长轮询的方式,是存在一定弊端的,增加了后台服务的负 …

阅读更多

一致性哈希算法与高可用集群代理

假定N为后台服务节点数,当前台携带关键字key发起请求时,我们通常将key进行hash后采用模运算(hash(key)%N)来将请求分发到不同的节点上。 对前台请求于后台无状态服务节点不敏感的场景而言,只要请求key具有一定的随机性,哪怕节 …

阅读更多