- 博客(34)
- 收藏
- 关注
RSS订阅原创 数据结构实验之查找七：线性之哈希表
Problem Description根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中，用线性探测法解决冲突。重复关键字放在hash表中的同一位置。Input连续输入多组数据，每组输入数据第一行为两个正整数N(N <= 1500)和p(p >= N的最小素数)，N是关键字总数，p是hash表长度，第2...
2021-03-23 16:36:44
89
原创 数据结构实验之排序二：交换排序
Problem Description冒泡排序和快速排序都是基于"交换"进行的排序方法，你的任务是对题目给定的N个（长整型范围内的）整数从小到大排序，输出用冒泡和快排对这N个数排序分别需要进行的数据交换次数。Input连续多组输入数据，每组数据第一行给出正整数N(N ≤ 10^5)，随后给出N个整数，数字间以空格分隔。Output输出数据占一行，代表冒泡排序和快速排序进行排序分...
2021-03-23 16:36:01
109
原创 数据结构实验之排序三：bucket sort
桶排序思想：桶排序的基本思想：假设有一组长度为N的待排关键字序列K[1….n]。首先将这个序列划分成M个的子区间(桶) 。然后基于某种映射函数 ，将待排序列的关键字k映射到第i个桶中(即桶数组B的下标 i) ，那么该关键字k就作为B[i]中的元素(每个桶B[i]都是一组大小为N/M的序列)。接着对每个桶B[i]中的所有元素进行比较排序(可以使用快排)。然后依次枚举输出B[0]….B[M]中...
2018-12-21 19:05:11
170
原创 数据结构实验之查找五：平方之哈希表
Problem Description给定的一组无重复数据的正整数，根据给定的哈希函数建立其对应hash表，哈希函数是H(Key)=Key%P，P是哈希表表长，P是素数，处理冲突的方法采用平方探测方法，增量di=±i^2,i=1,2,3,...,m-1Input输入包含多组测试数据，到 EOF 结束。每组数据的第1行给出两个正整数N(N <= 500)和P(P >= 2...
2018-12-21 09:31:44
141
原创 关于二叉排序树
二叉排序树定义二叉排序树或者是一颗空树，或者具有以下性质；若左子树不空，则左子树上所有节点均小于根节点的值，若右子树不为空，则右子树上所有节点值均大于根节点的值，它的左右子树也分别为二叉排序树。通常情况下，可用二叉链表作为二叉排序树的存储结构。注意：二叉排序树的中序遍历就是从小到大的有序序列typedef struct node {int date;struct node *l...
2018-12-19 11:20:09
405
原创 顺序表应用3：元素位置互换之移位算法3326
#include <stdio.h>#include <stdlib.h>#include <string.h>int L[100010];int i, k, m, j;void creat(int *L,int len, int m){ for(i = 0 ; i<m; i++) { scanf("%d",&...
2018-10-17 16:42:32
342
原创 顺序表应用1：多余元素删除之移位算法3324
#include <stdio.h>#include <stdlib.h>#include <string.h>struct node{ int data; struct node *next;};int main(){ int n, m, i, j; struct node *p, *q, *head, *t; ...
2018-10-17 15:52:13
342
原创 图的基本存储的基本方式二3117
图的基本存储的基本方式二Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？Input 多组输入，到文件结尾。每一组第一行有两个数n、m表示n个...
2018-08-28 11:09:34
150
原创 树-堆结构练习——合并果子之哈夫曼树2127
#include <stdio.h>#include <stdlib.h>#include <string.h>void pai(int a[], int l, int r){ int i, j, x; i = l; j = r; x = a[i]; if(i >= j) return; ...
2018-08-28 09:13:38
276
转载 PHP
相信大家选择一种语言，并不是看它的背景和悠久历史，更重要的是看它的实用性，华而不实的语言哪怕是再辉煌的历史，也毕将步向没落，可喜的是PHP经受住了考验，也因此，它确实是一种值得学习的语言。 我总结的学习php的进程可能需要经历下面这几个阶段： (1)熟悉HTML/CSS/JS等网页基本元素，完成阶段可自行制作完整的网页； (2)理解动态语言的概念，运做机制...
2018-08-25 20:08:33
168
原创 数据结构实验之排序二：交换排序3399
数据结构实验之排序二：交换排序Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description冒泡排序和快速排序都是基于"交换"进行的排序方法，你的任务是对题目给定的N个（长整型范围内的）整数从小到大排序，输出用冒泡和快排对这N个数排序分别需要进行的数据交换次数。Inpu...
2018-08-25 10:09:09
150
原创 数据结构实验之排序一：一趟快排3398
数据结构实验之排序一：一趟快排Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description给定N个长整型范围内的整数，要求输出以给定数据中第一个数为枢轴进行一趟快速排序之后的结果。 Input连续输入多组数据，每组输入数据第一行给出正整数N(N < = ...
2018-08-24 10:55:03
276
原创 找女朋友2109(快排）
找女朋友Time Limit: 15 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description山东理工大学有很多学生，当然也有很多美女，机械实验班的学委（外号：大王八）很想找个女朋友，但他想找个身高和自己相配的女生做女朋友，现有理工大N个美女的身高数据，但由于N的值较大，为了尽快找到合适的女友，大王八...
2018-08-24 09:53:08
279
原创 数据结构实验之二叉树一：树的同构3340
数据结构实验之二叉树一：树的同构Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵...
2018-08-24 08:54:34
227
原创 数据结构实验之二叉树的建立与遍历2136
Problem Description 已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。 Input 输入一个长度小于50个字符的字符串。Output输出共有4行：第1行输出中序遍历序列；第2行输出后序遍历序列；第3行输出叶子节点个数；第...
2018-08-23 21:24:15
171
原创 数据结构实验之二叉树三：统计叶子数3342
数据结构实验之二叉树三：统计叶子数Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。Input连续输入多组数据，每组数据输入一个长度小...
2018-08-23 21:18:21
173
原创 求二叉树的先序遍历1489
求二叉树的先序遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 已知一棵二叉树的中序遍历和后序遍历，求二叉树的先序遍历Input 输入数据有多组，第一行是一个整数t (t<1000)，代表有t组测试数据。每组包括两个长度小于50 的字符串，第一个字符串表示二...
2018-08-23 20:58:29
151
原创 数据结构实验之栈与队列七：出栈序列判定3334
数据结构实验之栈与队列七：出栈序列判定Time Limit: 30 ms Memory Limit: 1000 KiBSubmit Statistic DiscussProblem Description给一个初始的入栈序列，其次序即为元素的入栈次序，栈顶元素可以随时出栈，每个元素只能入栈依次。输入一个入栈序列，后面依次输入多个序列，请判断这些序列是否为所给入栈序列合法的出栈序列。...
2018-08-23 20:46:52
314
原创 求二叉树的层次遍历2824
求二叉树的层次遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description已知一颗二叉树的前序遍历和中序遍历，求二叉树的层次遍历。Input输入数据有多组，输入T，代表有T组测试数据。每组数据有两个长度小于50的字符串，第一个字符串为前序遍历，第二个为中序遍历。Ou...
2018-08-23 16:30:58
178
原创 数据结构实验之串三：KMP应用3311
数据结构实验之串三：KMP应用Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description有n个小朋友，每个小朋友手里有一些糖块，现在这些小朋友排成一排，编号是由1到n。现在给出m个数，能不能唯一的确定一对值l和r(l <= r)，使得这m个数刚好是第l个小朋友到第...
2018-08-23 16:00:20
183
原创 数据结构实验之串一：KMP简单应用2772
#include <stdio.h>#include <stdlib.h>#include <string.h>char str1[1000001];char str2[1000001];int next[1000001];void Next(){ int i, j; i =0 ;j = -1; next[0] = -1;...
2018-08-23 11:29:59
197
原创 数据结构实验之串二：字符串匹配2125
#include <stdio.h>#include <stdlib.h>#include <string.h>char str1[1000001];char str2[1000001];int next[1000001];void Next(){ int i, j; i =0 ;j = -1; next[0] = -1;...
2018-08-23 11:29:49
247
原创 学密码学一定得学程序2463
#include <stdio.h>#include <stdlib.h>#include <string.h>char s[1000001];char t[1000001];int next[1000001];void Next(){ int i, j; i =0; j = -1; next[0] = -1; w...
2018-08-23 09:58:34
262
原创 数据结构实验之数组三：快速转置3347
#include <stdio.h>#include <stdlib.h>#include <string.h>struct node{ int x; int y; int data;}a[1001],t;//这个t用于后面结构体内数据交换；int main(){ int mu, nu, tu, k, i, j...
2018-08-22 16:07:51
449
原创 数据结构实验之数组二：稀疏矩阵3348
#include <stdio.h>#include <stdlib.h>#include <string.h>struct node{ int x; int y; int data;}a[1001];//结构体存非零元素的位置和数据；int main(){ int mu, nu, tu, flag, k, i; ...
2018-08-22 15:42:46
442
原创 算术表达式的转换2484
（一）对于中缀表达式向前缀表达式的转换：需要两个栈，一个栈存储字母，另一个栈存储运算符；并且前缀表达式是从右向左开始的（后缀表达式是从左向右开始的）当遇到字母的时候，进栈1，当遇到运算符的时候，进栈2，这时候进栈2是有条件的：（1）如果当前的运算符是加减，而栈2的top是乘除，这时候要把栈2的top元素转移到栈1中，然后当前的元素进栈2；（2）当当前的元素是左括号的时候要去找右括号，...
2018-08-22 11:18:37
243
原创 数据结构实验之栈与队列三：后缀式求值2133
后缀计算即遇到数字，进栈，遇到字符，顶端两个数出栈，合成一个数再进栈； #include <stdio.h>#include <stdlib.h>#include <string.h>int main(){ int a[9999]; char s[1001]; int i, k; k = -1; scanf(...
2018-08-22 08:41:24
198
原创 数据结构实验之栈与队列十一：refresh的停车场2088
这是一个栈和队列一起应用的问题，栈先进后出，队，先进先出。在停车场的门口，如果停车场内出去一辆车，队列有车要进去，进去后，队的第一个数据发生变化，没车就直接减减。#include <stdio.h>#include <stdlib.h>#include <string.h>#define MAXN 200004#define MAXN1 1000...
2018-08-21 21:31:50
325
原创 双向队列1466
从中间开始，向两边跑，用数组，注意向左边跑的从15000开始减，向右跑的从14999开始加。 #include <stdio.h>#include <stdlib.h>#include <string.h>struct node{ int data[30000]; int top1; int top2;}S;int ma...
2018-08-21 20:02:44
186
原创 数据结构实验之栈与队列九：行编辑器 1479
编写代码时，题目意思狠清晰，但是之前提交好多次都不对，总是第一组数据对，第二组就不行，后来请教别人发现是Init函数初始内存分配不足，导致第二栈因内存不足直接退出，了解后又在sizeof(int)后面加了*sum解决问题。#include <stdio.h>#include <stdlib.h>#include <string.h>#define ...
2018-08-15 15:36:46
436
原创 数据结构实验之栈与队列六：下一较大值（二）3333
从后向前入栈，每遇到一个比栈顶值大的数，都要弹出栈顶，然后让这个数进栈，这样，栈内元素从上到下依次递增。#include <stdio.h>#include <stdlib.h>#include <string.h>#define sum 10000#define add 1000typedef struct{ int *top; ...
2018-08-15 09:57:34
414
转载 数据结构实验之二叉树六：哈夫曼编码 3345
#include <stdio.h>#include <stdlib.h>#include <string.h>char s[500];int q[1000], t[1000];void arrange(int a[], int l, int r)//快排函数{ int x = a[l], i = l, j = r; if(i >...
2018-08-14 14:26:27
440
原创 数据结构实验之栈与队列二：一般算术表达式转换成后缀式2132
define MAX 100004//分配初始内存大小define num 10000//每次增加内存大小typedef int ET;//定义ET代表int typedef struct { ET *base; ET *top; int size; }stack; void Init(stack *s) //创建一个初始的栈 { s ...
2018-08-13 17:10:59
205
原创 数据结构实验之栈与队列一：进制转换2131
数据结构实验之栈与队列一：进制转换include stdio.hinclude stdlib.hdefine MAX 100000typedef struct { int *base;//尾指针 int *top;//头指针 }stack; void Init(stack *S)//创建栈 { S -&amp;gt; base = (int*)ma...
2018-08-13 14:49:28
344
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人