模板
拔丝奶糖54
许我向你看,lllll
展开
-
串的各种操作,主函数只有匹配模板
#include #include #include // SString是数组,故不需引用类型 #define OK 1 #define TRUE 1 #define FALSE 0 #define ERROR 0 #define INFEASIBLE -1 #define DestroyString ClearString // D转载 2018-01-18 07:50:20 · 340 阅读 · 0 评论 -
AC自动机+模板+hdu 3065
AC自动机目前只做了三道只是板子题的题:学长训练赛的,那也得记下来呀,以后多做题吧。。。对AC自动机的理解:ac自动机其实就是一种多模匹配算法,下面是我对多模匹配的理解,与多模与之对于的是单模,单模就是给你一个单词,然后给你一个字符串,问你这个单词是否在这个字符串中出现过(匹配),这个问题可以用kmp算法在比较高效的效率上完成这个任务。那么现在我们换个问题,给你很多个单词,然后给你一段字符串,原创 2018-01-25 21:42:39 · 181 阅读 · 0 评论 -
背包之0-1背包,完全背包,多重背包
【1】0-1背包 每种物品只有一个,求最后最大的价值; 代码:#include#include#include#include#includeusing namespace std;int weight[1005],value[1005];int opt[1005];int main(){ int t; scanf("%d",&t); whil原创 2018-01-27 16:18:08 · 172 阅读 · 0 评论 -
字典树——模板
具体的解释啥的看b站视频吧:橙子讲算法:字典树 https://www.bilibili.com/video/av17727605/?from=search&seid=8611968891522942354模板:#include#include#include#include#includeusing namespace std;#define MAX 26typede原创 2018-01-25 21:32:22 · 114 阅读 · 0 评论 -
排序之直接插入排序
直接插入排序:将一个记录插入到已经排好序的有序表中,从而得到一个新的,记录增加1的有序表。 举一个生动的例子: 大学军训:刚来大学时,大家都是从五湖四海过来,兴奋激动不已,军训第一天,都满怀期待来到操场集合,都想站前排展现一下下自己,于是乎一开始大家就先来先到,一个挨着一个站着,参差不齐,甚是难看,结果教官来了,看后有点生气,然后急中生智,就雷厉风行:“第二个,王小二,你要是比前面的同学矮点就...原创 2018-03-06 18:25:21 · 157 阅读 · 0 评论 -
排序之冒泡排序
#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>#include<cmath>using namespace std;void pai(int a[],int n){ int i,j; int flag; fo...原创 2018-03-07 10:57:38 · 124 阅读 · 0 评论 -
排序之快速排序
高快省有没有既不浪费空间又可以快一点的排序算法呢?那就是“快速排序”啦!光听这个名字是不是就觉得很高端呢。假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数(不要被这个名词吓到了,就是一个用来参照的数,待会你就知道它用来做啥的了)。为了方便,就让第一个数6作为基准数吧。接下来,需要将这个序列中所有比基准数大的...原创 2018-03-07 12:15:10 · 156 阅读 · 0 评论 -
树状数组模板
#include<iostream>using namespace std;int n,m,i,num[100001],t[200001],l,r;//num:原数组;t:树状数组int lowbit(int x){ return x&(-x);}void change(int x,int p)//将第x个数加p{ while(x<=n) ...原创 2018-03-06 16:37:49 · 101 阅读 · 0 评论