摘要: 使用二分查找法的前置条件 必须是一个已经排好序的数组 二分查找定义 从有序列表的候选区data[0:n]开始,通过对待查找的值与候选区中间值的比较,可以使候选区减少一半。 示例图 循环版二分查找法 递归版二分查找法 阅读全文
posted @ 2018-07-16 21:37 争-渡 阅读(158) 评论(0) 推荐(0)
摘要: 汉诺塔问题 由来: 大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。 大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。 在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。 64根柱子移动完毕之日,就是世界毁灭之时。 问题解析: 阅读全文
posted @ 2018-07-16 20:42 争-渡 阅读(164) 评论(0) 推荐(0)
摘要: token及token验证 hmac模块 简介 HMAC是密钥相关的哈希运算消息认证码,HMAC运算利用哈希算法,以一个密钥和一个消息为输入,生成一个消息摘要作为输出 典型应用 HMAC的一个典型应用是用在“质疑/应答”(Challenge/Response)身份认证中。 认证流程: (1) 先由客 阅读全文
posted @ 2018-07-16 20:06 争-渡 阅读(461) 评论(0) 推荐(0)