- 博客(16)
- 资源 (8)
- 收藏
- 关注
原创 栈的链式存储的实现与操作
include include define MAXSIZE 50typedef struct{ char element[MAXSIZE]; int front; int rear; }SeqQueue; void InitQueue(SeqQueue *Q) { Q->front = Q->rear = 0; } int IsEmp
2017-11-29 20:09:27 1129
原创 共享栈
共享栈共享栈能减少预分配空间过多造成的浪费,又能降低发生栈上溢而产生错误中断的可能性示例代码#include <stdio.h>#include <stdlib.h>#define MAXSIZE 50typedef struct{ int data[MAXSIZE]; int top1; int top2;}SharedStack;int InitSStack(S
2017-11-27 18:13:59 1547 4
原创 栈的顺序存储的实现与操作
栈的链式表示的实现与操作链栈和链表很类似,可以说是一个只能在链头插入及删除结点的链表示例代码#include #include #define STACK_INIT_SIZE 100#define STACKINCREMENT 10typedef struct{ char *base; char *top; char StackSize;}SeqSta
2017-11-27 13:35:01 440
原创 二叉树的层次建立方式(C语言)
二叉树的层次建立方式(C语言)二叉树的层次建立方式与先序、中序、后序建树的方式有较大区别。类似于深搜用递归、广搜用队列。输入一组整数,0代表结点不存在,-1代表输入结束有很多C++版本了,所以在这里完全用C语言实现
2017-11-24 20:46:57 5757 6
原创 win10与linux双系统
win10与linux双系统 一直就想在自己电脑上装linux,但是一直犹豫这没有下手,毕竟装双系统有风险。直到操作系统的老师一直推荐在电脑上装双系统,才备份了数据准备动手。准备工作装有windows10的电脑一台用win10自带工具分区ubunt的iso镜像用软碟通制作好启动盘开始装机一、设置开机U盘启动 具体方法请根据自己的计算机型号操作 二、进入
2017-11-24 19:53:06 5198 3
原创 The Suspects(POJ 1611)
The Suspects Time Limit: 1000MS Memory Limit: 20000KDescription Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat
2017-11-22 20:42:10 254
原创 Wireless Network(POJ 2236)
Wireless Network Time Limit: 10000MS Memory Limit: 65536KDescription An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless netwo
2017-11-18 21:01:49 214
原创 双向循环链表
双向循环链表双向链表其实就是普通的单链表的每个结点再加上一个指向前驱的指针 如果再将头尾链接起来,就构成了双向循环链表示例代码#include typedef struct DuLNode{ int data; struct DuLNode *prior, *next;}DuLNode;DuLNode* createNullList(); /
2017-11-18 14:12:15 255
原创 畅通工程 (HDU 1232)
畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以
2017-11-17 19:14:55 192
原创 循环链表
循环链表和普通链表差别不大,只是将尾结点指向头结点。如果设一个尾指针指向尾结点可以使在链尾添加结点和两链表合并的操作变得简单快捷,并且尾指针所指向的结点指向的结点即为头结点,因此又可省略头指针。
2017-11-10 17:12:51 423
原创 并查集
并查集定义 并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。常常在使用中以森林来表示。集就是让每个元素构成一个单元素的集合,也就是按一定顺序将属于同一组的元素所在的集合合并。基本操作函数initial(n):初始化有n个元素的并查集 merge(x, y):把元素 x 和元素 y 所在的集合合并,要求 x 和 y 所在的...
2017-11-08 21:01:40 246
原创 小厚的三角形(SDUT 3559)
小厚的三角形 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 一天,小厚的好朋友给了他n个面积为1的正三角形。小厚比较喜欢规整的形状,所以他想要用这些正三角形拼成一个正多边形。要求恰好拼为一个正多边形,不可裁剪,多边形内部也不能有空隙。小厚想知道他能拼出的最大的一个正多边形面积为多少。正三角形可以有剩余。Input
2017-11-04 17:45:47 223
原创 商人的诀窍(SDUT 2278)
商人的诀窍Time Limit: 1000MS Memory Limit: 65536KBProblem Description E_star和von是中国赫赫有名的两位商人,俗话说的好无商不奸,最近E_star需要进一批苹果。可是他需要的苹果只有von才有,von的苹果都存在他的传说中很牛叉的仓库里,每个仓库都存了不同种类的苹果,而且每个仓库里的苹果的价钱不同。如果E_star想要买仓
2017-11-03 20:37:57 640
原创 计算组合数C(n,m)(SDUT 2241)
计算组合数C(n,m) Time Limit: 1000MS Memory Limit: 65536KBProblem Description C(n,m)=n!/(m! * (n-m)!).(0<=n,m<=10^8且m<=n,该题结果保证在int范围之内)。 Input第一行是一个正整数t,下面t行每行有两个整数n和m。 Output对于每一行输入,分别对应输出组合数C(
2017-11-03 20:25:10 1909
原创 数日子(SDUT 2558)
数日子 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 按照公元纪年法,闰年被定义为能被 4 整除的年份,但是能被 100 整除而不能被 400 整除的年份除外,例如 1900 年就不是闰年。现在我们已知 2000 年 1 月 1 日为 星期六,你的任务是,对于给定的一个整数 n,写个程序计算并输出
2017-11-01 10:18:07 1810
原创 筛选法素数打表
筛选法素数打表#include <stdio.h>#define MAX 1000000int prime[MAX]; //此数组中会存储所有的素数int is_prime[MAX];int get_prime(int n){ int k = 0; int i,j; is_prime[1] = is_prime[0] = 1; ...
2017-11-01 09:33:43 386
Win32DiskImager.zip
2021-03-06
HashTab_v6.0.0.34.zip
2021-03-06
antlr-2.7.7.zip
2019-06-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人