- 博客(8)
- 收藏
- 关注
原创 优先队列priorityqueue代码的内部理解
基础:优先队列priorityqueue代码的内部理解 引言:在python中,对于优先队列的使用,其实是非常多的。虽然你可以不去考究这个类的内部的方法是怎么运行的,而是直接去调用对象的方法,对于做到这一点你只需要去阅读这个方法的使用说明便可以了。但是如果我们了解优先队列内部的运行规则,我想我们可以把对于知识的理解下沉到类似数学证明中“公理”的位置。import itertoolsfrom heapq import *class PriorityQueue(object): d.
2020-06-15 17:05:11
337
原创 CELF(Cost-Effective Lazy Forward selection)具有成本效益的惰性前向选择算法
CELF(Cost-Effective Lazy Forward selection)算法解析 引言:在社交网络影响力最大化问题的求解过程中,我们往往需要去选择一些目标种子结点作为信息初始传播的源头。贪婪算法在传播效果上的解决可以达到影响的最大化,但是在时间复杂度上面显得确十分糟糕。为此CELF算法应势而生,CELF算法利用了函数次模性的特点,在第一轮选择种子结点时,计算网络中所有节点的边际收益,但将在之后的过程中,不再做网络节点边际收益的重复计算,这相对于传统的贪婪算法,将在时间上得到非常明显的
2020-06-01 12:34:03
2208
原创 主成分分析PCA和矩阵的奇异值分解SVD
PCA和SVD 引言:在机器学习中,PCA主要是用于数据的降维,将高维的样本数据降维到低维保存,因为其在降维的过程中,综合了样本中各个特征的属性数据,所以降维后的样本数据仍然很好的保存了原始样本数据的信息,同时维度降低了(可以理解为,样本的属性减少,新的维度属性综合了之前所有样本的属性),且有利于数据的保存。另一方面,与PCA紧密相关的另一个算法叫做SVD,它不仅能够用于数据的降维还可以用于...
2020-04-21 01:02:18
1056
原创 信息熵(entropy)的理解
引言:最近在看数据挖掘的内容,看视频的时候,里面的老师讲到了一些信息熵的东西,突然让我对于之前信息熵的迷惑瞬间消散。写这个的目的只是抛砖引玉,辅助看到信息熵的朋友加深一点点…点.理解,水平实在有限,尽量保证正确首先这儿有个统计图表,如下:从图中这三列,我们分别可以得到如下信息:1.第一列:总人群中男女比例都是0.52.第二列:在不吸烟的人群中女的为0.8,男的为0.23.第三列:在吸...
2020-03-31 00:58:32
4398
1
原创 python中copy模块浅复制和深复制的解析
在看浅复制和深复制之前,最好知道可变类型数据和不可变数据类型的区别:可变类型数据和不可变数据类型的区别:1.https://www.cnblogs.com/operationhome/p/9642460.html2.https://blog.youkuaiyun.com/weixin_38819889/article/details/92093948上面两条可以帮你深入理解浅复制和深复制:http...
2020-02-25 17:36:02
190
原创 pycharm 中查看模块的 structure
#pycharm 中查看模块的 structure我们在debug的时候常常需要去查看模块中方法的用法或者查看函数的形参之类,这个时候需要我们ctrl+‘鼠标左键’进入模块。进入模块之后我们可以看到这个模块的结构。但是问题来了,很多人找不到‘structure’在哪里,其实如下:这个位置是不是很隐蔽啊!!!!!没找一定在这儿,把它托上去就好了!!!补充:其中V图标表示全局变量,粉红色...
2020-02-21 22:11:18
6043
原创 在pycharm中,对某些字符串中的字符进行高亮提示
在pycharm中,对某些字符串中的字符进行高亮提示在写代码的时候,我们经常需要去查询模块中某些函数的用法。很多时候,我们不能立马搞清楚这个函数是怎么实现的,需要我们在这儿做个标记以便后面回来查询。这儿利用pycharm自带的标记功能进行标记实现类似高亮提示作用。1.如图下,我想要对这个函数方法中提到的“networkx.edge_betweenness_centrality”进行标注,我应该...
2020-02-04 16:39:36
3514
原创 pip._vendor.urllib3.exceptions.ReadTimeoutError: HTTPSConnectionPool(host='f 的解决办法
pip._vendor.urllib3.exceptions.ReadTimeoutError: HTTPSConnectionPool(host='f 的解决办法引言:当我们在用pip或者pycharm来安装模块的时候,经常会遇到ReadTimeout错误,造成这个问题的原因就是网速问题。我的解决方法有两条,如下:1.换个网络连接重新下载可以看到下面在cmd中用pip安装的下载速度为几十K...
2020-01-30 22:52:51
111698
62
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人