CSP算法题基础 C++程序里面会添加许多头文件，头文件的格式一般是 1763#include<头文件名> 我们先接触这两个头文件cstdio和iostream，其中cstdio包含了两个函数printf输出函数和scanf输入函数；第二个头文件是iostream,主要包含了cin,cout,end ...
分类：
编程语言 时间：
2021-02-01 12:55:52
阅读次数：
0
算法原理 $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
写在前面 因为图论专题考试考到了博弈论，然后就跑过来通了一遍 至于图论考试为什么会扯到博弈论？我不知道，就很奇怪 正文 何为博弈论？ 博弈论 ，是经济学的一个分支，主要研究具有竞争或对抗性质的对象，在一定规则下产生的各种行为。博弈论考虑游戏中的个体的预测行为和实际行为，并研究它们的优化策略。 详细解 ...
分类：
其他好文 时间：
2021-02-01 12:37:39
阅读次数：
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
原题链接 考察:暴力枚举 完全是因为有容斥原理才做了这题,结果这题和容斥原理有啥关系... 思路: dfs枚举所有可能性 1 #include <iostream> 2 #include <algorithm> 3 #include <set> 4 #include <vector> 5 using ...
镇楼图 动漫《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
