打表
Cai-Crayon
ACMer|Java|Python|Matlab|MachineLearing|Java全栈努力中|github:https://github.com/ZhuoZhuoCrayon
展开
-
打表-(POJ)机器翻译
打表-(POJ)机器翻译 题目链接:机器翻译 思路 看了下题目数据的范围,百万级,如果定义队列然后每输入一个单词去查找是否存在,耗费的时间巨大 所以定义一个布尔类型数组,初始化false(表示元素不存在内存) 当输入一个单词,如果存在内存中,那么不做任何操作 如果不存在内存,那么按题目要求是该单词入队,如果队满弹出队头再入队 出队单词在布尔数组中需要重置false,而入队...原创 2018-07-31 13:57:14 · 533 阅读 · 0 评论 -
素数三元组-南阳OJ1156(高效打表筛选)
素数三元组 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 相邻三个奇数都是素数是一种非常少见的情形,也就是三个奇数p-2, p, p+2都是素数,这样就形成了一个素数三元组。请找出三个数都不超过n的所有这样的素数三元组。 看到这道题,思路无非就是把数一个一个测,而且也在意料之中超时,因为测试数据很大很大。所以要么找规律,要么尽可能压缩算法时间。 ...原创 2018-01-18 22:59:07 · 836 阅读 · 0 评论