Layton

摘要： 注意不能混用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 阅读全文

摘要： 第三章 在第三章我们学习了栈和队列的有关知识，队列是先进先出，栈是后进先出，这只是运算规则，没什么好谈的。 但他们的价值应体现在实际问题中，什么时候用他们会更有利于我们的思维，就拿老师在课堂上的题举例，进制转换，取模得出来那个数要倒着输出，最普通的话可以用数组，多个变量记下标就好，但这样我们的思维只 阅读全文