算法原理 $fhq - treap$是一种好用的平衡数，以分裂合并为基本操作，代码简洁优雅，能解决包括序列操作在内的大部分问题，适合初学平衡树的$OIer$们（比如我）学习和掌握。 核心：分裂与合并 分裂时一般传四个参数 \(now\) ：当前节点 \(k\) ：以权值分裂或者以排名分裂时对两棵树的 ...
分类：
其他好文 时间：
2021-02-01 12:51:28
阅读次数：
0
郑重声明：原文参见标题，如有侵权，请联系作者，将会撤销发布！ ICML, pp.507-517, (2020) Abstract 在过去的十年中，Atari游戏一直是RL社区的长期基准。此基准被提出以测试RL算法的通用能力。先前的工作在该系列的许多游戏中表现出色，但在一些最具挑战性的游戏中却表现很差 ...
分类：
其他好文 时间：
2021-02-01 12:50:02
阅读次数：
0
近期一直在刷这方面的题 因为没法学新知识 但又想写点什么 就水篇博文吧 引理 简单来说，在一个有向图中，若所有点之间两两互相直接可达，则将这个图成为强连通分量 强连通分量可以是某个有向图中的子图 求强连通分量可以使用 Tarjan，Kosaraju 或者 Garbow 算法 个人感觉 Tarjan算 ...
分类：
其他好文 时间：
2021-02-01 12:39:26
阅读次数：
0
两阶段提交 two-phase commit (2PC) 三阶段提交 three-phase commit (3PC) Paxos 算法 ZAB 算法 2PC 两阶段提交，强一致性算法。常用在分布式数据库中，如分布式事务（tcc）。 undo 记录原始数据的样子，事务失败了恢复，成功了记入 redo ...
分类：
其他好文 时间：
2021-02-01 12:36:44
阅读次数：
0
分布式系统为了保证系统稳定性，在服务治理的限流中会根据不同场景进行限流操作，常见的限流算法有： 令牌桶：可容忍一定突发流量的速率的限流，令牌桶算法的原理是系统以恒定的速率产生令牌，然后把令牌放到令牌桶中，令牌桶有一个容量，当令牌桶满了的时候，再向其中放令牌，那么多余的令牌会被丢弃；当想要处理一个请求 ...
分类：
其他好文 时间：
2021-02-01 12:26:19
阅读次数：
0
LeetCode26 删除排序数组中的重复项 # 删除重复元素，解题方法：双指针 # 1 定义2个指针，慢指针i，从0开始；快指针j，从1开始 # 2 移动指针，如果当前nums[i] = nums[j],则j加1，i不动；如果不相等，则i，j均加1 1 class Solution: 2 def ...
分类：
编程语言 时间：
2021-02-01 12:25:27
阅读次数：
0
镇楼图 动漫《Happy sugar life》主角配音：花泽香菜 ASCII——char与int转换 依据ASCII表，我们可以使用int来输出char，使用char输出int。 这在某些算法里有一定意义，比如把字母A~Z转换成int型来判断输入的是否在范围内 int a=65; printf(" ...
分类：
编程语言 时间：
2021-02-01 12:22:09
阅读次数：
0
给你两个 没有重复元素 的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。 请你找出 nums1 中每个元素在 nums2 中的下一个比其大的值。 nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在，对应 ...
分类：
编程语言 时间：
2021-02-01 12:20:34
阅读次数：
0
<?php /* * @最优整数均分算法 * @param int $number 待平分的数字 * @param int $taotl 平分总个数 */ function getDivideNumber($number, $total) { $divide_number = bcdiv($numb ...
分类：
编程语言 时间：
2021-02-01 11:58:28
阅读次数：
0
error_reporting(0);// 关闭错误报告 session_start();//启动会话 require('./flag.php'); if(!isset($_SESSION['nums'])){//isset() — 检测nums变量是否设置。 $_SESSION['nums'] = ...
分类：
Web程序 时间：
2021-02-01 11:42:42
阅读次数：
0
