转自:
算法学习,Enigma密码生成器
Posted on
题目
在网上看到一道有意思的算法题:在二战时,德军使用一个密码生成器Enigma对通信进行加密。
Enigma源自于希腊文,英语解释为“谜,不可思议的东西”,用几个机械转盘+电子线路组成,可以生成较强的密码,相比”凯撒法”的简单替换非常难破解,在二战初期帮助纳粹取得了优势。
题目就是给出三个参数(最小值、最大值、转盘数)写出可能的Enigma密码总数,要求第一个数与后边的数互质,由于结果数特别大需要对特定值取余。
美国海军 5步入眠法
Posted on
最近看到一个视频,讲如何快速入眠的,觉得比较有效,Mark 一下。
利用Redis实现网络锁
Posted on
PS: Redis 官网提出Redlock 算法, 并推荐了一个 Go 实现的开源网络锁redsync, 实现了所有网络锁要点、接口比较友好,本文可以作为实现思路的参考。
session、token和线程安全
Posted on
改造ThinkPHP cron源码,修正执行时间偏移问题
Posted on
问题场景
在”App/Conf/crons.php”文件中,设定了一个任务:
1 |
|
任务刚开始执行几天还没什么问题,但是随着系统启动时间越久执行任务的时间在逐渐向后漂移。
比如过了两个月,任务执行时间漂移到了8:10。
秒杀架构的解决方案
Posted on
之前只讨论了秒杀中的关键点之一乐观锁的实现,但是秒杀架构是一个系统工程,今天要把秒杀架构整体思路整理一下。
秒杀架构与乐观锁
Posted on
C++ 条件变量的虚假唤醒(Spurious Wakeup)问题
Posted on
算法学习——Dijkstra
Posted on