- 博客(12)
- 收藏
- 关注
RSS订阅原创 数据结构：堆python实现与堆排序
一、堆的定义堆是一种完全二叉树，有最大堆和最小堆两种。最大堆: 对于每个非叶子节点 V，V 的值都比它的两个孩子大，称为 最大堆特性(heap order property) 最大堆里的根总是存储最大值，最小的值存储在叶节点。 最小堆：和最大堆相反，每个非叶子节点 V，V 的两个孩子的值都比它大。二、python实现在我们的堆实现中，我们通过创建一个完整二叉树来保持树平...
2019-03-29 16:03:05
387
原创 机器学习：正负样本数据量不平衡处理方法
无偏采样：意味着真实样本总体的类别比例在训练集中得以保持。在训练集中正反例数目不同时，令表示正例数目，表示反例数目，观测几率为，，我们假设训练集是真是样本总体的无偏采样，因此观测几率就代表了真实几率。只要分类器的预测几率高于观测几率就应判定为正例，即 若，则预测为正例。再缩放（再平衡）： ...
2019-03-26 11:18:39
4606
原创 机器学习：生成式模型与判别式模型
监督学习的任务就是学习一个模型，应用这一模型，对给定的输入预测相应的输出。这个模型的一般形式为决策函数： 或者条件概率分布： 。监督学习方法又分为生成方法和判别方法，对应生成式模型(Generative Model)与判别式模型(Discriminative...
2019-03-25 21:58:26
2917
原创 python错误处理
高级语言通常都内置了一套try...except...finally...的错误处理机制，Python也不例外。try: print('try...') r = 10 / 0 print('result:', r)except ZeroDivisionError as e: print('except:', e)finally: print('fi...
2019-03-18 20:46:32
169
原创 数据结构：静态查找动态查找
概念1、静态查找首先无论是静态查找还是动态查找，都要有查找的对象，也就是包含很多同类型数据的“表”，这个“表”可以理解为一个由同类型数据元素组成的一个“集合”，该集合可以用各种容器来存储，例如数组、链表、树等，我们统称这些存储数据的数据结构为——查找表。可见，查找表有时是我们传统意义的表，有时候是很复杂的一种结构。静态查找就是我们平时概念中的查找，是“真正的查找”。之所以说静态查找是真...
2019-03-15 15:32:10
13351
原创 数据结构：哈希表函数构造和冲突解决方法
哈希表哈希函数：记录的存储位置和它的关键字之间建立一个确定的对应关系。冲突：对不同的关键字可能得到同一哈希地址，这种现象称为冲突。哈希函数构造方法1.直接定址法取关键字或关键字的某个线性函数值为哈希地址，即：或2.数字分析法3.平方取中法取关键字平方后的中间几位为哈希地址。这是一种较常用的构造哈希函数的方法。一个数平方后的中间几位数和数的每一位都相关。4.折...
2019-03-15 15:29:38
920
原创 机器学习：防止模型过拟合的方法
机器学习中造成过拟合的原因可能有以下几点：（1）数据有噪声（2）训练数据不足，有限的训练数据（3）训练模型过度导致模型非常复杂防止过拟合的方法：1.提前停止：对模型进行训练的过程即是对模型的参数进行学习更新的过程，这个参数学习的过程往往会用到一些迭代方法，如梯度下降（Gradient descent）学习算法。Early stopping便是一种迭代次数截断的方法来防止过拟...
2019-03-14 21:56:45
1442
转载 算法中P,NP和NPC问题
一、概念P问题：在多项式时间内可解的问题。NP（Nondeterministic polynominal非确定性多项式）问题：在多项式时间内验证得出一个正确解的问题。P类问题是NP问题的子集，因为存在多项式时间解法的问题，总能在多项式时间内验证他。NPC问题：一个问题约化为另一个问题，时间复杂度增加了，问题的应用范围也增大了。通过对某些问题的不断约化，我们能够不断寻找复杂度更高，但...
2019-03-11 16:03:33
1301
原创 数据结构：线性数据结构（4）-列表（栈，队列，deques, 列表）
一、列表1.1列表的抽象数据类型列表是项的集合，其中每个项保持相对于其他项的相对位置。无序列表的结构是项的集合，其中每个项保持相对于其他项的相对位置。下面给出了一些可能的无序列表操作。List() 创建一个新的空列表。它不需要参数，并返回一个空列表。 add(item) 向列表中添加一个新项。它需要 item 作为参数，并不返回任何内容。假定该 item 不在列表中。 remove...
2019-03-05 10:58:43
224
原创 数据结构：线性数据结构（3）-deques（栈，队列，deques, 列表）
deque（也称为双端队列）是与队列类似的项的有序集合。即使 deque 可以拥有栈和队列的许多特性，它不需要由那些数据结构强制的 LIFO 和 FIFO 排序。这取决于你如何持续添加和删除操作。1.Deque抽象数据类型deque 抽象数据类型由以下结构和操作定义。如上所述，deque 被构造为项的有序集合，其中项从首部或尾部的任一端添加和移除。下面给出了 deque 操作。Dequ...
2019-03-04 21:00:37
385
原创 数据结构：线性数据结构（2）-队列（栈，队列，deques, 列表）
队列：FIFO1.队列的抽象数据类型队列抽象数据类型由以下结构和操作定义。如上所述，队列被构造为在队尾添加项的有序集合，并且从队首移除。队列保持 FIFO 排序属性。队列操作如下：Queue() 创建一个空的新队列。 它不需要参数，并返回一个空队列。 enqueue(item) 将新项添加到队尾。 它需要 item 作为参数，并不返回任何内容。 dequeue() 从队首移除项。它...
2019-03-04 20:33:40
259
原创 数据结构：线性数据结构（1）-栈（栈，队列，deques, 列表）
栈，队列，deques, 列表是一类容器，他们数据项之间的顺序由添加或删除的顺序决定，一旦一个数据项被添加，它相对于前后元素一直保持该位置不变。注入此类的数据结构称为线性数据结构。栈栈（栈，队列，deques, 列表）是一个项的有序集合：栈的底部很重要，因为在栈中靠近底部的项是存储时间最长的。最近添加的项是最先会被移除的。这种排序原则有时被称为 LIFO，后进先出。1.栈的抽象数据类型...
2019-03-04 17:35:34
348
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人