10月31日学习总结

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

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

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

10月31日学习总结相关推荐

2020年10月31日
2020年10月31日学习记录 leetcode刷题第380题常数时间插入.删除和获取随即元素解题思路:哈希拉链法,建立结点存储值.链表的长度以及下一个节点指针,建立一个结构体存储头指针,利用哈希 ...
计算机视觉最新进展概览2021年10月31日到2021年11月6日
参考计算机视觉最新进展概览2021年10月31日到2021年11月6日 - 云+社区 - 腾讯云 1.Learning Distilled Collaboration Graph for Multi- ...
御剑情缘服务器维护,御剑情缘10月31日安卓区部分服务器数据互通公告 10.31合服名称与时间[图]...
类型:角色扮演大小:611.52MB 评分:10 平台: 御剑情缘在10月31日安卓区部分服务器进行数据互通,也就是合服拉,下面小编带来了10.31合服名称与时间! 御剑情缘10月31日安卓区部分服 ...
2017年10月31日结束Outlook 2007与Office 365的连接
2017 年10月31日 ,微软即将推出 Office 365中Exchange Online邮箱将需要Outlook for Windows的连接,即通过HTTP Over MAPI方式,传统使用R ...
Telnet 爆破 kail_【UZI|SN输给DWG后，AD选手被爆破，弹幕刷了半小时Uzi】英雄联盟S10于10月31日终于正式落幕了_科技资讯...
『联盟·玩科技摘要_UZI|SN输给DWG后,AD选手被爆破,弹幕刷了半小时Uzi』在SN输给了DWG之后,最大的背锅选手也出来了,AD选手huanfeng成为了这次的背锅选手,毕竟在最重要的第三把比 ...
锤子新机或10月31日发布，罗永浩：与我无关
锤子科技自从去年5月份发布了坚果R1之后就逐渐淡出了人们的视野,这也让很多"锤粉"心生遗憾.近日,有锤粉在网上放出消息称,锤子科技将在10月31日在北京工业大学体育馆举行新品发布会 ...
锤子新机终于来了？10月31日发布，连海报都做好了？
锤子科技虽然是凉凉了,但锤子手机的火种还没有熄灭.今日有锤友群曝光了锤子科技新机的发布时间,消息称锤子科技将于10月31日举行新品发布会,地点是北京工业大学体育馆,演讲嘉宾是吴德周.方迟和朱海舟. B ...
滴滴快车奖励政策，高峰奖励，翻倍奖励，按成交率，指派单数分级（10月31日~11月6日)...
工作日奖励政策: 活动时间:2015年11月2日~2015年11月6日更新日期:2015年11月2日滴滴快车单单2.5倍,注册地址:http://www.udache.com/ 如何注册Uber司 ...
[js]在10月31日设置月份为11月，会变成12月的问题
问题是这样式的: var da = new Date(); da.setMonth(10);//这个时候你认为的日期应该是多少? 如果说,今天是10月31日,那么,这个时候,da的值为12月31日,原 ...

10月31日学习总结

10月31日学习总结相关推荐

最新文章

热门文章