Algorithm
文章平均质量分 67
种子选手
君のことが好きだが、なかなか伝えますせん
展开
-
LeetCode372.SuperPow
372. Super Pow(超级次方)题目描述: Your task is to calculate ab mod 1337 where a is a positive integer and b is an extremely large positive integer given in the form of an array. Example1: a = 2原创 2018-01-21 18:20:26 · 709 阅读 · 0 评论 -
带你理解 Hanoi 汉诺塔递归算法
一. 由游戏引发的 Hanoi 问题汉诺塔是根据一个传说形成的一个问题。汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着 64 片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。二. 一种数学问题我们...原创 2018-06-24 09:41:03 · 3833 阅读 · 2 评论 -
算法1之并查集
算法1之并查集并查集:即包含 合并集合 和 查找集合中的元素 两种操作的树型数据结构, 并、查、集 三个字已经涵盖了其功能。常常在使用中以森林来表示。一、并查集思想1.1 算法思想如果将集合中的元素当成是树上的不同的节点,那么,判断两个元素是否属于同一个集合的问题,就变成了他们所在树的根是否为同一根的问题。1.2 路径压缩同一棵树存在不同的枝干,枝干上有不同层次的叶节点(即我们所说的元...原创 2018-11-06 08:13:50 · 284 阅读 · 0 评论