Algorithm for public wechat - HITSUN2015/Util GitHub Wiki

超酷算法(2):分组密码与安全排列

概念

名称 解释 备注
安全的排列 攻击者即使有该排列的任意子集,都无法确定其它任何一个元素的顺序
分组密码 密码学中一种常见的基础元素 使我们能够产生超过数值范围内的任何一个安全排列,而不必对它们进行预计算

一致性哈希算法

概念

由来

原理介绍

link

塔防游戏中的路径寻找

link

图搜索算法

源对目标 算法
一对一 贪心搜索算法
A*算法 – 在游戏当中常用
一对多或多对一 广度优先算法-无加权边
Dijkstra算法-有加权边
Bellman-Ford算法-支持负权重
多对多 Floyd-Warshall算法
Johnson’s算法