文章 2024-07-15 来自:开发者社区

实战算法的基础入门(3)

▐  手写归并 public static void merge(int[] arr, int L, int M, int R) { int[] help = new int[R - L + 1]; int i = 0; int p1 = L; ...

文章 2024-07-15 来自:开发者社区

实战算法的基础入门(2)

▐  中位数(单向二分查找) 10MB内存,找到100亿整数的中位数 内存够:内存够还慌什么啊,直接把100亿个全部排序了,你用冒泡都可以...然后找到中间那个就可以了。但是你以为面试官会给你内存?? 内存不够:题目说是整数,我们认为是带符号的int,所以4字节,占32位。 假设100亿个...

实战算法的基础入门(2)
文章 2024-07-15 来自:开发者社区

实战算法的基础入门(1)

关于实战算法都需要了解哪些?一文带你详细了解,欢迎收藏! ▐  URL黑名单(布隆过滤器) 100亿黑名单URL,每个64B,问这个黑名单要怎么存?判断一个URL是否在黑名单中 散列表: 如果把黑名单看成一个集合,将其存在hashmap中,貌似太大了,需要640G,明显不科学。 布隆过滤器: 它实际上是一个很长的二进制...

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

产品推荐

智能引擎技术

AI Online Serving,阿里巴巴集团搜推广算法与工程技术的大本营,大数据深度学习时代的创新主场。

+关注
X
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等