| 程序包 | 说明 |
|---|---|
| com.hankcs.hanlp.algorithm.ahocorasick.interval | |
| com.hankcs.hanlp.algorithm.ahocorasick.trie |
| 限定符和类型 | 类和说明 |
|---|---|
class |
Interval
区间
|
| 限定符和类型 | 方法和说明 |
|---|---|
protected List<Intervalable> |
IntervalNode.checkForOverlaps(Intervalable interval,
com.hankcs.hanlp.algorithm.ahocorasick.interval.IntervalNode.Direction direction)
寻找重叠
|
protected List<Intervalable> |
IntervalNode.checkForOverlapsToTheLeft(Intervalable interval)
往左边寻找重叠
|
protected List<Intervalable> |
IntervalNode.checkForOverlapsToTheRight(Intervalable interval)
往右边寻找重叠
|
protected static List<Intervalable> |
IntervalNode.findOverlappingRanges(IntervalNode node,
Intervalable interval)
是对IntervalNode.findOverlaps(Intervalable)的一个包装,防止NPE
|
List<Intervalable> |
IntervalTree.findOverlaps(Intervalable interval)
寻找重叠区间
|
List<Intervalable> |
IntervalNode.findOverlaps(Intervalable interval)
寻找与interval有重叠的区间
|
List<Intervalable> |
IntervalTree.removeOverlaps(List<Intervalable> intervals)
从区间列表中移除重叠的区间
|
| 限定符和类型 | 方法和说明 |
|---|---|
protected void |
IntervalNode.addToOverlaps(Intervalable interval,
List<Intervalable> overlaps,
List<Intervalable> newOverlaps)
添加到重叠区间列表中
|
protected List<Intervalable> |
IntervalNode.checkForOverlaps(Intervalable interval,
com.hankcs.hanlp.algorithm.ahocorasick.interval.IntervalNode.Direction direction)
寻找重叠
|
protected List<Intervalable> |
IntervalNode.checkForOverlapsToTheLeft(Intervalable interval)
往左边寻找重叠
|
protected List<Intervalable> |
IntervalNode.checkForOverlapsToTheRight(Intervalable interval)
往右边寻找重叠
|
int |
IntervalableComparatorBySize.compare(Intervalable intervalable,
Intervalable intervalable2) |
int |
IntervalableComparatorByPosition.compare(Intervalable intervalable,
Intervalable intervalable2) |
protected static List<Intervalable> |
IntervalNode.findOverlappingRanges(IntervalNode node,
Intervalable interval)
是对IntervalNode.findOverlaps(Intervalable)的一个包装,防止NPE
|
List<Intervalable> |
IntervalTree.findOverlaps(Intervalable interval)
寻找重叠区间
|
List<Intervalable> |
IntervalNode.findOverlaps(Intervalable interval)
寻找与interval有重叠的区间
|
| 限定符和类型 | 方法和说明 |
|---|---|
protected void |
IntervalNode.addToOverlaps(Intervalable interval,
List<Intervalable> overlaps,
List<Intervalable> newOverlaps)
添加到重叠区间列表中
|
protected void |
IntervalNode.addToOverlaps(Intervalable interval,
List<Intervalable> overlaps,
List<Intervalable> newOverlaps)
添加到重叠区间列表中
|
int |
IntervalNode.determineMedian(List<Intervalable> intervals)
计算中点
|
List<Intervalable> |
IntervalTree.removeOverlaps(List<Intervalable> intervals)
从区间列表中移除重叠的区间
|
| 构造器和说明 |
|---|
IntervalNode(List<Intervalable> intervals)
构造一个节点
|
IntervalTree(List<Intervalable> intervals)
构造线段树
|
| 限定符和类型 | 类和说明 |
|---|---|
class |
Emit
一个模式串匹配结果
|
Copyright © 2014–2018 码农场. All rights reserved.