...

原题: 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.html php链表类: 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/e136ec79235c R-B树(红黑树) = 自平衡的二叉查找树 AVL树(平衡二叉树) = 自平衡的二叉查找树 在线测试: https://www.cs.usfca.edu/~galles/visualization/RedBlack.html 性质: 每个节点要么是黑色, 要么是红色 根节点是黑色 每个叶子节点(NIL)...