- 博客(0)
- 资源 (9)
空空如也
算法艺术和信息学竞赛
如果说信息科学与计算机技术为我们开辟了一片新的天地,程序设计是这片天地的灵魂居住的花园,那么程序设计竞赛则是点缀这个花园,使她充满灵气的塔宇。
计算机解题的核心是算法设计。算法设计涉及许多先修的基础知识,包括数据结构、高级语言程序设计、离散数学、图论、组合数学、人工智能、计算几何等。当然还包括除数学与信息学之外的其他学科知识,因为没有这些知识,往往连题目都会看不懂,这可能也是要求参加ACM大赛的选手应该具备全面科学素养的原因之一。 刘汝佳、黄亮两位作者都曾在高中时参加过信息学奥林匹克竞赛活动,他们在如何用计算机解难题方面投入过很大精力,有着比较丰富的经验。
2010-05-08
基于多序列联配的攻击特征自动提取技术研究
摘 要误用入侵检测系统的检测能力在很大程度上取决于攻击特征的数量和质量.该文提出一种基于多序列联
配的攻击特征自动提取方法:首先将可疑的网络数据流转化为序列加入到可疑数据池中;通过聚类将这些序列分
为若于类别;最后利用该文提出的多序列联配算法对同一类中的序列进行联配,并以产生的结果代表一类攻击
的特征.该方法的核心是该文提出的两种序列联配算法:奖励相邻匹配的全局联配算法cMENW(contiguous—
Matches Encouraging Needleman—Wunsch)和层次式多序列联配算法HMsA(Hierarchical Multi—sequence Align—
ment).cMENW算法克服了Needleman—wunsch算法易产生碎片的问题,使得连续的特征片段能够尽量地予以保
留;HMsA算法以层次式策略对多序列进行联配,支持通配符,并带有剪枝功能.该方法可以自动地提取包括变形
病毒和缓冲区溢出在内的新攻击的特征,其主要优点是:(1)产生的攻击特征包含位置相关信息,因而相对传统的
方法结果更加准确;(2)具有良好的抗噪能力.
2010-05-04
HTML 语言教程 完全手册
HTML 文件结构(Document Structures)
<html>...</html>
<head>...</head>
<body>...</body>
<HTML>
<HEAD>
<title>, <base>, <link>, <isindex>, <meta>
</HEAD>
<BODY>
HTML 文件的正文写在这里... ...
</BODY>
</HTML>
语言字符集(Charsets)的信息
<meta http-equiv="Content-Type" content="text/html;charset=#">
#=
us-ascii, iso-8859-1, x-mac-roman, iso-8859-2, x-mac-ce,
iso-2022-jp, x-sjis, x-euc-jp,
euc-kr, iso-2022-kr,
gb2312, gb_2312-80,
x-euc-tw, x-cns11643-1, x-cns11643-2, big5
可在 HTML 文件中设置 MIME 字符集信息。
您在浏览主页时,最好自己在浏览器的选项菜单内选择相应的语言(language encoding)。
但是如果 HTML 文件里写明了设置,浏览器就会自动设置语言选项。
尤其是主页里用到了字符实体(entities),则该主页就应该写明字符集信息。
否则,您在浏览该主页时,若未正确设置语言选项,显示将可能混乱。
背景色彩和文字色彩
<body bgcolor=# text=# link=# alink=# vlink=#>
bgcolor --- 背景色彩
text --- 非可链接文字的色彩
link --- 可链接文字的色彩
alink --- 正被点击的可链接文字的色彩
vlink --- 已经点击(访问)过的可链接文字的色彩
#=rrggbb
色彩是用 16 进制的 红-绿-蓝(red-green-blue, RGB) 值来表示。
16 进制的数码有: 0,1,2,3,4,5,6,7,8,9,a,b,c,d,e,f.
背景图象 <body background="image-URL">
Non Scrolling Background <body bgproperties=FIXED>
2010-05-02
PHP新手上路中文教程
简介
PHP是一种易于学习和使用的服务器端脚本语言。只需要很少的编程知识你就能使用PHP建立一个真正交互的WEB站点。本教程并不想让你完全了解这种语言,只是能使你尽快加入开发动态web站点的行列。我假定你有一些HTML(或者HTML编辑器)的基本知识和一些编程思想。
1.简介
PHP是能让你生成动态网页的工具之一。PHP代表:超文本预处理器(PHP: Hypertext Preprocessor)。PHP是完全免费的,不用花钱,你可以从PHP官方站点(http://www.php.net)自由下载。PHP遵守GNU公共许可(GPL),在这一许可下诞生了许多流行的软件诸如Linux和Emacs。你可以不受限制的获得源码,甚至可以从中加进你自己需要的特色。PHP在大多数Unix平台,GUN/Linux和微软Windows平台上均可以运行。怎样在Windows环境的PC机器或Unix机器上安装PHP的资料可以在PHP官方站点上找到,也可以查阅网页陶吧的“PHP安装全攻备”专题文章。安装过程很简单。
2010-05-02
操作系统操作精髓与设计原理习题解答
Chapter 1: Computer System Overview......................................................................5
Chapter 2: Operating System Overview....................................................................11
Chapter 3: Process Description and Control .............................................................14
Chapter 4: Threads, SMP, and Microkernels.............................................................18
Chapter 5: Concurrency: Mutual Exclusion and Synchronization.........................21
Chapter 6: Concurrency: Deadlock and Starvation..................................................30
Chapter 7: Memory Management ...............................................................................38
Chapter 8: Virtual Memory..........................................................................................43
Chapter 9: Uniprocessor Scheduling..........................................................................51
Chapter 10: Multiprocessor and Real-Time Scheduling............................................62
Chapter 11: I/O Management and Disk Scheduling..................................................65
Chapter 12: File Management........................................................................................71
Chapter 13: Networking.................................................................................................74
Chapter 14: Distributed Processing, Client/Server, and Clusters............................76
Chapter 15: Distributed Process Management............................................................79
Chapter 16: Security........................................................................................................82
2010-05-02
Windows平台下基于Snort入侵检测系统的设计....
随着计算机网络的不断发展,信息全球化己成为人类发展的大趋势。但由
于计算机网络具有连接形式多样性、终端分布不均匀性和网络开放性、互联性
等特征,致使网络易遭受黑客、骇客、恶意软件和其它攻击,所以网上信息的
安全和保密是一个相当重要的问题。对于军用的自动化指挥网络和银行等传输
敏感数据的计算机网络系统而言,其网上信息的安全性和保密性尤为重要。因
此,上述的网络必须有足够强的安全措施,否则该网络将是个无用的、甚至会
危及国家的网络安全。无论是在局域网还是在广域网中,都存在着自然或人为
等诸多因素的脆弱性和潜在的威胁。因此,网络安全变得越来越重要。
Snort 入侵检测系统是一个典型的开放源代码的网络入侵检测系统,目前
多数商用入侵检测系统都是在其设计原理和实现特点的基础上研发的。 对Snort
入侵检测系统的研究具有较强的学术意义和较高的商业价值。本文就是围绕
Snort 检测技术进行的研究,进一步开发出 Windows 平台下基于 Snort 的入侵
检测系统。
2010-05-02
一种评估恶意代码危害性方法的研究
1 恶意代码危害性评估的现状
国内外反病毒厂家也发布了各自的恶意代码危害性评估标
准, 但是标准各异, 没有统一
的国家和国际标准。 这种现状
造成对同一
恶意代码事件, 不同的反病毒企业根据各自的评
级标准,得出不同的危害级别,而且相互之间存在较大的差异,
如表 l 所示。 这样不利于正确判定恶意代码的危害性和确定
适合的应对措施, 势必影响后续对恶意代码的防范和应急处
理工作。
2010-05-02
有关snort源码分析
Snort作为一个轻量级的网络入侵检测系统,在实际中应用可能会有些力不从心,但如果想了解研究IDS的工作原理,仔细研究一下它的源码到是非常不错.首先对snort做一个概括的评论。
从工作原理而言,snort是一个NIDS。[注:基于网络的入侵检测系统(NIDS)在网络的一点被动地检查原始的网络传输数据。通过分析检查的数据包,NIDS匹配入侵行为的特征或者从网络活动的角度检测异常行为。] 网络传输数据的采集利用了工具包libpcap。snort对libpcap采集来的数据进行分析,从而判断是否存在可疑的网络活动。
从检测模式而言,snort基本上是误用检测(misuse detection)。[注:该方法对已知攻击的特征模式进行匹配,包括利用工作在网卡混杂模式下的嗅探器被动地进行协议分析,以及对一系列数据包解释分析特征。顺便说一句,另一种检测是异常检测(anomaly detection)。]具体实现上,仅仅是对数据进行最直接最简单的搜索匹配,并没有涉及更复杂的入侵检测办法。
尽管snort在实现上没有什么高深的检测策略,但是它给我们提供了一个非常
优秀的公开源代码的入侵检测系统范例。我们可以通过对其代码的分析,搞清IDS 究竟是如何工作的,并在此基础上添加自己的想法。
snort的编程风格非常优秀,代码阅读起来并不困难,整个程序结构清晰,函
数调用关系也不算复杂。但是,snort的源文件不少,函数总数也很多,所以不太
容易讲清楚。因此,最好把代码完整看一两遍,能更清楚点。
2010-05-02
自己喜欢的poj入门题目
1. 数论
int Gcd(int a, int b)
{
while(b != 0)
{
int r = b;
b = a % b;
a = r;
}
return a;
}
_int64 exGcd(__int64 a, __int64 b)
{
if(b==0)
{
x=1;
y=0;
return a;
}
__int64 r=exGcd(b, a%b);
__int64 t=x;
x=y;
y=t-a/b*y;
return r;
}
根据题意,两个青蛙跳到同一个点上才算是遇到了,所以有 (x+m*t) - (y+n*t) = p * ll; (t是跳的次数,ll是a青蛙跳的圈数跟b青蛙的圈数之差。整个就是路程差等于纬度线周长的整数倍),
2010-05-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人