算法
Layne...
遇事不决,可问春风
展开
-
关于算法
贴一些链接:动态规划dp:常见的动态规划问题分析与求解二分思想与分治法、排序思想:[珠玑之椟]二分思想与分治法、排序思想回溯法:全面解析回溯法:算法框架与问题求解...原创 2019-04-07 11:11:55 · 89 阅读 · 0 评论 -
Clairewd’s message(字符串哈希)
字符串hash是指将一个字符串s映射为一个整数,使得该整数可以尽可能唯一地代表字符串s。自然溢出法减少hash冲突:这种方法是利用unsigned long long的范围自然溢出:即当存储的数据大于unsigned long long的存储范围时,会自动mod 264−1,就不用mod其他质数来保证唯一性了。字符串哈希模板typedef unsigned long long ull;//...原创 2020-03-10 23:44:15 · 352 阅读 · 0 评论 -
字符串匹配——KMP算法(模板)
KMP算法的原理具体请看以下博客:从头到尾彻底理解KMP(2014年8月22日版)(其中有关于BM算法和Sunday算法的介绍)KMP算法最浅显理解——一看就明白转自知乎-我见过最通俗易懂的KMP算法详解kmp算法介绍KMP模版 && KMP求子串在主串出现的次数模版next数组的求法:先将next数组初始化为0,将子串和自己进行匹配,第一个不进行匹配(next[0]...原创 2019-03-26 15:10:33 · 395 阅读 · 0 评论 -
二分查找算法及其STL库函数(基于有序数组)
#include<bits/stdc++.h>using namespace std;int main(){ int M,a[200005],n,x,i; scanf("%d",&M); for(i=0;i<M;i++) { scanf("%d&am原创 2019-05-01 15:28:56 · 844 阅读 · 0 评论