摘要: 第 2 章 算法——程序的灵魂 阅读全文
posted @ 2021-08-30 19:03 民间程序员 阅读(57) 评论(0) 推荐(0) 编辑
摘要: Python 之关键字 以下标识符被作为语言的保留字或称关键字,不可被用作普通标识符。关键字的拼写必须与这里列出的完全一致。 Python3 Python2 阅读全文
posted @ 2020-03-27 13:44 民间程序员 阅读(164) 评论(0) 推荐(0) 编辑
摘要: [toc] 题目描述 给定一个字符串 ,找到 中最长的回文子串。 假设 s 的最大长度为 1000。 示例 输入 输入一个字符串 输出 输出 中最长的回文字串 示例 1 示例 2 题解 表示字符串从 到 是否是为回文串,即当 如果 也是回文串,那么字符串从 到 也是回文串,即 为真。 代码 cpp 阅读全文
posted @ 2019-05-26 18:51 民间程序员 阅读(153) 评论(0) 推荐(0) 编辑
摘要: [toc] 题目描述 给定一个非负整数 。对于 范围中的每个数字 ,计算其二进制数中的 的数目并将它们作为数组返回。 示例 输入 输入一个非负整数 输出 输出 中的每一个数字对应二进制数的 的数目 示例 1 示例 2 题解 由于 可以消去 对应的二进制数的最后一位 ,那么以此可以求出计算 对应的二进 阅读全文
posted @ 2019-05-25 21:06 民间程序员 阅读(233) 评论(0) 推荐(0) 编辑
摘要: [toc] 题目描述 实现堆排序。 示例 输入 第一行输入数组元素个数 第二行输入数组各个元素 输出 输出排序好的数组元素 示例 1 示例 2 题解 堆排序是指利用堆这种数据结构所设计的一种排序算法,是基于完全二叉树的排序方法。 堆排序的时间复杂度是 O(nlogn) 。 堆排序是不稳定的算法。 最 阅读全文
posted @ 2019-05-24 21:31 民间程序员 阅读(110) 评论(0) 推荐(0) 编辑
摘要: [toc] 题目描述 给定已排好序的 $n$ 个元素 $a[0 : n 1]$ ,在这 $n$ 个元素中找出某一特定元素 $x$ 。 说明 输入 第一行输入数组元素个数 $n$ 第二行输入数组各个元素 ${a[0] ... a[n 1]}$ 第三行输入所要找的元素 $x$ 输出 输出元素 $x$ 在 阅读全文
posted @ 2019-05-23 19:25 民间程序员 阅读(148) 评论(0) 推荐(0) 编辑
摘要: [toc] 题目描述 给定一组不含重复元素的整数数组 ,返回该数组所有可能的子集(幂集)。 说明 解集不能包含重复的子集。 示例 说明: 输入 第一行输入数组元素个数 第二行输入数组各个元素 输出 打印输出该数组所有的子集 示例 题解 本题可以采用子集树的思想处理。 对于其中某个子集来说,任意一个元 阅读全文
posted @ 2019-05-22 22:25 民间程序员 阅读(224) 评论(0) 推荐(0) 编辑
摘要: [toc] 题目描述 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明 算法应具有线性时间复杂度,且不使用额外空间来实现。 示例 说明: 输入 第一行输入数组个数 第二行输入数组元素 输出 打印输出所找到的只出现一次的数字 示例 1 : 示 阅读全文
posted @ 2019-05-21 22:32 民间程序员 阅读(64) 评论(0) 推荐(0) 编辑
摘要: [toc] 题目描述 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明 算法应具有线性时间复杂度,且不使用额外空间来实现。 示例 说明: 输入 第一行输入数组个数 第二行输入数组元素 输出 打印输出所找到的只出现一次的数字 示例 1 : 示 阅读全文
posted @ 2019-05-21 22:21 民间程序员 阅读(287) 评论(0) 推荐(0) 编辑