自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(178)
  • 资源 (1)
  • 收藏
  • 关注

转载 蛇形填数

蛇形填数又称为螺旋矩阵,题意很简单不再描述,直接运行代码即可。代码如下:#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 416

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

代码如下,分析详见注释 :#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 9234

原创 求树的深度(层次遍历)

题目描述: 二叉树采用二叉链表存储,设计一个非递归算法求二叉树的高度。核心代码: (全部代码请参照本博客判断完全二叉树)void Leveltravel(BiTree Bt){ if(Bt) { int max; Sq q;BiTree e; InitSq(q); Bt->f=1; InSq(q,Bt);//根节点入队列 while(!Isempty(q))

2016-10-25 21:51:56 4426

原创 判断完全二叉树

二叉树采用二叉链表存储,设计算法判断给定的二叉树是否是一棵完全二叉树。核心代码:int IsCompleteTree(BiTree Bt){ Sq q;BiTree e; InitSq(q); InSq(q,Bt);//根节点入队列 OutSq(q,e); while(e!= NULL)//遇到空前,持续出队 { InSq(q,e->lchild);//不管是不是NU

2016-10-24 19:50:33 5186

原创 满m叉树的性质

题目论述:一个深度为h的满m叉树有以下性质:第h层上的结点都是叶子结点,其余各层上每个结点都有m棵非空子树,如果按层次顺序从1开始对全部结点进行编号,求:1)各层的结点的数目是多少?  2)编号为i的结点的双亲结点(若存在)的编号是多少?3)编号为i的结点的第j个孩子结点(若存在)的编号是多少?4)编号为i的结点有右兄弟的条件是什么?如果有,其右兄弟的编号是多少?

2016-10-24 19:48:30 8858 2

原创 数据结构 数组操作 稀疏矩阵采用三元组存储,设计算法求两个矩阵的和。

不解释,请看注释,代码如下:#include#include#include#include#includeusing namespace std;#define MAX 12500 typedef int Type;typedef struct{ int i,j; Type e;}T;typedef struct{ T data[MAX+1]; int m,n

2016-10-13 21:44:22 1311

原创 数据结构 串操作 判断回文序列

一个长度为n的串采用大小为4的块链结构存储,设计算法判断给定的串是否中心对称。对于这个题目我有两个思路一是用顺序表,每次申请单位为4的一个空间。代码如下:#include#include#include#include#includeusing namespace std;#define MAX 20typedef char* Type;char e[4];char

2016-10-12 10:44:39 2825

原创 警匪请拨110

问题描述:    请看算式: 12+3+4+5+6+7+8+9=110     可以在1~9之间填入 + - 或不填(1 2之间不填表示12)    请用计算机算出其余的情况,例如:12+34+56+7-8+9=110  123+4+5+67-89=110 . . .    各答案的出场顺序不做要求。 解题思路:    利用深搜算法d

2016-09-26 17:35:12 727

原创 HDU 5878 二分法+打表 I Count Two Three

I Count Two ThreeTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 816    Accepted Submission(s): 417Problem DescriptionI will show yo

2016-09-22 16:58:00 474

原创 HDU 5879 Cure

题目链接:HDU 5879分析:题意:给 nn,求 \sum_{k=1}^{n}\frac{1}{k^2}∑​k=1​n​​​k​2​​​​1​​。题解:nn 很大的时候答案趋近于\frac{\pi^2}{6}​6​​π​2​​​​,nn 小的时候预处理即可。注:接收n的时候用大数。代码如下:#include#includechar a[10000000];doubl

2016-09-19 22:10:37 355

原创 HDU 2546+2602 01 背包

HDU 2546+260分析:这两道题目均为01背包典型的题目,直接套用公式即可。但是对于初学者来说,对于公式的理解上还是有一定难度的。公式f[i][v]

2016-08-24 09:15:39 500

原创 HDU 1097 快速幂取余(C语言)

A hard puzzleTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39772    Accepted Submission(s): 14319Problem Descriptionlcy gives a ha

2016-08-14 10:29:51 493

原创 HDU 2044 一只小蜜蜂...

一只小蜜蜂...Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 60931    Accepted Submission(s): 22165Problem Description有一只经过训练的蜜蜂只能爬

2016-08-13 10:38:27 456

原创 HDU 2028 Lowest Common Multiple Plus

Problem Description求n个数的最小公倍数。 Input输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。 Output为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。 Sample Input2 4 63 2

2016-07-30 16:20:33 365

原创 递归算Fibonacci数列并记录运行时间

分析:利用递归算Fibonacci数列,虽然这种方式当计算到n=40左右时结果就不是秒出了但是小编醉翁之意不在酒啊,加入了时间函数感受一下自己电脑的运行速度如何吧!#include#includeint fib(int n){    if(n==1||n==2)        return 1;    return fib(n-1)+fib(n-2);

2016-07-22 15:47:15 894

原创 动态申请二维数组做矩阵乘法

#include#include#includeint main(){int **p1,**p2,**p;int a,b,c;int i,j,k;scanf("%d%d%d",&a,&b,&c);   //输入一个a*b 和 b*c的矩阵,做矩阵相乘。p1=(int **)malloc(sizeof (int*)*a);p2=(int **)ma

2016-07-22 15:27:08 761

原创 HDU 2502 月之数

月之数Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9081    Accepted Submission(s): 5332Problem Description当寒月还在读大一的时候,他在一本武林秘籍中(

2016-06-15 21:17:17 383

原创 HDU 2018 母牛的故事(C语言)

母牛的故事Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 67090    Accepted Submission(s): 33422Problem Description有一头母牛,它每年年初生一头小母牛。

2016-06-15 19:55:17 3284

jspsmartupload(UTF-8版)

老版本的smartupload是GBK的,上传文件后文件,保存后会乱码,这里更新了源码希望可以帮到大家

2017-12-12

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除