摘要：
目录 1 问题描述 2 解决方案 2.1 检验数组中元素的唯一性 2.2 模式计算 1 问题描述 在计算机科学中，预排序是一种很古老的思想。实际上，对于排序算法的兴趣很大程度上是因为这样一个事实：如果列表是有序的，许多关于列表的问题更容易求解。显然，对于包含了排序操作，这种算法的时间效率依赖于所选用 阅读全文
摘要：
目录 1 问题描述 2 解决方案 2.1 全部排序法 2.2 部分排序法 2.3 用堆代替数组法 2.4线性选择算法 1 问题描述 有n个整数，请找出其中最小的k个数，要求时间复杂度尽可能低。 2 解决方案 2.1 全部排序法 先对这n个整数进行快速排序，在依次输出前k个数。 具体代码如下： 运行结 阅读全文
摘要：
目录 1 问题描述 2 解决方案 2.1 蛮力法 1 问题描述 计算两个大整数相乘的结果。 2 解决方案 2.1 蛮力法 运算结果： 阅读全文
摘要：
目录 1 问题描述 2 解决方案 2.1 注意问题 2.2 具体实现代码 1 问题描述 具体问题描述 给定n个十六进制正整数，输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n （1<=n<=10）。 接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每 阅读全文
摘要：
目录 1 问题描述 2 解决方案 2.1 中心扩展法 2.2 Manacher算法 1 问题描述 给定一个字符串，求它的最长回文子串的长度。 2 解决方案 2.1 中心扩展法 此处，首先枚举出回文串的中心位置，然后，再在该位置上分别向左和向右扩展，记录并更新得到的最长回文串的长度。 具体代码如下： 阅读全文
摘要：
目录 1 问题描述 2 解决方案 2.1 计算中值问题 2.2 选择问题 1 问题描述 中值问题是求一个n个数列表中某一数组下标k，它要求该下标元素比列表中的一半元素大，又比另一半元素小，这个中间的值被称为中值。 选择问题是求一个n个数列表的第k个最小元素的问题。 2 解决方案 2.1 计算中值问题 阅读全文
摘要：
目录 1 问题描述 2 解决方案 1 问题描述 给定一个字符串，如何判断这个字符串是否是回文串？ 所谓回文串，是指正读和反读都一样的字符串，如madam、我爱我等。 2 解决方案 解决上述问题，有两种方法可供参考： （1）从字符串两头往中间扫； （2）从字符串中间往两头扫。 具体代码如下： 运行结果 阅读全文
摘要：
目录 1 问题描述 2 解决方案 1 问题描述 引用自《算法设计与分析基础》第三版： 约瑟夫斯问题，是以弗拉瓦斯。约瑟夫斯（Flavius Josephus）的名字命名的。约瑟夫斯是一个著名的犹太历史学家，参加并记录了公元66—70年犹太人反抗罗马的起义。约瑟夫斯作为一个将军，设法守住了裘达伯特的堡 阅读全文
摘要：
1 问题描述 输入一个由数字组成的字符串，请把它转换成整数并输出。例如，输入字符串“123”，输出整数123。 请写出一个函数实现该功能，不能使用库函数。 2 解决方案 解答本问题的基本思路：从左至右扫描字符串中的每个字符，把之前扫描得到的数字乘以10，再加上当前字符表示的数字。 但是，基本思路是这 阅读全文
摘要：
1 问题描述 首先，了解一下何为俄式乘法？此处，借用《算法设计与分析基础》第三版上一段文字介绍： 2 解决方案 具体编码如下： 运行结果： 阅读全文