2016年11月_Singular__point

原创 C++实现栈和队列

栈：注意头文件以及数据类型。#incude//下面将数据类型写入<>中，也可以是自己构造的结构体//例如int 类型 stack s; s.empty(); 如果栈为空返回true，否则返回false s.size(); 返回栈中元素的个数 s.pop(); 删除栈顶元素但不返回其值 s.

2016-11-29 20:53:48 342

原创 HDU 1242

RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27761 Accepted Submission(s): 9818Problem DescriptionAngel was caught b

2016-11-27 10:46:28 244

原创 HDU 2612 Find a way

Find a wayTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11204 Accepted Submission(s): 3679Problem DescriptionPass a year le

2016-11-26 11:54:12 304

原创 HDU 2717&&poj 3278 Catch That Cow

Catch That CowTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13030 Accepted Submission(s): 4012Problem DescriptionFarmer Joh

2016-11-25 21:44:56 307

原创 HDU 1253 胜利大逃亡

胜利大逃亡Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35188 Accepted Submission(s): 12561Problem DescriptionIgnatius被魔王抓走了,有一天

2016-11-25 21:38:01 340

原创 HDU 1016 Prime Ring Problem

Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 44768 Accepted Submission(s): 19845Problem DescriptionA rin

2016-11-25 17:18:43 240

原创 HDU 2037 今年暑假不AC

今年暑假不ACTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 50406 Accepted Submission(s): 27103Problem Description“今年暑假不AC？”“是的。

2016-11-25 17:13:39 378

原创构建二叉排序树（非递归）

大意：构建一个简单的int型二叉排序树，并用中序遍历实现升序降序输出。代码如下：#include#include#include#include#include#includeusing namespace std;typedef struct Node{ int data; Node *l,*r;}Node,*pre;void travel(pre T){ i

2016-11-24 21:31:08 2739

原创折半查找顺序表（递归与非递归）

核心代码如下：#include#includetypedef int Type;#define MAX 100typedef struct{ Type *elem; int length;}S;int k;void creat(S &L){ L.elem=(Type *)malloc(MAX*sizeof(Type)); if(!L.elem) exit(0);

2016-11-23 19:45:41 1613

原创 HDU 2033 2034 2035人见人爱系列之A+B A-B A^B

人见人爱A+BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40477 Accepted Submission(s): 26803Problem DescriptionHDOJ上面已经有10来道A+B

2016-11-20 18:40:21 631

原创 HDU 博弈 1846+1847+1849

题目链接：1846：http://acm.split.hdu.edu.cn/showproblem.php?pid=18461847：http://acm.split.hdu.edu.cn/showproblem.php?pid=18471849：http://acm.split.hdu.edu.cn/showproblem.php?pid=1849代码如下：1846：（巴什博

2016-11-19 20:56:27 294

原创设计算法，输出有向无环图G的拓扑序列。图采用邻接表存储。

代码如下：#include#include#include#includeusing namespace std;#define MAX 20typedef char Dtype;typedef int mapmax[MAX][MAX];int visited[MAX];//-----------邻接表--------------typedef char Diantype

2016-11-19 16:02:26 2033

原创扩展欧几里德算法模版题 POJ 1061青蛙的约会

扩展欧几里德算法的分析详见本人的 HDU 1576。这里直接粘贴代码，公式题应该是广大Acmer最喜欢的题目之一了。#includelong long Gcd(long long a,long long b){ return b?Gcd(b,a%b):a;}long long exGcd(long long a,long long b,long long &x,long long

2016-11-18 17:06:48 339

原创扩展欧几里德算法模版题（求逆元+分析+题目）HDU1576 A/B

首先给大家普及一下什么是扩展欧几里德算法，它是由欧几里德算法演变的，即我们常说的辗转相除法。代码如下：int gcd(int a,int b){ return b?gcd(b,a%b):a;}那么对于不完全为0的非负整数，a，b，gcd（a，b）表示a，b的最大公约数，必然存在整数对x，y使得 gcd（a，b）=ax+by 代码如下：

2016-11-18 16:56:54 3427

原创用邻接表存储有向图并实现DFS（递归+非递归）BFS（非递归）两种遍历

代码如下：#include#include#include#includeusing namespace std;#define MAX 20typedef char Dtype;typedef int mapmax[MAX][MAX];int visited[MAX];//-----------邻接表--------------typedef char Diantype

2016-11-15 19:06:48 3294

原创利用邻接矩阵存储无向图，并实现BFS（非递归） DFS（递归+非递归）两种遍历

代码如下：#include#include#include#includeusing namespace std;//------------邻接矩阵----------- #define MAX 20typedef char Dtype;typedef int mapmax[MAX][MAX];int visited[MAX];typedef struct{ int

2016-11-15 18:57:25 2702

原创 HDU 2098 分拆素数和遍历+素数打表

分拆素数和Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 34669 Accepted Submission(s): 15074Problem Description把一个偶数拆成两个不同素数的和，有几种拆法呢？ Input输

2016-11-11 17:15:38 276

转载 C语言几种常见数据类型的范围

转自：http://blog.csdn.NET/mafuli007/article/details/7325510速查表：char -128 ~ +127 (1 Byte)short -32767 ~ + 32768 (2 Bytes)unsigned short 0 ~ 65536 (2 Bytes)int -2147483648 ~ +2147483647 (4

2016-11-10 18:55:40 5841

转载蛇形填数

蛇形填数又称为螺旋矩阵，题意很简单不再描述，直接运行代码即可。代码如下：#include#include#define max 10int a[max][max];int main(){ int n,x,y,t=0; printf("请输入一个不大于10的数\n"); scanf("%d",&n); memset(a,0,sizeof(a)); x=0; y=n-1;

2016-11-04 17:26:37 407

原创邻接表转换为邻接矩阵

代码如下，分析详见注释 :#include#include#include#includeusing namespace std;//------------邻接矩阵----------- #define MAX 20typedef char Dtype;typedef int mapmax[MAX][MAX];typedef struct{ int dian,hu;

2016-11-02 22:43:33 9199

Singular__point的博客