大数据少资源的技巧
2021-01-31 本文已影响0人
知止9528
61 lg(k)时间查找两个排序数组合并后第k小的元素
63 二维升序数组的快速查找
64 在海量数据中实现快速查找
65 在绝对值排序数组中快速查找满足条件的元素配对
66 在未知长度的排序数组中快速查找
67 在循环排序数组中查找第k小元素
68 在未知长度的超大数组中线性时间内查找第k大的元素
69 快速查找重复元素和遗失元素
70 在元素重复三次的数组中查找重复一次的元素
压缩数组
用栈结构实现队列结构
用队列结构实现栈结构
动态规划的空间压缩技巧
数组装水的问题 max(min(左max,右max)-arr[i],0)
|max左-max右|什么时候最大的问题
旋转词的问题
咖啡杯问题
最小步数问题
两个数组中两数相加的topk问题
一条线穿过最多的点(共点,共线,共斜率)
缓存算法LRU,LFU
常见的动态规划尝试,四种模型
一.从左往右的模型 如背包问题，大量问题
二.范围内尝试的模型
三.两个字符串,一个作为行,一个作为列的模型
交错字符问题
大数据题目的解题技巧
1)哈希函数可以把数据按照种类均匀分流
2)布隆过滤器用于集合的简历与查询,并可以节省空间
3)一致性哈希解决数据服务其的负载管理
4)利用并查集结构做到问题的并行计算
5)位图解决某一范围上数字的出现情况
6)利用分段统计思想,并进一步节省大量空间
7)利用堆,外排序来做多个处理单元的结果合并
