摘要：一次刷题中遇到了博弈论的题型，由此展开了一个新世界，特此记录一下： 2021-1-31 参考博客：https://www.cnblogs.com/Khada-Jhin/p/9609561.html 博客更新线嘻嘻(●'◡'●) 巴什博弈 有两个十分聪明的人进行博弈，有一堆石子n个，每个回合双方必须取 阅读全文

摘要：尺取法，顾名思义就是用尺子取得某段连续的区间。在算法上我们常常用一对下标来衡量这个“尺子”的大小，而这个“尺子”左右长度有多长这取决于你对这段连续区间的要求是什么。尺取法在我看来有点像双指针法，因为本质上也是靠两个移动的下标来划分区间的，但是网上的人都特别取名尺取法，而且尺取法有一套比较规范的模板， 阅读全文

摘要：快 速 幂 算 法 这次在参加网络算法比赛中遇到需要算多次幂的问题，即求出4i从n到m的累加和，虽然n和m之间的间隔不超过105，但是本身n和m的范围是从1到1019，这意味着如果我每个都从头开始算它的4次幂，算法复杂度要O（n2），即便我从1次幂开始算一直到算到m次幂，复杂度降到O（n），可是这个 阅读全文

摘要：给定一个字符串，找出该字符串中最长的，无重复字符的子串。 字符串s中包含字母，数字，空格和符号。 这道题我想到的有两种比较好的解法:1、滑动窗口法 2、hashmap优化法 1、滑动窗口法 滑动窗口解法的思想是通过双指针作为界限划定一个窗口，窗口内的内容是满足条件的内容，本题条件是无重复字符的字串， 阅读全文

摘要：hash算法的作用一是满足快速存取，并根据关键字key快速查找元素；二是用于加密明文，因为其有着良好的不可逆性，在密码学中有着十分充分的应用，网上有很多关于hash算法这方面的说法，这里就不一一列举了，本文着重讲hash算法的简单应用，即如何实现快速存取并查找，实现时需要注意什么。 首先想要满足快速 阅读全文