个人简介

Echo Blog


江湖无名 安心练剑
  • DAG 有向无环图(Directed Acyclic Graph)
    中文分词的算法 中文分词算法中,有一步就需要实现 DGA(有向无环图)。 所以来学习一下这种数据结构。 图 图是数据结构中最为复杂的一种,我在上大学的时候,图的这一章会被老师划到考试范围之外,作为我们的课后兴趣部分。 但实际上,图在信息化社会中的应用非常广泛。 图主要包括: 无向图,结点的简单连接 有向图,连接有方向性 加权图,连接带有权值 加权有向图,连接既有方向性,又...
    2020-01-23 02:09:32 | Data-Struct
  • 利用有向无环图(DAG)进行任务调度
    定时任务 定时任务是软件开发中经常遇到的问题。 简单的定时任务只需要在固定时间触发它的执行就可以了。 但是对于复杂的定时任务,可能是由多个任务组成一个任务组,它们之间存在依赖关系,一个任务执行的条件,必须是它的前置任务已经执行成功(或者没有前置任务),它才可以执行。 例如下面这幅图: 图中任务的依赖关系为: 任务1:依赖2,5 任务2:依赖3,4 任务3:无依赖 任务4...
    2020-01-23 02:09:32 | Data-Struct
  • 数据结构之背包,栈,队列,链表
    数据结构 提到数据结构,不得不说数据类型,有人将他们比作分子和原子的关系,我们都知道大自然最小的构成单位是原子,数据类型描述的是原子的内部,如质子、中子的情况,而数据结构是分子,由不同的原子以各种各样的结构组成。 java 的数据类型 先说Java的数据类型,包括八种基本类型以及对象类型, 内置类型  八种基本类型 值类型 传输时传输值本身 内存随着值传输而变化 扩展类型 对象类型 ...
    2020-01-23 02:09:32 | Data-Struct
  • 数据结构与算法学习-《算法》目录
    算法第四版 第1章  基础 1.1 基础编程模型 1.1.1 Java程序的基本结构 1.1.2 原始数据类型与表达式 1.1.3  语句 1.1.4  简便记法 1.1.5  数组 1.1.6  静态方法 1.1.7  API 1.1.8  字符串 1.1.9  输入输出 1.1.10  二分查找 1.1.11  展望 1.2  数据抽象 1.2.1  使用抽象数据类型 1.2.2  抽...
    2020-01-23 02:09:32 | Data-Struct
  • 数据结构与算法学习目录
    学习方式 书籍 《算法 第四版》 《数据结构与算法分析》 《算法导论》 《大话数据结构》 做题 leetcode + c语言实现 书籍的目录就是学习的大纲 学习方式 书籍 做题 书籍的目录就是学习的大纲
    2020-01-23 02:09:32 | Data-Struct
  • NLP 骂人夸人+jsoup 爬虫代理
    骂人 我想干他妈的不会下雨吧,你说呢?——圣女贞德 夸人 情话(渣男语录) 毒鸡汤 jsoup 爬虫代理 获取方式 可以指定几个网站,然后做全网的动态代理聚合。 学习整理 jsoup 的动态代理方式 实战使用 参考资料 骂丫–对骂机器人。君子动口不动手,科技改变骂丫 句子大全 脏话 脏话 脏话 chp 彩虹屁 万能的彩虹屁生成器 夸夸群 “夸夸群”5分...
    2020-01-20 02:09:32 | NLP
  • NLP WSD (Word Sense Disambiguation) 歧义消除
    语义消歧 可以看作分类问题。一个词W有K个含义,对W消歧 就是确定W在特定句子中究竟使用了哪一个含义,即把W分到K类中的一个。 分类的依据则是和W邻近的词,即W的上下文C。 歧义可以分为两类:一类是词的语义有多种,如“bank”,可以是银行,也可以是河岸;另一类是词本身的词性也是多样的,如predicate,既能作为名字,也能作为动词。 对于前者,可能需要与W相隔较远的其他词参与消歧...
    2020-01-20 02:09:32 | NLP
  • NLP TTS 文本转语音
    基本原理 从文本中攫取足量信息至少我们要知道需要合成什么单词,以及单词顺序吧。 这就需要一套语言学标注系统,先给文本分词,再把文本转换成只有单词串起来的句子(例如把 1989 转成 nineteen eighty nine)后,再给这句话标注音素级别(上一个音素/下一个音素)、音节级别(单词的第几个音节)、单词级别(词性/在句子中的位置)等对语音合成有帮助的信息。 生成波...
    2020-01-20 02:09:32 | NLP