摘要:本题考点: 整型哈希表的线性探测法 给定一系列整型关键字和素数P,用除留余数法定义的散列函数将关键字映射到长度为P的散列表中。用线性探测法解决冲突。 输入格式: 输入第一行首先给出两个正整数N(≤1000)和P(≥N的最小素数),分别为待插入的关键字总数、以及散列表的长度。第二行给出N个整型关键字。 阅读全文
posted @ 2020-04-11 10:55 南风sa 阅读(52) 评论(0) 推荐(0) 编辑
摘要:本题考点: 多个阶段排序的组合 计算机程序设计能力考试(Programming Ability Test,简称PAT)旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力,科学的评价计算机程序设计人才,为企业选拔人才提供参考标准(网址http://www.patest. 阅读全文
posted @ 2020-04-11 10:35 南风sa 阅读(28) 评论(0) 推荐(0) 编辑
摘要:每年奥运会各大媒体都会公布一个排行榜,但是细心的读者发现,不同国家的排行榜略有不同。比如中国金牌总数列第一的时候,中国媒体就公布“金牌榜”;而美国的奖牌总数第一,于是美国媒体就公布“奖牌榜”。如果人口少的国家公布一个“国民人均奖牌榜”,说不定非洲的国家会成为榜魁…… 现在就请你写一个程序,对每个前来 阅读全文
posted @ 2020-04-10 20:41 南风sa 阅读(29) 评论(0) 推荐(0) 编辑
摘要:本题考点: 优先队列的使用 在火星上有个魔法商店,提供魔法优惠券。每个优惠劵上印有一个整数面值K,表示若你在购买某商品时使用这张优惠劵,可以得到K倍该商品价值的回报!该商店还免费赠送一些有价值的商品,但是如果你在领取免费赠品的时候使用面值为正的优惠劵,则必须倒贴给商店K倍该商品价值的金额…… 但是不 阅读全文
posted @ 2020-04-10 13:21 南风sa 阅读(25) 评论(0) 推荐(0) 编辑
摘要:本题考点: 优先队列的使用 胡润研究院的调查显示,截至2017年底,中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁。 学会使用优先队列,不仅要会大顶堆(优先队列),也要会小顶堆的使用: 完整代码如下: 阅读全文
posted @ 2020-04-10 13:12 南风sa 阅读(17) 评论(0) 推荐(0) 编辑
摘要:本题考点: 自定义排序函数 Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。 输入格式: 输入的第一行包含两个正整数N(≤105) 和C,其中N是纪录的条数,C是指定排序的列号。之后有 N行,每行包含一条学生纪录。每条学生纪录由学号(6位数字,保证没有重复的学号)、姓名(不超过8 阅读全文
posted @ 2020-04-10 13:09 南风sa 阅读(36) 评论(0) 推荐(0) 编辑
摘要:本题考点: 图的BFS 在社交网络中,个人或单位(结点)之间通过某些关系(边)联系起来。他们受到这些关系的影响,这种影响可以理解为网络中相互连接的结点之间蔓延的一种相互作用,可以增强也可以减弱。而结点根据其所处的位置不同,其在网络中体现的重要性也不尽相同。 “紧密度中心性”是用来衡量一个结点到达其它 阅读全文
posted @ 2020-04-10 11:40 南风sa 阅读(24) 评论(0) 推荐(0) 编辑
摘要:本题考点: 多标尺的Dijkstra 作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时 阅读全文
posted @ 2020-04-10 10:15 南风sa 阅读(57) 评论(0) 推荐(0) 编辑
摘要:特征值和特征向量一直是我最疑惑的一个地方,虽然知道如何计算,但是一直不懂他所代表的意义,今天就来揭开他神秘的面纱! 特征值和特征向量 我们先来看一个线性变换的矩阵,并且考虑他所张成的空间,也就是过原点和向量尖端的直线: 在这个变换中,绝大部分的向量都已经离开了它们张成的空间,但是某些特殊向量的确留在 阅读全文
posted @ 2020-04-09 16:50 南风sa 阅读(52) 评论(0) 推荐(0) 编辑
摘要:叉积 @[TOC] 叉积的标准解释 如果我们有两个向量,我们以这两个向量为边做一个平行四边形,这个平行四边形的面积就是这两个向量叉积的结果。 但是我们还是需要考虑定向问题,其实就是 和 向量的顺序,如果 在 的逆时针方向,那么就称为正的,否则为负的。 然后我们就可以计算出这个叉积的结果: 严格意义意 阅读全文
posted @ 2020-04-09 16:03 南风sa 阅读(21) 评论(0) 推荐(0) 编辑