- 博客(46)
- 收藏
- 关注
RSS订阅原创 Leetcode刻意练习 Day1
T169 多数元素给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。输入: [3,2,3]输出: 3输入: [2,2,1,1,1,2,2]输出: 2class Solution {public: int majorityElement(vector<int>& nums) { sort(nums.begin(), nums.end()
2020-08-19 20:40:34
272
1
原创 Day 9 文件与文件系统
Day 9 文件与文件系统练习1打开中文字符的文档时，会出现乱码，Python自带的打开文件是否可以指定文字编码？还是只能用相关函数？open(file, mode=‘r’, buffering=None, encoding=None, errors=None, newline=None, closefd=True)在mode中设置文件打开的编码形式练习2编写程序查找最长的单词输入文档：res / test.txt译文说明：#找出test.txt文件中最长的单词def longest
2020-08-08 19:19:09
259
原创 Day 8 模块和datatime模块
模块和datatime模块模块练习1怎么查出通过 from xx import xx导⼊的可以直接调⽤的⽅法？help函数练习2了解Collection模块，编写程序以查询给定列表中最常见的元素。题目说明：输入：language = [‘PHP’, ‘PHP’, ‘Python’, ‘PHP’, ‘Python’, ‘JS’, ‘Python’, ‘Python’,‘PHP’, ‘Python’]输出：Python“”"Input filelanguage = [‘PHP’, ‘P
2020-08-07 21:11:47
252
原创 Day 7 类、对象与魔法方法
类和对象练习一以下类定义中哪些是类属性，哪些是实例属性？class C: num = 0 #类 def __init__(self): self.x = 4 #实例 self.y = 5 #实例 C.count = 6 #类练习二怎么定义私有⽅法？函数名前加上“__”两个下划线练习三尝试执行以下代码，并解释错误原因：class C: def myFun(): print('Hello!')
2020-08-05 20:42:26
222
原创 自然语言处理 Task6 基于深度学习的文本分类3
Task6 基于深度学习的文本分类3变压器原理Transformer是在“ Attention is All You Need ”中提出的，模型的编码部分是一组编码器的堆叠（论文中依次插入六个编码器），模型的解码部分是由相同数量的解码器的堆叠。我们重点关注编码部分。它们结构完全相同，但是并不共享参数，每一个编码器都可以拆解成两部分。在对输入序列做词的矢量化之后，它们首先流过一个self-attention层，该层帮助编码器在它编码单词的时候能够看到输入序列中的其他单词。self-attention的
2020-08-04 21:09:51
384
1
原创 Day 6 函数与Lambda表达式
函数与Lambda表达式练习1怎么给函数编写⽂档？def MyFirstFunction(name): "函数定义过程中name是形参" # 因为Ta只是一个形式，表示占据一个参数位置 print('传递进来的{0}叫做实参，因为Ta是具体的参数值！'.format(name))MyFirstFunction('老马的程序人生')# 传递进来的老马的程序人生叫做实参，因为Ta是具体的参数值！print(MyFirstFunction.__doc__)练习2怎么
2020-08-02 21:40:56
169
原创 自然语言处理 Task5 基于深度学习的文本分类2
Task5 基于深度学习的文本分类2学习目标学习Word2Vec的使用和基础原理学习使用TextCNN、TextRNN进行文本表示学习使用HAN网络结构完成文本分类文本表示方法 Part3词向量本节通过word2vec学习词向量。word2vec模型背后的基本思想是对出现在上下文环境里的词进行预测。对于每一条输入文本，我们选取一个上下文窗口和一个中心词，并基于这个中心词去预测窗口里其他词出现的概率。因此，word2vec模型可以方便地从新增语料中学习到新增词的向量表达，是一种高效的在线学习算法
2020-07-31 22:55:02
328
原创 Day 5 字典、集合和序列
Day 5 字典、集合和序列字典练习一dic = { 'python': 95, 'java': 99, 'c': 100 }print(len(dic))dic['java']=98print(dic)dic.pop('c')print(dic)dic['php']=90print(dic)print(list(dic.keys()))print(list(dic.values()))print('javascript' in dic)print
2020-07-31 22:41:22
179
原创 Day 4 列表、元组、字符串
Day 4 列表、元组、字符串列表简单数据类型整型<class ‘int’>浮点型<class ‘float’>布尔型<class ‘bool’>容器数据类型列表<class ‘list’>元组<class ‘tuple’>字典<class ‘dict’>集合<class ‘set’>字符串<class ‘str’>练习一list = [2, 5, 6, 7, 8, 9, 2, 9, 9
2020-07-28 22:35:29
141
原创 自然语言处理 Task 4 基于深度学习的文本分类1
Task 4 基于深度学习的文本分类1与传统机器学习不同，深度学习既提供特征提取功能，也可以完成分类的功能。FastTextFastText是一种典型的深度学习词向量的表示方法，它非常简单通过Embedding层将单词映射到稠密空间，然后将句子中所有的单词在Embedding空间中进行平均，进而完成分类操作。所以FastText是一个三层的神经网络，输入层、隐含层和输出层。FastText在文本分类任务上，是优于TF-IDF的：FastText用单词的Embedding叠加获得的文档向量，将相
2020-07-27 20:36:46
155
原创 自然语言处理 Task 3 基于机器学习的文本分类
Task 3 基于机器学习的文本分类文本表示方法 Part1在机器学习算法的训练过程中，假设给定NNN个样本，每个样本有MMM个特征，这样组成了N×MN×MN×M的样本矩阵，然后完成算法的训练和预测。同样的在计算机视觉中可以将图片的像素看作特征，每张图片看作hight×width×3的特征图，一个三维的矩阵来进入计算机进行计算。但是在自然语言领域，上述方法却不可行：文本是不定长度的。文本表示成计算机能够运算的数字或向量的方法一般称为词嵌入（Word Embedding）方法。词嵌入将不定长的文本转换到
2020-07-25 21:35:45
179
转载 Day 3 异常处理
Day 3 异常处理1. Python 标准异常总结BaseException：所有异常的 基类Exception：常规异常的 基类StandardError：所有的内建标准异常的基类ArithmeticError：所有数值计算异常的基类FloatingPointError：浮点计算异常OverflowError：数值运算超出最大限制ZeroDivisionError：除数为零AssertionError：断言语句（assert）失败AttributeError：尝试访问未知的对象属性
2020-07-25 20:59:49
137
原创 Day 2 条件语句 循环语句
Day 2 条件语句 循环语句条件语句ifif-elseif-elif-elseassert当这个关键词后边的条件为 False 时，程序自动崩溃并抛出AssertionError的异常。循环语句whilewhile-elseforfor-elserangeenumerate枚举 给元素一个索引值breakcontinuepass空操作 不执行语句练习1i=1500while i<=2700: if i%7==0 and i%
2020-07-23 22:22:59
122
原创 自然语言处理 Task 2 数据读取与数据分析
Task2 数据读取与数据分析import pandas as pd #引入pandas库import matplotlib.pyplot as plt #引入matplotlibtrain_df = pd.read_csv(r'D:\NLP\train_set.csv', sep='\t', nrows=200000)#导入数据集train_df.head(5) #前五个数据train_df['text_len'] = train_df['text'].apply(lambda x:
2020-07-22 23:18:56
288
原创 Day 1 变量、运算符与数据类型
变量、运算符与数据类型1.注释#文字2.运算符算术运算符比较运算符逻辑运算符位运算符三元运算符其他运算符3.变量与赋值在使用变量之前，需要对其先赋值。变量名可以包括字母、数字、下划线、但变量名不能以数字开头。Python 变量名是大小写敏感的，foo != Foo4.数据类型与转换整型浮点型布尔型5.print函数print(*objects, sep=’ ‘, end=’\n’, file=sys.stdout, flush=False)将对象以字符串表示的方式格式
2020-07-22 20:57:06
172
原创 自然语言处理 Task1 赛题理解
自然语言处理 Task1 赛题理解赛题理解赛题名称：零基础入门NLP之新闻文本分类赛题目标：通过这道赛题可以引导大家走入自然语言处理的世界，带大家接触NLP的预处理、模型构建和模型训练等知识点。赛题任务：赛题以自然语言处理为背景，要求选手对新闻文本进行分类，这是一个典型的字符识别问题。学习目标理解赛题背景与赛题数据完成赛题报名和数据下载，理解赛题的解题思路赛题数据赛题以匿名处理后的新闻数据为赛题数据，数据集报名后可见并可下载。赛题数据为新闻文本，并按照字符级别进行匿名处
2020-07-21 20:57:31
284
原创 Day 30 通配符匹配
通配符匹配给定一个字符串 (s) 和一个字符模式 § ，实现一个支持 ‘?’ 和 ‘*’ 的通配符匹配。'?' 可以匹配任何单个字符。'*' 可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。说明:s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 a-z 的小写字母，以及字符 ? 和 *。示例 1:输入:s = "aa"p = "a...
2020-03-30 21:48:57
134
原创 Day 29 加油站
加油站在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。说明:如果题目有解，该答案即为唯一答案。输入数组均为非空数组，且长度相同。输入数组中的元...
2020-03-29 11:36:43
144
原创 Day 28 跳跃游戏
跳跃游戏给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。示例 2:输入: [3,2,1,0,4]输出: false解释: 无论怎样...
2020-03-28 21:26:47
173
原创 Day 27 分发饼干
分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。注意：你可以假设胃口值为正...
2020-03-27 13:13:39
118
原创 Day 26 判断子序列
判断子序列给定字符串 s 和 t ，判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。示例 1:...
2020-03-26 19:26:38
117
原创 Day 25 买卖股票的最佳时机 II
买卖股票的最佳时机 II给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的...
2020-03-24 21:25:20
102
原创 Day 24 恢复二叉搜索树
恢复二叉搜索树二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。示例 1:输入: [1,3,null,null,2] 1 / 3 \ 2输出: [3,1,null,null,2] 3 / 1 \ 2示例 2:输入: [3,1,4,null,null,2] 3 / \1 4 / 2输...
2020-03-24 19:49:45
109
原创 Day 23 不同的二叉搜索树 II
不同的二叉搜索树 II给定一个整数 n，生成所有由 1 … n 为节点所组成的二叉搜索树。示例:输入: 3输出:[ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3]]解释:以上的输出对应以下 5 种不同结构的二叉搜索树： 1 3 3...
2020-03-23 20:56:12
124
原创 Day 22 二叉树的中序遍历
二叉树的中序遍历给定一个二叉树，返回它的中序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]使用语言：java方法：递归/** * Definition for a binary tree node. * public class TreeNode { * int val; * ...
2020-03-22 21:15:50
209
原创 Day 21 二叉树的最大深度
二叉树的最大深度给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。使用语言：C++方法：递归遍历/** * Definition f...
2020-03-20 19:07:17
198
原创 Day 20 对称二叉树
对称二叉树给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3说明:如果你可以运用递归和迭代两种方法解决这...
2020-03-19 21:28:50
118
原创 Day 19 相同的树
相同的树给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1:输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 2:输入: 1 ...
2020-03-19 21:02:03
93
原创 Day 18 正则表达式匹配
正则表达式匹配给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。'.' 匹配任意单个字符'*' 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。说明:s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和 *。示例 1:输入:s = ...
2020-03-18 20:00:27
152
原创 Day 17 最长回文子串
最长回文子串给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"使用语言：C++方法：中心开花class Solution {public: string longestPalindrome(s...
2020-03-17 19:51:46
93
原创 Day 16 无重复字符的最长子串
无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符...
2020-03-16 20:18:59
102
原创 Day 15 有效的括号
有效的括号给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例 3:输入: "(]"输出: false示例 4...
2020-03-15 13:57:12
138
原创 Day 14 最长公共前缀
最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。使用语言：C++class Solutio...
2020-03-14 22:08:24
124
原创 Day 13 罗马数字转整数
罗马数字转整数罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两...
2020-03-13 14:12:34
127
原创 Day 12 合并K个排序链表
合并K个排序链表合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6使用语言：Python3方法：暴力法# Definition for singly-linked...
2020-03-12 19:31:58
138
原创 Day 11 删除链表的倒数第N个节点
删除链表的倒数第N个节点给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.使用语言：C++思路：双指针一前一后标记位置/** * Definition for singly-linked list...
2020-03-11 14:03:35
165
原创 Day 10 两数相加
两数相加给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -...
2020-03-10 17:29:14
105
原创 Day 9 环形链表
环形链表给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例 2：输入：head = [1,2], pos = 0输出：...
2020-03-08 20:01:18
138
原创 Day 8 删除排序链表中的重复元素
删除排序链表中的重复元素给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3使用语言：C++/** * Definition for singly-linked list. * struct Li...
2020-03-08 19:37:23
131
原创 Day 7 合并两个有序链表
合并两个有序链表将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4使用语言：C++方法一：递归/** * Definition for singly-linked list. * struct List...
2020-03-07 21:08:50
108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人