第 10 页 - IT技术分享

743 阅读

0 评论

2017年10月16日

743 阅读

0 评论

2017-10-16

[LeetCode 673] Number of Longest Increasing Subsequence [Java]

1. DescriptionGiven an unsorted array of integers, find the number of longest increasing subsequence.2. Runtime Distribution3. Submission...

顿搜

2017-10-16

729 阅读

0 评论

2017年10月16日

729 阅读

0 评论

2017-10-15

[LeetCode 152] Maximum Product Subarray [Java] [Runtime : 2MS]

1. DescriptionFind the contiguous subarray within an array (containing at least one number) which has the largest product.2. Runtime Dist...

顿搜

2017-10-15

765 阅读

0 评论

2017年10月15日

765 阅读

0 评论

2017-10-13

[LintCode 125] Backpack II [Java]

1. DescriptionGiven n items with size Ai and value Vi, and a backpack with size m. What's the maximum value can you put into the backpack...

顿搜

2017-10-13

698 阅读

0 评论

2017年10月13日

698 阅读

0 评论

2017-10-12

[LintCode 92] Backpack [Java]

1. DescriptionGiven n items with size Ai, an integer m denotes the size of a backpack. How full you can fill this backpack?NoticeYou can ...

顿搜

2017-10-12

748 阅读

0 评论

2017年10月12日

748 阅读

0 评论

2017-10-06

句法分析之依存句法

两大句法分析理论存在不同的句法理论描写句子的句法结构转换生成语法转换生成语法主要为短语结构语法(Phrase structure grammar)描写句子成分之间的组成关系(constituency relation)也叫成分语法(constituency grammars...

顿搜

2017-10-06

845 阅读

0 评论

2017年10月06日

845 阅读

0 评论

如何评价句法树句法分析，理论上可由两个阶段完成生成句子的所有句法树句法排歧，找出正确的句法树（需要评价句法树的优劣）人们做了大量的研究，有的选择其他的句法思想，有的则通过开发树库资源来调整算法。宾州树库就是基于人工标注的短语结构树库树库资源提供的优势可以从现有的大规模语...

句法分析之转换生成语法——基于概率的短语结构树分析算法PCFG

顿搜

2017-10-05

1,448 阅读

0 评论

2017年10月05日

1,448 阅读

0 评论

自然语言句法分析算法大多是基于上下文无关文法进行的，即采用基于上下文无关文法的句法分析算法。自顶向下的句法分析始于开始符号 S 利用重写规则进行推导直到推导出待分析的句子自底向上的句法分析始于待分析的句子逆向利用规则进行归约直到归约出开始符号 S算法的确定性...

句法分析算法

顿搜

2017-10-05

1,399 阅读

0 评论

2017年10月05日

1,399 阅读

0 评论

基于上下文无关文法的句法分析简介

以“词”为单位的分析技术词语切分 (segmentation, tokenization)形态分析 (morphological analysis, lemmatization, stemming)词性标注 (part-of-speech tagging)以“句”为单位的分...

顿搜

2017-10-05

759 阅读

0 评论

2017年10月05日

759 阅读

0 评论

模型概述英文名：Conditional Random Fields条件随机场模型 2001 年由 Lafferty 提出，解决了标记偏执问题，目前广泛应用于自然语言处理中条件随机场模型是判别模型(特征设计灵活)无向图模型(无需局部归一，代之全局归一)如果想了解无向图模型，请...

条件随机场模型 (CRF) 简介——基于统计的词性标注三

顿搜

2017-10-05

638 阅读

0 评论

2017年10月05日

638 阅读

0 评论

条件马尔可夫模型(CMM)简介——基于统计的词性标注二

HMM 模型词性标注缺点如果想了解隐马尔可夫词类标注，请查看隐马尔可夫词类标注 (POS) ——基于统计的词性标注HMM是生成模型$$p(S,O) = p(s_{1})\prod_{t=2}^{N} p(s_{t}|s_{t-1}) \prod_{t=1}^{N} p(o_...

顿搜

2017-10-05

717 阅读

0 评论

2017年10月05日

717 阅读

0 评论

什么是图模型图模型用图结构描述随机变量之间的依赖关系结点 —— 随机变量边 —— 随机变量之间的依赖关系图模型常用来为若干随机变量的联合分布进行统计建模，用以将联合分布进行适当的分解如果对统计建模不了解，请查看统计建模(Statistical Modeling)——统计机器...

图模型(Graphical Model)简介——描述随机变量的依赖关系

顿搜

2017-10-05

ML

645 阅读

0 评论

2017年10月05日

645 阅读

0 评论

2017-09-27

[LeetCode 307] Range Sum Query - Mutable [Java] [Runtime : 17MS]

1. DescriptionGiven an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclusive.The update(i, val) fun...

顿搜

2017-09-27

627 阅读

0 评论

2017年09月27日

627 阅读

0 评论

2017-09-27

[HDU 1081] To The Max [Java] [Runtime : 358MS]

1. DescriptionGiven a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1 x 1 ...

顿搜

2017-09-27

778 阅读

0 评论

2017年09月27日

778 阅读

0 评论

2017-09-26

[LeetCode 53] Maximum Subarray [Java] [Runtime : 17MS]

1. DescriptionFind the contiguous subarray within an array (containing at least one number) which has the largest sum.2. Runtime Distribu...

顿搜

2017-09-26