摘要：
代码规范 1.缩进：四格 2.大括号的使用括号： for（；；）{ } while（）{ } 3.运算符两端加空格 其他：https://blog.csdn.net/freeking101/article/details/78930381 数学之美读后感 （本读后感对应数学之美1.14谈谈数学模型的 阅读全文
摘要：
注意不能混用scanf和printf ios::sync_with_stdio(false); 阅读全文
摘要：
查找 首先是定义： 查找表：由同一类型的数据元素（或记录）构成的集合。 关键字：标识记录数据项的值，唯一标识就是主关键字，否则就是次关键字。 动态和静态：查找的同时进行修改，例如插入或删除，就是动态，否则就是静态。 平均查找长度： 其中pi为查找表中第i个记录的概率，Ci为找到表中其关键字与给定值相 阅读全文
摘要：
在上周五的不知道哪里的省赛重现中，遇到了快速等比数列求和取余； 公式推导 然后是一题水题 一开始没看数据范围，直接暴力，直接就tle了 #include<iostream> #include<cmath> #include<queue> using namespace std; bool ispri 阅读全文
摘要：
最小生成树 生成树定义：是原图的一个极小连通子图，含有原图的全部顶点，但只有n-1条边。它连通但边只有n-1，也就是说任意让两点连边必定成环，不过这结论好像没啥用。 最小生成树：对于一张图的生成树可能有多种，对于边权和最小的一种就是最小生成树了。 prim算法 首先首先，我们来几个标识，原图是N={ 阅读全文
摘要：
借鉴博客传送门：https://blog.csdn.net/qq_41593380/article/details/81146850 简述： 并查集就是一种拥有特殊标记方式的集合，每个数据集合用一个数据作为代表，这样不同数据直接就可以通过一些操作查询是否属于相同集合，还能合并不同数据集。并查集的本质 阅读全文
摘要：
质数筛 暴力版 从2到根号x扫一遍，如果要求出区间的素数标记数组，复杂度就爆表。 bool isprime(int x){//是不是质数 if(x==1) return 0; for(int i=2;i*i<=x;i++){ if(x%i==0) return 0; } return 1; } 埃拉 阅读全文
摘要：
二叉树 定义很重要，没错，我就默一遍吧。（最简单的不写） 结点的度：结点拥有的子树个数（分支数）； 祖先：根到该结点所经分支上的所有的结点； 树的度：树内结点度的最大值； 树的高度（深度）：树的最大层次； 然后是二叉树的性质，也很重要我也来一遍吧。 证明错了请指正！！！ 学习笔记 树的dfs序（先序 阅读全文
摘要：
字符串哈希 字符串哈希就是将一个字符串映射为一个整数，该整数就可以用于vis标记有没有出现过，就不用遍历所有字符串了。 哈希公式： hash[i] = hash[ i - 1 ] *p + id( s[i] ) 其中id（x）为x-‘a’+1或者x的ask码，p为质数。例如对abcd哈希： 可以看到 阅读全文
摘要：
大战1-8 没错，天梯赛让我自闭的题目，终于ac了。在天梯赛，我的思想是把空格，问号，i和me与大小写处理好，然后将句子的每一个单词放入一个二维数组，然后就很容易用cmp比较can you和could you了。在比赛后我仍使用这思想，敲出来了： 1 #include<iostream> 2 #in 阅读全文