上一页 1 2 3 4 5 6 7 8 9 10 ··· 13 下一页

2016年5月9日

map 应用

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

posted @ 2016-05-09 16:22 青春的梦想付诸行动 阅读(128) 评论(0) 推荐(0)

uva 10815 set的学习

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

posted @ 2016-05-09 12:12 青春的梦想付诸行动 阅读(141) 评论(0) 推荐(0)

数组中未出现的最小正整数(算法)

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

posted @ 2016-05-09 10:53 青春的梦想付诸行动 阅读(1308) 评论(0) 推荐(0)

2016年5月8日

STL sector 应用

摘要: 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 阅读全文

posted @ 2016-05-08 18:06 青春的梦想付诸行动 阅读(155) 评论(0) 推荐(0)

uva 10474

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

posted @ 2016-05-08 13:57 青春的梦想付诸行动 阅读(133) 评论(0) 推荐(0)

2016年5月7日

子集生成 --二进制法

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

posted @ 2016-05-07 14:58 青春的梦想付诸行动 阅读(481) 评论(0) 推荐(0)

擅长排列的小明

摘要: 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 { 阅读全文

posted @ 2016-05-07 10:52 青春的梦想付诸行动 阅读(109) 评论(0) 推荐(0)

2016年5月6日

畅通工程 ---并查集

摘要: 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( 阅读全文

posted @ 2016-05-06 20:28 青春的梦想付诸行动 阅读(128) 评论(0) 推荐(0)

并查集

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

posted @ 2016-05-06 18:06 青春的梦想付诸行动 阅读(185) 评论(0) 推荐(0)

一笔画问题---欧拉定理

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

posted @ 2016-05-06 15:49 青春的梦想付诸行动 阅读(2851) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6 7 8 9 10 ··· 13 下一页

导航