WHCSRL 技术网

10月31日学习总结

本周主要学习方向:数学最后一节博弈论,字符串开始学习

博弈论:书上介绍的主要是尼姆博弈,巴什博弈,威佐夫博弈作为补充介绍,种类虽然比较少,但是解决问题的方法和种类都比较多,其中主要学习了巴什博弈为例的 N-P位置与动态规划(这个的总结博客还没发,因为还没写完,主要就是当巴什博弈给出了特定取值时怎么用动态规划确定胜负),尼姆博弈的“图游戏”没有学,我觉得放在后面把图论学完之后再学会更好。除了这些新的东西,原本接触的公式书上也有提到。
字符串:关于字符串的基本操作,字符串哈希(原本觉得哈希是很高级的东西,实际上学完了之后发现也就是一个用来转换key-value对应的函数,)哈希的重点在于处理冲突问题,可以同书上给出的二维动态数组来解决,设计哈希函数不是重点,说实在的也设计不出来,只要记住一些经典的哈希函数就行比如:BKDRHash(字符串hash首选),哈希的另一个重点在于压缩空间,冲突也是这么来的,缩小key的范围通常只要取模一个数就行,重点还是如何处理冲突。

关于刷题:两个方向
算法的刷题:每天一到新题,也就是之前没见过的类型,比如洛谷的方格取数和传纸条和过河卒是几乎一样的问题就不是新题,刷完一个新题写总结和思路
CF补题,主要放在div级别的C D和div3的 C D E F上,CF的题思路很新,尤其是相关的思维题和算法构建,数学之类的题,出的方法非常新,一方面拓展思路,另一方面学学新操作。

推荐阅读