DoubleMagicXu的博客
0%

发表于

是不是可以搭建一个读书平台,主要功能包括在线阅读,书籍评分?如果可行的话，001号书就是《葛底斯堡演讲》，就这样愉快地钦定了!

后记:万寿吾江,咱们二十大再见!

发表于 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
void getNext(string substr, int next[])
{
	int i = 0,j = -1;
	next[0] = -1;
	while (i<substr.length() - 1)
	{
		if (j == -1 || substr[i] == substr[j])
		{
			++i;
			++j;
			/*next[i] = j;*/
			if (substr[i] != substr[j])
			{
				next[i] = j;
			}
			else
			{
				next[i] = next[j];
			}
		}
		else
			j = next[j];
	}
}
int KMP(string str, string substr)
{
	int* next = new int[substr.length()];
	getNext(substr, next);
	int i = 0,j = 0;
	while (i<str.length() && j<substr.length())
	{
		if (j == -1 || str[i] == substr[j])
		{
			++i;
			++j;
		}
		else
		{
			j = next[j];
		}

	}
	if (j >= substr.length())
	{
		return i - substr.length();
	}
	return -1;
}

发表于 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
void getNext(string substr, int next[])
{
	int i = 0,j = -1;
	next[0] = -1;
	while (i<substr.length() - 1)
	{
		if (j == -1 || substr[i] == substr[j])
		{
			++i;
			++j;
			next[i] = j;
		}
		else
			j = next[j];
	}
}

int KMP(string str, string substr)
{
	int *next = new int[substr.length()];
	getNext(substr, next);
	int i = 0,j = 0;
	while (i<str.length() && j<substr.length())
	{
		if (j == -1 || str[i] == substr[j])
		{
			++i;
			++j;
		}
		else
		{
			j = next[j];
		}

	}
	if (j >= substr.length())
	{
		return i - substr.length();
	}
	return -1;
}

发表于 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
int partition(int a[],int p ,int q)
{
  int x=a[p];
  int i=p;
  int j=q+1;
  while(true)
  {
    while(a[++i]<x&&i<q);
    while(a[--j]>x);
    if(i>=j)break;
    Swap(a[i],a[j]);
  }
  a[p]=a[j];
  a[j]=x;
  return j;
}
void quicksort(int a[],int p,int q)
{
  if(p<q)
  {
    int k=partition(a,p,q);
    quicksort(a,p,k-1);
    quicksort(a,k+1,q);
  }
}

发表于

图形学笔记

曲线与曲面

插值与拟合

概念：给定n个点$(x_1,y_1)….(x_n,y_n)$,求m次代数多项式$P_m(x)=x_0+x1x…+xmx^m$(m<n)作原函数$f(x)$的近似拟合满足$R=\sum{i=1}^{n}[y_i-P_m(x_i)]^2$最小化.则$P_m(x)$叫$f(x)$的m次拟合多项式。当$m=n-1,R=0$;此时$P_m(x)称为$$f(x)$的插值多项式(重建函数).

阅读全文 »

发表于

Data Mining 学习笔记

背景

我们处在信息时代，这个时代不缺乏数据,数据库中的数据量急速膨胀，但是缺乏有价值的信息(当然也缺乏获取有用信息的人)。

于是产生了KDD(knowledge discovery in dadabase),Data Mining 是KDD的一个步骤。

阅读全文 »