1、堆的定义 堆就是用数组实现的二叉树，所有它没有使用父指针或者子指针。 堆就是利用完全二叉树的结构来维护的一维数组。 创建一个堆除了一个简单的一维数组以外，不需要任何额外的空间。 如果我们不允许使用指针，那么我们怎么知道哪一个节点是父节点，哪一个节点是它的子节点呢？节点在数组中的位置index 和 ...
分类：
编程语言 时间：
2020-06-15 21:13:23
阅读次数：
94
from lxml import etree from pymysql import connect from jieba.analyse import * import requests class CVPR: # 保存数据 def saveContent_list(self,title,zhai ...
分类：
其他好文 时间：
2020-06-10 21:32:25
阅读次数：
99
topk问题是一个十分经典的问题，解决该问题主要有两种思路。 第一种是利用 堆 结构，讲解：https://www.cnblogs.com/chengxiao/p/6129630.html 第二种是利用 快速排序 先回顾一下实现堆结构的代码： package LCtest.com; import j ...
分类：
其他好文 时间：
2020-06-05 00:54:50
阅读次数：
54
给一非空的单词列表，返回前 k 个出现次数最多的单词。 返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率，按字母顺序排序。 示例： 输入: ["i", "love", "leetcode", "i", "love", "coding"], k = 2 输出: ["i", "lo ...
分类：
其他好文 时间：
2020-06-03 12:06:44
阅读次数：
70
kNN 基础 import numpy as np import matplotlib.pyplot as plt 实现我们自己的 kNN 创建简单测试用例 raw_data_X = [[3.393533211, 2.331273381], [3.110073483, 1.781539638], [ ...
分类：
其他好文 时间：
2020-05-11 18:53:19
阅读次数：
64
前言 最近娱乐圈可以说得上是热闹非凡，前有霸道总裁爱小三，正宫撕逼网红女，后有阳光大男孩罗志祥，被周扬青扒的名声扫地。贵圈的爱情故事，常人是难以理解的，正如贾旭明张康这段相声所说的这样，娱乐圈的爱情总是分分合合,成为老百姓茶余饭后的谈资，城外的人想进去，城里的人真会玩。 各种版本的洗白、谣言遍地乱飞 ...
分类：
编程语言 时间：
2020-05-04 15:50:33
阅读次数：
97
TopK 问题 少量数据，可以全部读入内存 LeetCode原题，两种方法： 1. 优先队列（堆排序） 2. QuickSelect 大量数据，无法全部读入内存 50 GB 数据，CPU 2 核，512 MB 内存 使用堆排序，内存中只需要常驻当前TopK，读取数据时只读取一个数据分组，比如 100 ...
分类：
其他好文 时间：
2020-04-08 11:54:51
阅读次数：
58
一、范数 1）norm表示范数，normalize表示正则化 2）matrix norm 和 vector norm的区别： 3）范数计算及表示方法 二、基本统计 1）mean, max, min, prod, sum 2）argmax, argmin 3）max的其他用法 三、topk 和 kth ...
分类：
其他好文 时间：
2020-03-28 23:15:17
阅读次数：
73
最近一直纠结这个问题。看了很多帖子，决定自己写个例子，实测结果如下： 总数1万个取最大100，快排略快，最小堆偶尔快。 总数10万个取最大100，最小堆略快，快排偶尔快。 总数100万个取最大100，最小堆完胜，快排没戏，而且最小堆大概快了2倍。 总数1000万个取最大100，最小堆完虐，快排没戏， ...
分类：
其他好文 时间：
2020-03-28 09:15:26
阅读次数：
253
概述：基于快排原理找到最小的K个元素，属于Top K问题。注意，使用快排原理找前K小问题不需要对整个数组进行O(nlogn)的排序。我们只要找K所在的区间进行递归调用，即每次只要对数据的一半进行递归调用，而不用对全部的数据进行递归调用，从而降低了时间复杂度。平均情况下，时间复杂度计算：n + n/2 ...
分类：
其他好文 时间：
2020-03-21 09:18:50
阅读次数：
62
