查看详情
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

Minary_Acdream

http://f10.moe/

 
 
 
 
 
 

浙江省 宁波市 天蝎座

 发消息  写留言

 
博客等级加载中...
今日访问加载中...
总访问量加载中...
最后登录加载中...
 
 
 
 
 

日志分类

 
 
日志分类列表加载中...
 
 
 
 
 
 
 

博客网址变更(new!)

2014-10-21 10:38:10 阅读162 评论0 212014/10 Oct21

前阵子买了个域名0. 0就当博客用了。

可以戳这里跳转~

作者  | 2014-10-21 10:38:10 | 阅读(162) |评论(0) | 阅读全文>>

KMP算法

2012-10-3 12:03:24 阅读97 评论0 32012/10 Oct3

KMP算法的基本做法是,发生匹配时,正文串扫描k不回退,直接从失配点k起,继续向右试匹配。而且,虽然模式串扫描指针 j 需要回退,但也不是必须会退到开头处。

KMP算法分为两个阶段:

1.计算失配函数表阶段

2.匹配阶段

匹配阶段:

从串头开始试匹配。在某次试匹配过程中,如果发现a[k]与p[j]失配,从失配函数表中取出f[j]的值s,让a[k]与p[s]比较,进入下一轮匹 配。但是,如果失配点发生在模式串头,就让指针k进1(k++),再从a[k]与p[0]开始比较,进入下一轮试匹配。

KMP算法之匹配函数

int index_KMP(char a[],char p[],int f[],int m,int n)

{

//a储存的是长度为m的正文串

//p储存的是长度为n的模式串

//f存储模式串p的失配函数表

int k = 0,j = 0;

while(k < m && j < n)

{

if(j == -1) //若j退到头,k右移,j = 0

{

j ++;

k ++;

continue;

}

if(a[k] == p[j]) //若相配,k和j右移

{

j ++;

作者  | 2012-10-3 12:03:24 | 阅读(97) |评论(0) | 阅读全文>>

稀疏矩阵转置

2012-9-29 12:57:18 阅读1108 评论0 292012/09 Sept29

介绍三种求稀疏矩阵的转置的矩阵算法。

typedef struct element

{

float val;

int row,col;

} elem;

elem b[M];

(1)简单复制法

for(int i = 0;i < t ;i ++)

{

c[i].row = b[i].col; //行号变列号

c[i].col = b[i].row; //列号变行号

c[i].val = b[i].val;

}

时间复杂度:O(t)。

缺点:转置结果不是按行顺序存储的,而是按列顺序存储的。

(2)逐行复制法

思想:按行号从小到大依次复制矩阵中的各行非0元素。即先在数组b中寻找列号为0(b[i].col == 0)的元素,将其逐一复制到数组c中;

然后再在数组b中寻找序列号为1(b[i].col == 1)的元素,将其注意复制到数组c中。(复制时要调换行列域的值)

for(int k = 0,j = 0;j < n;j ++)

{

for(int i = 0;i < t;i ++)

{

if(b[i].col == j)

{

c[k].row = b[i].col;

c[k].col = b[i].row;

作者  | 2012-9-29 12:57:18 | 阅读(1108) |评论(0) | 阅读全文>>

=。 =跑来检讨

2012-8-10 16:12:00 阅读37 评论0 102012/08 Aug10

好久没有码代码了。前一阵子在忙着Web,虽然=。 =只是很水的倒腾了一下,但是对于弱菜还是件很费神的事。。。

接下来,就是海葵来了。来的惊心动魄的,先把我家的网线刮断了,接着又把=。 =整个村的电都给刮没了。。整整没有碰电脑两天啊。

接着就感觉,,穿越也是件很费劲的事。

今天又跑到了宁波,对了今明两天的公交车免费啊~

明天还有同学会。。这几天就是奔波的命。

算了算了,匿了。

作者  | 2012-8-10 16:12:00 | 阅读(37) |评论(0) | 阅读全文>>

[hdu]1010 Tempter of the Bone

2012-8-3 16:39:42 阅读232 评论3 32012/08 Aug3

这是一题很经典的DFS,老师讲课的时候就是拿着题作为例题的。

先放题目:

Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 37761    Accepted Submission(s): 10199

Problem Description

The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized that the bone was a trap, and he tried desperately to get out of this maze.

The maze was a rectangle with sizes N by M. There was a door in the maze. At the beginning, the door was closed and it would open at the

作者  | 2012-8-3 16:39:42 | 阅读(232) |评论(3) | 阅读全文>>

查看所有日志>>

 
 
 
 
 
 
 
列表加载中...
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2018

注册 登录  
 加关注