- 博客(9)
- 收藏
- 关注
原创 Task04:查找2
两数之和class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: dic = dict() for i in range(len(nums)): if dic.get(target - nums[i]) is not None: return [dic.get(target - nums[i]),i] .
2020-08-28 22:40:44 102
原创 Task03:查找1
搜索插入位置class Solution: def searchInsert(self, nums: List[int], target: int) -> int: if not nums: return None left = 0 right = len(nums) - 1 if nums[left] == target: return left if nu.
2020-08-25 22:54:18 155
原创 Task02:动态规划
1 理解动态规划首先看定义:动态规划常常适用于有重叠子问题和最优子结构性质的问题,动态规划方法所耗时间往往远少于朴素解法。从定义中至少可以看出来三点要点:1.动态规划其实是分治算法的一种2.动态规划中动态的意思是要解决的问题,其规模不确定,而问题的解却依赖于问题规模3.能以较快速度(动态规划是一种泛用性算法,而泛用性算法与特定算法相比往往存在性能差距)将结果正确计算出来动态规划效率高的原因,是以空间换取时间。将前一步的结果储存起来,下一步可以直接调用,加速了计算速度。引用其他文章中的理解:动
2020-08-23 22:56:31 141
原创 Task01:分治
1.概述分治算法的主要思想是将原问题递归地分成若干个子问题,直到子问题满足边界条件,停止递归。将子问题逐个击破(一般是同种方法),将已经解决的子问题合并,最后,算法会层层合并得到原问题的答案。分治算法的步骤:分:递归地将问题分解为各个的子问题(性质相同的、相互独立的子问题);治:将这些规模更小的子问题逐个击破;合:将已解决的子问题逐层合并,最终得出原问题的解;2.leetcode 题目练习2.1 第169题. 多数元素使用分治class Solution(object): def
2020-08-19 22:31:43 135
原创 文件与文件系统
文件与文件系统open(file, mode=‘r’, buffering=None, encoding=None, errors=None, newline=None, closefd=True) Open file and return a stream. Raise OSError upon failure.file: 必需,文件路径(相对或者绝对路径)。mode: 可选,文件打开模式buffering: 设置缓冲encoding: 一般使用utf8errors: 报错级别newlin.
2020-08-08 21:59:58 837
原创 模块
在前面我们脚本是用 Python 解释器来编程,如果你从 Python 解释器退出再进入,那么你定义的所有的方法和变量就都消失了。为此 Python 提供了一个办法,把这些定义存放在文件中,为一些脚本或者交互式的解释器实例使用,这个文件被称为模块(Module)。模块是一个包含所有你定义的函数和变量的文件,其后缀名是.py。模块可以被别的程序引入,以使用该模块中的函数等功能。这也是使用 Python 标准库的方法。什么是模块容器 -> 数据的封装函数 -> 语句的封装类 ->
2020-08-07 22:10:11 88
原创 类与对象与魔法
对象 = 属性 + 方法对象是类的实例。换句话说,类主要定义对象的结构,然后我们以类为模板创建对象。类不但包含方法定义,而且还包含所有实例共享的数据。封装:信息隐蔽技术我们可以使用关键字 class 定义 Python 类,关键字后面紧跟类的名称、分号和类的实现。【例子】class Turtle: # Python中的类名约定以大写字母开头 """关于类的一个简单例子""" # 属性 color = 'green' weight = 10 legs = 4
2020-08-05 20:32:06 100
原创 Task6 基于深度学习的文本分类3-BERT
Task6 基于深度学习的文本分类3-BERT微调将最后一层的第一个token即[CLS]的隐藏向量作为句子的表示,然后输入到softmax层进行分类。预训练BERT以及相关代码下载地址:链接: https://pan.baidu.com/s/1zd6wN7elGgp1NyuzYKpvGQ 提取码: tmp5import loggingimport randomimport numpy as npimport torchlogging.basicConfig(level=logging.I
2020-08-04 21:16:10 171
原创 函数与Lambda表达式
Lambda 表达式匿名函数的定义在 Python 里有两类函数:第一类:用 def 关键词定义的正规函数第二类:用 lambda 关键词定义的匿名函数python 使用 lambda 关键词来创建匿名函数,而非def关键词,它没有函数名,其语法结构如下:lambda argument_list: expressionlambda - 定义匿名函数的关键词。argument_list - 函数参数,它们可以是位置参数、默认参数、关键字参数,和正规函数里的参数类型一样。:- 冒号,在函数参
2020-08-02 23:10:59 164
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人