摘要：
当我们需要保存一个数据结构不同时间的每个版本,最朴素的方法就是每个时间都创建一个独立的数据结构,单独储存。
但是这种方法不仅每次复制新的数据结构需要时间，空间上也受不了储存这么多版本的数据结构。 阅读全文
摘要：
Woc,考场(面试)忘记打平衡树怎么办,Trie救你命 算法导入 众所周知平衡树很难打(大佬除外),还老是调错。万一这种事情发生在关键时刻你就GG了。那我们怎么办呢？ 从本质上介绍,平衡树作用就是维护一个有序的序列(关系)。很多操作我们用vector(数组)+lower_bound(二分查找),都可 阅读全文
摘要：
#随机数计算法比较,更好的随机数对于程序是否真的值得。 本次,我们将评测四种随机数生成法 测试语言为C++ 测试有不严谨的地方欢迎提出。 本文仅仅发布于博客园 下面是他们时间表现 名称 生成$1\times 10^9$个随机数耗时(ms) 库函数rand耗时 8634 mt19937 8176 xo 阅读全文
摘要：
[数据结构]ODT(珂朵莉树)实现及其应用，带图 算法引入 需要一种这样的数据结构,需要支持区间的修改,区间不同值的分别操作。 一般的，我们会想到用线段树或者Splay等支持序列操作的数据结构。但是我们这里讲引入一种更加简单的数据结构。 算法介绍 节点信息 节点定义 ODT的基本节点将保存如下信息。 阅读全文
摘要：
觉得Treap难打？不如来看看FHQ大佬的无旋Treap。
这注释比代码还多，再也不用担心看不懂了。
不用引用，变量再也不会搞乱了。 阅读全文
摘要：
我全程使用TCHAR系列函数，亲测可以不改动代码兼容Unicode/ANSI开发环境，功能正常。大概有100行代码是来自网络的，我也做了改动，侵权请联系删除。本文作者szx0427，只发布于CSDN与博客园 这个代码不能算是完美，还是会有轻微的闪屏现象，懒得再加双缓存了，大家可以自行修改。这里用的是 阅读全文
摘要：
版权声明 ————————— 本文仅在知乎与博客园发布。开发者为szx0427 MFC和Win32搞了好几年了，也算是懂了个皮毛，但是一直觉得用这两者开发软件都很麻烦，需要将大量的代码花费在UI等地方上。而且MFC对C的利用，也差不多仅限于类（有些地方也用到模板，但很少），其他C的特性基本上没有怎么 阅读全文
摘要：
全文皆属于up自己的主观臆断，有不到之处可以进行批评，共同成长。 P1 编辑时间(2021-2-20) 昨天，我刷b站的时候见到一则旧闻，关于我国操作系统的。原本只是想写个1000字左右的评论的，没想到写了这么多。 从了解Deepin开始到现在差不多也有了5年时间，其实Deepin不是我最早了解 阅读全文
摘要：
易语言作为款主打 中文 易用 编程的开发软件。但是很多人都在批评易语言的效率。
我们今天通过 质数和计算 来看看易语言的效率到底与C++差了多少。 阅读全文
摘要：
给定一个$1\sim n$的排列$x$，每次你可以将$x_1\sim x_i$翻转。你需要求出将序列变为升序的最小操作次数。有多组数据。.......本题从求最小步数就可以知道，需要使用IDA。而我们最终是要求一个翻转成递增序列。 阅读全文