- 博客(52)
- 资源 (41)
- 收藏
- 关注
RSS订阅原创 数据结构 - 哈希表的设计和应用
哈希表的设计和应用#include<stdio.h>#include<string.h>#define NAMESIZE 6 #define HASHSIZE 10 #define R 23int count=1;void C_hashtable2() ;void C_hashtable1() ;int hashphone(char p[]);int hashname(char na[]);void collison1(int i);void collison
2021-03-08 00:05:13
480
原创 数据结构 - 哈夫曼编码器
哈夫曼编码器#include<stdio.h> #define MAXVALUE 32767typedef struct{ //哈夫曼树结构体 int weight; //输入权值 int parent,lchild,rchild; //双亲节点，左孩子，右孩子}HNodeType;typedef struct{ //哈夫曼编码结构体 int bit[8]; //存放当前结点的哈夫曼编码 int
2021-03-08 00:05:05
494
原创 数据结构 - 二叉树的遍历运算
二叉树的遍历运算#include<iostream>using namespace std;typedef struct BiNode{ //二叉链表定义 char data; struct BiNode *lchild,*rchild;}BiTNode,*BiTree;//用算法5.3 先序遍历的顺序建立二叉链表void CreateBiTree(BiTree &T){ //按先序次序输入二叉树中结点的值（一个字符），创建二叉链表表示的二叉树T char
2021-03-08 00:04:57
358
原创 数据结构 - 字符串运算
字符串运算#include <stdio.h>#define MaxSize 100typedef struct{ char data[MaxSize]; int length;} SqString;int StrLength(SqString s){//求串长 return s.length;}void StrAssign(SqString &s,char cstr[])//串赋值 { int i; for(i=0; cstr[i]
2021-03-08 00:04:49
505
原创 数据结构 - 文学研究助手
文学研究助手#include<stdio.h>#include<string.h> #define MAXSIZE 1000 //字符空间的最大容量 #define MAXLEN 20 //单词的最大长度 int Eachtimes(int i,char s[],char c[]){//统计每行文本中关键词出现的数目 char z[MAXLEN]; int num=0,b=0,j; for(j=0;j<=strlen(s);j++){ if((s[j]
2021-03-08 00:04:38
2032
原创 数据结构 - 迷宫求解
迷宫求解#include <stdio.h>#include<stdlib.h>int mg[10][10]= {{1,1,1,1,1,1,1,1,1,1}, {1,0,0,1,0,0,0,1,0,1}, {1,0,0,1,0,0,0,1,0,1}, {1,0,0,0,0,1,1,0,0,1}, {1,0,1,1,1,0,0,0,0,1}, {1,0,0,0,1,0,0,0,0,1}, {1,0,1,0,0,0,1,0,0,1},
2021-03-08 00:04:22
589
原创 数据结构 - 数值转换
数值转换#include<stdio.h>#include <stdlib.h>typedef struct StackNode{ int data; struct StackNode *next; }StackNode,* LinkStack;LinkStack S,p;void Init(LinkStack &S);void Push(LinkStack &S,int n);void Pop(LinkStack S);int main(){
2021-03-08 00:04:11
1234
原创 数据结构 - 停车场管理
停车场管理#include<stdio.h>#include<stdlib.h>#include<string.h>#include<time.h>#define FALSE 0#define TRUE 1#define MONEY 1#define MAX_STOP 2#define MAX_PAVE 2//存放汽车牌号typedef struct{ int time1;//进入停车场时间 int time2;//出停
2021-03-08 00:04:02
1709
1
原创 数据结构 - 栈的应用——括号匹配的检验
栈的应用——括号匹配的检验//栈的应用——括号匹配的检验/*算法内容： 以此扫描所有字符，遇到左括号入栈，遇到右括号则弹出栈顶元素检查是否匹配。 匹配失败的情况： 1.左括号单 2.右括号单 3.左右括号不匹配*/ #include<stdio.h>#include<string.h>#define MaxSize 10//定义栈中元素的最大个数 typedef struct{ char data[MaxSize];//静态数组存放栈中元素 int to
2021-03-08 00:03:50
1695
原创 数据结构 - 二叉排序树的建立、查找、插入和删除运算
二叉排序树的建立、查找、插入和删除运算#include<stdio.h>#define ENDFLAG 0// 二叉排序树的二叉链表存储表示 typedef struct BSTNode{ int data; // 每个结点的数据域包括关键字项和其他数据项 struct BSTNode *lchild, *rchild; // 左右孩子指针}BSTNode, *BSTree;BSTree T1,T
2021-03-08 00:03:38
1396
1
原创 数据结构- 快速排序
快速排序#include<stdio.h>#include<stdlib.h> #define MAXSIZE 10000//设记录不超过10000个 typedef int KeyType;//关键字类型为整型 struct SqList{//定义顺序表的结构 KeyType r[MAXSIZE+1];//r[0]一般做哨兵或者缓冲区 int length = MAXSIZE+1;//顺序表的长度 }A; int bijiao = 0,jiaohuan = 0
2021-03-07 23:30:05
82
原创 数据结构 - 广度优先遍历
广度优先遍历#include<stdio.h>#include<stdlib.h> #define MAX 10#define INFINITY 65535#define TRUE 1#define FALSE 0 typedef char VertexType;typedef int EdgeType; typedef int Boole; //布尔类型 存储TRUE FALSEBoole visited[MAX]; //访问标志数组 ty
2021-03-07 23:28:49
280
原创 数据结构 - 深度优先遍历
深度优先遍历#include<stdio.h>#include<stdlib.h>//邻接矩阵结构typedef char VertexType;typedef int EdgeType; #define MAX 10#define INFINITY 65535#define TRUE 1#define FALSE 0typedef int Boole; //布尔类型 存储TRUE FALSEBoole visited[MAX]; //访问标志数组
2021-03-07 23:27:44
296
原创 数据结构 - 约瑟夫环
约瑟夫环#include<stdio.h>#include<stdlib.h>typedef struct node { int no; unsigned int pwd; struct node *next;}Node, *LinkList; LinkList create_list(int n){ LinkList p, rear; int i; p = (Node *)malloc(sizeof(Nod
2021-03-07 23:25:03
181
原创 数据结构 - 稀疏运算器
稀疏运算器#include<stdio.h>#include<stdlib.h>#include<math.h> #define LEN sizeof(Poly)typedef struct term{ float xs; //系数 int zs; //指数 struct term *next;}Poly,*Link;int LocateElem(Link p, Link s, Link &q); void CreatePolyn(L
2021-03-07 23:24:03
96
原创 数据结构 -排序
排序#include <stdio.h>#include <stdlib.h>typedef struct Node{ int data; struct Node* next;}Node,*LinkList;void init_list(LinkList* head){ *head = (LinkList)malloc(sizeof(Node)); (*head)->next = NULL;}void CreatList(LinkList* head)
2021-03-07 23:22:56
67
原创 数据结构 - 单链表运算
单链表运算#include<stdio.h>#include<stdlib.h>typedef struct Node{ int data; struct Node* next;}Node,*Linklist;int Createlist(Linklist &L, int n)/*表头插入法*/{ int i; Linklist p; int ListTravel(Linklist &L); L = (Linklist)malloc(size
2021-03-07 23:21:49
84
原创 数据结构 - 单链表基本运算
单链表基本运算#include<stdio.h>#include<stdlib.h>typedef int ElemType;typedef struct LNode{//声明结点的类型和z指向结点的指针类型 ElemType data;//结点的数据域 struct LNode *next;//结点的指针域 }LNode,*LinkList; //LinkList为指向结构体Lnode的指针类型void ListInsert_L(LinkList &L
2021-03-07 23:20:57
329
原创 数据结构 - 单链表上的排序运算2
单链表上的排序运算2//单链表上的排序运算#include<stdio.h>#include<stdlib.h>typedef int ElemType;typedef struct LNode{//声明结点的类型和z指向结点的指针类型 ElemType data;//结点的数据域 struct LNode *next;//结点的指针域 }LNode,*LinkList; //LinkList为指向结构体Lnode的指针类型void Bubble(LinkLis
2021-03-07 23:18:48
146
原创 数据结构 - 单链表的排序运算1
单链表的排序运算1#include<stdio.h>#include<stdlib.h>typedef int ElemType;typedef struct LNode{//声明结点的类型和z指向结点的指针类型 ElemType data;//结点的数据域 struct LNode *next;//结点的指针域 }LNode,*LinkList; //LinkList为指向结构体Lnode的指针类型void Bubble(LinkList &L);vo
2021-03-07 23:17:44
249
原创 偶在前奇在后排序
偶在前奇在后排序问题描述: 给定N个不同的整数，要求对这N个整数按如下规则排序并输出。规则一：所有的偶数排在奇数前面。规则二：在规则一的前提下按照从大到小的顺序排序输入说明: 数据由两行构成，第一行为整数n（n<=100），表示待排序整数的数量。第二行是n个整数，每个整数的取值区间都为[-32768~32767]，整数之间以空格间隔。输出说明: 在一行输出排好序的整数，整数之...
2020-02-09 00:41:24
2057
原创 XDOJ字符串数组 密码强度
XDOJ - 密码强度类别:字符串处理时间限制:1S内存限制:256Kb问题描述:每个人都有很多密码，你知道你的密码强度吗？假定密码由大写字母、小写字母、数字和非字母数字的符号这四类字符构成，密码强度计算规则如下：基础分：空密码(密码长度为零)0分，非空密码1分加分项1：密码长度超过8位，+1分加分项2：密码包含两类不同字符+1分，包含三类不同字符+2分，包含四类不同字符+3分...
2020-02-09 00:36:16
2228
原创 XDOJ字符串数组 马鞍点
XDOJ - 马鞍点类别:数组时间限制:2S内存限制:1000Kb问题描述:若一个矩阵中的某元素在其所在行最小而在其所在列最大，则该元素为矩阵的一个马鞍点。请写一个程序，找出给定矩阵的马鞍点。输入说明:输入数据第一行只有两个整数m和n（0<m<100,0<n<100），分别表示矩阵的行数和列数；接下来的m行、每行n个整数表示矩阵元素（矩阵中的元素互不相同）...
2020-02-09 00:32:16
1129
原创 XDOJ字符串数组 括号匹配
XDOJ - 括号匹配类别：字符串处理时间限制：2S内存限制：1000Kb问题描述：表达式中的合法括号为“(”、“)”、“[”、“]”、“{”、“}”，这三种括号可以按照任意的次序嵌套使用。请写一个程序，判断给定表达式中的括号是否匹配，既左右括号顺序和数量都匹配。输入说明： 输入为一个表达式字符串，长度不超过50。输出说明：对输入的表达式，若其中的括号是匹配的，则输出“yes”...
2020-02-09 00:27:29
1705
4
原创 XDOJ字符串数组 矩阵
XDOJ - 矩阵类别:数组 时间限制：2S内存限制：10000Kb问题描述：请写一个程序，对于一个m行m列（2＜m＜20）的方阵，求其每一行、每一列及主、辅对角线元素之和，然后按照从大到小的顺序依次输出这些值。注：主对角线是方阵从左上角到右下角的一条斜线，辅对角线是方阵从右上角到左下角的一条斜线。输入说明：输入数据的第一行为一个正整数m；接下来为m行、每行m个整数表示方阵的元素...
2020-02-04 15:30:10
3470
2
原创 XDOJ字符串数组 灰度直方图
XDOJ - 灰度直方图类别：数组时间限制：2S内存限制：1000Kb问题描述：一幅m×n的灰度图像可以用一个二维矩阵表示，矩阵中的每个元素表示对应像素的灰度值。灰度直方图表示图像中具有每种灰度级的象素的个数，反映图像中每种灰度出现的频率。假设图像灰度为16级（灰度值从0-15），现给出一个矩阵表示的灰度图像，输出各级灰度的像素个数。输入说明：输入数据第一行为两个整数m 和n分别...
2020-02-04 15:28:15
2377
原创 XDOJ字符串数组 画图
XDOJ - 画图类别：数组时间限制：1S内存限制：256Kb问题描述： 在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形，指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4)，用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5)，用蓝色和紫色表示。图中，一共有15...
2020-02-04 15:25:50
1694
原创 XDOJ字符串数组 查找
XDOJ - 查找类别：数组时间限制：1S内存限制：256Kb问题描述：给定一个包含n个整数的数列A0,A1,A2,…An-1和一个整数k，依次输出 k在序列中出现的位置（从0开始计算）。输入说明：输入由两行构成，第一行为两个整数n和k，分别表示数列中整数个数和待查找整数k，n和k之间用空格分隔，0<n<100，0<k<10000。第二行为n个整数，表示数列...
2020-02-04 15:22:35
3639
原创 XDOJ字符串数组 表达式求值
XDOJ - 表达式求值类别：字符串处理时间限制：1S内存限制：256Kb问题描述：表达式由两个非负整数x，y和一个运算符op构成，求表达式的值。这两个整数和运算符的顺序是随机的，可能是”x op y”， “op x y”或者 “x y op”，例如，“25 + 3”表示25加3，“5 30 ” 表示5乘以30，“/ 600 15”表示600除以15。输入说明：输入为一个表达式，表...
2020-02-04 15:17:37
4141
2
原创 XDOJ字符串数组 0-1矩阵
XDOJ - 0-1矩阵类别：数组时间限制：2S内存限制：1000Kb问题描述：查找一个只包含0和1的矩阵中每行最长的连续1序列。输入说明： 输入第一行为两个整数m和n(0<=m,n<=100)表示二维数组行数和列数，其后为m行数据，每行n个整数（0或1），输入数据中不会出现同一行有两个最长1序列的情况。输出说明：找出每一行最长的连续1序列，输出其起始位置(从0开始计算...
2020-02-04 15:13:18
2248
原创 选择法排序
选择法排序#include<stdio.h>int main(){ int n,a[10],i,k,j,t; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&a[i]); } for(i=0;i<n-1;i++) { k=i; for(j=i+1;j<n;j++) if(...
2020-02-04 15:04:45
109
原创 排序加去重复
排序加去重复#include<stdio.h>int main(){ int N,a[100],i,j,l,t; scanf("%d",&N); for(i=0;i<N;i++) { scanf("%d",&a[i]); for(j=0;j<i;j++) { if(a[j]==a[i]) { for(l=i;l&...
2020-02-04 15:04:05
155
原创 多数组排序
多数组排序#include<stdio.h>int main(){ int num=0,k[5000],s[5000],i,j,t,n,m,m1,M; scanf("%d%d",&n,&m); for(i=0;i<n;i++) { scanf("%d%d",&k[i],&s[i]); } for(i=0;i<n-1;i+...
2020-02-04 15:02:59
887
原创 十个数冒泡升序排序
十个数冒泡升序排序#include<stdio.h>int main(){ int a[10]; int i,j,t; printf("input 10 numbers:\n"); for(i=0;i<10;i++) { scanf("%d",&a[i]); } printf("\n"); for(j=0;j<9;j++) { for...
2020-02-04 15:01:14
424
原创 PTA 7-2 情人节
PTA - 7-2 情人节以上是朋友圈中一奇葩贴：“2月14情人节了，我决定造福大家。第2个赞和第14个赞的，我介绍你俩认识…………咱三吃饭…你俩请…”。现给出此贴下点赞的朋友名单，请你找出那两位要请客的倒霉蛋。输入格式：输入按照点赞的先后顺序给出不知道多少个点赞的人名，每个人名占一行，为不超过10个英文字母的非空单词，以回车结束。一个英文句点.标志输入的结束，这个符号不算在点赞名单里。...
2020-02-02 19:16:33
4981
6
原创 PTA 7-4 到底是不是太胖了
PTA - 7- 4 到底是不是太胖了据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。真实体重与标准体重误差在10%以内都是完美身材（即 | 真实体重 − 标准体重 | < 标准体重×10%）。已知市斤是公斤的两倍。现给定一群人的身高和实际体重，请你告诉他们是否太胖或太瘦了。输入格式：输入第一行给出一个正整数N（≤ 20）。随后N行，每行给出两个整...
2020-02-02 19:12:52
1718
1
原创 PTA 7-3 是不是太胖了
PTA - 7-3 是不是太胖了据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。已知市斤的数值是公斤数值的两倍。现给定某人身高，请你计算其标准体重应该是多少？（顺便也悄悄给自己算一下吧……）输入格式：输入第一行给出一个正整数H（100 < H ≤ 300），为某人身高。输出格式：在一行中输出对应的标准体重，单位为市斤，保留小数点后1位。输入...
2020-02-02 19:10:16
1685
原创 PTA 7-5 最佳情侣身高差
PTA - 7-5 最佳情侣身高差专家通过多组情侣研究数据发现，最佳的情侣身高差遵循着一个公式：（女方的身高）×1.09 =（男方的身高）。如果符合，你俩的身高差不管是牵手、拥抱、接吻，都是最和谐的差度。下面就请你写个程序，为任意一位用户计算他/她的情侣的最佳身高。输入格式：输入第一行给出正整数N（≤10），为前来查询的用户数。随后N行，每行按照“性别 身高”的格式给出前来查询的用户的性...
2020-02-02 19:07:26
5289
原创 PTA 7-6 新胖子公式
PTA - 7-6 新胖子公式根据钱江晚报官方微博的报导，最新的肥胖计算方法为：体重(kg) / 身高(m) 的平方。如果超过 25，你就是胖子。于是本题就请你编写程序自动判断一个人到底算不算胖子。输入格式：输入在一行中给出两个正数，依次为一个人的体重（以 kg 为单位）和身高（以 m 为单位），其间以空格分隔。其中体重不超过 1000 kg，身高不超过 3.0 m。输出格式：首先输出将...
2020-02-02 19:04:19
2766
原创 PTA 7-7 吃鱼还是吃肉
PTA - 7-7 吃鱼还是吃肉国家给出了 8 岁男宝宝的标准身高为 130 厘米、标准体重为 27 公斤；8 岁女宝宝的标准身高为 129 厘米、标准体重为 25 公斤。现在你要根据小宝宝的身高体重，给出补充营养的建议。输入格式：输入在第一行给出一个不超过 10 的正整数 N，随后 N 行，每行给出一位宝宝的身体数据：性别 身高 体重其中性别是 1 表示男生，0 表示女生。身高和体重...
2020-02-02 19:01:23
1270
偶在前奇在后排序（字符串）.cpp
2020-02-09
密码强度(字符串数组).cpp
2020-02-09
马鞍点（字符串数组）.cpp
2020-02-09
括号匹配（字符串d）.cpp
2020-02-09
矩阵（字符串数组重点难点）.cpp
2020-02-04
灰度直方图(字符串数组).cpp
2020-02-04
画图（字符串数组。。）.cpp
2020-02-04
查找(c语言字符串数组.cpp
2020-02-04
表达式求值(最重要).cpp
2020-02-04
0-1矩阵（字符串数组）.cpp
2020-02-04
情人节（PTA难题重点）.cpp
2020-02-02
到底是不是太胖了（pta）.cpp
2020-02-02
是不是太胖了（PTA）.cpp
2020-02-02
最佳情侣身高差（PTA）.cpp
2020-02-02
吃鱼还是吃肉（PTA）.cpp
2020-02-02
新胖子公式（PTa）.cpp
2020-02-02
文件排序（XDOJ结构体版本）.cpp
2020-02-02
成绩处理(XDOJ指针).cpp
2020-02-02
字符统计(指针)(XDOJ).cpp
2020-02-02
字符串长度判断(指针).cpp
2020-02-02
元素放置（指针）XDOJ.cpp
2020-02-02
拼数字并排序(xdoj综合题).cpp
2020-02-02
数字统计排序进阶重点.cpp
2020-02-02
数字分解排序(最简便方法).cpp
2020-02-02
拼数字(最简便的方法).cpp
2020-02-02
文件排序(XDOJ综合题非结构体).cpp
2020-02-02
考勤系统(非结构体版本).cpp
2020-02-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人