算法实现思路
Posted 买糖买板栗
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了算法实现思路相关的知识，希望对你有一定的参考价值。
- 怎么查询一个单向链表的倒数第五个节点：定义一个nodeA，然后遍历链表，nodeA与当前遍历的node相差五个节点即可
- 判断链表是否成环：定义两个node，一个每次next、一个每次next两次，如果相遇，则成环
- 在无序数组中找最大的K个数：快速排序\\建立一个K个元素的大根堆
- 给定n个数，寻找第k小的数，同时给出时间复杂度：快速排序\\建立一个K个元素的大根堆
- 10w行数据，每行一个单词，统计出现次数出现最多的前100：哈希分治法 - 统计海量数据中出现次数最多的前10个IP - 简书
- 10亿条短信，找出前一万条重复率高的：先分片，再尽可能的map-->reduce
以上是关于算法实现思路的主要内容，如果未能解决你的问题，请参考以下文章