r_ax的专栏

map应用！map网上详细讲解地址：http://www.kuqin.com/cpluspluslib/20071231/3265.htmlhttp://mxdxm.javaeye.com/blog/518571http://weihuachao1984.blog.163.com/blog/static/328712862008102411386264/#pragma warning (disable:4786)#include#include#includeusing namespace

对于差分约束系统，注意：1，加入源点，保证其他每个顶点到源点可达(对于此题，可以不加)；2，要找出题目中所有隐含关系；3，>=、#include #include #include #include #include #include #include #inclu

题意：一项工作，可由A机器的mode_a完成，或者由B机器的mode_b完成，现在要完成K项这样的工作，而每次转换一次mode，需要重启一次机器。问，最少需重启多少次？思路：要尽量让参与的mode_x数尽可能少。转化为最小顶点覆盖：即让每项工作的mode_a、mode_b之间

七种qsort排序方法 一、对int类型数组排序 int num[100]; Sample: int cmp ( const void *a , const void *b ) { return *(int *)a - *(int *)b; } qsort(num

原来，原来，这句漏掉了“the left of the leftmost alphanumeric”   (z)的后继是(aa)  o(╯□╰)o 细心很重要。  #include#include#includeusing namespace std;bool alph(char str[]){ int len=strlen(str),i; for(i=0;i<len;i++

参照：http://www.cnblogs.com/Yu2012/archive/2011/09/22/2184764.html#include#include#include#includeusing namespace std;int gcd(int a,int b) { int temp=0; while(b!=0) { temp=a%b; a

维护两队列。#include#include#includeusing namespace std;class node1{public : int time,pth;};bool operator< (const node1 &a,const node1 &b){ return a.pth >b.pth ;}class node2{public : int t

求逆序对。其实，就是求交点。利用了归并排序的稳定性。#include#include#includeusing namespace std;class node{public: int ly,ry; int num;};node date[30005],temp[30005];int ans=0;int cmp(const void *a,const void *b)

简单并查集。ps:输出超恶心，用队列搞...#include#include#include#includeusing namespace std;#define N 100005int n,m;int rank[N],father[N];class node{public: queueq; int num;};node p[100];void set(int

#include#include#include#include#includeusing namespace std;#define N 100005class node{public: int a,b;};bool operator< (const node &a,const node &b){ if(a.b<b.b ) return true; return f

#include#include#includeusing namespace std;class node{public: sett;};node st[21];int main(){ st[1].t .insert (0); st[2].t .insert (0); st[2].t .insert (1); st[3].t .insert (0); st[3].

#include "wx/wxprec.h"#ifndef WX_PRECOMP #include "wx/wx.h"#endif#include "HelloWorldApp.h"#include #include "wx/clipbrd.h"enum{ ID_Quit = wxID_EXIT, ID_About = wxID_ABOUT,

#include#includeusing namespace std;class Triangular{public: Triangular(){_length=1;_beg_pos=1;_next=0;} Triangular(int len,int beg_pos){_length=len; _beg_pos=beg_pos;} int length()const {re

看题的时候，看不出这是最小顶点覆盖，悲剧。注意点：1，顶点从0开始，所以，my[]的标记不能以0为标准。                2，枚举法确实很不错。#include#includeusing namespace std;int n,m;int f[220];c

#includeusing namespace std;#define esp 1e-10int ans[102][11];int vis[1000];void getans(int n){ int now=10; memset(vis,0,sizeof(vis)

考完了c++，上传一点笔记，以便寒假的时候，继续复习！1.#includeusing namespace std; //静态成员的初始化，虽然有可能成为全局变量，但因为是static，所以仍是安全的//int x=100;//class Ws//{// static int x;// static int y;//public :// void print () const // {// cout class Array{ en

建图很巧妙，必须掌握了，不需指针！对比赛很实用！#include#includestruct node{ int v,dis,cost,next;}edge[10005];int head[105];bool vis[105];int n,k,m,len,ans;void add(int a,int b,int c,int d){ edge[++len].v=b; edge[len].cost =d; edge[len].dis =c; edge[le

<br />String与string的转化String转化为std::string例子：CString strMfc="test";std::string strStl;strStl=strMfc.GetBuffer(0);std::string转化为CString例子：CString strMfc；std::string strStl="test";strMfc=strStl.c_str();文件为空的判断方法ofstream App("fp.tx

<br />Complex.h<br />// complex.h#ifndef COMPLEX_H#define COMPLEX_Hclass Complex{ public: double realPart; double imaginaryPart; Complex( double real, double imaginary ); void Complex::addition( const Complex &a ); void Complex::su

#include#includeusing namespace std;/*/////////////////////////////////////////////////////////////less    这是按值大的优先　greater这是按值小的优先int main(){    priority_queuett;//默认情况下，较大值有较高的优先权    for(int i=0;i        tt.push (rand()%10);    while(

<br />题目很难理解:向一个容器中不断的添加n个数,然后有一系列查询,每次查询第i小的数并进行输出.<br />刚开始就一个最小堆，果断超时了。<br />后来，搜了报告，原来，是用最大与最小堆之间动态维护。保证前i小个数一定留在max堆里。<br />话说，stl是好东西，代码简洁。但比手动的慢。优缺点同样明显。<br />http://archive.cnblogs.com/a/1900652/-------->手动维护堆！<br />#include<iostream>#include<cst

要求：可添加，可删除最大、最小的数，可查询当前最大、最小的数。#include#include#include#includeusing namespace std; int main(){ int a,b;int c,d; int i=0; char ch[4]; scanf("%d%d",&a,&b); getchar(); multiset tree; tree.clear (); multiset::iter

<br />哈夫曼树应用。<br />思路：优先队列模拟。注意数据范围！<br />#include<iostream>#include<cstdio>#include<cstring>#include<queue>using namespace std;int main(){ priority_queue<long long ,vector<long long >,greater<long long > >tree; int n; long long a,b,sumab

#include#includeusing namespace std;settt;set::iterator it,pre;//迭代器int main(){    int i;    for(i=0;i        tt.insert(i);    it=tt.find (0);//找到数0    //cout    pre=tt.begin ();    while(pre!=tt.end ())//将所有数输出    {        co

<br />c++的类库太强大了！给力！<br />#include<iostream>#include<cstdio>#include<string>#include<set>using namespace std;string cla="class",be="begin",end="end",sub="Sub",def="def",call="call",undef="undef";string ch,t1,t2;set<string> duck;set<string>:

bfs+priority_queue可过。就说些注意点：1，priority_queue默认为升序，要重构"2，不要用vis[][]标记走过的点，因为有些点可能要多次访问；3，方向相反时，当做一次转向。#include#include#includeusing namespace std;#define maxn 80int dir[][2]={{-1,0},{

题意：给定N，如果N为素数，输出“Prime”,否则输出其最小因子。思路：用miller_rabin判断素数，pollardRho用于整数因子的分解。整数因子分解还有一个更快的算法：SQUFOF。#include#include#include#include#include#define time 8#define call 200using namespace std;__in

模仿http://zhidao.baidu.com/link?url=73YIrvyI57-_a7ur1H2rK1xjdK8oeTnUu28z6bL0hD28HOaLeeRoEYCh3p2YRTrKM0NP20atWAdFhnOklpMGn_#include#include#include#include#includeusing namespace std;#define N