2012年05月_ChallenChenZhiPeng

原创 poj 1094 DFS--》拓扑排序

#include #include using namespace std;int n,m;int e[27][27];int cur,incons,color[27];char in[4],temp[27];void dfs(int k){ color[k]=1; int i; for(i=1;i<=n;i++){ if(e[k][i]&&color

2012-05-31 11:11:25 593

原创 POJ 3253 采用优先队列构造赫夫曼树

优先队列基本操作：empty() 如果队列为空返回真pop() 删除对顶元素push() 加入一个元素size() 返回优先队列中拥有的元素个数top() 返回优先队列对顶元素在默认的优先队列中，优先级高的先出队。在默认的int型中先出队的为较大的数。使用方法：头文件：#include 声明方式：1、普通方法：priority_queueq;

2012-05-29 21:53:22 929

原创 POJ 1503 连续几个大数相加

#include #include using namespace std;int main(){ char sum[102]={0},a[102]; while(1){ gets(a); if(strcmp(a,"0")==0) break; int j=strlen(a); int flag=0; for(int i=0;i<j;i++,j--)

2012-05-29 20:33:40 661

原创 POj3006 水题初始a,间距d,求第n个质数

#include #include using namespace std;int prime(int a){ int i,k; k=(int)sqrt((double)a+1); for(i=2;i<=k;i++) if(a%i==0) break; if(i>k) return 1; else return 0;}int main(){int a,d,n,i;

2012-05-29 20:31:43 967

原创 POJ 1062 DijStra 变形枚举

/*题目大意：这道题实际上就是图的最短路径问题解题思路：建图，结点为每件物品，把探险者也看成一个入度为零的节点，是n + 1结点之一，探险者到其他物品的直接连线的权值为物品的原始价格，其他 i -> j的边的权值为探险者获得i后换j的优惠价格。应该注意的是，由于等级限制，如果你和level[1] - k级别的人交易过，那么你最多只能和level[1] - k + m进行交易，因此我们要对

2012-05-29 20:22:08 530

原创 Poj 3259 Bellman-Ford算法

/*1、题目类型：图论、最短路径、Bellman-Ford算法。2、解题思路：（1）根据输入记录所有的边，其中无向边转换为有向边记录；（2）Bellman-Ford算法松弛所有的边，寻找是否存在负圈。3、注意事项：注意数组的大小。**/#include #include using namespace std;struct E{ i

2012-05-29 10:20:53 514

原创 POJ 1860 bellman-ford 的变形

/*题意：已知有n种货币，编号为1~n，以及它们之间的瑞换比例。现在Nick有第fir种货币meney元，问你Nick能不能通过这些货币的瑞换规则，使自己拿到更多的fir货币。思路： bellman-ford 的变形，,只需将其改为求最长路,判断图中是否有正环存在,在执行松弛操作时如果某一次没有发生松弛操作,则只需判断d[s]与原始钱的数目的大小关系即可;如果成功的松弛完毕,则说明图

2012-05-28 22:41:46 537

原创 win7键盘快捷键

按WIN+R建即可，基本的命令1. 轻松访问键盘快捷方式按住右Shift 八秒钟：启用和关闭筛选键按左 Alt+左 Shift+PrtScn(或 PrtScn)：启用或关闭高对比度按左 Alt+左 Shift+Num Lock ：启用或关闭鼠标键按 Shift 五次：启用或关闭粘滞键按住 Num Lock 五秒钟：启

2012-05-22 22:36:21 1080

原创 ubuntu下截屏 scrot

安装： sudo apt-get install scrot ------------------------------------------------------------------------------------------- 使用：查看下帮助： scrot --help Usage : scrot [OPTIONS].

2012-05-20 12:19:49 510

原创 [解决]linux 下安装jdk ----E: 软件包 sun-java6-jdk 没有可供安装的候选者

解决方法：$ sudo add-apt-repository "deb http://us.archive.ubuntu.com/ubuntu/ hardy multiverse"$ sudo apt-get update $ sudo apt-get install sun-java6-jdk

2012-05-20 12:18:44 2544

原创 linux 下解决pdf 乱码

sudo apt-get install poppler-data

2012-05-20 12:17:33 569

原创 poj 1753

#include #include using namespace std;const int ALLBLACK=65535;const int ALLWHITE=0;const int MAX=65536;int convert(char c){ if('b'==c) return 1; if('w'==c) return 0;}/** 为了提高搜索效率,采用位

2012-05-20 12:16:03 447

原创 poj 2255 树的前序+中序---->>后序

给出前序和中序序列，要求后序序列。在先序序列中，第一个元素为二叉树的根，之后为它的左子树和右子树的先序序列；在中序序列中，先是左子树的中序序列，然后是根，再就是右子树的中序序列。由此就可以递归的建立起这棵二叉树了。在本题中用到了string文件库的两个函数find（）与substr(); 具体解释如下：是s.find(args)在S中

2012-05-18 19:01:26 435

转载数据库范式那些事

数据库范式那些事简介数据库范式在数据库设计中的地位一直很暧昧，教科书中对于数据库范式倒是都给出了学术性的定义，但实际应用中范式的应用却不甚乐观，这篇文章会用简单的语言和一个简单的数据库DEMO将一个不符合范式的数据库一步步从第一范式实现到第四范式。范式的目标应用数据库范式可以带来许多好处，但是最重要的好处归结为三点： 1.

2012-05-11 19:00:45 531

ChallenChenZhiPeng的专栏