AC自动机


题目: 给定一个长度为N的字符串a,一个大小为M的字符串集合s(最长20) 需获取a中所有在s中存在的子串下标 如:a=中国人民银行今日发表新闻 s=[人民银行, 新闻] 返回:【2,"人民银行"】, 【0, "新闻"】 解: 我

证券金融 - 订单管理系统设计与实现


本文摘自:证券金融 - 订单管理系统设计与实现 作者:zorkelvll 链接:https://www.zorkelvll.cn/blogs/zorkelvll/articles/2020/07/13/1594655044906 来源:Pipe =======

raft集群实战案例:两地四节点


raft作为一个强一致性的集群共识算法,可以保证当集群多数节点存活时服务可用,但只能有一个领导者,有比较大的局限性。 若是使用同集群多实例方案,所有实例同生共死,当集群非多数节点存活时,所有实例均无法对外提供服务。 本方案提出两地四节点方案,使用在金融交易场景,在深圳与上海机房各自部署两个节点。 方

Netty手撸代理服务


代理服务内存调优记录


代理服务第一版速度挺猛,但是满载的时候内存消耗到无法忍受,最高的时候吃了我1.8G内存,后经过一系列调优操作,目前满载内存消耗约为100MB。 首先,Netty本身的零拷贝技术理论上内存消耗不大,但是经过对jvm堆分析发现netty的ByteBuf占用了大量的空间,查阅文档后发现Netty默认会开启

Codeforces Round 891 (Div. 3)AC代码


import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class Main { public static void main(String[] args) {

LeetCode 65:有效数字 DFA自动机解法


今天刷了一下LeetCode,发现了一道很有感觉的题目,题面如下: 看到这题的第一反应就是,编译原理里学到的自动机!!! 然后我按照记忆里残留的编译原理的知识,开始画图,,,然后wa了。。。 这道坑爹的题目条件居然要自己摸索!!!!然后就开始了痛苦的修bug之路.....(需求都不好好提,这样的甲方

记京东笔试编程题目(JAVA开发)


第一题是给你2,3,5三个数字,问你用这三个数字组成的数字按照大小排序,第n个是多少。(2,3,5,22,23,25,32,33,35,52,53,55,222,223........) 思路:1位数是3个,2位数是9个,k位数是3^k个,用n一路减下去,看看第n个是几位数,如第10个的话,10>3

记华为笔试编程题目(软件开发)


倒霉透了,电脑每次都在关键时候给我整点刺激的,笔试做最后一题的时候,ide卡死了,怕关了笔试页面打不开又不敢重启,硬是靠着记事本+脑内编译做完了。。。。 话说为啥华为阿里这些大企业笔试那么水,发offer却。。。。。 今天的题目比较简单,第一题是让你开个咖啡店,每一杯咖啡5块钱,接下来进来一堆顾客,

分布式一致性算法-RAFT算法的理解和SOFA-RAFT的改进


Raft是一种集群选举策略算法,用于保证集群的一致性。 Raft是将单节点的状态变化转为日志,通过日志同步和日志回放保证一致性。当少数节点挂掉集群依然可以对外提供服务。Raft是一个CP系统,牺牲了部分可用性(当leader切换时,服务短时间内不可用)。