![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法集结
墨墨墨小白
慵懒的小白君٩(๑`н´๑)۶
展开
-
ACM算法大全
ACM算法大全 文章目录ACM算法大全数据结构图论搜索动态规划数学 数据结构 栈,队列,链表 哈希表,哈希数组 堆,优先队列 双端队列 可并堆 左偏堆 二叉查找树 Treap 伸展树 并查集 集合计数问题 二分图的识别 平衡二叉树 ...转载 2020-01-05 18:14:28 · 981 阅读 · 2 评论 -
大数加法/n的t次幂(模版)
首先感谢大佬教我大数加法和乘法 这是mhr大佬的博客 这里放一个大数加法的板子,这是mhr大佬的写法,自己学习了一下,然后存起来怕以后找不到了23333 模板: #include <bits/stdc++.h> using namespace std; int cnt=0; string qp(int t) { string a="3"; for(int i=0;i<...原创 2018-12-20 22:24:31 · 738 阅读 · 0 评论 -
浅谈trie树(字典树)
1.关于trie树: 又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高 它的原理是用空间换取时间, 有下面几个特点: 1.根节点不包含字符,除根节点外每一个节点都只包含一个字符。 2...原创 2019-01-26 17:50:10 · 860 阅读 · 2 评论 -
初见dfs,用dfs计算二维数组和
原题的网址(一道很水的题) 代码如下 #include<bits/stdc++.h> using namespace std; int sum=0,num[100][100],jz[100][100],n; void dfs(int x,int y) { for(int i=-1;i<=1;i++) for(int j=-1;j<=1;j++) if(i!=0||j原创 2018-11-15 00:49:30 · 1111 阅读 · 0 评论 -
八(n)皇后问题的方法总结
第一种方法是我做洛谷p1219的时候学习的方法 将选的数的八个方向全部做标记,然后如果有标记的话就不访问,深度优化搜索以后再删除标记: #include<bits/stdc++.h> using namespace std; int n,a[50],b[50],c[50],d[50]; int cnt=0; int print() { if(cnt<=3) { for(in...原创 2018-12-02 21:33:35 · 200 阅读 · 0 评论 -
合并序列&&kmp算法的初见与实现
这题有一个很巧妙的方法,使用find函数 这里就浅谈一下find函数的用法: 1.find() 查找第一次出现的目标字符串: a.find(b)就是从a中寻找b子串,如果找到的话就返回第一次找到他的下标,如果没找到的话就返回一个 负数值 举个例子: #include<bits/stdc++.h> using namespace std; int main() { ios::syn...原创 2018-12-11 11:49:53 · 478 阅读 · 0 评论