- 博客(4)
- 收藏
- 关注
RSS订阅原创 词性标注
（纯属为了记录自己学习的点滴过程，99%都是复制别人的东西，引用资料都附在参考列表）1 基本概念什么是词性在语言学上，词性(Par-Of-Speech, Pos )指的是单词的语法分类，也称为词类。同一个类别的词语具有相似的语法性质，所有词性的集合称为词性标注集。不同的语料库采用了不同的词性标注集，一般都含有形容词、动词、名词等常见词性。下图就是HanLP输出的一个含有词性的结构化句子。词性的用处词性的作用是提供词语的抽象表示，词的数量是无穷的，但词性的数量是有限的。词性支撑着许多高级应用，当下游
2020-12-31 14:46:21
5732
1
原创 三、递归树分析法
1 问题2 解决思路使用递归树猜想一个上界，使用归纳法证明上界也是下界。2.1 使用递归树（recursion tree）猜想结论（不严谨）使用递归树两点：1⃣️逐行展开；2⃣️逐行相加；逐行展开本质上是分解问题，每个非叶子结点表示分解+合并问题所付出的代价，叶子结点表示解决边界问题所付出的代价。逐层求和这里要注意，除去非叶子结点，每一层的和呈现出等比数列性质，计算整个代价T(n)T(n)T(n)本质上就是分解（合并）问题付出的代价+解决递归边界付出的代价。Case1:分解问题的代价
2020-12-30 20:45:13
890
原创 二、Merge sort
1 问题2 算法2.1 伪代码 2.2 算法思想2.3 手工演示2.4 Python实现在这里插入代码片3 算法分析
2020-12-13 15:18:22
168
1
原创 一、Insertion sort
1. 问题2. 算法2.1 伪代码2.2 算法思想2.3 手工演示2.4 Python实现《算法导论》一书数组默认从111开始，这种方式适合算法分析，从000开始适合程序实现，为了能和伪代码一致便于对比，后边所有的Python实现中数组均从111开始。# -*- coding: utf-8 -*-import sysdef insertion_sort(A, n): for j in range(2, n+1): key = A[j] i
2020-12-13 13:04:25
112
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人