cloud_sea0724的博客

2022牛客寒假算法基础集训营

字符串哈希一、 引入哈希算法是通过一个哈希函数H，将一种数据（如字符串）转化为另一种数据（通常转化为整形数值），有些题可用map做，但数据一大就要用到字符串哈希二、字符串哈希寻找长度为n的主串S中的匹配串T（设长度为m，且m<n）出现的位置或次数属于字符串匹配问题。可以用暴力算法也可以使用KMP算法等等。但这里介绍一下字符串哈希。字符串哈希就是将每个字符串转化为一个数值、一个独属于该字符串的数值，然后再去遍历主串，判断在主串与匹配串的哈希值是否相等即可，每次判断为O(1)的时间。这样就可以变

贪心的基本贪心算法是指，在对问题求解时，总是以当前情况为基础作最优选择，而不考虑各种可能的整体情况，它所做出的仅仅是在某种意义上的局部最优解，省去了为找最优解要穷尽所有可能而必须耗费的大量时间，类似数学归纳法，无后效性，在运行过程中没有回溯过程，每一步都是当前的最佳选择。而BFS则与之不同，它是将所有的可能路线能全部列举出来，并结合其相关限定条件选取想要的解，可能它路线里面并没有关于下一步的局部最优解，但它所得到的解即为全局的最优解。文章目录贪心的基本前言一、相关例题总结二、例题1.背包问题：2.哈