PTA
2096498443
学习技术的菜鸟。
展开
-
haha 最小生成树 Kruskal
#include <stdio.h>#include <string.h>#include <malloc.h>#include <stdlib.h>#define infinity 0xffffff//并查集的实现 --》进行合并--遵循的原则:靠左原则、擒贼先擒王typedef struct LNode{ int p...原创 2018-10-22 23:15:02 · 96 阅读 · 0 评论 -
7-15 航空公司VIP客户查询 (25 分)
7-15 航空公司VIP客户查询 (25 分)不少航空公司都会提供优惠的会员服务,当某顾客飞行里程累积达到一定数量后,可以使用里程积分直接兑换奖励机票或奖励升舱等服务。现给定某航空公司全体会员的飞行记录,要求实现根据身份证号码快速查询会员里程积分的功能。输入格式:输入首先给出两个正整数N(≤105)和K(≤500)。其中K是最低里程,即为照顾乘坐短程航班的会员,航空公司还会将航程...原创 2018-11-12 21:39:55 · 1768 阅读 · 0 评论 -
7-1 两个有序序列的中位数 (25 分)
采用的是折半查找的思想 O(n)的思想很容易想到7-1 两个有序序列的中位数 (25 分)已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,⋯,AN−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数(A0为第1个数)。输入格式:输入分三行。第一行给出序列的公共长度N(0<N≤100000)...原创 2018-11-09 00:45:07 · 5703 阅读 · 0 评论 -
二叉查找树
二叉查找树 1.插入一个数值2.查询是否包含某个数值3.删除某个节点如果左孩子存在分为两种情况,一个是左孩子没有右孩子,直接把data值替换,free掉下面的节点就行;如果有右孩子,就找到右孩子,并且记录一下最大的右孩子的父节点,然后把data替换一下,删掉节点,但是最大的这个节点可能会有左孩子,还要将左孩子连在父节点的右孩子上面;如果左孩子不存在,要将右孩子提到上面,注意这个...原创 2018-11-13 23:30:16 · 104 阅读 · 0 评论 -
7-1 城市间紧急救援 (25 分)
#include <stdio.h>#include <malloc.h>#include <string.h>#include <math.h>#include <stdlib.h>#include <ctype.h>#define infinity 0xffffffint main(){ int n,...原创 2018-11-03 13:49:36 · 3383 阅读 · 0 评论 -
6-1 Topological Sort (25 分)
6-1 Topological Sort (25 分)Write a program to find the topological order in a digraph.Format of functions:bool TopSort( LGraph Graph, Vertex TopOrder[] );where LGraph is defined as the follo...原创 2018-10-30 22:44:11 · 2321 阅读 · 0 评论 -
7-9 目录树 (30 分)
7-9 目录树 (30 分)在ZIP归档文件中,保留着所有压缩文件和目录的相对路径和名称。当使用WinZIP等GUI软件打开ZIP归档文件时,可以从这些信息中重建目录的树状结构。请编写程序实现目录的树状结构的重建工作。输入格式:输入首先给出正整数N(≤104),表示ZIP归档文件中的文件和目录的数量。随后N行,每行有如下格式的文件或目录的相对路径和名称(每行不超过260个字符):...原创 2018-10-30 22:42:21 · 1523 阅读 · 0 评论 -
7-4 银行排队问题之单窗口“夹塞”版 (30 分)
#include <stdio.h>#include <stdlib.h>#include <string.h>#include <malloc.h>//朋友圈 人名映射到朋友圈typedef struct LNode{ int name; int arrive; int deal;}LNode;int cir...原创 2018-10-27 21:13:24 · 2792 阅读 · 1 评论 -
哈希
哈希表哈希函数原创 2018-11-12 21:41:12 · 149 阅读 · 0 评论