文章 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,明显不科学。 布隆过滤器: 它实际上是一个很长的二进制...

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

产品推荐

智能搜索推荐

智能推荐(Artificial Intelligence Recommendation,简称AIRec)基于阿里巴巴大数据和人工智能技术,以及在电商、内容、直播、社交等领域的业务沉淀,为企业开发者提供场景化推荐服务、全链路推荐系统开发平台、工程引擎组件库等多种形式服务,助力在线业务增长。

+关注