本博客风格，是题目以及算法正确性论证集合的混合。 我争取做到出现过的算法和数据结构全部都有其正确性论证。 注意，这里的算法正确性论证是数学上的严格证明，而不是通俗易懂的比喻（因为它们往往只适合描述算法执行过程而不适合论证一个算法的正确性）。 为什么这么关注数学证明呢？因为在高中时代我对于绝大多数算法 ...
分类：
其他好文 时间：
2019-10-31 13:42:14
阅读次数：
89
题目 给定两个整数 $a,c,m$ 请求出模方程 $$ax\equiv c\mod m\tag{(1)}$$ 的最小正整数解。 分析 我们构造方程 $$ax\equiv 1\mod m\tag{(2)}$$ 不难发现，如果我们能求出 $(2)$ 中的一个解，将其乘上 $c$ 即可得到 $(1)$ 的 ...
分类：
编程语言 时间：
2019-10-21 22:10:26
阅读次数：
110
基本思想：仿照快速排序思想，基于枢轴将n个整数划分处理。 若i=n/2，则分组完成，算法结束 若i<n/2，则枢轴前元素均属于a1，继续对i以后的元素进行划分 若i>n/2，则枢轴之后的元素均属于a2，继续对i以前的元素进行划分 ...
分类：
编程语言 时间：
2019-10-20 14:34:13
阅读次数：
88
PTA数据结构与算法题目集(中文) 7-43字符串关键字的散列映射 (25 分) 7-43 字符串关键字的散列映射 (25 分) 7-43 字符串关键字的散列映射 (25 分) 7-43 字符串关键字的散列映射 (25 分) 给定一系列由大写英文字母组成的字符串关键字和素数P，用移位法定义的散列函数 ...
分类：
编程语言 时间：
2019-10-16 17:35:19
阅读次数：
229
PTA数据结构与算法题目集(中文) 7-36 社交网络图中结点的“重要性”计算 (30 分) 7-36 社交网络图中结点的“重要性”计算 (30 分) 7-36 社交网络图中结点的“重要性”计算 (30 分) 7-36 社交网络图中结点的“重要性”计算 (30 分) 在社交网络中，个人或单位（结点） ...
分类：
编程语言 时间：
2019-10-13 15:20:57
阅读次数：
93
PTA数据结构与算法题目集(中文) 7-35 城市间紧急救援 (25 分) 作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任 ...
分类：
编程语言 时间：
2019-10-13 12:53:03
阅读次数：
188
PTA数据结构与算法题目集(中文) 7-32 7-32 哥尼斯堡的“七桥问题” (25 分) 7-32 哥尼斯堡的“七桥问题” (25 分) 7-32 哥尼斯堡的“七桥问题” (25 分) 哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥，如下图所示。 可否走过这样的七座桥，而且 ...
分类：
编程语言 时间：
2019-10-10 18:37:57
阅读次数：
155
PTA数据结构与算法题目集(中文) 7-27 7-27 家谱处理 (30 分) 7-27 家谱处理 (30 分) 7-27 家谱处理 (30 分) 人类学研究对于家族很感兴趣，于是研究人员搜集了一些家族的家谱进行研究。实验中，使用计算机处理家谱。为了实现这个目的，研究人员将家谱转换为文本文件。下面为 ...
分类：
编程语言 时间：
2019-10-09 00:11:09
阅读次数：
125
PTA数据结构与算法题目集(中文) 7-19 7-19 求链式线性表的倒数第K项 (20 分) 7-19 求链式线性表的倒数第K项 (20 分) 7-19 求链式线性表的倒数第K项 (20 分) 给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个 ...
分类：
编程语言 时间：
2019-10-06 13:27:49
阅读次数：
89
PTA数据结构与算法题目集(中文) 7-18 7-18 银行业务队列简单模拟 (25 分) 7-18 银行业务队列简单模拟 (25 分) 7-18 银行业务队列简单模拟 (25 分) 设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个 ...
分类：
编程语言 时间：
2019-10-06 11:51:04
阅读次数：
94
