AFO
摘要: 为了解决map常数大的问题,有的时候要用到手写$Hash$ 把字符串看成是一个$base$进制的数,一般$base$取131就会比较稳妥 那么对于一个字符串$S=c_1c_2c_3...c_n$的哈希值就是$c_1 base^n+c_2 base^{n 1}+c_3 base^{n 2}+...+c 阅读全文
posted @ 2018-09-09 21:48 ZUTTER☮ 阅读(227) 评论(1) 推荐(1)
摘要: Description Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为0到n 1,一共有m种航线,每种航线连接两个城市,并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市,途中可以进行转机。航空 阅读全文
posted @ 2018-09-09 21:22 ZUTTER☮ 阅读(202) 评论(1) 推荐(1)
摘要: 阅读全文
posted @ 2018-09-09 16:02 ZUTTER☮ 阅读(220) 评论(1) 推荐(1)