数据结构
galesaur_wcy
我们一起加油啊~~~~
展开
-
数据结构一些自己没搞懂的点
说来惭愧,2018年9月PAT甲级最后一题就是建树然后LCA 自己那个时候LCA不知道怎么写。。。。已经过了一年了现在也不会写哈哈哈哈目前考研 树的那块要学 默默的掏出我的小电脑开始学呜呜呜 这个故事告诉我们不要瞎偷懒 出来混迟早都是要还的递归代码://结构体 struct node{ int val; node *left; node *right;};//查找...原创 2019-10-29 22:01:51 · 209 阅读 · 0 评论 -
M - 13 HDU - 3351 (栈)
M - 13 HDU - 3351 (栈)I’m out of stories. For years I’ve been writing stories, some rather silly, just to make simple problems look difficult and complex problems look easy. But, alas, not for this o转载 2017-10-10 10:42:04 · 334 阅读 · 1 评论 -
二叉搜索树的操作题集
6-17 二叉搜索树的操作集(30 分)本题要求实现给定二叉搜索树的5种常用操作。函数接口定义:BinTree Insert( BinTree BST, ElementType X );BinTree Delete( BinTree BST, ElementType X );Position Find( BinTree BST, ElementType X );Pos原创 2017-11-06 22:56:42 · 1770 阅读 · 0 评论 -
电话聊天狂人(25 分)(散列函数)
7-17 电话聊天狂人(25 分)给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人。输入格式:输入首先给出正整数N(≤105),为通话记录条数。随后N行,每行给出一条通话记录。简单起见,这里只列出拨出方和接收方的11位数字构成的手机号码,其中以空格分隔。输出格式:在一行中给出聊天狂人的手机号码及其通话次数,其间以空格分隔。如果这样的人不唯一,则输出狂人原创 2017-12-21 17:57:32 · 1458 阅读 · 0 评论 -
航空公司VIP客户查询(25 分)(Hash)
7-16 航空公司VIP客户查询(25 分)不少航空公司都会提供优惠的会员服务,当某顾客飞行里程累积达到一定数量后,可以使用里程积分直接兑换奖励机票或奖励升舱等服务。现给定某航空公司全体会员的飞行记录,要求实现根据身份证号码快速查询会员里程积分的功能。输入格式:输入首先给出两个正整数N(≤105)和K(≤500)。其中K是最低里程,即为照顾乘坐短程航班的会员,航空公司原创 2017-12-21 16:26:34 · 1132 阅读 · 0 评论 -
词频统计(30 分)(map vector sort)
7-18 词频统计(30 分)请编写程序,对一段英文文本,统计其中所有不同单词的个数,以及词频最大的前10%的单词。所谓“单词”,是指由不超过80个单词字符组成的连续字符串,但长度超过15的单词将只截取保留前15个单词字符。而合法的“单词字符”为大小写字母、数字和下划线,其它字符均认为是单词分隔符。输入格式:输入给出一段非空文本,最后以符号#结尾。输入保证存在至少10个原创 2017-12-21 19:49:38 · 1767 阅读 · 0 评论 -
寻找大富翁(堆排序)
2015年胡润研究院的调查显示,截至2014年9月,个人资产在600万元以上高净值人群达290万人。假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁。输入格式:输入首先给出两个正整数N(≤106)和M(≤10),其中N为总人数,M为需要找出的大富翁数;接下来一行给出N个人的个人资产值,以百万元为单位,为不超过长整型范围的整数。数字间以空格分隔。输出格式:在一行内按非原创 2017-12-28 16:37:59 · 418 阅读 · 0 评论 -
PAT排名汇总(排序)
计算机程序设计能力考试(Programming Ability Test,简称PAT)旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力,科学的评价计算机程序设计人才,为企业选拔人才提供参考标准(网址http://www.patest.cn)。每次考试会在若干个不同的考点同时举行,每个考点用局域网,产生本考点的成绩。考试结束后,各个考点的成绩将即刻汇总成一张总的原创 2017-12-28 18:10:14 · 743 阅读 · 0 评论 -
归并,快排,堆排
//递归版的归并package 分治;import java.util.Scanner;import javax.sound.midi.SysexMessage;public class Merge1 { static Scanner sc = new Scanner(System.in); static int num; static public void Merge(...原创 2018-12-07 19:03:50 · 232 阅读 · 0 评论