加载中
Binary indexed tree

Fenwick tree 它又叫 Binary indexed tree ,也叫树状数组。 能在log(n)查询区间和,并且在log(n)时间内进行结点更新操作。 lowbit(x)函数 定义lowbit(x)为x的二进制表达式中最右边的1所对应...

2018/02/27 11:44
97
准确率(Precision)、召回率(Recall)以及综合评价指标(F1-Measure )

在信息检索和自然语言处理中经常会使用这些参数,下面简单介绍如下: 准确率与召回率(Precision & Recall) 我们先看下面这张图来加深对概念的理解,然后再具体分析。其中,用P代表Precisi...

2017/08/23 11:45
402
线性表顺序存储结构实现

#include<stdio.h> #define MAXSIZE 20 typedef int ElemType; typedef struct { ElemType data[MAXSIZE]; int length; }SqList; int get_elem(SqList *L, int i, ElemType *e) { ...

2015/07/15 15:13
126
最长公共字串问题

动态规划有一个经典问题是最长公共子序列,但是这里的子序列不要求连续,如果要求序列是连续的,我们叫公共子串,那应该如何得到这个串呢? 最简单的方法就是依次比较,以某个串为母串,然后...

2014/09/21 22:28
43
fibonacci算法

求Fibonacci数列的第n项,这个数列是这样定义的: fib(0)=1 fib(1)=1 fib(n)=fib(n-1)+fib(n-2) 如下:1 ,1 ,2 ,3 ,5 ,8 ,13 ,21 ,34 ,55…… 递归实现:(时间复杂度O(n^2)) int ...

2013/04/18 12:59
148
Euclid算法

自己写的一个(递归实现): int gcd(int a,int b) { if(a%b==0) return b; else return gcd(b,a%b); } 简化一下: int gcd(int a,int b) {...

没有更多内容

加载失败,请刷新页面

没有更多内容

返回顶部
顶部