存档

文章标签 ‘位图’

位图在 12306 中的应用

2021年5月30日 没有评论

记得 12306 刚上线的时候,就在想 12306 是如何卖票,一趟车从北京到上海,中间经过了 N 个站,大家可以买其中的任意两站,而因为卖出了一个一张票,从北京到上海很多站的车票都会变动,当时就感觉这个算法太复杂了,一般人还真写不出来,由此虽然很多人都在吐槽 12306,但是我却一直任务 1230[……]

Read more

分类: Redis 标签: , ,