summitsoul

该文被密码保护。 阅读全文

摘要： 使用YCSB测试memcached 前言 做研究的时候需要测试memcached的数据库的性能参数，学长给推荐了YCSB测试框架，已经有很多文章详细的介绍了YCSB框架的各个方面了，我就不再赘述了。上网找了一圈没有找到一个中文版的YCSB测试memcached的教程，在配置完成后打算写一篇教程来讲解 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： #\(最近公共祖先(LCA)\) ##闲谈 ###原因 这几年$NOIP$考树考的好多，打算写几篇博客来增强记忆。\(NOIP rp++\) ###背景 在树上的问题中，对两个点展开的有很多，$LCA$在很多时候会起到很大的作用。 ##算法 ###概念 首先我们要谈谈什么是最近公共祖先：对于有根树$ 阅读全文

摘要： 本篇只是一个作为OI选手经常使用的$STL$模板中的集合，随时保持更新。 #$1、vector$ 它是一个向量类型的容器，可以容纳很多类型的数据，称为容器。 ##所需头文件 #include<vector> ##初始化 vector<int> v; //一维 vector<int> v[N]; // 阅读全文

摘要： #质数筛 ##闲谈 ###原因 芜湖，蒟蒻的第十篇博客。（$NOIP$加油！！！） ###背景 之前一直很想学习这里但是没有抽出时间，今天身体不适待在家中，就趁机学习了一下。 ##质数筛 ###背景 我们在信息竞赛的题目当中，很多时候会看到和质数相关的问题，我们如果用传统的遍历法的话，时间复杂度为$ 阅读全文

摘要： #拓扑排序 ##闲谈 ###原因 唔，为了NOIP，加油(*´ﾟ∀ﾟ｀)ﾉ ###背景 拓扑排序我第一遍学的时候就模棱两可的，糊弄糊弄过去的，咳。后来做题的时候才发现缺点啥都不行￣へ￣，于是又自学了一遍，写一篇博客来让自己更好的理解。 ##拓扑排序 ###背景 我至今还不太清楚他这个算法的名字-_- 阅读全文

摘要： #最小生成树$(MST)$ ##闲谈 ###原因 又是蒟蒻的一篇为了记忆写的博客，扎实知识点。 ###背景 很多图论的题目会首先要求我们将图转化成树状结构再进行一系列的操作，而在这篇文章当中我将会介绍一种最常见的算法$Kruskal$来解决最小生成树这个问题。 ##\(Kruskal\) ###背景 阅读全文