- 博客(8)
- 收藏
- 关注
原创 为什么python字符串的split方法通常包含空字符串?
前言今日在处理词表用到了python的split方法,结果发现在切分的过程中会遇到一些切分列表中生成了空字符串。以前的时候,也遇到过这个现象,但是从来没有深究过这个问题,通过查阅了一些资料后,今天我们就来讲一讲,为什么python的split方法通常包含空字符串。Split方法对于一个字符串a = “\split\split”,如果对它使用split方法按照“\”进行切分,我们会看到如下结果:a = "/split/split/"a.split("/")"""output:['', 'spl
2021-07-25 00:06:42
830
原创 通用文档理解模型 - LayoutLM: Pre-training of Text and Layout for Document Image Understanding
1. 算法背景近年来,以BERT为代表的预训练模型在许多NLP任务场景下,被成功地应用。但是,许多预训练模型只关注对纯文本信息的操作,而忽略了文档信息中的样式和位置等信息,这对我们成功地理解文档数据非常关键。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持,除了标准的Markdown编辑器功能,我们增加了如下几点新功能,帮助你用它写博客:全新的界面设计 ,将会带来全新的写作体验;在创作中心设置你喜爱的代码高亮样式,Markdown 将代码片显示选择的高亮样式 进行展示;增加了
2021-07-19 00:26:53
537
2
原创 Kaggle - Cat and Dog (CNN基础)
前言猫和狗的二分类任务算是CNN中最简单的任务了, 这个Kaggle的主要目的是学习如何用Pytorch来搭建CNN网络.Kaggle数据集地址: Cat and Dog.本文用到的Code地址 : Notebook.我的个人博客地址: Github.io数据预处理导入要用到的一些库, 以及定义一些常量import globimport osimport cv2import numpy as npfrom tqdm import tqdmfrom PIL import Image,
2020-06-05 21:59:38
1564
原创 Python实现字典树
1 字典树的定义字典树也称作前缀树或者Trie树,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高。(引自百度百科《字典树》)2 字典树的特点根节点不包含字符,除根节点外每一个节点都只包含一个字符;从根节点到某一节点...
2020-04-10 17:51:32
868
原创 十大经典排序算法详解(动图演示+代码实现)
排序算法总览十大排序算法可以分为比较类排序以及非比较类排序。**比较类排序:**通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn)O(nlogn)O(nlogn),因此也称为非线性时间比较类排序。**非比较类排序:**不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此也称为线性时间非比较类排序。排序算法可以分为内部排序和外部...
2020-04-10 17:36:55
1838
原创 用python实现优先队列
class priority_queue: def __init__(self): self.queue = [] def put(self, val): self.queue.append(val) cur = len(self.queue) - 1 while cur > 0: pa...
2020-04-01 14:34:55
711
1
原创 python如何定义参数量可变的函数
参数默认值函数如果我们想要在调用函数时,少输入一些变量。我们可以在定义函数值,输入一些默认的参数值:def add(a, b = 2, c = 3): return a + b + cprint(add(2))output: 7add函数有3个变量,那么我们在定义它的时候,后俩个变量被我们赋予了默认参数值分别是2和3。若没有在调用时,明确给出后俩个变量的参数值,那么python...
2020-03-23 22:58:56
3603
原创 理解回溯算法——回溯算法的初学者指南
0 前言最近做了不少关于回溯法的算法题,积累了一些心得,这篇博文算是对回溯法的一个小总结。1 回溯法简介回溯法简单来说就是在当前的状态下,穷举所有可能性的算法,但是回溯算法比穷举法高级的地方就是回溯算法可以随时判断当前状态是否符合问题的条件。一旦不符合条件,那么就退回到上一个状态。最基本的回溯法是在解空间中穷举所有的解。比如求序列[1,2,3]的全排列,那么我们可以画出一颗解空间树。回...
2019-09-21 01:31:52
13529
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人