1.题目描述： 如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二 十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱P和他实付的钱A，你的任务是写一个程序来计算他应该被找的零钱。 2.输入描述: 输入在1行中分别给出P和A，格式为“Galleon.Sickle.Knut”，其间用1个空格分隔。这里Galleon是[0, 107]]区间内的整数，Sickle是[0, 17)区间内的整数，Knut是[0, 29)区间内的整数。 3.输出描述: 在一...

1.题目描述: 字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位§,第4位(A),第6位(T)；第二个PAT是第3位§,第4位(A),第6位(T)。 现给定字符串，问一共可以形成多少个PAT？ 2.输入描述: 输入只有一行，包含一个字符串，长度不超过105，只包含P、A、T三种字母。 3.输出描述: 在一行中输出给定字符串中包含多少个PAT。由于结果可能比较大，只输出对1000000007取余数的结果。 4.输入例子: APPAPT 5.输出例子: 2 6.解题思路: 1. 正常思路我们肯定会想到嵌...

目录 (一)顺序栈图文解析 (二) 顺序栈代码解析 (1) 顺序栈的基本操作 1.1 顺序栈的存储结构 1.2 初始化顺序栈 1.3顺序栈的入栈 1.4 顺序栈的出栈 1.5 取栈顶元素 (2) 顺序栈源代码及测试 2.1 源代码 2.2 测试结果 (一)顺序栈图文解析 顺序栈是指利用顺序存储结构实现的栈，，即利用一组地址连续的存储单位（数组）依次存放自栈底base到栈顶top的数据元素，同时设置指针top表示栈顶元素在顺序栈中的位置。 &l...

目录 (一)链栈图文解析 (二) 顺序栈代码解析 (1) 链栈的基本操作 1.1 链栈的存储结构 1.2 链栈的初始化 1.3 链栈的入栈 1.4 链栈的出栈 1.5 取栈顶元素 (2) 链栈源代码及测试 2.1 源代码： 2.2 测试结果： (一)链栈图文解析 链栈是指采用链式结构实现的栈，和单链表的存储结构相同，用数据域和指针域分别代表存储的数据与指针，与单链表不同的是栈不需要头结点，且只对栈顶元素依次进行入栈和出栈操作。 (二) 顺序栈代...

目录 (一)循环队列图文解析 (二) 循环队列代码解析 (1) 循环队列的基本操作 1.1 循环队列的存储结构 1.2 循环队列的初始化 1.3 循环队列的入队 1.4 循环队列的出队 1.5 循环队列的长度 1.6 循环队列的头元素 1.7 循环队列的尾元素 (2) 循环队列源代码及测试 2.1 源代码： 2.2 测试结果： (一)循环队列图文解析 <mark>队列，顾名思义就像我们平时排队打饭一样，队尾有人不断来排队打饭，队头不...

目录 (一)链队图文解析 (二) 链队代码解析 (1)链队的基本操作 1.1 链队的存储结构 1.2 链队的初始化 1.3 链队的入队 1.4 链队的出队 1.5 链队的长度 1.6 链队的队头元素 1.7 链队的队尾元素 (2) 链队源代码及测试 2.1 源代码: 2.2 测试结果： (一)链队图文解析 链队是指采用链式存储结构实现的队列，用单链表来表示，一个链队需要俩个分别指示队头和队尾的头指针和尾指针，同时还需要一个头结点，使头指针...

目录 (一)二叉树图文解析 (二) 二叉树代码解析 (1)二叉树的基本操作 1.1 二叉树的存储结构 1.2 先序遍历创建二叉树 1.3 二叉树的先序遍历 1.4 二叉树的中序遍历 1.5 二叉树的后序遍历 1.6 二叉树的深度 1.7 二叉树的结点数 1.8 二叉树的叶子数 (2) 二叉树源代码及测试 2.1 源代码: 2.2 测试结果： (一)二叉树图文解析 <mark>本文章对递归的理解要求较高（反正我是说不清楚的=,...

目录 (一) 邻接矩阵图文解析 (二) 邻接矩阵代码解析 2.1 邻接矩阵的存储结构 2.2 邻接矩阵的创建 2.3 邻接矩阵的遍历 2.4 邻接矩阵的查找 (三)源代码及测试 3.1 源代码 3.2 测试结果 (一) 邻接矩阵图文解析 <mark>建议先学完《线性代数》，那样邻接矩阵就非常容易理解了</mark> 邻接矩阵主要是对矩阵的理解，首先要理解矩阵是什么，简单的说矩阵就是二维数组，我们可以根据行列位置来描述行与列的关系； 如果2行3列的值是5，那么我也可以这么理解，2...

目录 (一)邻接表图文解析 (二)邻接表代码解析 2.1 邻接表的存储结构 2.2 邻接表的创建 2.3 邻接表的遍历 2.4 邻接表的查找 (三)源代码及测试 3.1 源代码 3.2 测试结果 (一)邻接表图文解析 邻接表的结构比较复杂，包括顶点的存储结构和边的存储结构； 顶点结点包括数据域和指针域，边结点包括数据域、指针域和边结点所指向的顶点位置； 其中顶点结点由<mark>一维数组</mark>储存，每个顶点结点又以链栈的结构连接着边结点； 图的形式与邻接表的形式： ...

1.题目描述 本题要求编写程序，计算2个有理数的和、差、积、商。 2.输入描述: 输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为0。 3.输出描述: 分别在4行中按照“有理数1 运算符 有理数2 = 结果”的格式顺序输出2个有理数的和、差、积、商。注意输出的每个有理数必须是该有理数的最简形式“k a/b”，其中k是整数部分，a/b是最简分数部分；若为负数，则须加括号；若除法分母为0，则输出“Inf”。题目保证正确的输出中没有超过整型范围的整数。 4.输入例子...

1.题目描述 给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M <= m * p，则称这个数列是完美数列。 现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。 2.输入描述: 输入第一行给出两个正整数N和p，其中N（<= 105）是输入的正整数的个数，p（<= 109）是给定的参数。第二行给出N个正整数，每个数不超过109。 3.输出描述: 在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。 4.输入例子: 10 8 2 3 20 4 5 1 6 7 8 9 ...

1.题目描述 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。 2.输入描述: 输入第1行给出3个正整数，分别为： N（<=105），即考生总数； L（ >=60），为录取最低分数线，即德分和才分均不低于L的考生才有资格被考虑录取； H（ <100），为优先录取线——德分和才分均不低于此线的被定义为“才德全尽”，此类考生按德才总分从高到低排序...

冒泡排序 (一)排序解析 1. 原理 2. 源代码 (二)算法优化 1. 优化（1） 优化思路 源代码 2.优化（2） 优化思路 源代码 (三)总结 (一)排序解析 1. 原理 冒泡排序就是依次比较一个序列中相邻的两个数据大小，通过不断地交换数据的位置来将最大或者最小的数据依次交换到最后面的位置，从而达到数据排序的排序方法。 <mark>排序过程</mark> 例如：{ 3 1 2 0 } 第一轮：(将3交换到最后位...

快速排序 1.排序原理 任意取序列中的一个数据key值，分别从序列左右两边开始遍历，将小于key值的数据放在key值左边，将大于key的数据放在key值右边，于是我们得到一个以key值作为中间值的序列，然后我们利用递归思想在对key值左右俩个子序列分别重复以上操作，从而达到排序效果 <mark>排序过程如图</mark> 数组：num[5]={3,5,1,2,4} key=3 i=0 {[3],5,1,2,[4]} j=4 初始状态 i=0 {[3],5,1,[2],4} j=3 右遍历,num[j]<key i=0 {[2],5,1...