季建豪-CSDN博客

原创 leetcode刷题笔记——滑动窗口

leetcode刷题笔记——滑动窗口目前完成的滑动窗口的leetcode算法题序号：中等：1208困难：来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reconstruct-itinerary著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。文章目录leetcode刷题笔记——滑动窗口算法理解一、1208题：尽可能使字符串相等1.题干2.思路3.代码4. 问题点思考二、1.题干2.解题思路3.代码4. 注意点三、1.

2021-02-05 20:04:44 808

原创 leetcode刷题笔记——回溯法

leetcode刷题笔记——回溯法目前完成的回溯法的leetcode算法题序号：中等：60， 93困难：来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reconstruct-itinerary著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。文章目录leetcode刷题笔记——回溯法算法理解一、60题：排列序列1.题干2.思路3.代码二、93题：复原IP地址1.题干2.解题思路3.代码4. 注意点四、1. 题干2. 解

2021-02-01 14:53:11 581

原创 NLP系列——文本向量化

NLP系列——文本向量化主要介绍word2vec词向量算法和doc2vec文本向量算法。文本表示是自然语言处理中的基础工作，直接影响到整个自然语言处理系统的性能，而文本向量化是文本表示的一种重要方式。文本向量化根据对象的差异分为：word2vec算法（词向量化）doc2vec算法（文章向量化）str2vec算法（句子向量化）文章目录NLP系列——文本向量化一、word2vec算法1.1 词袋模型1.2 词空间模型1.3 神经网络语言模型（Neural Network Language Mo

2021-01-31 00:26:03 1373

原创 NLP——语料库信息提取和处理方法

NLP——语料库信息提取和处理方法本文以搜狗新闻语料为例，记录文本语料的收集、读取、处理等一整套的方法，主要是为了排排坑。文章目录NLP——语料库信息提取和处理方法前言一、语料下载二、文件读取1. 文件编码嗅探2. 文件读取3. 文件转码三、文本内容提取前言文本语料的资源在网上有很多，主要的资源在这篇文章中的语料库部分有介绍和连接。语料的收集处理主要包括以下环节（尽可能详尽）：1）语料下载，在各个资源网站上找到对应分类的语料资源；2）文件读取：文件的读取最要注意的一点就是编码形式，比如这

2021-01-26 11:00:59 5814

原创 NLP系列——NLP基础

NLP系列——NLP基础NLP基础部分包括基础术语、知识结构、语料库等部分内容。文章目录NLP系列——NLP基础一、基础术语1.1 分词（segment）1.2 词性标注（part-of-speach tagging）1.3 命名实体识别（NER，Named Entity Recognition）1.4 句法分析（syntax parsing）1.5 指代消解（anaphora resolution）1.6 情感识别（emotion recognition）1.7 纠错（correction）1.8

2021-01-26 10:15:10 851

原创 leetcode刷题笔记——二分查找

leetcode刷题笔记——二分查找目前完成的贪心相关的leetcode算法题序号：中等：80，81困难：来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reconstruct-itinerary著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。文章目录leetcode刷题笔记——二分查找算法理解一、33题：搜索选择排序数组1.题干2.思路3.代码4. 问题点思考二、81题：搜索旋转排序数组II1.题干2.解题思路3.代

2021-01-24 12:15:39 1103

原创 NLP——关键词提取

NLP——关键词提取文章目录NLP——关键词提取前言一、TF-IDF算法1. 基本原理2. 算法改进二、TextRank算法1. 基本原理2. PageRank算法3. TextRank算法4. TextRank算法在关键词提取的应用三、总结前言关键词提取分为有监督和无监督两种方法：有监督：通过分类的方式进行，通过构建一个较为丰富和完善的词表，然后判断每个文档与词表中每个词的匹配度，以类似打标签的方式达到关键词提取的效果。优点：能够获得较高的精度；缺点：需要人工建立和维护含有大批量标注数

2021-01-23 21:20:48 1238

原创 Python设计模式

Python设计模式关于设计模式内容的学习文章目录Python设计模式一、设计模式之前2. 接口二、设计模式六大原则1. 开闭原则2. 里氏替换原则3. 依赖倒置原则4. 接口隔离原则5. 迪米特原则6. 单一职责原则三、创建型模式1. 简单工厂模式2.建造者模式3.单例模式总结一、设计模式之前## 1. 对象/类封装：区分类继承：多态2. 接口本质上是抽象类。抽象类：不能实例化的类，其中会定义一些抽象方法，继承了抽象类的其他类必须实现抽象类中的全部抽象方法，否则就也是一个抽象类（

2021-01-23 17:24:40 446

原创 leetcode刷题笔记——双指针

leetcode刷题笔记——双指针目前完成的贪心相关的leetcode算法题序号：中等：142来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reconstruct-itinerary著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。文章目录leetcode刷题笔记——双指针算法理解一、142题：环形链表II1.题干2.思路3.代码4. 问题点思考二、1.题干2.解题思路3.代码三、1. 题干2. 思路3. 代码四、1.

2021-01-21 22:20:45 657

原创 leetcode刷题笔记——贪心算法

leetcode刷题笔记——贪心算法目前完成的贪心相关的leetcode算法题序号：中等：763来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reconstruct-itinerary著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。文章目录leetcode刷题笔记——贪心算法算法理解一、763题：划分字母区间1.题干2.思路3.代码算法理解顾名思义，贪心算法或贪心思想采用贪心的策略，保证每次操作都是局部最优的，从

2021-01-19 13:41:25 594

原创 leetcode刷题笔记——并查集

leetcode刷题笔记——并查集目前完成的并查集相关的leetcode算法题序号：中等：721来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reconstruct-itinerary著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。文章目录leetcode刷题笔记——并查集算法理解一、721题：账户合并1.题干2.思路3.代码4.总结算法理解并查集（union-find, 或disjoint set）可以动态地连

2021-01-18 11:22:31 648

原创 leetcode刷题笔记——广度优先搜索

leetcode刷题笔记——广度优先搜索目前完成的广度优先搜索相关的leetcode算法题序号：简单：257中等：200来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reconstruct-itinerary著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。文章目录leetcode刷题笔记——广度优先搜索算法理解一、257题：二叉树的所有路径1.题干2.思路3.代码4.总结二、200题：岛屿数量1.题干2.思路3.代码

2021-01-10 13:04:45 755

原创 leetcode刷题笔记——深度优先搜索

leetcode刷题笔记——深度优先搜索目前完成的深度优先搜索相关的leetcode算法题序号：简单：257中等：200来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reconstruct-itinerary著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。文章目录leetcode刷题笔记——深度优先搜索算法理解一、257题：二叉树的所有路径1.题干2.思路3.代码4.总结二、200题：岛屿数量1.题干2.思路3.代码

2021-01-09 19:40:16 454

md_Ji的博客