PAT甲级目录 | PAT乙级目录题目描述B1054 求平均值解题思路方法一：可利用字符串读取、打印函数，分别对字符串进行处理，若字符串是合法的，则两者的结果应当一致。如合法，再判断数的范围，即可获得结果。方法二：根据字符串的形式判断是否合法，合法特点：字符串中只能出现数字或者小数点，不能有其他字符... ...
分类：
编程语言 时间：
2019-10-11 10:34:50
阅读次数：
93
题目链接：http://poj.org/problem?id=1161 题目大意： 1.给出m个区域，n个俱乐部点。接下来是n个俱乐部点以及各个区域由什么点围成。求一个区域到各个俱乐部点的距离之和最小。 解题思路： 1.这题建图比较麻烦，以区域为点建图，区域之间若有边，则两区域的距离为1，建完图后跑 ...
分类：
其他好文 时间：
2019-10-10 20:01:41
阅读次数：
78
开源地址： "https://github.com/jiauzhang/algorithms" 题目描述 示例 解题思路 示例代码 c++ class Solution { public: int removeDuplicates(vector& nums) { if (nums.size() ...
分类：
编程语言 时间：
2019-10-10 17:25:27
阅读次数：
140
描述 There is a matrix only contains uppercase letters. Try to find a word in this matrix. You can go toward four directions (top, bottom, left, right), ...
分类：
其他好文 时间：
2019-10-09 21:20:45
阅读次数：
142
开源地址： "https://github.com/jiauzhang/algorithms" 题目 示例 解题思路 示例代码 c++ class Solution { public: bool isValid(string s) { if (s.size() == 0) return true; ...
分类：
其他好文 时间：
2019-10-09 19:35:40
阅读次数：
49
[TOC] 问题描述 题目描述 请实现一个函数,把字符串中的每个空格替换成“%20” 要求 时间限制:1秒 空间限制:32768K 方法原型 输入输出例子 输入:“Wa are happy” 输出:“We%20are%20happy” 解题思路 此题最自然的思路，就是从字符串的开始遍历，寻找空格，当 ...
分类：
编程语言 时间：
2019-10-09 12:50:23
阅读次数：
146
解题思路较为简单，使用 即可解决. 答案如下图所示： ...
分类：
其他好文 时间：
2019-10-07 23:34:24
阅读次数：
121
题意：给定一棵树，求其层序遍历序列。（以vector<vector<int>>形式返回） 解题思路： ...
分类：
其他好文 时间：
2019-10-06 13:37:31
阅读次数：
75
A 题意：有两种水为1升和2升，给出这两种水的价格和要买的水的升数，求刚好买所需的升数花的最少钱 解题思路：判断水的奇偶和2升水价格的奇偶性，列出相应计算式 1 #include<stdio.h> 2 #include<math.h> 3 #include<iostream> 4 #include< ...
分类：
其他好文 时间：
2019-10-06 13:32:20
阅读次数：
74
题目：判断一棵树的左子树和右子树是否对称。 解题思路： ...
分类：
其他好文 时间：
2019-10-06 00:44:16
阅读次数：
56
