不搞事情和咸鱼有什么区别

摘要： 题目很简单，， 但是wa了三次，， 用<vector>之前一定要记得clear（）。。。简单说下 spfa的问题 和bell_forman有点类似 每次取出一个点 然后更新 并把更新了的节点入队（更新的值可能会影响到最优解） 当队列为空的时候算法结束（无法优化）这里的vis数组是为了防止重复入队 但 阅读全文

摘要： 主要还是讲下hash判重的问题吧 这道题目用的是除法求余散列方式 前几天看了下算法导论 由于我们用的是线性再寻址的方式来解决冲突问题 所以hash表的大小（余数的范围）要包含我们要求的范围 对mod的选取最好是选取范围内较为接近的素数 。 余数的范围和被除数的范围有关！ 这个我居然搞错了。。 #in 阅读全文