摘要：
Hash （散列函数）哈希函数指将哈希表中元素的关键键值映射为元素存储位置的函数。一般的线性表，树中，记录在结构中的相对位置是随机的，即和记录的关键字之间不存在确定的关系，因此，在结构中查找记录时需进行一系列和关键字的比较。这一类查找方法建立在“比较“的基础上，查找的效率依赖于查找过程中所进行的比较 阅读全文
posted @ 2022-03-04 22:22
心悟&&星际
阅读(230)
评论(0)
推荐(0)
摘要：
P4305 [JLOI2011]不重复数字题解：可以使用Hash的思想，主要有两方面，一、hash函数，二、冲突处理，这里hash函数除余法，冲突一种是线性探测，另一种是开地址法 /* 简单的hash思想 */ #include<bits/stdc++.h> using namespace std; 阅读全文
posted @ 2022-03-04 20:40
心悟&&星际
阅读(65)
评论(0)
推荐(0)
摘要：
P4305 [JLOI2011]不重复数字题解判重，判断之前是否出现过该数，60%的数据在[0,104]所以这个数据可以使用桶的思想进行判重，100%数据在32位整数，且个数在5*104，且有50组，可以尝试set判重。 #include<bits/stdc++.h> using namespace 阅读全文
posted @ 2022-03-04 20:14
心悟&&星际
阅读(54)
评论(0)
推荐(0)
摘要：
P1059 [NOIP2006 普及组] 明明的随机数 题解排序+去重，由于值域范围在[1,1000]，且个数100个内，故可以使用桶排序的思想一次完成上述两个任务。 #include<bits/stdc++.h> using namespace std; int T[1001]; int main 阅读全文
posted @ 2022-03-04 20:00
心悟&&星际
阅读(159)
评论(0)
推荐(0)
摘要：
树上倍增求LCA先跑一遍dfs，知道每个结点的父结点是谁，记录在root[x][0],“x”是当前结点，“root[x][0]”是x结点向上一步得到的点(也称为父结点)。我们可以维护出来每个结点向上2k步会走到哪个结点。如果已经超出树的范围令root[x][k]=0预处理一下LOG()inline 阅读全文
posted @ 2022-03-04 14:49
心悟&&星际
阅读(32)
评论(0)
推荐(0)
摘要：
在离散数学中，等价关系是指定义在集合A上的关系，满足自反的、对称的和传递的等性质。设R是定义在集合A上的等价关系，与A中一个元素a有关系的所有元素的集合叫做a的等价类。等价类应用十分广泛，如在编程语言中，我们使用等价类来判定标识符是不是表示同一个事物。在离散数学中，等价关系是指定义在集合A上的关系， 阅读全文
posted @ 2022-03-04 14:44
心悟&&星际
阅读(1030)
评论(0)
推荐(0)
摘要：
P1102 A-B 数对 #include<map> #include<iostream> #include<vector> using namespace std; map<int,int> m; vector <int> ma; long long ans=0; int main() { int 阅读全文
posted @ 2022-03-04 08:51
心悟&&星际
阅读(269)
评论(0)
推荐(0)
摘要：
P2249 【深基13.例1】查找#include<cstdio>using namespace std;int a[1000009];int lb(int a[],int l,int r,int key){ int ans=-1; int mid; while(l<=r) { mid=((r-l) 阅读全文
posted @ 2022-03-04 08:48
心悟&&星际
阅读(58)
评论(0)
推荐(0)
摘要：
C++STL提供几个二分查找的方法。 lower_bound() (1)原型template< class ForwardIt, class T >ForwardIt lower_bound( ForwardIt first, ForwardIt last, const T& value );返回第 阅读全文
posted @ 2022-03-04 07:16
心悟&&星际
阅读(188)
评论(0)
推荐(0)
摘要：
二分查找算法问题一、在一个有序的序列(不降序列)中查找指定值的算法,查找成功返回它所在的位置，否则返回-1int binarySearch(int a[],int l,int r,int x){ int ans=-1; while(l<=r) { int m=l+(r-l)/2; if (a[m]= 阅读全文
posted @ 2022-03-04 07:08
心悟&&星际
阅读(43)
评论(0)
推荐(0)
浙公网安备 33010602011771号