摘要: 二叉树的存储 二叉树主要是用二叉链表来存储,二叉链表有一个数据域data和两个指针域lchild、rchild构成,分别存放左孩子和右孩子的指针。二叉链表的结点结构定义如下: class BiTNode { int data; // 数据域 BiTNode left; // 左孩子指针 BiTNod 阅读全文
posted @ 2017-12-13 22:20 黄然小悟 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 链表的定义 链表是链式存储结构,可以用任意一组存储单元来存储单链表中的数据元素,存储单元可以是不连续的。除了存储每个数据元素的值之外,还必须存储知识其直接后继元素的信息。定义如下的数据类存储结点信息。 //链表结点的定义 class Node{ Node next = null; // 结点域 in 阅读全文
posted @ 2017-12-12 11:11 黄然小悟 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 什么是语言模型 本文参考维基百科语言模型 language model 统计语言模型是一个单词序列上的概率分布,对于一个给定长度为m的序列,它可以为整个序列产生一个概率 P(w_1,w_2,…,w_m) 。其实就是想办法找到一个概率分布,它可以表示任意一个句子或序列出现的概率。 目前在自然语言处理相 阅读全文
posted @ 2017-09-11 17:29 黄然小悟 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 这里给出了常用的自然语言处理任务的数据集以及一些语料库的链接下载,分中英文两个方面。大部分是电商评论类的数据。 英文数据集 Web ... 阅读全文
posted @ 2017-09-10 13:45 黄然小悟 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 背包问题 一个背包总容量为V, 现在有N个物品, 第i个物品容量为weight[i], 价值为value[i], 现在往背包里面装东西, 怎样装才能使背包内物品总价值最大.主要分为3类: 0-1背包, 每个物品只能取0个,或者1个.完全背包, 每个物品可以取无限次.多重背包, 每种物品都有个数限制, 阅读全文
posted @ 2017-09-10 09:58 黄然小悟 阅读(284) 评论(0) 推荐(0) 编辑