首页 > 用户投稿

java通过split截取字符串 一道java面试题，20亿数字的文本排序，如何取前100？

实习编辑 • 2023-12-07 09:17:14 • 用户投稿 • 阅读 3

一道java面试题，20亿数字的文本排序，如何取前100？

因为这是一个java问题，所以这是典型的topk问题。首先取前100个数字构建一个最小堆，然后依次从堆的顶部插入剩余的数字，同时调整堆。堆中最后100个元素就是结果。空间复杂度为k，时间复杂度为nlogk

1。left函数：从左边提取第一个字符，取若干位，=left（a1，4）取第一个字符；

2。mid函数：从第一个字符中提取若干位，=mid（a1，1，4）从第一个字符中提取四位；

3。右函数：从右抽取位数，即从后向前抽取若干位，=right（a）1，3）即最后三位。方法有很多，根据具体的数据，你固定取前四个字符，直接用左函数是正确的选择。

excel中如何简单提取每个单元格的前四位数字？

java通过split截取字符串 一道java面试题，20亿数字的文本排序，如何取前100？

1.更新表1。设置表1。新字段=mid（表1。[原始字段]，1,4）2。更新表1。设置表1。[新字段]=左（表1。[原始字段]，4）

java通过split截取字符串java字符串截取后四位java字符串

原文标题：java通过split截取字符串 一道java面试题，20亿数字的文本排序，如何取前100？，如若转载，请注明出处：https://www.dnheimuer.com/tougao/18656.html
免责声明：此资讯系转载自合作媒体或互联网其它网站，「东宁黑木耳网」登载此文出于传递更多信息之目的，并不意味着赞同其观点或证实其描述，文章内容仅供参考。

java通过split截取字符串 一道java面试题 20亿数字的文本排序 如何取前100？ java通过split截取字符串 一道java面试题 20亿数字的文本排序 如何取前100？介绍
赞 ( )
打赏 微信扫一扫微信扫一扫
上一篇：企业网站怎么建立 怎么制作一个公司网页？ 下一篇：网络营销的方法有哪些? 网络营销是干什么的？网络营销怎么样？网络营销未来的前景如何？

相关推荐