- 博客(569)
- 资源 (28)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 python中的operator模块
0 operator模块简介operator 模块提供了一套与Python的内置运算符对应的高效率函数。例如，operator.add(x, y) 与表达式 x+y 相同。 许多函数名与特殊方法名相同，只是没有双下划线。为了向后兼容性，也保留了许多包含双下划线的函数。为了表述清楚，建议使用没有双下划线的函数。函数包含的种类有：对象的比较运算、逻辑运算、数学运算以及序列运算。operator模...
2019-10-10 11:52:44
3143
原创 聊聊python中排序：sort与sorted
0 前言有时候我们需要自定义排序的规则，但是又不想自己再写一遍排序函数，所以库中的排序函数一般都支持我们自定排序规则，然后以函数的形式传递给排序函数，就完成了自定义排序的需求。之前一直用C++，知道C++中的排序函数sort是可以实现这种需求的。现在转到python3突然发现python3提供的sort函数没有了cmp这个参数（python2是有的），但是幸运的是，我们还可以通过其他的方法实现这...
2019-10-10 11:34:53
535
转载 python字符串格式化
字符串格式化有两种方式：百分号方式、format方式。其中，百分号方式比较老，而format方式是比较先进的，企图替代古老的方式，目前两者共存。1、百分号方式格式：%[(name)][flags][width].[precision]typecode(name) 可选，用于选择指定的keyflags 可选，可供选择的值有：+ 右对齐：正数的加正号，负数的加...
2019-10-07 21:31:27
176
转载 python内置类型字典
0 前言字典是python中一种非常常用的内置数据类型，字典用来存储成对出现的数据，类似C++中的unordermap类型。python中字典的底层数据结构是哈希表，因此python中存储的元素是无序的，即元素的输出顺序并不是元素放入字典中的顺序。字典中元素是key-value对的形式，需要使用key来访问value，因此字典的中的key必须唯一，不能重复，此外字典的key还必须是不可变的类型。...
2019-10-07 21:20:02
660
原创 python中的命名元组namedtuple
0 前言python的tuple是非常常用的数据结构，tuple集合类型用来存储对象引用的序列。tuple中的元素是补课更改的，tuple中的元素通过索引进行访问。如：t = ('tom', 23, 170.5)print(t[0])tuple中的元素需要使用索引进行访问，如果tuple中的元素较多的话，我们就需要记住tuple中元素的顺序才能正确访问tuple中的元素，这是很不方便的...
2019-10-07 19:51:38
467
转载 先升序后降序返回最大值
一个数列，先升序后降序，返回最大值的下标。package org.fan.learn;/** * Created by fan on 2016/10/10. */public class BinarySearchMeituan { public static int search(int[] arr) { //特殊处理 if (arr == n...
2019-09-16 23:08:36
1940
转载 原码、反码和补码的关系以及表示范围
8位二进制原码的表示范围：-127～+1278位二进制反码的表示范围：-127～+1278位二进制补码的表示范围：-128～+127实际上，将负数用补码表示，实际上是实现了一种从[-128, 127]到[0, 255]的映射。原码、补码、反码的关系原码、反码和补码—— -128的补码为什么是10000000...
2019-09-16 22:37:18
15139
转载 类别型特征的编码方式
独热编码 (onehot encoding)标签编码（label encoding）二进制编码频数编码 （count encoding）labelcount编码目标编码 （target encoding）它使用目标变量的均值编码类别变量。我们为训练集中的每个分组计算目标变量的统计量（这里是均值），之后会合并验证集、测试集以捕捉分组和目标之间的关系。原文链接：特征工程方法：类别变量...
2019-09-15 16:28:43
2197
转载 手写卷积运算
最近看到一个巨牛的人工智能教程，分享一下给大家。教程不仅是零基础，通俗易懂，而且非常风趣幽默，像看小说一样！觉得太牛了，所以分享给大家。平时碎片时间可以当小说看，【点这里可以去膜拜一下大神的“小说”】。从一个通道的图片进行卷积生成新的单通道图的过程很容易理解，对于多个通道卷积后生成多个通道的图理解起来有点抽象。本文以通俗易懂的方式讲述卷积，并辅以图片解释，能快速理解卷积的实现原理。最后手写pyt...
2019-09-14 22:49:06
3153
转载 为什么LR模型损失函数使用交叉熵不用均方差？
如果使用均方差作为损失函数所以，如果当前模型的输出接近0或者1时，σ′(z)就会非常小，接近0，使得求得的梯度很小，损失函数收敛的很慢。如果使用交叉熵作为损失函数原文链接：为什么LR模型损失函数使用交叉熵不用均方差？...
2019-09-13 22:29:05
3800
1
转载 图卷积网络到底怎么做，这是一份极简的Numpy实现
由于图结构非常复杂且信息量很大，因此对于图的机器学习是一项艰巨的任务。本文介绍了如何使用图卷积网络（GCN）对图进行深度学习，GCN 是一种可直接作用于图并利用其结构信息的强大神经网络。本文将介绍 GCN，并使用代码示例说明信息是如何通过 GCN 的隐藏层传播的。读者将看到 GCN 如何聚合来自前一层的信息，以及这种机制如何生成图中节点的有用特征表征。选自TowardsDataScience，...
2019-09-13 20:42:37
528
转载 最小生成树的两种方法（Kruskal算法和Prim算法）
关于图的几个概念定义：连通图：在无向图中，若任意两个顶点vivi与vjvj都有路径相通，则称该无向图为连通图。强连通图：在有向图中，若任意两个顶点vivi与vjvj都有路径相通，则称该有向图为强连通图。连通网：在连通图中，若图的边具有一定的意义，每一条边都对应着一个数，称为权；权代表着连接连个顶点的代价，称这种连通图叫做连通网。生成树：一个连通图的生成树是指一个连通子图，它含有图中全部n...
2019-09-13 11:28:24
546
转载 计算寻址范围
计算步骤：256KB =25610248位，按计算机按32位字长单字编址。则单字的位数为32位，范围为（25610248位）/32位=64K。（已化成位，故没有B单位）本题中一个字长是32位，对于按字编址来说一个地址单元有32个基本单元，按双字编址则是一个地址单元有64个，按字节是8个，总容量是25610248个。所以按字编址的地址数是25610248/32个，按双字是25610248/64...
2019-09-13 10:37:39
39938
3
转载 IP地址分类、子网划分和无分类编址
IP地址由四段组成，每个字段是一个字节，8位，最大值是255，,IP地址由两部分组成，即网络地址和主机地址。网络地址表示其属于互联网的哪一个网络，主机地址表示其属于该网络中的哪一台主机。二者是主从关系。IP地址的四大类型标识的是网络中的某台主机。IPv4的地址长度为32位，共4个字节，但实际中我们用点分十进制记法。IP地址根据网络号和主机号来分，分为A、B、C三类及特殊地址D、E。 ...
2019-09-13 10:17:16
4739
转载 常用的损失函数
回归损失绝对误差(L1损失)均方误差(L2损失)Huber损失(L1和L2损失的结合，平滑的L1损失)分类损失：4. 0-1损失:常用于感知机5. Logistic 损失：二元的交叉熵损失，用于逻辑回归等二分类的问题6. softmax交叉熵：多分类7. 折页损失：SVM8. 指数损失：Adaboost参考文章：机器学习中常见的损失函数常见的损失函数常见回归和分...
2019-09-10 12:53:15
241
原创 Python列表list切片创建了新对象
Python列表的切片是创建了新的对象的：list1 = ['a','b','c','d']list2 = list1[:]list2[1] = 'x'print(list1)print(list2)print(id(list1))print(id(list2))['a', 'b', 'c', 'd']['a', 'x', 'c', 'd']1943713374792194...
2019-09-09 23:52:12
1856
1
转载 Python的内存管理机制
三点：垃圾回收引用计数内存池详细内容参考博客：python的内存管理机制Python内存管理Python进阶09 动态类型python如何进行内存管理
2019-09-09 23:41:29
168
转载 Python参数传递
一定要注意：Python所有的参数传递都是引用传递。Python是引用和对象分离的，对象的多个引用相互独立。不可变类型的效果类似于值传递，但是仍然是引用传递。详细内容参考如下博客: Python进阶09 动态类型...
2019-09-09 22:59:59
181
转载 leetcode146. LRU缓存机制
运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。写入数据 put(key, value) - 如果密钥不存在，则写入其数据值。当缓存容量达到上限时，它应该在写入新数据之前删除最近最少使用的数...
2019-09-07 14:59:35
149
转载 Python的OrderedDict
OrderedDict位于collections包，是有顺序的字典，底层的实现是哈希表加双链表。需要注意三个点：只有当两个Ordered的元素相同，并且顺序也相同的时候，两个OrderDict才相同。popitem(last = True)，弹出一个元素，last为True时是从尾部删除，为False时从头部删除，默认last为True。返回的是key-val对组成的元组。move_to...
2019-09-07 10:33:26
1876
原创 腾讯笔试-花匠小Q
两个参考的博客：使用排列组合腾讯2019技术岗笔试 花匠小Q动态规划codeforces 474D Flowers 动态规划codeforces 474D flowers 普通计数dp动态规划的没有看懂，以后再回头看看...
2019-09-06 12:16:32
360
转载 各种排序算法的时间复杂度、空间复杂度和稳定性分析
注：1 归并排序可以通过手摇算法将空间复杂度降到O（1），但是时间复杂度会提高。2 基数排序时间复杂度为O（N*M），其中N为数据个数，M为数据位数。辅助记忆时间复杂度记忆-冒泡、选择、直接 排序需要两个for循环，每次只关注一个元素，平均时间复杂度为O（n2）O（n2）（一遍找元素O(n)O(n)，一遍找位置O(n)O(n)）快速、归并、希尔、堆基于二分思想，log以2为底，平均...
2019-09-06 11:14:26
1126
转载 Python保留指定位数的小数
Python保留指定位数的小数1 ’%.2f’ %f 方法(推荐)2 format函数(推荐)3 round（）函数4 不进行四舍五入，直接进行截断1 ’%.2f’ %f 方法(推荐)f = 1.23456print('%.4f' % f)print('%.3f' % f)print('%.2f' % f)结果：1.23461.2351.23这个方法会进行四舍五入2 ...
2019-09-06 10:33:16
357619
18
转载 完美二叉树, 完全二叉树和完满二叉树
2 二叉树（Binary Tree)2.1 什么是二叉树（Binary Tree)每个结点至多拥有两棵子树(即二叉树中不存在度大于2的结点)，并且，二叉树的子树有左右之分，其次序不能任意颠倒。2.2 二叉树的性质（1）若二叉树的层次从0开始，则在二叉树的第i层至多有2^i个结点(i>=0)。（2）高度为k的二叉树最多有2^(k+1) - 1个结点(k>=-1)。 (空树的高度...
2019-09-05 22:23:51
750
转载 Python的bisect模块
bisect：一个有趣的与排序相关的内置模块，使用这个模块的前提是保证列表是排好序的。主要的功能：进行插入排序bisect.insort(), insort_left 和 insort_right,存在重复值时指定插入到左侧还是右侧查找元素应该插入的位置，而不进行插入 bisect.bisect()，bisect_left 和 bisect_right，存在重复元素的话，稍后详细整理。...
2019-08-30 19:52:00
313
转载 Python的Counter
Counter 类位于collections模块中：用于追踪值的出现次数。内部封装类似一个字典。最近有点忙，稍后再整理，主要参考如下博客：【python深入】collections-Counter使用总结python3 Counter类（计数器）...
2019-08-30 15:12:39
773
转载 并查集
并查集：其实也就是满足两种结构的一种数据结构,这两个结构分别为：①isSameSet结构，这个结构是用来查找两个元素是否属于一个集合②还有一个是union结构，完成的就是把两个集合合并成一个大集合现在有点忙，稍后再整理，主要参考博客内容如下：并查集并查集详解（超级简单有趣~~就学会了）...
2019-08-30 15:08:13
172
转载 Python字典默认值
最近有点忙，过段时间再整理，主要参考这两篇博客：python中defaultdict方法的使用Python 字典(Dictionary) get()方法对于传统的没有默认值的dict，想要使用默认值有两种方式setdefault方法还有就是get方法，get方法可以指定一个默认值python中defaultdict用法详解...
2019-08-30 15:05:26
2021
转载 Python按照指定的权重生成随机数的方法
前言因为别人问了我一个问题当时一两分钟没想上来，后面搜索了下，找到了一个文章写的很全。搬过来记一下。原问题是想设计一个算法在一个集合中随便选一个数，但是选出来这个数的概率要和这个数的大小成正比。也就是说希望越大的数被大概率的选出来。这个问题更清晰点儿描述是，有一组数字，他们都带有不同的权重，现在要从中“随机”抽一个数字，但是抽到某个数字的概率要正比于他的权重。假设这个集合中的元素和其对应权重为...
2019-08-29 15:30:11
6024
创建和使用DLL的示例代码
2018-11-30
OpenCV-2.4.0-GPU-demos-pack
2018-09-05
opencv2.2版本
2018-09-05
opencv2.1版本
2018-09-05
opencv2.0版本
2018-09-05
python3安装MySQLdb需要的whl包
2018-06-12
Python Scrapy爬取ScienceNews并展示
2017-05-01
linux安装git需要的文件
2016-11-25
Hadoop windows开发bin替换文件
2016-11-17
eclipse rcp中怎么为文本框绑定复合键事件
2015-03-27
TA创建的收藏夹 TA关注的收藏夹
TA关注的人