HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

大数据排序

一、如何给100亿个数字进行排序? 1.1解答:1.把这个37GB的大文件,用哈希分成1000个小文件,每个小文件平均38MB左右(理想情况),把100亿个数字对1000取模,模出来的结果在0到999之间,每个结果对应一个文件,所以我这里取的哈希函数是hx%1000,哈希函数取得"好",能使冲突减小,结果分布均匀。2.拆分完了之后

性能优化技巧:遍历复用提速多次分组

我们知道,大数据运算性能的瓶颈常常是在外存(也就是硬盘)IO上,因为外存访问性能要比内存低一两个数量级。因此,做性能优化时,减少硬盘的访问量有时要比减少CPU计算量更为重要。同一个任务,如果能使用硬盘访问量更少的算法,即使CPU计算量不变甚至略多一点,也会获得更好的性能。分组汇总需要对数据集进行

javascript进阶必备的二叉树知识

前言每当放完小长假,我都会习惯性的反思和复盘一下自己的技术,尤其是端午节。为什么我会写二叉树的文章呢?其实这涉及到程序员的一个成长性的问题。对于03年的前端程序员来说,可能很少有机会涉及到数据结构和算法的工作中,除非去大厂或者做架构相关的工作。但是很多工作23年的前端工程师,业务工作已经相对熟悉了,各种技术或多或少也都使用过,那么在这个阶段,对于每个有

Morris遍历(线索二叉树)

前言<blockquote现将左老师课上的morris遍历内容进行归纳整理,java版本代码均为左老师课上代码,c代码为本人直接改写,并均通过leetcode测试。</blockquote什么是morris遍历morris遍历是利用二叉树本身空闲出来的指针

JavaScript 中的二叉树以及二叉搜索树的实现及应用

接下来让我们一起来探讨js数据结构中的树。这里的树类比现实生活中的树,有树干,树枝,在程序中树是一种数据结构,对于存储需要快速查找的数据非有用,它是一种分层数据的抽象模型。一个树结构包含一系列存在父子关系的节点。每个节点都有一个父节点以及零个或多个子节点。如下所以为一个树结构:)(https://imghelloworld.osscnbe

ES6之set

constsnewSet();2,3,4,2,3,4,5,6,2,3,3.forEach(xs.add(x))console.log(s);for(letiofs){console.log(i)}console.log(s.add(9));//add(value),添加某个值,返回Set结构本身console.log(s.d

正在加载更多文章…

加载更多

已加载文章中没有匹配内容,可继续加载更多。