摘要:
1.215. 数组中的第K个最大元素:①随机快排,随机选择下标利用快排将它放到最终的位置,位置与k比较,位置小,则二分向右,否则向左。②堆排序,手写堆。 2.347. 前 K 个高频元素 3.703. 数据流中的第 K 大元素,只用一个小顶堆就可以完成,一开始以为是需要调换需要一个大顶一个小顶呢,小 阅读全文
摘要:
转自:http://sofasofa.io/forum_main_post.php?postid=1000539 1.概念 硬聚类就是把数据确切地分到某一类中,比如K-Means。 硬就是说“强硬”,是属于A类就是A类,不会跑到B类。 软聚类就是把数据以一定的概率分到各类中,比如高斯混合模型(GMM 阅读全文