- 博客(5)
- 收藏
- 关注
RSS订阅原创 多消费者并发竞争确保顺序消费的方案
订单1，两个请求11（减库存），12（下订单）。此时如果11在B1，12在B2，B1队列发生堵塞，那么B2会先消费12。分组：排序的过程中用单号和业务（减库存或者生成订单）当作标识如下数据结构{{11，12}，{21，22}，{31，32}}。原则：将6个消息请求11，12，21，22，31，32。利用先排序分组后分流的方式，依次将请求分发，11，12进入消费B1；原则：发送消息时将11，12两个请求合并成一个请求1X，在消费者实际处理的业务中按照顺序再将1X进行分解成11和12，先执行11再执行12。
2023-01-18 11:57:32
634
原创 simHash算法知识地图
哈希又叫散列表散列表是一种数据结构将数组的查询时间复杂度从o(n)减低到o(1)所谓的 hash 算法就是将字符串转换为数字的算法（本质）常见Hash函数——直接定址法，平方取中法，折叠法，除留取余法Hash表大小怎么确定解决哈希碰撞——开放地址法，链地址法应用场景——路由算法，找出两个文件重复元素
2023-01-18 11:49:33
189
原创 05 _ 数组：为什么很多编程语言中数组都从0开始编号？
为什么数组要从0开始编号，而不是从1开始呢？从1开始不是更符合人类的思维习惯吗？ 目录 如何实现随机访问：从数组的定义出发，解释两个关键词“线性表”和“连续的内存空间和相同类型的结构”，并引申出“非线性表”。最后通过“寻址公式”实现随机访问。 低效的“插入”和“删除”：说明数组“插入”和“删除”低效的原因，并说明改进方法。 警惕数组的访问越界问题：说明c语言中数组访问越界的原因。 容器能否完全代替数组：说明容器与数组的使用场景。 解答开篇：说明...
2021-07-13 16:59:37
233
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人