算法
wondertang
专注同城极速配送
展开
-
动手写一个双向链表
单向链表就不写了,进来直接写双向链表。首先需要了解双向链表的接口。将链的节点抽象为一个对象,对象存在两个指针,一个指向前面一个节点,一个指向后面一个节点。实现双向链表的功能就是对链的指针操作。package com.linked;/** * 实现双向链表 * @author T */public class LinkedTable<T> { private No...原创 2019-11-14 14:03:39 · 355 阅读 · 0 评论 -
详解美团外卖订单分配内部机制
公司做外卖配送,正好又在做系统派单这块,遇到很多很多的难点,某日看到了这篇文章,从理论的角度介绍了订单内部分派机制。所以给抄了过来! 美团点评日前完成最新一轮融资,估值达到300亿美元。此轮融资后将会在人工智能、无人配送等前沿技术研发上加大投入。但我们并不是为技术而技术,事实上,人工智能技术已经在支撑着我们众多业务场景。 以日订单量刚刚突破1600万的外卖业务为例,智能调度系统就是整个翻译 2017-12-13 16:21:28 · 78766 阅读 · 17 评论 -
Redis-HyperLogLog
HyperLogLog命令是redis在2.8版本中加入的,Redis中HyperLogLog是用来做基数统计的。HyperLogLog 的优点是,在输入元素的数量或者体积非常非常大时,计算基数所需的空间总是固定的、并且是很小的,因此每个 HyperLogLog 键只需要花费 12 KB 内存,就可以计算接近 264 个不同元素的基数。但是HyperLogLog也存在缺点,就是它是估计基数的算...转载 2018-06-22 10:03:48 · 532 阅读 · 0 评论 -
redis-Geo
Redis在3.2版本里面新增的一个功能就是对GEO(地理位置)的支持。地理位置大概提供了6个命令,分别为: 1.GEOADD 2.GEODIST 3.GEOHASH 4.GEOPOS 5.GEORADIUS 6.GEORADIUSBYMEMBER 这个功能在现在互联网行业用处还是很多的,比如: 附近的人,网约车,外卖…. 试验了一下,感觉非常好用,记录下来package...原创 2018-06-22 13:37:49 · 422 阅读 · 0 评论 -
redis-bitMap
记录一下使用bitMap的一些操作。 bit操作保存的数据只能是0或者1,这对于判断true/false的统计具备天然的优势。 比如签到签退等等。同时也记录一下踩过的一些坑:进行setbit操作之后,使用bitcout统计数据总是有问题,就一直纠结为啥,后来想着是不是跟hbase一样,按照前缀进行匹配的呢? 试了一试,仍然不行,后来就查了很多的资料,才发现是bit和byte的差别。...原创 2018-06-22 17:25:14 · 471 阅读 · 0 评论