hithes-优快云博客

原创数据结构 - 哈希表的设计和应用

哈希表的设计和应用#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 556

原创数据结构 - 哈夫曼编码器

哈夫曼编码器#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 531

原创数据结构 - 二叉树的遍历运算

二叉树的遍历运算#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 407

原创数据结构 - 字符串运算

字符串运算#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 608

原创数据结构 - 文学研究助手

文学研究助手#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 2153

原创数据结构 - 迷宫求解

迷宫求解#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 645

原创数据结构 - 数值转换

数值转换#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 1317

原创数据结构 - 停车场管理

停车场管理#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 1778 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 1800

原创数据结构 - 二叉排序树的建立、查找、插入和删除运算

二叉排序树的建立、查找、插入和删除运算#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 1611 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 104

原创数据结构 - 广度优先遍历

广度优先遍历#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 302

原创数据结构 - 深度优先遍历

深度优先遍历#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 328

原创数据结构 - 约瑟夫环

约瑟夫环#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 220

原创数据结构 - 稀疏运算器

稀疏运算器#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 126

原创数据结构 -排序

排序#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 107

原创数据结构 - 单链表运算

单链表运算#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 130

原创数据结构 - 单链表基本运算

单链表基本运算#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 401

原创数据结构 - 单链表上的排序运算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 179

原创数据结构 - 单链表的排序运算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 284

原创偶在前奇在后排序

偶在前奇在后排序问题描述: 给定N个不同的整数，要求对这N个整数按如下规则排序并输出。规则一：所有的偶数排在奇数前面。规则二：在规则一的前提下按照从大到小的顺序排序输入说明: 数据由两行构成，第一行为整数n（n<=100），表示待排序整数的数量。第二行是n个整数，每个整数的取值区间都为[-32768~32767]，整数之间以空格间隔。输出说明: 在一行输出排好序的整数，整数之...

2020-02-09 00:41:24 2199

原创 XDOJ字符串数组密码强度

XDOJ - 密码强度类别:字符串处理时间限制:1S内存限制:256Kb问题描述:每个人都有很多密码，你知道你的密码强度吗？假定密码由大写字母、小写字母、数字和非字母数字的符号这四类字符构成，密码强度计算规则如下：基础分：空密码(密码长度为零)0分，非空密码1分加分项1：密码长度超过8位，+1分加分项2：密码包含两类不同字符+1分，包含三类不同字符+2分，包含四类不同字符+3分...

2020-02-09 00:36:16 2414

原创 XDOJ字符串数组马鞍点

XDOJ - 马鞍点类别:数组时间限制:2S内存限制:1000Kb问题描述:若一个矩阵中的某元素在其所在行最小而在其所在列最大，则该元素为矩阵的一个马鞍点。请写一个程序，找出给定矩阵的马鞍点。输入说明:输入数据第一行只有两个整数m和n（0<m<100,0<n<100），分别表示矩阵的行数和列数；接下来的m行、每行n个整数表示矩阵元素（矩阵中的元素互不相同）...

2020-02-09 00:32:16 1180

原创 XDOJ字符串数组括号匹配

XDOJ - 括号匹配类别：字符串处理时间限制：2S内存限制：1000Kb问题描述：表达式中的合法括号为“(”、“)”、“[”、“]”、“{”、“}”，这三种括号可以按照任意的次序嵌套使用。请写一个程序，判断给定表达式中的括号是否匹配，既左右括号顺序和数量都匹配。输入说明：输入为一个表达式字符串，长度不超过50。输出说明：对输入的表达式，若其中的括号是匹配的，则输出“yes”...

2020-02-09 00:27:29 1785 4

原创 XDOJ字符串数组矩阵

XDOJ - 矩阵类别:数组时间限制：2S内存限制：10000Kb问题描述：请写一个程序，对于一个m行m列（2＜m＜20）的方阵，求其每一行、每一列及主、辅对角线元素之和，然后按照从大到小的顺序依次输出这些值。注：主对角线是方阵从左上角到右下角的一条斜线，辅对角线是方阵从右上角到左下角的一条斜线。输入说明：输入数据的第一行为一个正整数m；接下来为m行、每行m个整数表示方阵的元素...

2020-02-04 15:30:10 3544 2

原创 XDOJ字符串数组灰度直方图

XDOJ - 灰度直方图类别：数组时间限制：2S内存限制：1000Kb问题描述：一幅m×n的灰度图像可以用一个二维矩阵表示，矩阵中的每个元素表示对应像素的灰度值。灰度直方图表示图像中具有每种灰度级的象素的个数，反映图像中每种灰度出现的频率。假设图像灰度为16级（灰度值从0-15），现给出一个矩阵表示的灰度图像，输出各级灰度的像素个数。输入说明：输入数据第一行为两个整数m 和n分别...

2020-02-04 15:28:15 2486

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

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

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

原创选择法排序

选择法排序#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 128

原创排序加去重复

排序加去重复#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 184

原创多数组排序

多数组排序#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 959

原创十个数冒泡升序排序

十个数冒泡升序排序#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 482

原创 PTA 7-2 情人节

PTA - 7-2 情人节以上是朋友圈中一奇葩贴：“2月14情人节了，我决定造福大家。第2个赞和第14个赞的，我介绍你俩认识…………咱三吃饭…你俩请…”。现给出此贴下点赞的朋友名单，请你找出那两位要请客的倒霉蛋。输入格式：输入按照点赞的先后顺序给出不知道多少个点赞的人名，每个人名占一行，为不超过10个英文字母的非空单词，以回车结束。一个英文句点.标志输入的结束，这个符号不算在点赞名单里。...

