瑜琦

摘要： 链表习题 一、链表概念 关于链表概念请参照严蔚敏版《数据结构》 二、例题 PAT甲级1032 题目大意：找出两个字符串的公共后缀 输入样例，每组输入的第一行为，第一个串的首地址，第二个串的首地址，节点个数；以下的每一行为，当前节点地址、当前节点值、下一个节点的地址 大致意思如上图 算法思路：可以用一 阅读全文

摘要： 队列使用 一、队列概念 队列是一种先进先出的数据结构，与生活中常见的队列一样，具体可以参考严蔚敏版《数据结构》中关于队列的概述 二、题目 题目大意，给出NP只老鼠，按照NG个老鼠一组进行分组，第二行输入每只老鼠的质量，第三行输入这些老鼠的编号。 要求对NP只老鼠的重量进行排名，NG只一组进行小组赛， 阅读全文

摘要： 栈的练习 题目：PAT甲级1051 一：题目描述 给出一个大小为M的栈，现在向栈中顺序输入N个数字，这N个数字属于集合{1、2、3……N}无重复输入，在输入的过程中可以进行出栈操作，设计一个算法，要求给出K个序列，判断这些序列是否为可能的出栈序列，对于某个序列，如果该序列是可能的出栈序列则输出YES 阅读全文

摘要： 数据结构：栈 一、概念 对于学过数据结构的人来说，栈的概念应该不陌生，栈是一种先进后出的数据结构，可以把栈想象成一摞盘子，不管是加盘子还是拿盘子，都要从最上面拿。关于栈的详细概念，可以查阅严蔚敏的《数据结构》这本书。 二、例题 1、简单计算器 题目描述：读入一个只包含+,-,*,/的非负整数计算表达 阅读全文

摘要： 二分法练习 一、PAT甲级1010 题目描述：给出两个不超过10位的“数字”，给出其中一个数的基数（表示这个数是几进制），现在给出的两个数在各自的进制下是相等的，要求找出另一个数在什么进制下与已给出的数相等，如果不存在就返回impossible 输入中：N1，N2表示输入的两个数；radix表示其中 阅读全文

摘要： 二分法练习 一、完美数列 二、算法思路 为了找出连续递增的一系列元素，所以可以先的对数组进行排序，然后可以针对每个位置的元素，寻找以该元素为下界，满足题目要求的最大数组，这个数组肯定是原排序后数组中连续的一段，那么寻找上界的过程就可以通过二分查找的方法实现 三、算法描述 1、首先对数组进行一次排序算 阅读全文

摘要： 双指针练习3 一、PAT甲级1048（题目已经过翻译） 1、题目描述 Eva去商场购物，他有各种面值的钱，他希望付款时只用两枚硬币。 输入格式，第一行输入N表示元素个数，输入M表示总价；第二行，输入各个面值的硬币 题意：给出一个数组中的若干个元素，现在给出一个和，要求从数组中找到两个元素，这两个元素 阅读全文

摘要： 双指针练习2 一、PAT甲级1029 这里我把题目已经翻译过了，原题目是英文 问题描述：给出两个递增序列，现在要求找出两个递增序列合并后的序列的中位数，可以不执行合并操作，只要找到中位数就行。 解题思路：既然题目以及给出了每组数据的个数，那么当然要把这个信息利用起来，就如上面的案例中第一组案例有4个 阅读全文

摘要： 双指针练习 一、完美数列（PAT乙级1030） 下面是书中代码 算法思想 首先使数列有序，对于有序递增的数列，可以得出a[j]<=a[i]*p成立，那么在i到j这个递增区间中的所有数都对这个等式成立，也就是说一次性找到一个区间，这个区间中都是符合a[j]<=a[i]*p的数，i为区间开始的元素，也是 阅读全文

摘要： 快速排序（重点） 一、算法思想 快排可以说是数据结构这门课里很重要的一个内容了，关键就在于快排的思想适用于很多算法场景，快排的思想就是交换，通过不断交换两个元素的位置使得最后能在序列中确定出一个元素在排序算法的最终位置。 例如给出序列{5,3,6,2,1,4}，快排的思想就是把第一个元素A[1]当做 阅读全文