大数据库运维 信息时代的高速发展，导致数据量和交易量越来越大。 这种现象首先导致的就是存储瓶颈，因为MySQL数据库，实质上，还是一个单机版本的数据库，而只要是单机，就必然会遇到的一个问题就是存储问题，因为存储是硬需求，而CPU和内存如果不够的话，只是性能不好，并不会直接否定方案或者架构。 解决方案 ...
分类：
数据库 时间：
2019-01-19 11:12:13
阅读次数：
201
长链剖分总结 概念 长链剖分和轻重链剖分十分相似，都是将一棵树节点的信息分成多条链的信息，但是前者是以深度剖分，后者则是以子树大小来剖分。 同时长链剖分还借鉴了$dsu\;on\;tree$的一些$trick$使得它能十分高效地合并子树信息。 性质 破天荒地写了证明 性质一 所有链长度之和为节点数 ...
分类：
其他好文 时间：
2019-01-06 14:31:58
阅读次数：
168
一.排序算法 1.插入排序 1) 直接插入排序:(插入类) 最好情况(顺序有序): 1)比较次数: $\sum_{i=2}^{n} 1=n-1$ 2)移动次数: 0 最坏情况(逆序有序): 1)比较次数: $\sum_{i=2}^{n} i=\frac {(n+2)(n-1)}{2}$ 2)移动次数 ...
分类：
编程语言 时间：
2018-12-27 18:59:21
阅读次数：
273
题目链接： "【UER 8】打雪仗" 第一次做通信题，写篇$blog$加深印象。 首先分析题目，根据数据，最坏情况下$m\approx \frac23n$ 刚开始时想着把进制压到更高进制输出，不过实现不来放弃了。 那么把$2n$分成一些长度为$3$的区间，对于$1,2$个字符，直接由小$B$告诉小$ ...
分类：
其他好文 时间：
2018-12-23 12:45:52
阅读次数：
156
基本思想 主体上是在期望为线性的选择算法上进行改进,将其中的随机的划分元素改为取中位数,使划分更均匀,从而达到最坏时时间复杂度也为线性.需要注意的是实现时里面的索引很晕,别搞混了.我就是先写了个很乱,然后实在改不下去了,就重写了,总共我大概写了5,6个小时吧.(可能我太菜了) 图解 " " 代码 伪 ...
分类：
编程语言 时间：
2018-12-08 13:08:50
阅读次数：
227
1、快速排序稳定性 快速排序是不稳定的算法，它不满足稳定算法的定义。 算法稳定性 -- 假设在数列中存在a[i]=a[j]，若在排序之前，a[i]在a[j]前面；并且排序之后，a[i]仍然在a[j]前面。则这个排序算法是稳定的！ 2、快速排序时间复杂度 快速排序的时间复杂度在最坏情况下是O(N²)， ...
分类：
编程语言 时间：
2018-11-25 14:32:19
阅读次数：
139
我们知道，二叉查找树能够支持多种动态集合操作，因此在程序设计竞赛中，二叉查找树起着非常重要的作用，它可以用来表示有序集合，建立索引或优先队列等。作用于二叉树的基本操作时间是与树的高度成正比的：对于一颗含n个节点的二叉查找树，如果呈完全二叉树结构，则这些操作的最坏情况的运行时间为O(log2 n); ...
分类：
其他好文 时间：
2018-11-21 22:22:46
阅读次数：
253
四个复杂度分析： 1：最好情况时间复杂度(best case time complexity) 2：最坏情况时间复杂度(worst case time complexity) 3：平均情况时间复杂度(average case time complexity) 4：均摊时间复杂度（amortized ...
分类：
其他好文 时间：
2018-11-17 19:26:35
阅读次数：
177
并行算法的设计基础 并行算法的定义和分类 并行算法：一些可同时执行的诸进程的集合，这些进程互相作用和协调动作从而达到给定问题的求解。 并行算法分类 数值计算与非数值计算 同步算法和异步算法 分布算法 确定算法和随机算法 并行算法的表达 描述语言 可以使用类Algol、类Pascal等。 在描述语言中 ...
分类：
编程语言 时间：
2018-11-17 13:22:29
阅读次数：
301
在前面一篇文章中，我们讲了为什么要进行复杂度分析，以及如何分析复杂度。那么接下来我将举一个例子，请你按照之前的复杂度分析分析出来。 上面这段代码的复杂度是多少呢，假设数组长度为n,最好的情况下是i=0的时候，就找到相等的了，最坏情况下是：最后一个才找到，或者循环一遍之后一个都没找到。我们知道上面两种 ...
分类：
其他好文 时间：
2018-11-15 10:25:30
阅读次数：
136
