Singular__point-CSDN博客

原创 HDU 1002 大数加法（C语言）

A + B Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 340946 Accepted Submission(s): 66112Problem DescriptionI have

2017-01-21 22:53:31 1889

原创（递归+非递归）迷宫求解

代码如下：#include#include#include#include#include#include#include#includeusing namespace std;int map[50][50],visited[50][50],rout[50][50];int dir[][2]={0,1,1,0,0,-1,-1,0}; //方向二维数组:0右,1下,2左,3

2017-01-12 16:39:13 1167

原创（迪杰斯特拉）最短路径C语言

用邻接表存储的有向图，求其最短路径。#include#include#include#include#include#includeusing namespace std;#define MAX 20typedef char Dtype;typedef int mapmax[MAX][MAX];int visited[MAX];//标记最优的那个集合 int D[MAX]

2017-01-06 11:37:32 1136

原创根据中序和层次遍历序列，构造二叉树

代码如下，思路详见注释：#include#include#includeusing namespace std;typedef struct Bitree{ char data; struct Bitree *lchild; struct Bitree *rchild;}Bitree,*Bi;typedef struct{ int lel; //指向当前处理的元素在层

2016-12-31 11:31:25 5918 2

原创已知先序+中序构造二叉树，已知后序+中序构造二叉树（C语言）

代码如下：#include#includetypedef struct Bitree{ char data; struct Bitree *lchild; struct Bitree *rchild;}Bitree,*Bi;void PreOrder(Bitree *p);void MidOrder(Bitree *p);void PostOrder(Bitree *p);

2016-12-29 21:21:30 3468 3

转载算法时间复杂度的计算

转载自：http://blog.csdn.net/firefly_2002/article/details/8008987一、概念时间复杂度是总运算次数表达式中受n的变化影响最大的那一项(不含系数)比如：一般总运算次数表达式类似于这样：a*2^n+b*n^3+c*n^2+d*n*lg(n)+e*n+fa ！ =0时，时间复杂度就是O(2^n);a=0,bO(n^3);a,b=

2016-12-28 19:42:08 1861

转载静态链表 c语言实现

转载自：http://blog.csdn.net/jiuyueguang/article/details/12090569目录(?)[+][html] view plain copy 0：实现静态链表的方法定义一个较大的结构数组作为备用结点空间(即存储池)。当申请结点时，每个结点应含有两个域：

2016-12-28 15:05:34 473

原创一元多项式求和

问题描述:设计算法用顺序表实现两个多项式相加。数据描述：两个多项式f(x)=2x^4+3x^2-5x+10，g(x)=4x^4+10x^2+x，求和结果：f(x)+g(x)=6x^4+13x^2-4x+10。代码如下：#include#include#includetypedef struct List{ int xishu; //系数 int zhishu; /

2016-12-25 16:28:46 966

转载堆排序

转载自：点击打开链接#include //array是待调整的堆数组，i是待调整的数组元素的位置，nlength是数组的长度//本函数功能是：根据数组array构建大根堆（改变大于号小于号可建立小根堆）void HeapAdjust(int array[],int i,int nLength){ int nChild; int nTemp; for(;2*i+

2016-12-19 15:18:42 240

转载 2路归并排序算法（C语言）

转载自：http://blog.csdn.net/caryaliu/article/details/7475700将两个按值有序序列合并成一个按值有序序列，则称之为二路归并排序，下面有自底向上和自顶向下的两种排序算法，自顶向下的排序在本文末讲述，使用递归实现，代码较简洁，经供参考。1. 归并子算法：把位置相邻的两个按值有序序列合并成一个按值有序序列。例如把序列 X[s..u]

2016-12-18 09:58:48 9341

原创快速排序（递归+非递归）

#include#include #includeusing namespace std;//---------------实现一趟排序------------- int part(int a[],int first,int last){ int key=a[first]; while(first<last) { while(first=key)

2016-12-14 19:47:28 2410

转载 poj 3414 Pots

题目链接：http://poj.org/problem?id=3414转载自：http://blog.csdn.net/sunacmer/article/details/3945312分析：这是一个bfs题目，但是不一定要像传统的bfs一样，否则要写很多行，这个题目非常灵活。代码如下：#includeint A,B,C;//容量 char que[5000][11]; //路

2016-12-10 10:26:28 339

原创 poj 1837--Balance

题目链接：http://poj.org/problem?id=1837解析详见代码注释：#include#includeint dp[21][150001];//数组开到足够大 int main(){ int c,g;//挂钩数和砝码数 int cc[21],gg[21]; while(~scanf("%d%d",&c,&g)) {//模拟一架天平 for(

2016-12-09 20:49:29 343

转载用了freopen，却想恢复控制台输出的方法

转载自：http://blog.csdn.net/jack_incredible/article/details/6731900有时用了freopen，怎么搞都不能从控制台输入输出了，相当郁闷，翻来覆去却找不到程序的错误。于是总结了一下用freopen后恢复到控制台的方法。方法一、在freopen前，调用dup把标准输出的文件描述符保存起来

2016-12-08 21:49:48 1818 2

原创 HDU 2028 Lowest Common Multiple Plus

Lowest Common Multiple PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 55835 Accepted Submission(s): 23096Problem Description

2016-12-07 11:53:41 230

原创 HDU 2036 改革春风吹满地

改革春风吹满地Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31990 Accepted Submission(s): 16442Problem Description“ 改革春风吹满地,不会AC

2016-12-07 11:43:59 377

原创 HDU 2088 Box of Bricks

Box of BricksTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15657 Accepted Submission(s): 5176Problem DescriptionLittle Bob

2016-12-07 11:32:00 386

原创（简单DP）HDU 2084 数塔

数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 38758 Accepted Submission(s): 23102Problem Description在讲述DP算法的时候，一个经典的例子就是数

2016-12-05 11:04:47 411

转载 HDU 水题十道，慢慢品味

转载自：提高鸟语能力~~1 hdu 1032[cpp] view plain copy print?#include using namespace std; int len(int n) { int s = 1; while (n!=1) {

2016-12-04 00:29:35 486

原创 HDU 1029(鸽巢原理)

Ignatius and the Princess IVTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others)Total Submission(s): 28525 Accepted Submission(s): 12081Problem Descriptio

2016-12-04 00:05:48 352

转载容器+位异或 HDU 2095 find your parents（2）

转载自：http://blog.csdn.net/dgq8211/article/details/7455722题目链接：Click here~~题意：给你n个数字，已知只有一个数字出现了奇数次，其他数字都出现了偶数次，要求你找出这个特别的数字。解题思路：题目内存限制：1024K，所以不能简单地用数组存然后再处理。为了节约内存，可

2016-12-03 10:48:52 263

转载 C语言/C++文件的读取与写入操作

转载自：http://blog.csdn.net/llwwlql/article/details/502121471、文件的重定向操作[cpp] view plain copy#include int main() { freopen("input.txt","r",stdin); //重定向操

2016-12-02 17:29:25 1680

原创 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

jspsmartupload（UTF-8版）

空空如也