随笔分类 - 算法
摘要:Monte Carlo Tree Search – beginners guide 蒙特卡洛树搜索(新手教程)
阅读全文
摘要:https://visualgo.net/en visualising data structures and algorithms through animation https://algorithm-visualizer.org/ https://github.com/algorithm-vi
阅读全文
摘要:https://www.geeksforgeeks.org/bfs-vs-dfs-binary-tree/ What are BFS and DFS for Binary Tree? A Tree is typically traversed in two ways: Breadth First T
阅读全文
摘要:Depth-first search Depth-first search (DFS) is an algorithm for traversing or searching tree or graph data structures. The algorithm starts at the roo
阅读全文
摘要:https://web.mit.edu/sp.268/www/rubik.pdf Introduction to Group Theory and Permutation Puzzles March 17, 2009 Introduction Almost everyone has tried to
阅读全文
摘要:Container With Most Water - LeetCode Container with Most Water - GeeksforGeeks Approach : This implies that if there was a better solution possible, i
阅读全文
摘要:跳跃的舞者,舞蹈链(Dancing Links)算法——求解精确覆盖问题 算法实践——舞蹈链(Dancing Links)算法求解数独 https://arxiv.org/pdf/cs/0011047v1.pdf
阅读全文
摘要:https://en.wikipedia.org/wiki/Modular_exponentiation 蒙哥马利(Montgomery)幂模运算是快速计算a^b%k的一种算法,是RSA加密算法的核心之一。 蒙哥马利模乘的优点在于减少了取模的次数(在大数的条件下)以及简化了除法的复杂度(在2的k次幂
阅读全文
摘要:https://en.wikipedia.org/wiki/SHA-1Incryptography,SHA-1(Secure Hash Algorithm 1) is acryptographic hash functiondesigned by the United StatesNational ...
阅读全文
摘要:http://freejvm.iteye.com/blog/976878需要找时间验证一下,另外还需要学习多个参数的尾递归如何来实现的技巧斐波那契数列第n个数的求值, public static long fibo4(int n) { if (n //...
阅读全文
摘要:http://blog.sina.com.cn/s/blog_622e77cc0100n5lm.html1、根据质数的定义求 质数定义:只能被1或者自身整除的自然数(不包括1),称为质数。 利用它的定义可以循环判断该数除以比它小的每个自然数(大于1),如果有能被它整除的,则它就不是质数。对应代码...
阅读全文
摘要:1. Two positive integers i and j are considered to be co-prime if there exists no integer greater than 1 that divides them both.Write a function co-p...
阅读全文