// 面试题58(一):翻转单词顺序 // 题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。 // 为简单起见,标点符号和普通字母一样处理。例如输入字符串"I am a student. ", // 则输出"student. a am I"。 #include void Rev... ...
分类:
其他好文 时间:
2019-03-16 23:37:25
阅读次数:
182
http://codeforces.com/group/NVaJtLaLjS/contest/236618/problem/H 题意: 给出N个数字,包括正负数;以及数值K。 这个K表示给数字变换符号的次数,必须变换K次,同一个数可以反复翻转正负。 现在输出K次变换后所有数字的最大总和。 示例: I ...
分类:
其他好文 时间:
2019-03-14 01:07:21
阅读次数:
162
题目标题:翻硬币 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。 比如,可能情形是:**oo***oooo 如果同时翻转左边的两个硬币,则变为:oooo***oooo 现在小明的问题是:如果已知了初始状态和要达到的目标状态 ...
分类:
其他好文 时间:
2019-03-13 21:50:20
阅读次数:
222
1 #include "000库函数.h" 2 3 4 5 struct ListNode { 6 int val; 7 ListNode *next; 8 ListNode(int x) : val(x), next(NULL) {} 9 }; 10 /**********************... ...
分类:
其他好文 时间:
2019-03-13 19:44:44
阅读次数:
154
题目描述: 先把字符串转化成数组,再借助数组的reverse方法翻转数组顺序,最后把数组转化成字符串。你的结果必须得是一个字符串。 算法: ...
分类:
编程语言 时间:
2019-03-12 12:21:43
阅读次数:
178
1、pytorch中的torch.split只能将tensor分割为相等的几分,如果需要特定的需求将tensor分割开,可以用torch.index_select。使用的时候,先生成index索引,示例程序如下: 2、转置图像和翻转图像,平移图像 转置直接用transpose即可,后面只跟两个参数, ...
分类:
其他好文 时间:
2019-03-09 15:32:50
阅读次数:
222
昨天晚上12点刷到的这个题,一开始一位是BFS,但是一直没有思路。后来推了一下发现只需要依次枚举第一行的所有翻转状态然后再对每个情况的其它田地翻转进行暴力dfs就可以,但是由于二进制压缩学的不是很透,一直有小问题,下面我还会讲子集生成的相关方法,有兴趣的同学可以继续关注。 本题大意:一块地,有黑(1 ...
分类:
其他好文 时间:
2019-03-07 14:06:45
阅读次数:
121
大意: 给定有向图, 每条边有一个权值, 假设你有$x$个控制器, 那么可以将所有权值不超过$x$的边翻转, 求最少的控制器数, 使得翻转后图无环 先二分转为判定问题. 每次check删除能动的边, 若剩余图有环显然不成立, 否则将剩余的图拓排一下, 再把能动的边按拓排的方向即可保证无环. ...
分类:
其他好文 时间:
2019-03-06 01:07:21
阅读次数:
177
1.字符串写法 输出结果: 单引号和双引号没区别,但是三引号就有区别: 输出结果: 如果是单引号或者是双引号(\用来表示续行) 输出结果: 2.原始字符串 原始字符串在字符串前面加r 输出结果: 3.字符串操作 字符串可以用+连接,用*重复,用*时如果后面接的是浮点数,程序会报错 字符串访问 1.字 ...
分类:
编程语言 时间:
2019-03-05 09:33:35
阅读次数:
171
有一个二维矩阵 A 其中每个元素的值为 0 或 1 。 移动是指选择任一行或列,并转换该行或列中的每一个值:将所有 0 都更改为 1,将所有 1 都更改为 0。 在做出任意次数的移动后,将该矩阵的每一行都按照二进制数来解释,矩阵的得分就是这些数字的总和。 返回尽可能高的分数。 示例: 提示: ...
分类:
其他好文 时间:
2019-03-04 21:01:19
阅读次数:
222