...

原题: https://leetcode-cn.com/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof/0,1,…,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数...

网络搜集的3种简易算法随机红包function randNum($total, $num){ $min = 0.01;//每个人最少能收到0.01元 for($i=1; $i<$num; $i++){ $safe_total = ($total-($num-$i)*$min)/($num-$i);//随机安全上限 if($safe_tota...

https://leetcode-cn.com/problems/climbing-stairs/爬楼梯问题假设你正在爬楼梯, 需要 n 阶你才能到达楼顶每次你可以爬 1 或 2 个台阶, 你有多少种不同的方法可以爬到楼顶呢?设爬 n 个台阶有 f(n) 种可能假设先爬1阶, 剩下 n-1 阶有 f(n-1) 种可能假设先爬2阶, 剩下 n-2 阶有 f(n-2) 种可能因此爬...

https://leetcode-cn.com/problems/n-queens/回溯函数 backtrack(row = 0)循环列并且试图在每个列 column 中放置皇后在位置 (row, column) 方格上放置皇后排除同行、同列冲突、对角线的位置if 所有的行被考虑过, row == N找到一个解else继续查找下一行皇后的位置 backtrack(r...

思路:定义一个栈为储存队列 queue, 一个为临时队列 tmp_queue入列: 正常入栈出列: 将 queue 依次 pop 出栈并 push 入栈到 tmp_queue, 根据栈特性 先进后出 然后把 tmp_queue 中 pop 出第一个元素, 最后依次把 tmp_queue 的元素重新入栈回 queue至此实现了队列的性质 先进先出class Queue{ publi...

栈: http://data.biancheng.net/view/169.html队列: http://data.biancheng.net/view/172.htmlphp链表类: https://blog.youkuaiyun.com/Gekkoou/article/details/105127971栈use LinkedList;class LinkedListStack extend...

链表: http://data.biancheng.net/view/160.html双向链表: http://data.biancheng.net/view/166.html双向链表官方类:https://www.php.net/manual/zh/class.spldoublylinkedlist.php链表class Node{ public $data; ...

参考: https://www.jianshu.com/p/e136ec79235cR-B树(红黑树) = 自平衡的二叉查找树AVL树(平衡二叉树) = 自平衡的二叉查找树在线测试: https://www.cs.usfca.edu/~galles/visualization/RedBlack.html性质:每个节点要么是黑色, 要么是红色根节点是黑色每个叶子节点(NIL)...