这里介绍一种分词的方法--最大概率分词，也叫1-gram分词，因为它不考虑上下文关系，只考虑当前词的概率。 我们需要有一个词典，里面记录每个词的频次，比如: 基于这个词典，我们可以将一句话用一个有向无环图（DAG）的表示出来，比如 这个图里面，每个节点是一个字，边为两点构成词的概率。分词的问题，就是 ...
分类：
其他好文 时间：
2016-11-13 17:01:30
阅读次数：
312
题目描述 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3： 格式： 3 x z 表示将 ...
分类：
其他好文 时间：
2016-11-03 02:32:49
阅读次数：
177
主要知识点： 克隆图 拓扑排序 DFS BFS BFS两个使用场景：图的遍历 简单图求最短路径 BFS in Graph 和BFS in Tree的主要区别就是有无环 Clone Graph --not bug free 方法一：递归 1 public UndirectedGraphNode clo ...
分类：
其他好文 时间：
2016-10-23 14:59:05
阅读次数：
275
本文证明如下：最小路径覆盖=|G|-二分图的最大匹配。 参考链接：http://baike.baidu.com/view/2444809.htm （1）什么是有向图G的最小路径覆盖？首先，图G必须是有向无环的。路径覆盖就是在图G中找出一些路径，每条路径从起点走到终点并且标记中间经过的点。最后，每个点 ...
分类：
其他好文 时间：
2016-10-23 14:52:43
阅读次数：
173
数字三角形： 1、递归计算 2、记忆化搜索，不用指明计算顺序，并且保证每个状态只计算一次 3、递推计算 刘汝佳紫书P262 嵌套矩形问题： 典型的二元关系，用图来建模，要是x可以嵌套在y里面，就x->y连线，这个图是有向无环图，有向可以理解，无环的意思就是说，一个矩形不可能直接或者间接的把自己嵌套起 ...
分类：
其他好文 时间：
2016-10-18 18:18:46
阅读次数：
243
题意： 给出n(<=200)个点，m(<=2000)条边的有向无环图，每条边有个边权，问从1号节点到n号节点的路径上的 权值和 与 点数的最小比值 题解： 这个题有两种做法： 一、 定义dis[u][k]表示从1号节点到达u号点经过k个节点的最小权值和，用SPFA就可以完成，最后直接循环找一遍dis ...
分类：
其他好文 时间：
2016-10-15 19:33:19
阅读次数：
134
路径上所有边权的最大公约数定义为一条路径的值。 给定一个有向无环图。 T次修改操作，每次修改一条边的边权，每次修改后输出有向无环图上路径的值为1的路径数量(对1,000,000,007取模)。 Input 第一行两个整数n和m，分别表示有向无环图上的点数和边数。（1<=n<=100，1<=m<=50 ...
分类：
其他好文 时间：
2016-10-11 21:27:27
阅读次数：
192
了解拓扑排序，首先要知道几个概念： 拓扑：拓扑学(topology)是研究几何图形或空间在连续改变形状后还能保持不变的一些性质的学科。它只考虑物体间的位置关系而不考虑它们的形状和大小。 DAG：Directed Acyclic Graph 有向无环图。拓扑排序是在DAG的基础上进行的，而拓扑排序也可 ...
分类：
编程语言 时间：
2016-10-06 17:18:31
阅读次数：
201
1、CF #374 (Div. 2) C. Journey 2、总结：好题，这一道题，WA,MLE,TLE,RE，各种姿势都来了一遍。。 3、题意：有向无环图，找出第1个点到第n个点的一条路径，经过的点数要最多。 #include<bits/stdc++.h> #define F(i,a,b) fo ...
分类：
其他好文 时间：
2016-10-02 13:11:22
阅读次数：
129
今天终于通过了那道永远都看不懂题目的神经网络。。。 所谓拓扑排序，就是在有向无环图中，根据已经有的点和点之间的关系进行排序 引用jzyz教材上的栗子：比如说奶牛比较食量大小，我现在拿到的是cow[i]和cow[j]的吃草多少的关系，而不是两只牛吃草的多少，现在我需要得到牛的食量从大到小的顺序。 那么 ...
分类：
其他好文 时间：
2016-09-27 19:23:09
阅读次数：
152
