摘要：
之前在学KMP算法时一直理解不了获取next数组的函数是如何实现的，现在大概知道怎么一回事了，记录一下我对获取next数组的理解。 KMP算法实现的原理就不再赘述了，先上KMP代码： 1 void getNext(char *pat, int *next) { 2 next[0] = -1; 3 i 阅读全文
摘要：
串的模式匹配 给定两个由英文字母组成的字符串 String 和 Pattern，要求找到 Pattern 在 String 中第一次出现的位置，并将此位置后的 String 的子串输出。如果找不到，则输出“Not Found”。 本题旨在测试各种不同的匹配算法在各种数据情况下的表现。各组测试数据特点 阅读全文
摘要：
排序 给定N个（长整型范围内的）整数，要求输出从小到大排序后的结果。 本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下： 数据1：只有1个元素； 数据2：11个不相同的整数，测试基本正确性； 数据3：103个随机整数； 数据4：104个随机整数； 数据5：105个随机整数； 阅读全文
摘要：
这里就不再介绍算法的实现原理，直接给出常用的排序算法模板，包括冒泡排序，插入排序，希尔排序，选择排序，堆排序，归并排序，快速排序。这些代码都是我个人常用的模板，代码也比较的简短精炼。若解题有需要，直接套模板即可。 冒泡排序(Bubble Sort) 1 void bubbleSort(int *a, 阅读全文
摘要：
QQ帐户的申请与登陆 实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是：据说现在的QQ号码已经有10位数了。 输入格式: 输入首先给出一个正整数N（≤ 105），随后给出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（≤ 105），为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的11位数字构成的手机号码，其中以空格分隔。 输出格式: 在一行中给出聊天狂人的手机号码及其通话 阅读全文
摘要：
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 阅读全文
摘要：
统计工龄 给定公司N名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。 输入格式: 输入首先给出正整数N（≤ 105），即员工总人数；随后给出N个整数，即每个员工的工龄，范围在[0, 50]。 输出格式: 按工龄的递增顺序输出每个工龄的员工个数，格式为：“工龄:人数”。每项占一行。如果人数为0则 阅读全文
摘要：
Insertion or Heap Sort According to Wikipedia: Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. 阅读全文