2019年10月15日

中文分词方法及其实现

摘要: 中文分词算法: 基于词典 优点:简单、意实现 缺点:慢、歧义切分问题、不同词典对结果的印象较大、缺乏自学习的智能性 包含: 正向最大匹配(MM,Maximum matching) 邻近算法 逆向最大匹配(RMM) 双向最大匹配 最短路径匹配 基于统计 包含: N-gram模型 隐马尔科夫模型(HMM 阅读全文

posted @ 2019-10-15 09:15 babala1433 阅读(266) 评论(0) 推荐(0)

2019年10月14日

主定理

摘要: 阅读全文

posted @ 2019-10-14 15:25 babala1433 阅读(106) 评论(0) 推荐(0)

2019年10月10日

算法的时间、空间复杂度

摘要: 算法的效率: 即算法的运行时间,我们需要一个不依赖于环境的度量指标来描述算法的效率——算法需要执行的步骤数目 大O表示法: 描述随着数据量的增加,算法所需时间增加的快慢 时间复杂度排序:O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n^3) < O(2^ 阅读全文

posted @ 2019-10-10 16:46 babala1433 阅读(113) 评论(0) 推荐(0)

导航