摘要: 转自我的博客,原文链接:http://blog.amaok.com/2018/prime_linear_sieve 突然更新的学习笔记。 最近做了一道在很大的范围里筛选出素数的神仙题,因为超时搞得很头疼,所以想来深入了解一下线性筛法,提高程序运行效率。 我们常说的线性筛是指在线性时间内把素数表筛出来 阅读全文
posted @ 2018-11-26 22:51 尹星寒 阅读(383) 评论(0) 推荐(0) 编辑
摘要: 农夫John在外面的田野上搭建了一个巨大的用栅栏围成的迷宫。幸运的是,他在迷宫的边界上留出了两段栅栏作为迷宫的出口。更幸运的是,他所建造的迷宫是一个“完美的”迷宫:即你能从迷宫中的任意一点找到一条走出迷宫的路。给定迷宫的宽W(1#includeusing namespace std;int step... 阅读全文
posted @ 2015-07-06 10:05 尹星寒 阅读(659) 评论(0) 推荐(0) 编辑
摘要: 这篇文章主要讲解了如何 Hacking PostgreSQL 数据库,总结了一些常用方法。 SQL 注入大体上和 MySQL 差不多,有一些变量不一样。具体就不再举例,可以看这篇总结:PostgreSQL SQL Injection Cheat Sheet。 此外,利用 sqlmap 也是一个不错的... 阅读全文
posted @ 2015-06-17 13:30 尹星寒 阅读(659) 评论(0) 推荐(0) 编辑
摘要: 题目描述一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离D1、汽车油箱的容量C(以升为单位)、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N(N可以为零),油站i离出发点的距离Di、每升汽油价格Pi(i=1,2,…,N)。计算结果四... 阅读全文
posted @ 2015-06-16 19:01 尹星寒 阅读(656) 评论(0) 推荐(0) 编辑
摘要: ENIGMA是一种复式替换序列密码体系,所谓序列密码,是指加密不分组,加密后的信息与加密前是等长的,简化了对通信buf的处理。它的强度并非很高。在商业通信中,完全不加密是危险的,过于复杂的加密也没必要。就像我们家庭,没必要像国库的安全级别,但也不能不锁门,我们通常使用的弹子锁,就是一种经济简便的安全... 阅读全文
posted @ 2015-06-16 18:21 尹星寒 阅读(4316) 评论(0) 推荐(0) 编辑