PTA数据结构与算法题目集(中文) 7-16 7-16 一元多项式求导 (20 分) 7-16 一元多项式求导 (20 分) 7-16 一元多项式求导 (20 分) 设计函数求一元多项式的导数。 输入格式: 以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔 ...
分类：
编程语言 时间：
2019-10-04 19:19:21
阅读次数：
91
PTA数据结构与算法题目集(中文) 7-14 7-14 电话聊天狂人 (25 分) 7-14 电话聊天狂人 (25 分) 7-14 电话聊天狂人 (25 分) 给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。 输入格式: 输入首先给出正整数N（≤），为通话记录条数。随后N行，每行给出一条通 ...
分类：
编程语言 时间：
2019-09-28 10:30:23
阅读次数：
109
一.实践题目 7-2 改写二分搜索算法 题目来源：《计算机算法设计与分析》，王晓东 设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。 输入格式: 输入有两行： 第 ...
分类：
编程语言 时间：
2019-09-21 23:03:14
阅读次数：
86
昨天看到一个算法题目，他的示例给的是 3 1 10 1 3 5 7 9 11 13 15 17 19 0 5 1 5 7 11 18 1 0 。。。 这样，第一个数字表示有3组数据。每两行一组，上面一行的第二个数字表示下面一行的数字个数。 但是这个题目没有像乐扣那样，给出方法名和方法参数。我就不知道 ...
分类：
编程语言 时间：
2019-09-09 14:59:33
阅读次数：
102
今天开始用java写算法题目。 题目大意，一个长度为 n 的数组，里面存放的数组是 0 到 n-1，数组中有重复数字的话就输出这个数字。 思路：将每个 nums[i] 的值 移动到他原来应该属于的地方，如果那个地方的值和现在的值相等，就重复了。 因为 java 不会使用，有下列语法错误。 1.给数组 ...
分类：
编程语言 时间：
2019-09-07 10:50:35
阅读次数：
120
题目背景 第二次世界大战时期.. 第二次世界大战时期.. 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好 ...
分类：
编程语言 时间：
2019-09-06 23:04:01
阅读次数：
136
题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装 ...
分类：
编程语言 时间：
2019-09-06 22:44:28
阅读次数：
110
题目链接：https://leetcode-cn.com/problems/binary-tree-postorder-traversal/ 给定一个二叉树，返回它的 后序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1]进阶: 递归算法很简单，你可以通过 ...
分类：
编程语言 时间：
2019-08-31 19:17:59
阅读次数：
83
目录 一、算法题 简单算法 快乐数 一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。 示例: 输入: 19 输出: true 解释: 12 + 92 = ...
分类：
编程语言 时间：
2019-08-31 01:16:59
阅读次数：
115
算法题目： 以下来源：https://leetcode-cn.com/problems/contains-duplicate-ii 给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的绝对值最大为 k。 ...
分类：
编程语言 时间：
2019-08-25 13:46:21
阅读次数：
88
