【收藏夹】
文章平均质量分 78
yahreso
这个作者很懒,什么都没留下…
展开
-
几种字符串匹配算法性能简单实验对比
做了一个很粗糙的实验,比较了几种字符串匹配算法的性能。程序用-O3进行编译优化。以下为待查找的文本长度为434018字节,模式串长度为4时的典型实验结果。可以看到,horspool算法最快,表现最差的为KMP系的shift_and算法(实验结果与《柔性字符串匹配》一书中的结果一致)。以下为horspool,shift_and和BNDM算法的实验源码:strstr(C库函数) time:74转载 2008-02-15 00:24:00 · 2064 阅读 · 1 评论 -
ASP、JSP、PHP 、Perl、.NET 等WEB开发语言比较
ASP全名Active Server Pages,是一个WEB服务器端的开发环境,利用它可以产生和执行动态的、互动的、高性能的WEB服务应用程序。ASP采用脚本语言VBScript(Java script)作为自己的开发语言。 PHP是一种跨平台的服务器端的嵌入式脚本语言。它大量地借用C,Java和Perl语言的语法, 并耦合PHP自己的特性,使WEB开发者能够快速地写出动态产生页面。它支持目前绝转载 2008-05-26 01:13:00 · 2545 阅读 · 0 评论 -
Equals 方法和 HashCode方法
转自http://blog.sina.com.cn/s/blog_4a5ca024010008tj.html 下面是正文小崔的翻译处女座《Equals 方法和 HashCode方法》 (2007-06-22 21:04:42 小崔(民间亦称崔儿;即CY,见聊天录系列),湖南人,20多岁,未婚。曾任AJ*Q*051班小组长,现有翻译大作《Equals 方法和 HashCode方转载 2008-08-06 00:28:00 · 800 阅读 · 0 评论 -
Java语法总结 - 内部类
本文转载自 Raylong - 睿狼: 从Java1.1开始引入了内部类以来,它就引起了人们的激烈争论。其实任何优秀的语言特性用得不好就是滥用,内部类用得不好就会导致代码像迷宫一样,导致出现毫无重用的综合征。1、内部类分为成员内部类、静态嵌套类、方法内部类、匿名内部类。几种内部类的共性:A、内部类仍然是一个独立的类,在编译之后会内部类会被编译成独立的.class文件,但是前面冠以外部转载 2008-08-03 19:14:00 · 551 阅读 · 0 评论 -
ACM训练方案
OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法.转载 2008-07-09 17:00:00 · 937 阅读 · 0 评论 -
一个比较好的PKU题目分类
转贴 ACM的算法(觉得很好,有层次感) OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推转载 2008-03-29 11:37:00 · 1167 阅读 · 0 评论 -
贪心策略的特点与在信息学竞赛中的应用
【关键字】 贪心策略 特点 理论基础 应用 【摘要】 本文着重探讨的是贪心策略的数学模型、理论基础("矩形胚"结构)和贪心策略的特点。(贪心选择性质和局部最优解)介绍了3种体现"贪心"思想的图形算法:Dijkstra算法、Prim算法和Kruskal算法,并着重给出了近几年来在各级各类程序设计竞赛中出现的一些题目。 【正文】 一、 引 论 信息,人类社会发展的重要标志。人类对转载 2008-02-20 12:12:00 · 1770 阅读 · 0 评论 -
解题策略的谋划
作者:清华大学 黄高峰 对于某一个具体的问题,如何思考分析,从而谋划策略,是十分重要的。策略的谋划过程是一个思维发散的过程。问题本身千变万化,解决问题的策略也比较多,谋划策略的方法不一而足,根据人们的思维方式,我们论述以下几种谋划策略的思想。 1、降格思想:从对问题的特殊和简单状态的分析中归纳出问题的实质内涵或规律,从而得到问题的一般解法,也就是我们常说的"投石问路"或者叫做"尝试转载 2008-02-20 11:56:00 · 817 阅读 · 0 评论 -
算法常用术语、编程词汇中英对照
算法常用术语Data Structures 基本数据结构 Dictionaries 字典 Priority Queues 堆 Graph Data Structures 图 Set Data Structures 集合 Kd-Trees 线段树 Numerical Problems 数值问题 Solving Linear Equations 线性方程组 Bandwidth Reduction 带宽转载 2008-02-18 21:19:00 · 1442 阅读 · 0 评论 -
常用的数论算法(C++描述)
网上找到的是PASCAL的……于是自己转成C++来写一遍……1.求两数的最小公倍数和最大公约数//(辗转相除法/欧几里德算法)//求两数的最大公约数int gcd(int a,int b)...{ if(b==0) return a; else return gcd(b,a%b);}//扩展:求出gcd(a,b)和满足gcd(a,b)=ax+by原创 2008-02-18 20:47:00 · 3049 阅读 · 1 评论 -
C++string类常用函数
string类的构造函数string(const char *s); //用c字符串s初始化string(int n,char c); //用n个字符c初始化此外,string类还支持默认构造函数和复制构造函数,如string s1;string s2="hello";都是正确的写法。当构造的string太长而无法表达时会抛出length_error异常 string类的字符转载 2008-02-18 00:55:00 · 429 阅读 · 0 评论 -
string.h中的函数
@函数名称: strdup函数原型: char *strdup(const char *s)函数功能: 字符串拷贝,目的空间由该函数分配 函数返回: 指向拷贝后的字符串指针参数说明: src-待拷贝的源字符串所属文件: #include stdio.h>#include string.h>#include alloc.h>int main()...{转载 2008-02-18 00:49:00 · 567 阅读 · 0 评论 -
六月~八月文章列表
【C/C++】 算符优先分析关于静态存储区域、栈、堆《Essential C++》第一章练习《Essential C++》第二章练习试一试Virtual……模式对话框。。【20090818】C++培训日记 = =··代码规范【20090819】C++培训日记-一些基础知识初始化列表与构造函数内赋值c++中const详细解释C++里的静态成员函数为何不能用原创 2009-09-01 18:48:00 · 1118 阅读 · 2 评论