leetcode 139 word break class Solution { public: bool wordBreak(string s, vector<string>& wordDict) { unordered_set<string> wordset(wordDict.begin(),w ...
分类:
其他好文 时间:
2020-05-05 11:04:03
阅读次数:
59
类型转换 1.公有派生类对象可以被当作基类的对象使用,反之则不可 派生类的对象可以隐含转为基类对象 派生类的对象可以初始化基类的引用 2.通过基类对象名、指针只能使从基类继承的成员 类型转换规则举例 1 #include <iostream> 2 using namespace std; 3 4 c ...
分类:
编程语言 时间:
2020-05-05 09:15:07
阅读次数:
132
问题 G: 最优分解问题 时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述 设n是一个正整数。现在要求将n分解为若干个互不相同的自然数的和,且使这些自然数的乘积最大。 输入 第1行是正整数n。(n不超过50) 输出 计算出的最大乘积。 样例输入 Copy 10 样例输出 ...
分类:
其他好文 时间:
2020-05-05 01:11:20
阅读次数:
133
一、函数中如果return是多个参数,只用一个参数接收时,是元组;也可以用多个参数接收,那就是解包 def func(): a = 1 b = 2 c = 3 return a,b,c q,w,e = func() print(func(),type(func()),q,w,e) 输出: (1, 2 ...
分类:
编程语言 时间:
2020-05-05 00:48:43
阅读次数:
82
"题目来源" 给定一个长度不超过 104 的、仅由英文字母构成的字符串。请将字符重新调整顺序,按 这样的顺序输出,并忽略其它字符。当然,六种字符的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按 PATest 的顺序打印,直到所有字符都被输出。 输入格式: 输入在一行中给出一个长度不超过 ...
分类:
编程语言 时间:
2020-05-05 00:37:32
阅读次数:
68
按边上限速从小到大排序,枚举最小限速,每次从某个边开始把后面的边加入路径直到起点终点联通,更新最小值为最大限速减去开始本次枚举的边上的限速。 若不能联通,输出-1。 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 ...
分类:
其他好文 时间:
2020-05-05 00:22:07
阅读次数:
67
找最大的周长,也就是$a+b+c$最大,如果三个数要想构成三角形的话,需要$a+b c$。固定$c$端点,使得$a+b$尽可能的大,所以排序扫一遍就ok了。 代码如下: ...
分类:
其他好文 时间:
2020-05-04 21:36:35
阅读次数:
73
题目 https://www.luogu.com.cn/problem/P3368 题目分析 是区间更新 单点查询,使用树状数组 代码 #include<iostream> #include<cstdio> using namespace std; long long a[500001], c[50 ...
分类:
编程语言 时间:
2020-05-04 19:50:12
阅读次数:
78
题目: 解答: 1 class Solution { 2 public: 3 vector<vector<int>> transpose(vector<vector<int>>& A) 4 { 5 int ro = A.size(); 6 int co = A[0].size(); 7 8 vect ...
分类:
编程语言 时间:
2020-05-04 19:41:40
阅读次数:
66