2020-02-02 19:16:33 5307 6

原创 PTA 7-4 到底是不是太胖了

PTA - 7- 4 到底是不是太胖了据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。真实体重与标准体重误差在10%以内都是完美身材（即 | 真实体重 − 标准体重 | < 标准体重×10%）。已知市斤是公斤的两倍。现给定一群人的身高和实际体重，请你告诉他们是否太胖或太瘦了。输入格式：输入第一行给出一个正整数N（≤ 20）。随后N行，每行给出两个整...

2020-02-02 19:12:52 1860 1

原创 PTA 7-3 是不是太胖了

PTA - 7-3 是不是太胖了据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。已知市斤的数值是公斤数值的两倍。现给定某人身高，请你计算其标准体重应该是多少？（顺便也悄悄给自己算一下吧……）输入格式：输入第一行给出一个正整数H（100 < H ≤ 300），为某人身高。输出格式：在一行中输出对应的标准体重，单位为市斤，保留小数点后1位。输入...

2020-02-02 19:10:16 1899

原创 PTA 7-5 最佳情侣身高差

PTA - 7-5 最佳情侣身高差专家通过多组情侣研究数据发现，最佳的情侣身高差遵循着一个公式：（女方的身高）×1.09 =（男方的身高）。如果符合，你俩的身高差不管是牵手、拥抱、接吻，都是最和谐的差度。下面就请你写个程序，为任意一位用户计算他/她的情侣的最佳身高。输入格式：输入第一行给出正整数N（≤10），为前来查询的用户数。随后N行，每行按照“性别身高”的格式给出前来查询的用户的性...

2020-02-02 19:07:26 5468

原创 PTA 7-6 新胖子公式

PTA - 7-6 新胖子公式根据钱江晚报官方微博的报导，最新的肥胖计算方法为：体重(kg) / 身高(m) 的平方。如果超过 25，你就是胖子。于是本题就请你编写程序自动判断一个人到底算不算胖子。输入格式：输入在一行中给出两个正数，依次为一个人的体重（以 kg 为单位）和身高（以 m 为单位），其间以空格分隔。其中体重不超过 1000 kg，身高不超过 3.0 m。输出格式：首先输出将...

2020-02-02 19:04:19 3183

原创 PTA 7-7 吃鱼还是吃肉

PTA - 7-7 吃鱼还是吃肉国家给出了 8 岁男宝宝的标准身高为 130 厘米、标准体重为 27 公斤；8 岁女宝宝的标准身高为 129 厘米、标准体重为 25 公斤。现在你要根据小宝宝的身高体重，给出补充营养的建议。输入格式：输入在第一行给出一个不超过 10 的正整数 N，随后 N 行，每行给出一位宝宝的身体数据：性别身高体重其中性别是 1 表示男生，0 表示女生。身高和体重...

2020-02-02 19:01:23 1425

西电李航软件工程知识点总结

西电软件工程专业操作系统知识点

描述定义一个一维整形数组num[50]，输入正整数m、n（2≤m≤n≤7），输入一个m*n整形矩阵（值小于100），编写函数place()完成矩阵元素S型放置，从小到大排列，使用指针完成地址传递，主函数完成数组输入和输出。时间限制 1 内存限制 10000 类别 1 输入说明输入正整数m和n（2≤m≤n≤7），输入一个m*n整形矩阵，含m*n个元素（值小于100）。输出说明格式输出：按行输出处理后的矩阵，S型排列，%3d，每行换行，最后一行不换行。输入样例 3 3 15 14 21 34 22 37 40 16 50 输出样例 16 15 14 21 22 34 50 40 37 提示使用指针作形参，实现地址传递，S型排列，%3d，每行换行，最后一行不换行。

2020-02-02

空空如也

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

TA关注的人

西电李航软件工程知识点总结

数据结构图知识点总结.cpp

数据结构--栈与队列.cpp

数据结构--线性表.cpp

数据结构——数组及广义表.cpp

数据结构机考知识点总结.docx

数据结构树与二叉树.cpp

数据结构排序算法知识点.cpp

数据结构哈夫曼树知识点.cpp

数据结构串知识点.cpp

数据结构查找算法.cpp

数据结构KMP算法.cpp

数据结构知识点复习.txt

偶在前奇在后排序（字符串）.cpp

密码强度(字符串数组).cpp

马鞍点（字符串数组）.cpp

括号匹配（字符串d）.cpp

矩阵（字符串数组重点难点）.cpp

灰度直方图(字符串数组).cpp

画图（字符串数组。。）.cpp

查找(c语言字符串数组.cpp

表达式求值(最重要).cpp

0-1矩阵（字符串数组）.cpp

情人节（PTA难题重点）.cpp

到底是不是太胖了（pta）.cpp

是不是太胖了（PTA）.cpp

最佳情侣身高差（PTA）.cpp

吃鱼还是吃肉（PTA）.cpp

新胖子公式（PTa）.cpp

文件排序（XDOJ结构体版本）.cpp

成绩处理(XDOJ指针).cpp

字符统计(指针)(XDOJ).cpp

字符串长度判断(指针).cpp

元素放置（指针）XDOJ.cpp

拼数字并排序(xdoj综合题).cpp

数字统计排序进阶重点.cpp

数字分解排序(最简便方法).cpp

拼数字(最简便的方法).cpp

文件排序(XDOJ综合题非结构体).cpp

考勤系统(非结构体版本).cpp

空空如也