算法方向分析 对于这题 \(\le 1000000\) 的数据规模显然只允许我们用一重循环。 最长，可见这是道最值问题。 最值问题可以用贪心，DP，二分…… 这道题我们用 DP 来做。 构建状态 首先，我们需要构建状态，状态的构建不是唯一的，受最长上升子序列的影响，我是这样构建的：令 \(f_i\) ...
分类：
其他好文 时间：
2021-07-19 16:39:33
阅读次数：
0
1.spark内存分配 MemoryManager |__StaticMemoryManager 静态内存管理机制 |__UnifiedMemoryManger 统一内存管理机制 1.静态内存管理机制 静态内存管理机制实现起来较为简单，但没有根据具体的数据规模和计算任务做相应的配置，很容易造成"一半 ...
分类：
其他好文 时间：
2021-06-23 17:02:31
阅读次数：
0
1. 什么是时间复杂度 「时间复杂度是一个函数，它定性描述该算法的运行时间」。 我们在软件开发中，时间复杂度就是用来方便开发者估算出程序运行的答题时间。 通常，我们会估算算法的操作单元数量来代表程序消耗的时间，这里默认CPU的每个单元运行消耗的时间都是相同的。 比如说： //这个程序中，我们估算 d ...
分类：
编程语言 时间：
2021-06-02 14:02:48
阅读次数：
0
数据守护 DM 数据守护（Data Watch）是一种集成化的高可用、高性能数据库解决方案，是数据库异地容灾的首选方案。数据守护可以配置成实时主备、MPP主备、或读写分离集群,基本不受数据规模的影响,只需数秒时间就可以将备库切换为主库对外提供数据库服务。 实现原理 DM 数据守护（Data Watc ...
分类：
其他好文 时间：
2021-05-24 10:02:33
阅读次数：
0
一、选择排序 选择排序是一种非常简单而且很直观的排序算法，此排序算法的时间复杂度为O(n²)，因此，从时间复杂度来看，需要排序的数据规模越小，效果就越好；它的好处就是在进行排序的过程中不会占用额外的内存空间。 选择排序的基本思想：每一次在n-i+1(i=1,2,3,...,n-1)个记录中选取最小的 ...
分类：
编程语言 时间：
2021-03-18 14:26:58
阅读次数：
0
题目描述&数据范围 你有一个长r，宽c的矩阵，矩阵上每个格子有权值，有m次询问，每次给出一个矩形左上角$x1,y1$和右下角$x2 ，y2$,以及一个值h，求：在该矩形覆盖的权值和是否大于h，最小需要几个权值就可以大于h。 【数据规模和约定】 对于10%的数据，满足R, C≤10； 对于20%的数据 ...
分类：
其他好文 时间：
2021-02-20 11:57:12
阅读次数：
0
今天讲讲 Union-Find 算法，也就是常说的并查集算法，主要是解决图论中「动态连通性」问题的。名词很高端，其实特别好理解，等会解释，另外这个算法的应用都非常有趣。 说起这个 Union-Find，应该算是我的「启蒙算法」了，因为《算法4》的开头就介绍了这款算法，可是把我秀翻了，感觉好精妙啊！后 ...
分类：
编程语言 时间：
2020-11-20 11:25:40
阅读次数：
5
《TopK到底怎么答？》介绍了TopK的四种解法，其中随机选择(randomizedselect)最为经典，用减治法(Reduce&Conquer)的思想，将数据规模急速降低，总体复杂度为O(n)。结尾挖了一个坑：求TopK，有没有比随机选择更快的方法呢？空间换时间，是算法优化中最常见的手段，如果有相对充裕的内存，可以有更快的算法。画外音：即使内存不够，也可以水平切分，使用分段的方法来操作
分类：
其他好文 时间：
2020-11-17 12:08:41
阅读次数：
5
解密未来数据库设计:MongoDB新存储引擎WiredTiger实现(事务篇)导语：计算机硬件在飞速发展，数据规模在急速膨胀，但是数据库仍然使用是十年以前的架构体系，WiredTiger尝试打破这一切，充分利用多核与大内存时代，开发一种真正满足未来大数据管理所需的数据库。本文由袁荣喜向「高可用架构」投稿，介绍对WiredTiger源代码学习过程中对数据库设计的感悟。袁荣喜，学霸君工程师，2015年
分类：
数据库 时间：
2020-11-08 17:33:26
阅读次数：
28
7-10倍写入性能提升:剖析WiredTiger数据页无锁及压缩黑科技导语：计算机硬件在飞速发展，数据规模在急速膨胀，但是数据库仍然使用是十年以前的架构体系，WiredTiger尝试打破这一切，充分利用多核与大内存时代来重新设计数据库引擎，达到7-10倍写入性能提升。本文由袁荣喜向「高可用架构」投稿，通过分析WiredTiger源代码，剖析其卓越性能的背后实现。袁荣喜，学霸君工程师，2015年加入
分类：
其他好文 时间：
2020-11-08 17:32:23
阅读次数：
24
