0%

滑动窗口(Sliding Window),顾名思义,即在数组/字符串设计一个左边界和一个右边界,从而获得一定长度的子元素,在此基础上,窗口随着边界的变化而滑动。其用于解决数组/字符串的子元素问题,它可以将嵌套的循环问题,转换为单循环问题,降低时间复杂度。

阅读全文 »

单调栈,顾名思义,满足单调性的栈结构。举个例子,存在一个栈结构,自底向上的元素为[1, 3, 5, 10, 30, 50],那么,现欲将新元素20插入其中,需要率先弹出[30, 50],再将元素20插入,用伪代码描述如下:

阅读全文 »

在数学中,正整数的阶乘(Factorial)被定义为所有小于及等于该数的正整数的积,其数学表示为$n!=1 \times 2 \times 3 \times … \times n$,同时,定义$0!=1$,$1!=1$。当$n$比较小时,可以很方便地借助递归函数,求得其阶乘值,比如:

阅读全文 »

Those who cannot remember the past are condemned to repeat it.

阅读全文 »

Task

Semantic Relation Extraction and Classification in Scientific Papers

Subtask: 1 - Relation classification

1.1 Relation classification on clean data

1.2 Relation classification on noisy data

阅读全文 »