11 2017 档案
摘要：C++之substr与substring浅谈 转载 2017年04月19日 13:43:30 标签： <!-- [startarticletags]--> C++ 函数 / <!-- [endarticletags]--> 5679 编辑 删除 转载 2017年04月19日 13:43:30 标签：
阅读全文
摘要：HDU 4768: Flyer 题意： 有N个社团，每个社团三个属性A,B,C，表示会向编号A+k*C的同学发传单(k=0,1,2... && A+k*C <= B)。题目保证最多有一个人收到的传单数是奇数。求如果有人收到传单是奇数，输出编号和他收到的传单数。 思路： 观察最后情况，可以发现，要么每
阅读全文
摘要：欧几里德算法 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。 基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。 第一种证明： a可以表示成a = kb + r，则r = a mod b 假设d是a
阅读全文
摘要：欧几里得算法，即辗转相除法求最大公约数 1.循环： int gcd(int a,int b) { if(a < b) swap(a,b); while(a%b != 0) { int t = a%b; a = b; b = t; } return b; } 2.递归： int gcd(int a,i
阅读全文
摘要：/* O(V^3) 案例： 1 2 2 1 3 5 2 3 1 */ #include <cstdio>#include <iostream>using namespace std; const int MAX_V = 100;int d[MAX_V][MAX_V];//d[u][v] 表示边e=(
阅读全文
摘要：hdu-1896 问题描述：路上有一些石头（位置，所抛出的距离），如果遇到的是奇数块石头，则向前抛，偶数块石头就让它放在原地不管。如果遇到位置相同的两块石头，就假设抛出距离近的石头先遇到。 思路：遇到奇数块石头，（位置=位置+距离，距离）入栈，偶数则不管，直至栈空为止 #include <cstdi
阅读全文
摘要：reverse函数的作用是：反转一个容器内元素的顺序。函数参数：reverse(first,last);//first为容器的首迭代器，last为容器的末迭代器。它没有任何返回值。 这个函数比较简单，看一个例题：输入一个字符串，输出反转后的字符串。 直接调用函数。 代码： #include <ios
阅读全文
摘要：本文主要介绍解决动态连通性一类问题的一种算法，使用到了一种叫做并查集的数据结构，称为Union-Find。 更多的信息可以参考Algorithms 一书的Section 1.5，实际上本文也就是基于它的一篇读后感吧。 原文中更多的是给出一些结论，我尝试给出一些思路上的过程，即为什么要使用这个方法，而
阅读全文
摘要：/* O(E*logV) */ #include"cstdio"#include"queue"#include"algorithm"#define INF 1<<28#define MAX 300using namespace std;int v,e,s;int graph[MAX][MAX];//
阅读全文
摘要：/* num = q.top(); 其余同队列 定义： //priority_queue<int,vector<int>,less<int> > pque;//less<int> greater<int>后面不加括号 priority_queue<int,vector<int>,cmp> pque;
阅读全文
摘要：/*num = q.front() 取队顶元素 q.pop() 出队 q.push(num) 入队 q.empty() 判空 size = q.size() 大小 */ #include<iostream>#include<cstdio>#include<queue>using namespace
阅读全文
摘要：栈： /*num = s.top() 取栈顶元素 s.pop() 出栈 s.push(num) 入栈 s.empty() 判空 size = s.size() 大小 */ #include<iostream>#include<cstdio>#include<stack>using namespace
阅读全文
摘要：重写排序方法 #include<cstdio>#include<cstring>#include<algorithm>#include<vector>#include<iostream>using namespace std; const int N=1e6+5;const int INF=0x7f
阅读全文
摘要：方法1： #include<cstring>#include<cstdio>using namespace std; struct Ball{ char color[20]; int num;}ball[1005]; int cnt=1; void count_num(char ch[]){ int
阅读全文
摘要：对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开，每一个杨辉三角后面加一个空行。 #inlude <stdio.h>#define N 100int main(){ int n,i,j,a[N][N]; a[0][0]=1; a[1][0]=1; a[1][1]=1; fo
阅读全文
摘要：#include<iostream>#include<cstdio>#include<cstring>using namespace std; const int max_v=100;const int INF=1<<20;int V,E;int d[max_v];bool used[max_v];
阅读全文
摘要：#include <cstdio>#include <cstring>#include <queue>#include <algorithm>#define MAXN (5000 + 10)#define INF (5000*5000*2)using namespace std; struct ed
阅读全文
摘要：计算方法：1.正数部分数部分：2^(字节数*8-1)-1 2.负数部分：-(2^(字节数*8-1)+1) unsign int:正数部分*2+1
阅读全文
浙公网安备 33010602011771号