- 博客(84)
- 收藏
- 关注
RSS订阅原创 【简单总结】FastText的复习回顾
【简单总结】FastText的复习回顾1.FastText简单介绍FastText方法包含三部分：模型架构、层次 Softmax 和 N-gram 特征。模型架构:fastText 模型输入一个词的序列（一段文本或者一句话)，输出这个词序列属于不同类别的概率。序列中的词和词组组成特征向量，特征向量通过线性变换映射到中间层，中间层再映射到标签。fastText 在预测标签时使用了非线性激...
2020-03-25 06:42:03
260
原创 【简单总结】TextCNN的复习回顾
【简单总结】TextCNN原文链接：Convolutional Neural Networks for Sentence Classification1.简单介绍TextCNNTextCNN模型是由 Yoon Kim提出的使用卷积神经网络来处理NLP问题的模型.相比较nlp中传统的rnn/lstm等模型,cnn能更加高效的提取重要特征,这些特征在分类中占据着重要位置.论文所提出的模型结...
2020-03-25 06:32:30
435
原创 【简单总结】句子相似度计算的几种方法
【简单总结】句子相似度计算的几种方法1.句子相似度介绍：句子相似度–指的是两个句子之间相似的程度。在NLP中有很大的用处，譬如对话系统，文本分类、信息检索、语义分析等，它可以为我们提供检索信息更快的方式，并且得到的信息更加准确。2.句子相似计算的方法概括：句子相似度计算主要分为：基于统计的方法： 莱文斯坦距离（编辑距离） BM25 TF...
2020-03-19 08:27:25
14928
3
原创 【简单总结】jieba分词
【简单总结】jieba分词回顾与总结一、安装方法自动安装 pip install jieba 半自动安装：下载 http://pypi.python.org/pypi/jieba，解压后运行 python setup.py install 手动安装：将jieba目录放置于当前目录或sit-packages目录下二、jieba分词简单介绍一、支持三种分词模式与特点：精准模式：试...
2020-03-18 07:45:41
1068
原创 【简单理解】XLNet
【简单理解】XLNet1. 简单介绍XLNetXLNet是一个通过排列语言模型实现双向上下文信息的自回归模型。它通过随机排列输入序列而预测某个位置可能出现的词，进而训练出具有上下文的语境化词向量。XLNet是一个类似BERT的模型，但是它采用了通用的自回归预训练方法(AR模型)，而基于DAE的Bert模型采用的则是降噪自动编码方法(AE模型)，bert和AR模型的区别主要是在以下三方...
2020-03-14 07:26:41
638
原创 【简单理解】BERT
【简单理解】BERT原文链接：BERT: Pre-training of Deep Bidirectional Transformers forLanguage Understanding1.简单介绍BERT一个训练好的【双向Transformer编码器栈】。可以训练出具有上下文关系的【语境化词向量】，是一个【句子级的语言模型】。作为一种pre-train方法，可以直接获得一整个句...
2020-03-13 07:43:55
967
原创 【简单理解】Transformer
1.简单介绍TransformerTransformer是一种使用Attention机制类提升模型训练的速度的模型，该模型的最大优势在于其并行性良好，是一个非时序深度的encoder block加decoder block模型，可以用来代替seq2seq进行长距离的依赖建模。Transformer详解推荐这篇文章：https://jalammar.github.io/illustrated...
2020-03-12 08:06:28
1378
原创 【简单总结】简单总结attention本质
【简单理解】简单理解Attention注意力机制本质1.简单介绍Attention注意力机制：Attention注意力机制其实可以用一句话说穿：它是Seq2Seq中的decoder模块对encoder模块的加权平均。说的太简洁了不利于理解本质，接下来让我们来细细理解到底什么是Attention注意力机制吧。2.Encoder-Decoder(Seq2Seq)框架要了解深度学习中...
2020-03-12 07:49:59
328
原创 剑指Offer(Python多种思路实现):构建乘积数组
剑指Offer(Python多种思路实现):构建乘积数组面试66题：题目：构建乘积数组给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。解题思路：class Solution: def multiply(self, A...
2020-02-28 06:50:48
590
原创 剑指Offer(Python多种思路实现):不用加减乘除做加法。
剑指Offer(Python多种思路实现):不用加减乘除做加法。题目65题：不用加减乘除做加法。解题思路：Python特性class Solution: def Add(self, num1, num2): # write code here return sum([num1,num2])...
2020-02-28 06:49:36
758
原创 剑指Offer(Python多种思路实现):求1+2+···+n
剑指Offer(Python多种思路实现):求1+2+···+n题目：64题求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。解题思路一：python方法def Sum_Solution(self, n): return n and (n+self.Sum_Solution(n-1...
2020-02-28 06:47:44
1227
原创 剑指Offer(Python多种思路实现):股票的最大利润
剑指Offer(Python多种思路实现):股票的最大利润面试63题题目：股票的最大利润题：假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可获得的最大利润是多少？例如，一只股票在某些时间节点的价格为{9,11,8,5,7,12,16,14}。如果我们能在价格为5的时候买入并在价格为16时卖出，则能获得最大的利润为11.解题思路：class Soluti...
2020-02-28 06:45:26
642
原创 剑指Offer(Python多种思路实现):圆圈中最后剩下的数字
剑指Offer(Python多种思路实现):圆圈中最后剩下的数字面试62题：题目：圆圈中最后剩下的数字题：0，1，...，n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。解题思路一：约瑟夫环问题。class Solution: def LastRemaining_Solution(self, n, m):...
2020-02-28 06:44:01
741
原创 剑指Offer(Python多种思路实现):扑克牌中的顺子
剑指Offer(Python多种思路实现):扑克牌中的顺子面试61题：题目：LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL不高兴了,他想了...
2020-02-27 06:52:46
631
1
原创 剑指Offer(Python多种思路实现):把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。
剑指Offer(Python多种思路实现):把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。面试60题题目：把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。解决思路：def dice_probability(n, val=6): dp = [[0]*val*n for _ in r...
2020-02-27 06:51:10
2817
原创 剑指Offer(Python多种思路实现):队列的最大值
剑指Offer(Python多种思路实现):队列的最大值面试59题：题目：队列的最大值。题目一：滑动窗口的最大值。给定一个数组和滑动窗口的大小，请找出所有滑动窗口里的最大值。例如：如果输入数组为[2,3,4,2,6,2,5,1]及滑动窗口大小为3，那么一共存在6个滑动窗口，它们的最大值分别为[4,4,6,6,6,5]解题思路一：Python的方法。class Solut...
2020-02-27 06:49:44
679
原创 剑指Offer(Python多种思路实现):翻转字符串
剑指Offer(Python多种思路实现):翻转字符串面试58题：题目：翻转字符串题：牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a studen...
2020-02-27 06:48:02
709
原创 剑指Offer(Python多种思路实现):和为s的数字
剑指Offer(Python多种思路实现):和为s的数字面试57题：题目：和为s的数字题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。解题思路一：使用while循环从两端向中间扫描数组，时间复杂度为O(n)class Solution: def FindNumbersWithS...
2020-02-27 06:46:29
700
原创 剑指Offer(Python多种思路实现):数组中数字出现的次数
剑指Offer(Python多种思路实现):数组中数字出现的次数面试56题：题目：数组中数字出现的次数题：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。解题思路一：class Solution: # 返回[a,b] 其中ab是出现一次的两个数字 def FindNumsAppearOnce(self, array)...
2020-02-27 06:44:26
631
原创 剑指Offer(Python多种思路实现):二叉树的深度
剑指Offer(Python多种思路实现):二叉树的深度面试55题：题目：二叉树的深度题：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。解题思路一：①如果一棵树只有一个节点，它的深度为1②如果根节点只有左子树而没有右子树，那么树的深度是左子树的深度加1同样，如果根节点只有右子树而没有左子树，那么树...
2020-02-27 06:42:43
764
原创 剑指Offer(Python多种思路实现):二叉搜索树的第K大节点
剑指Offer(Python多种思路实现):二叉搜索树的第K大节点面试54题：题目：二叉搜索树的第K大节点题：给定一颗二叉搜索树，请找出其中的第k小的结点。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中，按结点数值大小顺序第三个结点的值为4。解题思路一：中序遍历class Solution: # 返回对应节点TreeNode def KthNode...
2020-02-27 06:40:36
542
原创 剑指Offer(Python多种思路实现):统计一个数字在排序数组中出现的次数。
面试53题：题目：统计一个数字在排序数组中出现的次数。思路：二分查找法，分别找到此数字在排序数组中第一次和最后一次出现的位置，然后次数等于两个位置之差加1。时间复杂度：O(log n)解题思路一：class Solution: def GetNumberOfK(self, data, k): number = 0 if data !=N...
2020-02-27 06:38:43
691
原创 剑指Offer(Python多种思路实现):两个链表的第一个公共节点
剑指Offer(Python多种思路实现):两个链表的第一个公共节点面试52题：题目：两个链表的第一个公共节点题：输入两个链表，找出它们的第一个公共节点。解题思路一：class Solution: def FindFirstCommonNode(self, pHead1, pHead2): length1=self.GetLength(pHead1)...
2020-02-26 21:11:27
691
原创 剑指Offer(Python多种思路实现):数组中的逆序对
剑指Offer(Python多种思路实现):数组中的逆序对面试51题：题目：数组中的逆序对题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007解题思路一： def InversePairs(self, data...
2020-02-26 21:09:45
916
原创 剑指Offer(Python多种思路实现):第一个只出现一次的字符
面试50题：题目：第一个只出现一次的字符题：在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置。解题思路一：利用Python特性class Solution: def FirstNotRepeatingChar(self, s): # write code here if ...
2020-02-26 21:07:00
939
原创 剑指Offer(Python多种思路实现):丑数
剑指Offer(Python多种思路实现):丑数面试49题：题：丑数题目：把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。解题思路一：时间效率不高，对每一个数都需要判断它是不是丑数class Solution: def GetUglyNum...
2020-02-26 21:05:42
759
1
原创 剑指Offer(Python多种思路实现):最长不含重复字符的子字符串
剑指Offer(Python多种思路实现):最长不含重复字符的子字符串面试48题：题目：最长不含重复字符的子字符串题：请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长字符串的长度。假设字符串中只包含‘a’-‘z’的字符。例如，在字符串“arabcacfr”中，最长的不含重复字符的子字符串是“acfr”，长度为4。解题思路一：class Solution: ...
2020-02-26 21:03:57
1071
原创 剑指Offer(Python多种思路实现):礼物的最大价值
面试47题：题：礼物的最大价值题目：在一个mxn的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于0），你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格，直到到达棋盘的右下角。给定一个棋盘及其上面的礼物，请计算你最多能拿多少价值的礼物？解题思路：这是一个典型的能用动态规划解决的问题。定义f(i,j)表示到达坐标(i,j)的格子能拿到的礼物总和的最大值。则f(...
2020-02-26 21:02:25
464
原创 剑指Offer(Python多种思路实现):把数字翻译成字符串
面试46题：题目：把数字翻译成字符串题：给定一个数字，我们按照如下规则把它翻译为字符串：0翻译成“a”，1翻译成“b”，……，11翻译成“1”,……，25翻译成“z”。一个数字可能有多个翻译。例如：12258有5种不同的翻译，分别是“bccfi”、“bwfi”、“bczi”、“mcfi”和“mzi”。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。解题思路一：clas...
2020-02-26 21:00:42
1213
4
原创 剑指Offer(Python多种思路实现):把数组排成最小的数
剑指Offer(Python多种思路实现):把数组排成最小的数面试45题：题：把数组排成最小的数题目：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。解题思路一：暴力破解：先求所有数字的全排列，然后求最小值import itertoolsclass...
2020-02-26 20:59:08
714
原创 剑指Offer(Python多种思路实现):数字序列中某一位的数字
剑指Offer(Python多种思路实现):数字序列中某一位的数字面试44题：题目描述：数字序列中某一位的数字数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从0开始计数）是5，第13位是1，第19位是4，等等。请写一个函数求任意位对应的数字。解题思路：def findNthDigit(self, n): star...
2020-02-26 20:54:41
648
原创 剑指Offer(Python多种思路实现):1~n整数中1出现的次数
剑指Offer(Python多种思路实现):1~n整数中1出现的次数面试43题：题目：1~n整数中1出现的次数题：输入一个整数n,求1~n这n个整数的十进制表示中1出现的次数。例如，输入12，1~12这些整数中包含1的数字有1，10，11，12一共出现了5次。解题思路一：直接累加1~n中每个整数中1出现的次数。class Solution: def NumberOf1...
2020-02-25 06:49:37
1283
原创 剑指Offer(Python多种思路实现):连续子数组的最大和
面试42题：题目：连续子数组的最大和题：输入一个整形数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O（n）解题思路一：在数组里从前向后遍历，记录下每次的“当前累加子数组和”和“当前的最大子数组和”class Solution: g_InvalidInput=False def FindGreates...
2020-02-25 06:48:06
1804
原创 剑指Offer(Python多种思路实现):数据流中的中位数
剑指Offer(Python多种思路实现):数据流中的中位数面试41题：题目：数据流中的中位数题：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。解题思路一：直接法，排序后求中位数class Solution: def __init...
2020-02-25 06:46:01
1090
原创 剑指Offer(Python多种思路实现):最小的k个数
面试40题：题目：最小的k个数题：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。解题思路一：class Solution: def GetLeastNumbers_Solution(self, tinput, k): if k >len(tinput): ...
2020-02-25 06:44:29
893
原创 剑指Offer(Python多种思路实现):数组中出现次数超过一半的数字
面试39题：题目：数组中出现次数超过一半的数字题：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。解题思路一：根据数组特点找出时间复杂度为O(n)的算法。因为该数字出现次数比其他所有数字出现的次数之和还要多，所有要找的数字肯定...
2020-02-25 06:42:09
935
原创 剑指Offer(Python多种思路实现):字符串的排列
剑指Offer(Python多种思路实现):字符串的排列面试38题：题：字符串的排列题目：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。解题思路一：把字符串看成两部分：第一部分是它的第一个字符；第二部分是后面的所有字符。 递归class Soluti...
2020-02-25 06:39:48
1012
原创 剑指Offer(Python多种思路实现):序列化二叉树
剑指Offer(Python多种思路实现):序列化二叉树面试37题：题：序列化二叉树题目：请实现两个函数，分别用来序列化和反序列化二叉树解题思路一：首先来看二叉树的序列化，二叉树的序列化就是采用前序遍历二叉树输出节点，再碰到左子节点或者右子节点为None的时候输出一个特殊字符”#”。对于反序列化，就是针对输入的一个序列构建一棵二叉树，我们可以设置一个指针先指向序列的最开始，然后把指...
2020-02-25 06:38:08
738
原创 剑指Offer(Python多种思路实现):二叉搜索树与双向链表
剑指Offer(Python多种思路实现):二叉搜索树与双向链表面试36题：题：二叉搜索树与双向链表题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。解题思路一：由于输入的一个二叉搜索树，其左子树大于右子树的值，这位后面的排序做了准备，因为只需要中序遍历即可，将所有的节点保存到一个列表，。对这个list[:-1]...
2020-02-25 06:36:16
716
原创 剑指Offer(Python多种思路实现):复杂链表的复制
剑指Offer(Python多种思路实现):复杂链表的复制面试35题：题目：复杂链表的复制题：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）解题思路一：“Python”class Solution: #...
2020-02-25 06:34:33
822
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人