摘要：
开始跟着云课堂学习《算法设计与分析》入门篇和进阶篇，开始系统的学习一下 P问题，非P类问题，NP问题，NPC问题 P问题：如果一个问题可以找到一个能在多项式的时间（n在底数上面）里解决的算法，那么这个问题就是P问题。 NP问题：可以在多项式时间里验证一个解的问题。NP问题的另一个定义是，可以在多项式 阅读全文
摘要：
面试笔记–海量数据题目处理总结 何谓海量数据处理？ 所谓海量数据处理，无非就是基于海量数据上的存储、处理、操作。何谓海量，就是数据量太大，所以导致要么是无法在较短时间内迅速解决，要么是数据太大，导致无法一次性装入内存。 那解决办法呢?针对时间，我们可以采用巧妙的算法搭配合适的数据结构，如Bloom 阅读全文
摘要：
一、题目描述 描述： 输入n个整数，输出其中最小的k个。 输入： 输出： 输出一个整数数组 样例输入： 样例输出： 二、Top K问题 对于 Top K 问题有很多种解法。 解法一：排序 相信很多人会首先想到这种方法，先把数组按升序/降序进行排序，然后输出 K 个最小/最大的数。 常规的排序方法时间 阅读全文