摘要：
这里就不再介绍算法的实现原理，直接给出常用的排序算法模板，包括冒泡排序，插入排序，希尔排序，选择排序，堆排序，归并排序，快速排序。这些代码都是我个人常用的模板，代码也比较的简短精炼。若解题有需要，直接套模板即可。 冒泡排序(Bubble Sort) 1 void bubbleSort(int *a, 阅读全文
posted @ 2021-05-29 22:54
onlyblues
阅读(747)
评论(0)
推荐(0)
摘要：
QQ帐户的申请与登陆 实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是：据说现在的QQ号码已经有10位数了。 输入格式: 输入首先给出一个正整数N（≤ 105），随后给出N行指令。每行指令的格式为：“命令符（空格）QQ号码（空格）密码”。其中命令符为“N”（代表New）时表示要新申请一个QQ号 阅读全文
posted @ 2021-05-28 20:19
onlyblues
阅读(904)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2021-05-28 20:18
onlyblues
阅读(208)
评论(0)
推荐(0)
摘要：
电话聊天狂人 给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。 输入格式: 输入首先给出正整数N（≤ 105），为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的11位数字构成的手机号码，其中以空格分隔。 输出格式: 在一行中给出聊天狂人的手机号码及其通话 阅读全文
posted @ 2021-05-28 20:06
onlyblues
阅读(340)
评论(0)
推荐(0)
摘要：
PAT Judge The ranklist of PAT is generated from the status list, which shows the scores of the submissions. This time you are supposed to generate the 阅读全文
posted @ 2021-05-28 20:03
onlyblues
阅读(113)
评论(0)
推荐(0)
摘要：
统计工龄 给定公司N名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。 输入格式: 输入首先给出正整数N（≤ 105），即员工总人数；随后给出N个整数，即每个员工的工龄，范围在[0, 50]。 输出格式: 按工龄的递增顺序输出每个工龄的员工个数，格式为：“工龄:人数”。每项占一行。如果人数为0则 阅读全文
posted @ 2021-05-28 20:01
onlyblues
阅读(257)
评论(0)
推荐(0)
摘要：
Insertion or Heap Sort According to Wikipedia: Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. 阅读全文
posted @ 2021-05-28 19:49
onlyblues
阅读(199)
评论(0)
推荐(0)
摘要：
关键活动 假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。 比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程，各门课程可以看成是子任务。有些课程可以同 阅读全文
posted @ 2021-05-28 19:43
onlyblues
阅读(331)
评论(0)
推荐(0)
摘要：
How Long Does It Take Given the relations of all the activities of a project, you are supposed to find the earliest completion time of the project. In 阅读全文
posted @ 2021-05-28 19:36
onlyblues
阅读(279)
评论(0)
推荐(0)
摘要：
公路村村通 现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。 输入格式: 输入数据包括城镇数目正整数N（≤ 1000）和候选道路数目M（≤ 3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号 阅读全文
posted @ 2021-05-27 22:53
onlyblues
阅读(181)
评论(0)
推荐(0)
浙公网安备 33010602011771号