搜索结果
查询Tags标签: logk,共有 4条记录-
面试学习:海量数据的数据结构思想与算法
处理海量数据问题的6类算法思想 !分而治之(hash映射)+hashmap统计数量+堆排、快排、归并排序等 海量日志数据,提取出某日访问百度次数最多的那个IP 如一亿个Ip求Top 10,可先%1000将ip分到1000个小文件中去,并保证一种ip只出现在一个文件中,再对每个小文件中的ip进行…
2021/12/5 22:46:31 人评论 次浏览 -
面试学习:海量数据的数据结构思想与算法
处理海量数据问题的6类算法思想 !分而治之(hash映射)+hashmap统计数量+堆排、快排、归并排序等 海量日志数据,提取出某日访问百度次数最多的那个IP 如一亿个Ip求Top 10,可先%1000将ip分到1000个小文件中去,并保证一种ip只出现在一个文件中,再对每个小文件中的ip进行…
2021/12/5 22:46:31 人评论 次浏览 -
算法基础~链表~排序链表的合并(k条)
算法基础~链表~排序链表的合并(k条) 1,题意:已知k个已排序链表头结点指针,将这k个链表合并,合并后仍然为有序的,返回合并后的头结点。 2,方法之间时间复杂度的比较: 方法1(借助工具vector封装好的sort方法):将k * n个结点放到vector,则原 vector的排序时间复…
2021/7/22 1:06:09 人评论 次浏览 -
算法基础~链表~排序链表的合并(k条)
算法基础~链表~排序链表的合并(k条) 1,题意:已知k个已排序链表头结点指针,将这k个链表合并,合并后仍然为有序的,返回合并后的头结点。 2,方法之间时间复杂度的比较: 方法1(借助工具vector封装好的sort方法):将k * n个结点放到vector,则原 vector的排序时间复…
2021/7/22 1:06:09 人评论 次浏览