- 博客(9)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 KMP算法
前两天数据结构课上讲了字符串匹配，老师提了下KMP算法，但是没讲，让有兴趣的同学自己研究。。以前就听说过KMP挺强大也挺难理解的，出于兴趣，下课回寝翻开那本9快钱买的盗版算法导论自己看了一下午，终于理解了KMP的精华，发现它的原理并不是很复杂，只不过书上那些术语太专业了。。让人一时搞不懂什么含义，从而降低了KMP的可理解性。。。所以下面就用比较朴素的语句描述下我对KMP的理解。。。 KMP是一个高效的算法，时间复杂度O(n+m)级，是计算机科学界神一级的人物高德纳和
2010-09-28 21:49:00
1207
原创 poj3461解题报告
OulipoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6114 Accepted: 2329<br />Description<br />The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote fr
2010-09-27 21:36:00
859
原创 poj1528解题报告
<br />大水题。。。飘过<br /> <br /> <br /> <br />#include<iostream>#include<cmath>using namespace std;int s(int n){ int i,sum=1; for(i=2;i<=(int)sqrt((double)n);i++) if(n%i==0) sum+=i+n/i; if((int)sqrt((double)n)*(int)sqrt((double)n)==n)
2010-09-27 20:50:00
1235
原创 重写的俄罗斯方块。
重写了一个俄罗斯方块，主要代码3~4个小时就写完了，，自动下落的研究了好久才弄出来。。。。菜啊 不过现在回头再看以前写的俄罗斯方块真是太垃圾了。。。。 #include#include#include#include #pragma comment(lib, "winmm.lib") using namespace std;#define MAPSIZEH 20#define MAPSIZEL 15char GRA[24][4][4]={ {0,0,0,0,0,
2010-09-20 08:32:00
918
原创 poj2362解题报告
SquareTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 12229 Accepted: 4223<br />DescriptionGiven a set of sticks of various lengths, is it possible to join them end-to-end to form a square?<br />InputThe first line of input contains N, the number
2010-09-10 17:14:00
1598
原创 poj2381解题报告
Random GapTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 3538 Accepted: 871<br />DescriptionThe pseudo-random number genegators (or RNGs for short) are widely used in statistical calculations. One of the simplest and ubiquitious is the linear co
2010-09-10 13:34:00
1506
1
原创 用几个API实现了一些猥琐功能。。。
<br />ebola.exe 遍历硬盘和U盘文件:如果后缀名为exe，则删除文件。如果为c，则在其目录下生成包含启动ebloa.exe代码的stdio.c头文件，并设其属性为隐藏,修改文件头<stdio.h>为"stdio.c",并在c文件中插入恶意函数。cpp和html的还没找到恶意代码，暂不做处理。如果后缀名为gho，则删除文件。 修改注册表:屏蔽安全模式,添加自启动，修改锁定主页,禁止查看隐藏文件,屏蔽exe文件后缀名,添加开机自启动时可能会有杀软的拦截导致失败，应该再判断下，如果添
2010-09-05 09:04:00
1204
原创 poj1411解题报告
Calling Extraterrestrial Intelligence Again Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8938 Accepted: 3585 Description A message from humans to extraterrestrial intelligence was sent through the Arecibo radio telescope in Puerto Rico on the
2010-09-05 08:54:00
1004
原创 poj2453解题报告
An Easy ProblemTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5783 Accepted: 3344<br />DescriptionAs we known, data stored in the computers is in binary form. The problem we discuss now is about the positive integers and its binary form. <br /><
2010-09-01 17:46:00
601
类Lex & Yacc
2014-09-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人