阿里云第一届数据性能大赛 初赛总结 只参加了初赛，复赛没时间参加。最终初赛结果top 59/1653，第一次参加这种性能比赛，收获颇丰。 一、题目 比赛总体分成了初赛和复赛两个阶段，整体要求实现一个简化、高效的 kv 存储引擎 初赛要求支持 Write、Read 接口。 复赛在初赛题目基础上，还需要 ...
分类：
数据库 时间：
2018-12-12 00:42:13
阅读次数：
407
蒟蒻才学疏浅，献上文章一篇。 琴瑟无端五十年,一弦一柱思华年。 很平常的开始。 八月。 每天8点起床 到机房9点 初赛 初赛讲评 中午下去默默地吃午饭 3个小时午休(下午集训队静静的) 模拟赛 急匆匆的晚饭 讲评 八月此后每一天都是这一天的重复 9点下课，晚上10点到家。 八月过去了，暑假也过去了。 ...
分类：
其他好文 时间：
2018-12-01 22:02:45
阅读次数：
203
首先普及一下关于初赛的一些知识吧。 希望能用到。 快速排序具有最好的平均性能，但最坏性能就成了O(n^2)。 比如一个序列5,4,3,2,1，要排为1,2,3,4,5。按照快速排序方法，每次只会有一个数据进入正确顺序，不能把数据分成大小相当的两份，很明显，排序的过程就成了一棵树树的深度为n，那时间复 ...
分类：
编程语言 时间：
2018-10-28 19:19:42
阅读次数：
111
初赛成绩出了，和预想的一样，一分都没挂，开心。 大佬的博客 subtask 1 （$n \leq 200$） 因为高位取$0$一定比高位取$1$优，我们考虑按照位从高到低进行检验，设$f_{i, j}$表示前$i$个数划分成$j$段是不是可行，在转移的时候要注意不能让之前计算过的高位从$0$变成$1 ...
庆祝通过noip2018初赛，系列五题EP1. 题目描述： https://www.luogu.org/problemnew/show/P3693 调试记录： 真的很爽 下面是代码: 目前写过的最长的代码 1#include<bits/stdc++.h> 2#define N 21 3#define ...
分类：
其他好文 时间：
2018-10-20 19:51:27
阅读次数：
122
庆祝通过noip2018初赛，系列五题EP5. 题目描述： 题意翻译 题目背景 现在，如果你只是用手机的相机对着它们，智能手机应用可以即时翻译文本，甚至解决数学问题。您的工作是实现一个更简单的功能，回忆过去——添加两个作为ASCII艺术的整数。 题目描述 ASCII艺术是一个字符矩阵，正好是7行高， ...
分类：
其他好文 时间：
2018-10-20 19:50:14
阅读次数：
189
庆祝通过noip2018初赛，系列五题EP4. 题目描述 有N个村庄坐落在一条直线上，第i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站，在第i个村庄建立基站的费用为Ci。如果在距离第i个村庄不超过Si的范围内建立了一个通讯基站，那么就村庄被基站覆盖了。如果第i个 ...
分类：
其他好文 时间：
2018-10-20 19:46:16
阅读次数：
161
解题思路： 一、单项选择题 （答案：DDDBBAAAABABBBB） 1、除D外，其余均为输入设备。 2、除D外，其余都等于(617)10 ,D选项为(619)10。 3、1MB=1024KB=1024*1024B 4、广域网，即WideAreaNetwork，缩写WAN。 5、百度百科：1984年 ...
分类：
其他好文 时间：
2018-10-20 16:26:24
阅读次数：
330
题目描述 一张 n 个点 m 条有向边的图上，有 q 个配送需求，需求的描述形式为 (si,ti,li,ri)( s_i , t_i , l_i , r_i )(si?,ti?,li?,ri?)，即需要从点 si 送到 ti， 在时刻 li 之后（包括 lil_ili? ）可以在 sis_isi? ...
分类：
其他好文 时间：
2018-10-19 00:20:29
阅读次数：
360
浮点数包括 `double long double` 下面介绍一些关于浮点数~~杂七杂八~~的知识。 读入 & 输出 比较 浮点数的比较比较特殊。两个浮点数比较时，大于/小于可以直接用 `a ...
分类：
其他好文 时间：
2018-10-15 16:24:21
阅读次数：
173
