随笔分类 - 数据结构
摘要：Hashing Hard Version Given a hash table of size N, we can define a hash function . Suppose that the linear probing is used to solve collisions, we can
阅读全文
摘要：QQ帐户的申请与登陆 实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是：据说现在的QQ号码已经有10位数了。 输入格式: 输入首先给出一个正整数N（≤10^5，随后给出N行指令。每行指令的格式为：“命令符（空格）QQ号码（空格）密码”。其中命令符为“N”（代表New）时表示要新申请一个QQ号，
阅读全文
摘要：Hashing The task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the positions of the input n
阅读全文
摘要：电话聊天狂人 给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。 输入格式: 输入首先给出正整数N（≤10^5)，为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的11位数字构成的手机号码，其中以空格分隔。 输出格式: 在一行中给出聊天狂人的手机号码及其
阅读全文
摘要：7 16 Sort with Swap(0, i)（25 分） Given any permutation of the numbers {0, 1, 2,..., N−1}, it is easy to sort them in increasing order. But what if Swap
阅读全文
摘要：7-13 统计工龄（20 分） 给定公司N名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。 输入格式: 输入首先给出正整数N（≤105），即员工总人数；随后给出N个整数，即每个员工的工龄，范围在[0, 50]。 输出格式: 按工龄的递增顺序输出每个工龄的员工个数，格式为：“工龄:人数”。
阅读全文
摘要：7-14 Insertion or Heap Sort（25 分） According to Wikipedia: Insertion sort iterates, consuming one input element each repetition, and growing a sorted o
阅读全文
摘要：7-13 Insert or Merge（25 分） According to Wikipedia: Insertion sort iterates, consuming one input element each repetition, and growing a sorted output l
阅读全文
摘要：7-12 排序（25 分） 给定N个（长整型范围内的）整数，要求输出从小到大排序后的结果。 本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下： 数据1：只有1个元素； 数据2：11个不相同的整数，测试基本正确性； 数据3：103个随机整数； 数据4：104个随机整数； 数据
阅读全文
摘要：7-11 关键活动（30 分） 这题其实就是在How long does it take那道题上添加了一些操作。 感觉不难，但是比较复杂，且输出格式刁钻，为此我用了一个链接矩阵作为图去 保存那些关键路径。还有一个地方被卡了一下，就是多个终点时，他们的最晚开始时间不是他们自己本身，而是 题目中最早结束
阅读全文
摘要：How Long Does It Take 英文不是很好的我看了好久才知道什么意思 其中我还 调试了一下， 因为没有考虑到多起点， 多终点的情况。考虑到就很简单啦。 除此之外哦，还有就是如何验证图里是否有回路。在这里我用到的是，一个个记录去掉为0的节点，记录他们， 直至没有入度为0的点，然后看看所有
阅读全文
摘要：7-10 公路村村通（30 分） 现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。 输入格式: 输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连
阅读全文
摘要：04-树7 二叉搜索树的操作集（30 分） 本题要求实现给定二叉搜索树的5种常用操作。 函数接口定义： BinTree Insert( BinTree BST, ElementType X ); BinTree Delete( BinTree BST, ElementType X ); Positi
阅读全文
摘要：02-线性结构1 两个有序链表序列的合并（15 分） 本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义： List Merge( List L1, List L2 ); 其中List结构定义如下： typedef struct Node *PtrToNod
阅读全文
摘要：07-图6 旅游规划（25 分） 其实这题感觉用二维数组方便一些，但为了锻炼和熟悉建表所以选择了链表实现。 有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要
阅读全文
摘要：03-树1 树的同构（25 分） 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树，请你判断它们是否是
阅读全文
摘要：02-线性结构4 Pop Sequence（25 分） Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., Nand pop randomly. You are su
阅读全文
摘要：01-复杂度2 Maximum Subsequence Sum（25 分） Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni,
阅读全文
摘要：01-复杂度1 最大子列和问题（20 分） 01-复杂度1 最大子列和问题（20 分） 给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有
阅读全文
摘要：图4 07-图4 哈利·波特的考试（25 分） 哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成
阅读全文
浙公网安备 33010602011771号