- 博客(5)
- 收藏
- 关注
RSS订阅原创 字符串哈希
字符串哈希一、 引入哈希算法是通过一个哈希函数H，将一种数据（如字符串）转化为另一种数据（通常转化为整形数值），有些题可用map做，但数据一大就要用到字符串哈希二、字符串哈希寻找长度为n的主串S中的匹配串T（设长度为m，且m<n）出现的位置或次数属于字符串匹配问题。可以用暴力算法也可以使用KMP算法等等。但这里介绍一下字符串哈希。字符串哈希就是将每个字符串转化为一个数值、一个独属于该字符串的数值，然后再去遍历主串，判断在主串与匹配串的哈希值是否相等即可，每次判断为O(1)的时间。这样就可以变
2021-08-09 18:54:57
293
1
原创 贪心算法总结(自用)
贪心的基本贪心算法是指，在对问题求解时，总是以当前情况为基础作最优选择，而不考虑各种可能的整体情况，它所做出的仅仅是在某种意义上的局部最优解，省去了为找最优解要穷尽所有可能而必须耗费的大量时间，类似数学归纳法，无后效性，在运行过程中没有回溯过程，每一步都是当前的最佳选择。而BFS则与之不同，它是将所有的可能路线能全部列举出来，并结合其相关限定条件选取想要的解，可能它路线里面并没有关于下一步的局部最优解，但它所得到的解即为全局的最优解。文章目录贪心的基本前言一、相关例题总结二、例题1.背包问题：2.哈
2021-07-27 18:58:54
188
原创 Network Saboteur/网络破坏者
项目场景：A university network is composed of N computers. System administrators gathered information on the traffic between nodes, and carefully divided the network into two subnetworks in order to minimize traffic between parts.A disgruntled computer scienc
2021-07-05 14:58:24
326
原创 BFS和DFS的区别
BFS和DFS的区别文章目录BFS和DFS的区别前言一、BFS的思想二、DFS的思想1.两套模板(仅给出我所喜欢的代码doge)总结前言提示：以下是本篇文章正文内容，下面案例可供参考一、BFS的思想BFS又名广度优先算法，简称广搜，该算法主要是从一个根开始向下一层结点展开病毒式的计算或查找，又在第二层向第三层的过程中进行第一步过程，周而复始。如图，广搜可以看成,第一层:A->B,A->C。第二层:B->D,B->E、 C->F,C->G。第三层:D-&
2021-06-29 18:34:56
915
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人