题目链接:http://codeforces.com/contest/1016/problem/B 给两个字符串s,t,之后给出s的一个区间,问这个子串中存在多少个子串与t相同 如果一个一个查找就会超时,因此只需要把前缀和相减即可 ...
分类:
编程语言 时间:
2018-08-04 11:40:07
阅读次数:
146
Java 基本语法 Java运算符 0. 概述 Java中的运算符主要分为以下几种: 算术运算符 赋值运算符 关系运算符 逻辑运算符 条件运算符 位运算符 其他运算符 1. 算术运算符 | 操作符 | 描述 | | | | | + | 加法,加号两侧的两个数相加 | | | 减法,减号左侧的数减去右 ...
分类:
编程语言 时间:
2018-07-28 22:00:12
阅读次数:
534
题目连接: D. Imbalanced Array 题意:给你个数组,求所有子串的最大值-最小值之和 题解:对每一个位置的数,我们分别求出他作为最大值和最小值得次数在相减得到的就是答案,先考虑最大值,我们用两个数组L[],R[],L[i]表示a[i]作为最大值的左边界 R[i],表示一个大于等于a[ ...
分类:
其他好文 时间:
2018-07-28 11:58:34
阅读次数:
149
问题:给出两个数a和b,求出他们的最大公约数(greatest common divisor)。 解法一:辗转相除法,又叫欧几里得算法。两个正整数a和b(a>b),他们的最大公约数等于a除以b的余数和b之间的最大公约数。 比如10和25,25除以10余5,那么10和25的最大公约数等同于5和10之间 ...
分类:
其他好文 时间:
2018-07-27 21:10:10
阅读次数:
204
源自:百度百科 辗转相除法 辗转相除法:辗转相除法是求两个自然数的最大公约数的一种方法,也叫欧几里德算法。 例如,求(319,377): ∵ 319÷377=0(余319) ∴(319,377)=(377,319); ∵ 377÷319=1(余58) ∴(377,319)=(319,58); ∵ 3 ...
分类:
编程语言 时间:
2018-07-27 14:49:50
阅读次数:
218
题目链接 找$[1$ ~ $a-1]$和$[1$ ~ $b]$中各数码出现的次数之后相减就是答案 上代码: ...
分类:
其他好文 时间:
2018-07-27 01:15:54
阅读次数:
114
POJ 1745 线性和差取余判断 题目大意:每个数都必须取到,相加或相减去,问所有的方案最后的得数中有没有一个方案可以整除k 这个题目的难点在于dp数组的安排上面 其实也就是手动模仿了一下 比如 一个数,不用说,第一个数之前不用加符号就是本身,那么本身直接对K取余, 那么取17的时候有个余数为2— ...
分类:
其他好文 时间:
2018-07-26 18:44:31
阅读次数:
160
给定 N 张卡片,正面分别写上 1、2、……、N,然后全部翻面,洗牌,在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减(大减小),得到 N 个非负差值,其中是否存在相等的差? 输入格式: 输入第一行给出一个正整数 N(2 ≤ N ≤ 10 000),随后一行给出 1 到 N 的一个洗牌后 ...
分类:
其他好文 时间:
2018-07-23 14:57:25
阅读次数:
181
public function secToTime($times){ $result = '00:00:00'; if ($times>0) { $hour = floor($times/3600); $minute = floor(($times-3600 * $hour)/60); $secon ...
分类:
其他好文 时间:
2018-07-19 13:42:48
阅读次数:
85
numpy数据相减,a和b两者shape要一样,然后是对应的位置相减。要不然,a的shape可以是(1,m),注意m要等于b的列数。 import numpy as np a = [ [0, 1, 2] ] a = np.array(a) b = [ [1.0,1.1, 3], [1.0,1.0, ...
分类:
编程语言 时间:
2018-07-16 21:44:28
阅读次数:
1951