摘要： 常用的处理冲突的方法：开放定址法，分离链接法。 因为是期末复习(●ˇ∀ˇ●)，浅浅地记个开放定址法的线性探测法和平方探测法； 例： 设关键字序列{47,7,29,11,9,84,54,20,30}，散列表表长TableSize=13，散列函数为：h(key)=key mod 11。 萌新瞎补： ... 阅读全文

摘要： 题意： 给你n个任务，每个任务有一个起始时间，持续时间，一个权值； 问你怎么分配得到最大值 思路： 数据好大。。百度了一发意识到自己好菜啊！背包的特性。 dp[i]代表前 i 个能构成的最大值。 对于每个任务看成一个背包，背包取的点是固定的 背包取的话肯定是离他开始时间最近的那个点，dp[i]=... 阅读全文