#前置芝士 熟练掌握二叉排序树的操作，了解 \(Treap\) 的左旋和右旋。 #引言 \(Treap\) 巧妙地使用随机数，解决了二叉查找树保持平衡的问题。但随机数的不稳定，导致它在极小概率的情况下不能保持树的平衡。故我们需要一种更加稳定的数据结构（虽然它不是很好写）。 #正文 \(Splay\) ...
分类：
其他好文 时间：
2020-07-04 16:51:48
阅读次数：
58
数据结构 可持久化平衡树 自己开的可持久化的坑，自己含着泪也要补完≡(▔﹏▔)≡ 【模板】可持久化平衡树 之前刚刚学过fhq_treap 这个数据结构的强大之处：一在于好写好调，码量友好；二便在于便于可持久化 因为普通treap利用旋转来保持时间复杂度，左旋旋，右旋旋，很难维护父子关系，也很难像主席 ...
分类：
其他好文 时间：
2020-06-29 23:00:33
阅读次数：
61
HPA:高攻放， SCPC(Single Channel Per Carrier)，中文意思为单路单载波LHCP:left-hand circularly polarized 左旋圆极化RHCP:right-hand circularly polarized 右旋圆极化 ...
分类：
其他好文 时间：
2020-06-28 22:38:26
阅读次数：
187
左旋转字符串(Java)-循环Index方式 题目要求 ? 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“ ...
分类：
编程语言 时间：
2020-06-25 15:34:54
阅读次数：
71
俄罗斯方块游戏 本章我们要制作一个俄罗斯方块游戏。 Tetris 译注：称呼：方块是由四个小方格组成的 俄罗斯方块游戏是世界上最流行的游戏之一。是由一名叫Alexey Pajitnov的俄罗斯程序员在1985年制作的，从那时起，这个游戏就风靡了各个游戏平台。 俄罗斯方块归类为下落块迷宫游戏。游戏有7 ...
分类：
其他好文 时间：
2020-06-21 19:46:37
阅读次数：
42
这幅图可以清楚的看到摄像机运动的轨迹，产生的能量，一看都是向左旋转，并且带有一些位移。 一：非sopsolver法 经常遇到做特效只想留摄像机看到的部分，但是摄像机一直会运动。一般做法就是用sopsolver来记录摄像机运动看到的区域，删除看不到的区域。 但是还有一种方法直接从原理入手。 1，先记录 ...
分类：
其他好文 时间：
2020-06-17 20:18:15
阅读次数：
70
替罪羊树 学习总结 前言： 为什么会学替罪羊树？因为觉得AVL树那些的左旋右旋什么的太晕了啊QAQ 所以就在RHL大佬的推荐下，学习起了替罪羊树，这种不用旋转操作就能维护平衡的树 知识介绍： 在OI界一直都会有这样的一句话：“暴力即优雅”，而诸如分块、替罪羊树则是对这句话的最好诠释 对于二叉搜索树， ...
分类：
其他好文 时间：
2020-06-16 18:04:04
阅读次数：
132
#include <bits/stdc++.h> using namespace std; //左->data<节点->data<右->data struct node{ int data; node *lft, *rht; node(int data):data(data), lft(0),rht ...
分类：
其他好文 时间：
2020-06-13 19:38:50
阅读次数：
80
splay 通过旋转的方式维持二叉树平衡。 直线型：一直向上右旋或者左旋。 之字型：先左旋，再右旋，或者先右旋，再左旋。 一直旋到根。 P3391 【模板】文艺平衡树 给定一个序列，经过若干次 [ l , r ] 区间的旋转，问m 次之后 序列。 考虑splay 旋转，维护一个键值，那么点树上的位置 ...
分类：
其他好文 时间：
2020-05-10 20:45:25
阅读次数：
54
题目： 解答： 1 class Solution { 2 public: 3 int reverse_string(string& s, int start, int end) 4 { 5 for (int i = start; i <= (start + end) / 2; i++) 6 { 7 ...
分类：
其他好文 时间：
2020-05-09 21:44:58
阅读次数：
67
