摘要： find函数--查找map的元素。 count函数--统计map中某元素关键字的个数。 阅读全文

摘要： 只为学习set 的用法，set就是数学上集合，每个元素只出现一次。和sort一样，所有类型都可以，但是必须定义小于运算符。 count()函数--统计set中某一个元素的个数。 lower_bound和upper_bound函数返回set中元素下界和上届的迭代器 getline()是定义在<stri 阅读全文

摘要： 题目： 给定一个无序数组arr，找到数组中未出现的最小正整数。要求：时间复杂度O(n),额外空间复杂度O(1); 变量的解释l：表示从1-l已经存在的数r：表示1-r想要得到的数 初始值：l=0r=n 走的过程 1>当l的位置值等于l+1，表示得到想要的2>当l的位置值<l时，表示l位置的值已经存在 阅读全文

摘要： 1 #include <iostream> 2 #include <string> 3 #include <vector> 4 #include <cstdio> 5 using namespace std; 6 int n; 7 vector<int> pile[30]; 8 9 //找到a所在p 阅读全文

摘要： 用vector 不定长数组存放数据的 阅读全文

摘要： 用二进制表示{0,1,2,3...n-1}的子集s；从右往左第i位表示元素i是否在集合s中。图2表示10100110是如何展示了集合{1,2,5,7}的。 注意：为了方便，最右边的为总是对应元素0，而不是元素1； 异或最重要的性质就是开关型 异或两次相当于没有异或，即A^B^B=A 根据图1不难看出 阅读全文

摘要： 1 #include <cstdio> 2 #include <cstring> 3 using namespace std; 4 int vis[11]; 5 int ans[11]; 6 7 void dfs(int n,int m,int cur) 8 { 9 if(cur==m) 10 { 阅读全文

摘要： 1 #include <cstdio> 2 #include <cstring> 3 using namespace std; 4 int f[1010];//记录当前i的前驱（画完图是树形结构） 5 6 int find(int x) //查找根节点 7 { 8 int r=x; 9 while( 阅读全文

摘要： 并查集（Union-find Sets）是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先（Least Common Ancestors, LCA）等。 使用并查集时，首先会存在一组不相交的动态集合 阅读全文

摘要： 欧拉定理 如果一个网络是连通的并且奇顶点的个数等于0或2，那么它可以一笔画出；否则它不可以一笔画出。 判断一笔画的方法： ①是连通的。一个图，如果图上任意二点总有线段连接着，就称为连通的。不是连通的就不能一笔画出。 ②奇点个数是0或者是2。图上线段的端点可以分成二类，奇点和偶数。一个点，以它为端点的 阅读全文