"欢迎fork and star:Nowcoder Repository github" 134. Gas Station 题目 解析 思路1:可以穷举每个位置,求和是否大于0; 非常经典的一道题。可以转换成求最大连续和做,但是有更简单的方法。 基于一个数学定理: 如果一个数组的总和非负,那么一定可 ...
分类:
其他好文 时间:
2017-12-27 19:37:04
阅读次数:
197
GP的定义:对于任意集合S,S上的高斯过程(GP)是随机变量序列(Zt:t∈S)的一个集合,使得所有n∈N,所有t1,t2……,tn∈S,(Zt1,Zt2,……,Ztn)是多维高斯。如果S集合中的元素个数是有限的,则Z是否为GP可以通过穷举判断其是否为多维高斯函数。如果S集合中元素的个数是无限的,则... ...
分类:
其他好文 时间:
2017-12-23 14:25:46
阅读次数:
286
基本概念 1. 最小公倍数:两个或多个整数公有的倍数叫做它们的公倍数。整数a,b的最小公倍数记为[a,b],同样的,a,b,c的最小公倍数记为[a,b,c],多个整数的最小公倍数也有同样的记号。 2. 最大公约数:也称最大公约数、最大公因子,指两个或多个整数共有约数中最大的一个。a,b的最大公约数记 ...
分类:
编程语言 时间:
2017-12-21 19:42:04
阅读次数:
140
计算机常用算法 第二章 枚举 (1)枚举概述 枚举法也称为列举法、穷举法,使蛮力策略的具体表现,又称为蛮力法。 枚举是一种简单而直接解决问题的方法. (2)枚举的基本思想是: (3)枚举的特点是 (4)枚举模式 有两种: 1.区间枚举 区间枚举设计的框架描述: 2.递增枚举: 递增枚举设计的框架描述 ...
分类:
编程语言 时间:
2017-12-15 21:32:04
阅读次数:
189
2017 2018 1 201552228 对分组密码的穷举攻击算法 算法概要:创新性地提出基于英文字母频率的稳定性,通过读取经过随机全排列处理的文本材料的英文字母来产生的随机序列作为穷举攻击的密钥 我们以DES算法为例对穷举攻击算法进行说明 DES算法采用64位主密钥,那么主密钥的密钥空间的密钥个 ...
分类:
编程语言 时间:
2017-12-15 18:57:35
阅读次数:
156
例题一:列出100以内所有的奇数 这个题运用到了穷举的方式,即把所有的数据全部列出来检查一遍,从中找到符合条件的。 如果这道题所求的是列出全部偶数,则只需将if(i%2==1)中的1改为0。 例题二:累加求和:求0-99的和 这个题运用到了迭代的手法,即把上一次计算的结果拿到本次循环内使用,一直到得 ...
分类:
Web程序 时间:
2017-12-04 22:26:54
阅读次数:
262
编写单元测试用例的方法 一、 单元测试的概念 单元通俗的说就是指一个实现简单功能的函数。单元测试就是只用一组特定的输入(测试用例)测试函数是否功能正常,并且返回了正确的输出。 测试的覆盖种类 1.语句覆盖:语句覆盖就是设计若干个测试用例,运行被测试程序,使得每一条可执行语句至少执行一次。 2.判定覆 ...
分类:
其他好文 时间:
2017-11-28 15:35:25
阅读次数:
124
P1748 H数 题目背景 无 题目描述 所谓H数,是指只含有2,3,5,7这些质因数的数,如630是H数,而22不是。现在要求输出第n个H数,为了方便起见将H[1]定为1。已知n不超过10000,最后数据在int64范围之内。 输入输出格式 输入格式: 一个数n(如题目) 输出格式: 第n个H数 ...
分类:
其他好文 时间:
2017-11-26 20:30:08
阅读次数:
163
1.条件判断 elif是else if的缩写,完全可以有多个elif。 2.循环 python循环有两种, 一种是for...in循环,依次把list或者tuple中的每个元素迭代出来。 如果想计算1 100的整数之和,如果用穷举法写一个list会很累,好在python提供了range()函数,可以 ...
分类:
编程语言 时间:
2017-11-25 21:41:53
阅读次数:
148