原文:几道和「黑洞照片」那种海量数据有关的算法问题

昨晚被一则新闻刷屏:北京时间 月 日今晚 点,人类首张黑洞照片正式发布。 看到这张图片,小吴心里是极为震撼的:爱因斯坦太太太太太牛逼了 同时,看新闻的时候小吴还注意到里面有个细节,给黑洞 拍照 的事件视界望远镜从 年就开始为黑洞拍照了,但直到 年才公布。 心里不禁纳闷:为什么给黑洞拍照需要这么长时间 于是去更加详细的搜索资料,果然发现了端倪,其中一个点就是 望远镜观测到的数据量非常庞大 年时 个望 ...

2019-04-11 14:30 1 1105 推荐指数:

查看详情

几道和「堆栈、队列」有的面试算法

题目一:有效的括号 问题描述 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 解题思路 这道题让我们验证输入的字符串是否为括号字符串,包括大括号,中括号和小括号。 这里我们使用栈。 遍历输入字符串 如果当前字符为左半边括号时 ...

Tue Mar 05 17:08:00 CST 2019 2 779
分页数据有重复的问题

前段时间,测试给了个bug ,前端显示时第一页和第二页有重复的数据,后台debug测试也有。把控制台打印的sql考到可视化工具跑一下,问题还是有。 然后再去除分页,发现问题就没有了。出现问题点在于分页。后来请教了我们公司的大佬。说可能是因为你那个字段值有重复的情况,最好加一个可以保证唯一性的字段 ...

Wed Jul 10 22:02:00 CST 2019 0 957
海量数据等概率选取问题

1、问题定义可以简化如下:在不知道文件总行数的情况下,如何从文件中随机的抽取一行,并且每行被抽中的概率相等? 首先想到的是我们做过类似的题目吗?当然,在知道文件行数的情况下,我们可以很容易的用C运行库的rand()函数随机的获得一个行数,从而随机的取出一行,但是,当前的情况是不知道 ...

Sun Sep 09 18:03:00 CST 2012 0 3724
有点难度,几道和「滑动窗口」有算法面试题

前言科普:什么是滑动窗口算法 滑动问题包含一个滑动窗口,它是一个运行在一个大数组上的子列表,该数组是一个底层元素集合。 假设有数组 [a b c d e f g h ],一个大小为 3 的 滑动窗口 在其上滑动,则有: 一般情况下就是使用这个窗口在数组的 合法区间 内进行滑动 ...

Mon Apr 22 17:28:00 CST 2019 0 2292
有点难度,几道和「滑动窗口」有算法面试题

前言科普:什么是滑动窗口算法 滑动问题包含一个滑动窗口,它是一个运行在一个大数组上的子列表,该数组是一个底层元素集合。 假设有数组 [a b c d e f g h ],一个大小为 3 的 滑动窗口 在其上滑动,则有: 一般情况下就是使用这个窗口在数组的 合法区间 内进行滑动 ...

Wed Aug 28 19:18:00 CST 2019 0 664
遇到问题 DS1302读取数据有问题

读出的数据 错误的原因 是因为 DS1302的初始化函数中 移植的时候 没有改要使能的端口号 但是我的板子用另一个(如下的工程单独下载进板子后可以运行)还是可以用的 原因是 而我那个 读数据全为15的工程 因为 把DS1302的初始化 ...

Mon Oct 30 01:46:00 CST 2017 0 1113
海量数据处理的 Top K算法(问题) 小顶堆实现

  问题描述:有N(N>>10000)个整数,求出其中的前K个最大的数。(称作Top k或者Top 10)   问题分析:由于(1)输入的大量数据;(2)只要前K个,对整个输入数据的保存和排序是相当的不可取的。         可以利用数据结构的最小堆来处理该问题 ...

Wed Mar 20 23:24:00 CST 2013 4 46219
海量积分数据实时排名算法

问题描述 积分排名在很多项目都会出现,积分排名主要满足以下需求: 查询用户名次。 查询TopN(即查询前N名的用户) 实时排名(很多项目是可选的) 当排序的数据量不大的时候,这个需求很容易满足,但是如果数据量很大的时候比如百万级、千万级甚至上亿的时候,或者有实时排名 ...

Tue Nov 20 01:29:00 CST 2018 0 697
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM