大数据
叫我老伯
主要涉及java领域,总结自己学习概括,希望对大家有用
展开
-
Morris前序、中序、后序遍历
Morris前序、中序、后序遍历原创 2022-01-23 00:05:14 · 318 阅读 · 0 评论 -
亚线性的近似最小支撑树
亚线性的近似最小支撑树原创 2022-01-22 23:50:37 · 116 阅读 · 0 评论 -
亚线性时间算法求连通分量
亚线性时间算法求连通分量原创 2022-01-22 23:47:19 · 419 阅读 · 0 评论 -
Geomagic Wrap2017软件安装以及蓝屏解决
Geomagic Wrap2017软件下载链接:链接:https://pan.baidu.com/s/1agc0KFB4_AeEwLjTGbMZ4g提取码:49i0原创 2021-11-18 15:01:41 · 7490 阅读 · 2 评论 -
找到缺失的值(大数据)
找到一个大数据中缺失的值要求:一个整数序列a1, …,一个∈(1 . .N + 1],一个接一个地到达。目标:如果所有的a都不同,哪个值丢失了?约束条件:您有o(logn)空间例子:有11名足球运动员,数字是1、……、11……你看到一个接一个的10个,哪个少了?你只能记住一个数字。 int i,j; int sum=0; int sum1=0; for(i=0;i<=10000;i++){ sum=sum+i;原创 2021-10-31 18:41:32 · 735 阅读 · 0 评论 -
判断一个极大的数组是否是有序数组(大数据)
有序数组判断一个极大的数组是否是有序数组要求:时间复杂度为O(log n)简述算法过程:采用二分查找,设置一个数值,用二分查找查这个数,如果可以查到证明有序,左边数大于右边数为降序,右边数大于左边数为升序。class Env{public: int data[40000]; int pointer_max = 0; int pointer = 0; Env() { // test_3.csv test_4.csv test_5.csv原创 2021-10-31 18:30:10 · 698 阅读 · 0 评论 -
从数据流中获取出现次数最多的三个元素(大数据)
频繁元素从数据流中获取出现次数最多的三个元素要求:空间复杂度为O(k)算法过程:设计一个容量大小为8的数组,来数,计数加一,如果满了,没有重复均减一。最后数组中多的三个数。int k[8], count[8], t; for (int i = 0; i < 10; i++) { count[i] = 0; k[i] = 0; } while (!env.done())原创 2021-10-31 18:25:44 · 942 阅读 · 0 评论