摘要：
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860,poj3259,poj1062,poj2253,poj1125,poj2240) (3)最小生成树... 阅读全文
摘要：
GCD最大公约数int gcd(int x,int y)
{ if(!x || !y) return x>y?x:y; for(int t;t=x%y;x=y,y=t); return y;
}快速GCDint kgcd(int a,int b)
{ if(a==0) return b; if(b==0) return a; if(!(a & 1) && !(b & 1)) return kgcd(a>>1,b>>1)>1); else if(!(a & 1)) return kgcd(a>>1,b); e 阅读全文
摘要：
递推求欧拉函数phi(i)：for(i=1;i1) res=res/x*(x-1); return res;
} 阅读全文
摘要：
问题：ubuntu下编写测试下标运算符[]重载的程序。使用while (cin >> buf)将接收到的字符串存储到string buf中，不知道该怎样结束cin的输入操作；解决办法：1. 放狗搜，结论是linux下使用Ctrl+d，windows下使用Ctrl+z来结束键盘输入。源程序如下：#include #include using namespace std; class Assoc { struct Pair { string name; double val; Pair (string n = "", double v... 阅读全文
摘要：
//Time 47ms,Memory 248k#include
#include
using namespace std;
double d[22];
typedef struct point { double x,y; point(double x=0,double y=0):x(x),y(y){}
}vector;
point p[22];
double cross(vector a,vector b)
{ return a.x*b.y-a.y*b.x;
}
int f(int a,double s,point i,point j,double &right)
{ vector . 阅读全文
摘要：
//Time 0ms,Memory 504KB#include
#include
using namespace std;
int v[25][25],p[25][25],m,n;
int dfs(int cur,int d)
{ int x,y; x=cur/m+1;y=cur%m+1; if(cur>=n*m) return 1; if(y+dm) { if(x==n) { if(p[x][y]==0) return 1; else ret... 阅读全文
摘要：
在写这篇技术blog时，我参看了 http://www.cnblogs.com/hoojo/archive/2011/04/22/2025197.html也可以看看这篇，写的挺细的，我写了一个xml 到 bean. 和bean 到xml 转换的一个例子，一来，作为成长的一个脚印，二来，准结一些代码，以后备用，在银行和保险方面，在接口的传送数据时，经常传送的是xml报文。有的加密，有你的明文，都同样需要这样一个转换的功能。所以来写这篇blog,主要是自己看，如果，别的攻城师 看到这篇blog,并学会了一些处理业务的方法，那是我的荣幸，我会非常的高兴。一、准备工作 1、 下载jar包、及官方资源 阅读全文
摘要：
问题：vmware 9.0.2下新装ubuntu 13.04，安装完成后按照惯例添加共享目录。重启ubuntu 13.04，在/mnt/hgfs目录下看不到共享目录的名称。解决办法：1. 反复确定设定共享文件夹，并重启虚拟机多次，都不能在/mnt/hgfs目录下看到任何内容；2. 放狗搜，看到"小卷儿2008"给出的方案是：试一下1.sudo apt-get install open-vm-dkms
2.sudo mount -t vmhgfs .host:/ /mnt/hgfs将上述命令拷贝到虚拟机ubuntu 13.04中执行，完成后，david@ubuntu:~$ l 阅读全文
摘要：
linux目录(?)[+]概述函数接口使用相关命令行接口概述：消息队列是linux下进程间通信的一种方式，一般用于传送少量数据，如果大量数据需要在进程间共享，则可以用共享内存。函数接口使用：linux下提供了以下几个接口，用于消息队列的使用，使用一般过程如下：1. 调用ftok接口产生一个key. 使用ftok的好处是，访问同一个消息队列的不同进程可以通过同一个文件访问相同的队列. 另外，如果文件被删除，即使重新产生后内容一模一样，仍然可能产生不同的key ，因为文件的inode与key值的产生有关。2. 调用msgget(使用key作为参数)产生一个队列3. 进程可以用msgsnd发送消息到 阅读全文
摘要：
ftok()#include#include函数原型：key_tftok(constchar*pathname,intproj_id);参数：pathname就是你指定的文件名(该文件必须是存在而且可以访问的)，id是子序号，虽然为int，但是只有8个比特被使用(0-255)。返回值：成功时候返回key_t类型的key值，失败返回-1msgget#include#include#include函数原型：intmsgget(key_tkey,intmsgflg);函数描述：建立消息队列参数：msgget()函数的第一个参数是消息队列对象的关键字(key)，函数将它与已有的消息队列对象的关键字进行 阅读全文