最近突然想学平衡树，原先想学splay，但是splay太难了，代码又长，本蒟蒻不大理解，又听机房的大佬们说有一种神奇的平衡树--fhq发明的fhq treap，能完成splay的所有功能又容易理解，代码短，便兴致勃勃地去学了。 最好先去学treap或了解一下treap，知道一些常识 先推荐两篇blo ...
分类：
其他好文 时间：
2018-06-09 13:10:42
阅读次数：
184
float：4字节 double：8字节 问题：怎么把上面两中类型放在2个字节类型中呢？【假设其大小不超过两个字节】 1、强制转换 double a=1.0; Int16 b = (Int16)a;//注意会有精度丢失 Int result； 2、使用内存拷贝函数memcpy memcpy(&res ...
分类：
其他好文 时间：
2018-05-29 15:00:07
阅读次数：
134
作为一只蒟蒻，我只会写c和d了 c:前缀和 d:有点像单调队列的东西 c: https://beta.atcoder.jp/contests/arc098/tasks/arc098_a 题目大意： 有N个人站在一排从西向东。每个人都面向东方或西方。 给你一条字符串S。 如果Si='E'，从西数第i个 ...
分类：
其他好文 时间：
2018-05-26 22:18:57
阅读次数：
296
这里简单介绍了preloader的启动流程，ATF的实现部分可参考https://blog.csdn.net/chenying126/article/details/78638944 1.链接器脚本link_descriptor.ld定义了preloader的入口函数 2.init.S定义了_sta ...
分类：
其他好文 时间：
2018-05-25 19:33:07
阅读次数：
387
mongodb： 它是一个内存数据库，数据都是放在内存里面的。 对数据的操作大部分都在内存中，但mongodb并不是单纯的内存数据库。 持久化方式： mongodb的所有数据实际上是存放在硬盘的，所有要操作的数据通过mmap的方式映射到内存某个区域内。 然后，mongodb就在这块区域里面进行数据修 ...
分类：
数据库 时间：
2018-05-25 00:29:18
阅读次数：
302
头文件：string.h void *memcpy(void *dest, const void *src, size_t n); 功能：从源src所指的内存地址的起始位置开始拷贝n个字节到目标dest所指的内存地址的起始位置中 void *memset(void *s, int ch, size_ ...
分类：
编程语言 时间：
2018-05-21 17:56:37
阅读次数：
217
上一章我用一个demo函数演示了基于Qt的音视频采集到编码的完整流程，最后经过测试我们也发现了代码中存在的问题。本章我们就先处理几个遗留问题，再对代码进行完善，最后把编码功能做基础封装。 一、遗留问题和解决方法 （1）如何让音视频的录制保持同步？ 在我们的演示代码中之所以发现音视频录制不同步的主要原 ...
分类：
其他好文 时间：
2018-05-20 10:44:52
阅读次数：
223
因为工作需要，需要频繁用的字符串拼接，参数还不固定，所以写了下面的例子，算是给自己的记录 ...
分类：
其他好文 时间：
2018-05-11 20:45:56
阅读次数：
385
#include #include using namespace std; const int maxn=100000+10; const int p=99991; int a[7]; bool check[maxn]; int next[maxn],adj[maxn]; int snow[max... ...
分类：
其他好文 时间：
2018-05-01 14:10:17
阅读次数：
170
如果$x$可以攻击$y$，那么选了$y$就一定要选$x$，并且选了$x$就一定要选$x$右边的格子，格子还有权值，这就是最大权闭合子图的模型了，但是注意到图中可能存在环，直接拓扑排序忽略环即可 ...
分类：
其他好文 时间：
2018-04-21 22:29:10
阅读次数：
195
