- 博客(23)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 《Leetcode之Array专题》
数组专题：题目难度参考代码26.Remove Duplicates from Sorted Arrayeasy解题思路54. Spiral MatrixMedium解题思路56. Merge IntervalsMedium解题思路59. Spiral Matrix IIMedium解题思路73. Set Matrix ZeroesM...
2019-07-14 06:51:03
106
原创 《Leetcode之 Greedy 专题 》
《Leetcode之 Greedy 专题一览 》博主也在努力刷题中，会将每次AC的代码和思路写到博客中。由于水平有限，欢迎大家指出错误之处，持续更新中…题目参考代码55. Jump Game解题思路455. Assign Cookies解题思路860. Lemonade Change解题思路944. Delete Columns to Make So...
2019-07-13 10:37:17
151
原创 《LeetCode刷题指南-----Tags》
这些题会陆续在博客中写出解答，欢迎关注！！！ # [Array]* 026. [Remove Duplicates from Sorted Array]* 027. [Remove Element]* 031. [Next Permutation]* 041. [First Missing Positive]* 054. [Sp...
2019-05-29 21:57:58
1020
原创 Bert模型
Bert模型： 无监督：预训练有监督：微调BERT的全称是Bidirectional Encoder Representation from Transformers，即双向Transformer的Encoder，144个self-attention机制离当前字的距离越远，相关程度越低Bert模型的输入：3部分nsp二分类任务：处理2个句子之间的关系，所以加特殊符号，cls向量不能代表整...
2021-08-18 13:48:49
1346
原创 Seq2Seq模型
seq2seq(sequence to sequence)模型是NLP中的一个经典模型。最初由Google开发，并用于机器翻译。它基于RNN网络模型构建，能够支持且不限于的应用包括：语言翻译，人机对话，内容生成等。seq2seq模型结构和特点seq2seq指的是从序列A到序列B的一种转换。主要是一个由编码器(encoder)和一个解码器(decoder)组成的网络。编码器将输入项转换为包含其特征的相应隐藏向量。解码器反转该过程，将向量转换为输出项，解码器每次都会使用前...
2021-08-18 08:49:15
6337
原创 LSTM-长短期神经网络
LSTM是特殊的RNN，尤其适合顺序序列数据的处理，内部由遗忘门、输入门和输出门组成，循环神经网络（RNNs）：通过不断将信息循环操作，保证信息持续存在，从而解决不能结合经验来理解当前问题的问题。RNN和LSTM都只能依据之前时刻的时序信息来预测下一时刻的输出LSTM是特殊的RNN，尤其适合顺序序列数据的处理，内部由遗忘门、输入门和输出门组成，循环神经网络（RNNs）：通过不断将信息循环操作，保证信息持续存在，从而解决不能结合经验来理解当前问题的问题。图中可看出...
2021-08-18 08:34:50
1202
原创 Transform模型
Transformer。它在 NLP 各个任务中都取得了优异的性能，它是预训练语言模型的核心网络。给定一句话或是一个段落作为输入，首先将输入序列中各个词转换为其对应的词向量，同时加上每一个词的位置向量，体现词在序列的位置。然后将这些词向量输入到多层 Transformer 网络中，通过自注意力**（self-attention）机制来学习词与词之间的关系，编码其上下文信息，再通过一个前馈网络**经过非线性变化，输出综合了上下文特征的各个词的向量表示。**每一层 Transformer 网络主...
2021-08-17 21:31:08
6530
原创 Attention机制
Attention机制的具体计算过程，如果对目前大多数方法进行抽象的话，可以将其归纳为两个过程： 第一个过程是根据Query和Key计算权重系数，第二个过程根据权重系数对Value进行加权求和。 而第一个过程又可以细分为两个阶段： 第一个阶段根据Query和Key计算两者的相似性或者相关性，求相似性方法有点乘，权重，余弦相似性等； 第二个阶段对第一阶段的原始分值进行归一化处理； 可以将Attention的计算过程抽象为三个阶段。注意力机制模仿了生物观察行为的内部过程，...
2021-08-17 21:16:47
618
原创 关于循环神经网络RNN的理解
先看百度给的定义：循环神经网络（Recurrent Neural Network, RNN）是一类以序列（sequence）数据为输入，在序列的演进方向进行递归（recursion）且所有节点（循环单元）按链式连接的递归神经网络。...
2021-07-22 11:31:34
949
原创 TensorFlow深度学习--前向传播demo龙良曲版
利用手写数据集Mnist，完成前向传播。import matplotlib.pyplot as pltimport tensorflow as tfimport tensorflow.keras.datasets as datasetsimport osos.environ['TF_CPP_MIN_LOG_LEVEL']='1'plt.rcParams['font.size'] = 16plt.rcParams['font.family'] = ['STKaiti']plt.r..
2021-07-19 08:55:42
297
原创 关于梯度的理解（梯度下降、梯度弥散、梯度爆炸）
题目大意：判断一棵二叉树是否为一个二叉搜索树。解题思路：先明白什么是Binary Search Tree（二叉搜索树）: 或者是空树；或者对于任意一个根节点来说，都满足：如果左右子树非空：根左节点的值 < 根节点的值 < 根右节点的值，并且该根节点的左右子树也分别为二叉搜索树（BST）。...
2021-07-05 10:18:24
2711
原创 机器学习中模型的评估方法
一、回归模型的评估指标 描述 metrics方法 Mean Absolute Error(MAE) 平均绝对误差 from sklearn.metrics import mean_absolute_error Mean Square Error(MSE) 均方误差 from sklearn.metrics import mean_squared_error R-Squared R平方值 from sklearn.metrics
2021-07-03 09:03:58
1116
原创 OLS最小二乘法回归模型
使用OLS做回归#使用OLS做多元线性回归拟合from sklearn import linear_model,cross_validation, feature_selection,preprocessingimport statsmodels.formula.api as smfrom statsmodels.tools.eval_measures import msefrom statsmodels.tools.tools import add_constantfrom sklea..
2021-03-14 23:57:00
4210
原创 关于index_col参数的用法
index_col是read_csv中的一个参数。用来指定表格的索引值。index_col的值有三种，整数型，序列，布尔，并且是可选的，默认是None如果您的文件格式不正确，每行末尾都有分隔符，则可以考虑使用index_col=false强制pandas不使用第一列作为索引（行名）。区别在默认为None的时候，pandas会自动将第一列作为索引，并额外添加一列。所以大多我们会使用index_col=0，直接将第一列作为索引，不额外添加列。import ioimport pandas
2021-02-23 16:17:30
21706
转载 面向对象类和类之间的几种关系
一、继承关系 继承指的是一个类（称为子类、子接口）继承另外的一个类（称为父类、父接口）的功能，并可以增加它自己的新功能的能力。在Java中继承关系通过关键字extends明确标识，在设计时一般没有争议性。在UML类图设计中，继承用一条带空心三角箭头的实线表示，从子类指向父类，或者子接口指向父接口。二、实现关系 实现指的是一个class类实现interface接口（可以是...
2020-03-16 09:15:57
3214
原创 《汉诺塔问题递归解法》
问题如下：假设一共有n个盘子，由1号盘到n号盘依次增大。记作P1，P2，P3，P4......Pn-1，Pn。其中P1最小，Pn最大一共三根柱子；A(start)柱子，B(middle)柱子，C(end)柱子。注意A,B,C后面的括号里的内容，start代表初始放置柱子，middle代表中转柱子，end代表目标柱子。问题开始时，start柱子上n个盘子从上到下按从小到大的顺序排列。...
2020-02-21 17:08:13
201
原创 《LeetCode之Tree专题》
《Leetcode之 Tree专题 》题目难度参考代码094. [Binary Tree Inorder Traversa]Medium[解题思路]095. [Unique Binary Search Trees II]Medium[解题思路]096. [Unique Binary Search Trees]easy[解题思路]098. Va...
2019-11-05 23:19:48
148
原创 《Algorithms 之 dp专题一览》
---先写好框架，有时间再补充，哈哈~~一、简单dp1、LIS最长递增子序列，朴素的是o(n^2)算法，二分下可以写成o(nlgn)：维护一个当前最优的递增序列——找到恰好大于它更新hdu 1003 :Max Sumhdu 1087:Super Jumping! Jumping! Jumping!hdu 4352: XHXJ's LIS 数位dp+LIS思...
2019-05-27 19:00:30
163
原创 ACM —贪心算法之硬币问题
题目大意：有1元、5元、10元、50元、100元、500元的硬币各C1，C5，C10，C50，C100，C500枚。现在要用这些硬币来支付A元，最少需要多少枚硬币？假设本题至少存在一种支付方案。限制条件：0<=C1，C5，C10，C50，C100，C500<=10的9次方0<= A <= 10的9次方输入：C1 = 3 ，C2 = 2， C10 ...
2018-11-05 18:26:59
1109
原创 ACM — POJ1321-棋盘问题
题目链接：https://vjudge.net/problem/POJ-1321思路一：首先我们可以明确这是一个深度搜索的题目，与八皇后问题相似。我们建立一个函数DFS用来累计可行的方案数，我们走过一列我们就把它标记下来下次的时候就不可以再摆放在这一列（因为题目要求不可以将棋子摆放在同一行和同一列）然后就从下一行开始寻找可行的地方，直到我们摆放的棋子数与我们被要求摆放的棋子数相同时，我们...
2018-08-22 16:13:30
4341
6
原创 ACM —背包问题
背包问题是动态规划算法的一个典型实例，首先介绍动态规划算法：动态规划：基本思想：动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中， 可能会有很多可行解。没一个解都对应于一个值，我们希望找到具有最优值的解。胎动规划算法与分治法类似，其基本思想也是将待求解问题分解为若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适用于动态规划算法求解的问题，经分...
2018-08-07 10:12:11
877
原创 《算法笔记》——归并排序
归并操作: 归并操作，也叫归并算法，指的是将两个顺序序列合并成一个顺序序列的方法,平均时间复杂度为O(nlogn)。 归并排序的实现分为递归实现与非递归(迭代)实现。如 设有数列{6，202，100，301，38，8，1}初始状态：6,202,100,301,38,8,1第一次归并后：{6,202},{100,301},{8,38},{1}，比较次数：3；第...
2018-07-31 23:48:42
337
原创 《算法笔记》——快速排序算法
快速排序的思想: 通过一趟排序将要排序的数据分割成两个独立的部分，以选取的关键字为分界线（关键字一般选取第一个要排序的元素）。其中一部分的所有数据都比另外一部分的所有数据都要小（以关键字为分界线），然后再按此方法对这两部分数据分别进行快速排序，整个排序过程递归进行，以此达到整个数据变成有序序列。快排的过程：1）设置两个变量i、j，排序开始的时候：i=0，j=N-1；2...
2018-07-31 10:39:18
349
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人