- 博客(24)
- 资源 (29)
- 收藏
- 关注
RSS订阅
原创 常用算法
Normal 0 7.8 磅 0 2 false false false MicrosoftInternetExplorer4 <!-- /*
2009-10-07 11:05:00
690
转载 Aho-Corasick算法（转）
Aho-Corasick算法（转）1、概述Aho-Corasick自动机算法（简称AC自动机）1975年产生于贝尔实验室。该算法应用有限自动机巧妙地将字符比较转化为了状态转移。此算法有两个特点，一个是扫描文本时完全不需要回溯，另一个是时间复杂度为O(n)，时间复杂度与关键字的数目和长度无关。好了，我们先看下最原始的多模式匹配算法：主串T，n=strlen（T）。
2009-10-17 14:59:00
1048
转载 了解红黑树（转）
了解红黑树（转）满足下面几个条件的二叉搜索树，称为红黑树：1. 任何一个节点都被着色――红色或是黑色。2. 根节点是黑色的。3. 所有的NIL节点都看成黑色（NIL节点是就是一个假想的或是无实在意义的节点，所有应该指向NULL的指针，都看成指向了NIL节点。包括叶节点的子
2009-10-15 00:26:00
614
转载 约瑟夫环原理及最简单的代码实现（转）
约瑟夫环原理及最简单的代码实现（转）问题描述：n个人（编号0~(n-1))，从0开始报数，报到(m-1)的退出，剩下的人继续从0开始报数。求胜利者的编号。我们知道第一个人(编号一定是m%n-1) 出列之后，剩下的n-1个人组成了一个新的约瑟夫环（以编号为k=m%n的人开始）: k k+1 k+2 ... n-2, n-1, 0, 1, 2
2009-10-10 22:56:00
1723
转载 了解虚函数(引用)
了解虚函数(引用)虚函数的定义 ：虚函数必须是基类的非静态成员函数，其访问权限可以是protected或public，在基类的类定义中定义虚函数的一般形式： virtual 函数返回值类型 虚函数名（形参表） { 函数体 } 虚函数的作用是实现动态联编，也就是在程序的运行阶段动态地选择合适的成员函数，在定义了虚函数后，可以在基类的派生类中对虚函数重新定义，在派生类中
2009-10-08 13:59:00
737
转载 交换机和路由器 (引用)
交换机和路由器 (引用) “交换”是今天网络里出现频率最高的一个词，从桥接到路由到ATM直至电话系统，无论何种场合都可将其套用，搞不清到底什么才是真正的交换。其实交换一词最早出现于电话系统，特指实现两个不同电话机之间话音信号的交换，完成该工作的设备就是电话交换机。所以从本意上来讲，交换只是一种技术概念，即完成信号由设备入口到出口的转发。因此，只要是和符合该定义的所有设备都
2009-10-08 11:41:00
427
转载 OSI七层模型与TCP/IP五层模型(转)
OSI七层模型与TCP/IP五层模型(转) OSI七层模型OSI中的层 功能 TCP/IP协议族 应用层 文件传输，电子邮件，文件服务，虚拟终端 TFTP，HTTP，SNMP，FTP，SMTP，DNS，Telnet 表示层 数据格式化，代码转换，数据加密 没有协议 会话层 解除或建立与别的接点的联系 没有协议 传输层 提供端对端的接口 TCP，UDP
2009-10-08 11:17:00
712
转载 函数模板和模板函数(引用)
函数模板和模板函数(引用)1.函数模板的声明和模板函数的生成 1.1函数模板的声明 函数模板可以用来创建一个通用的函数，以支持多种不同的形参，避免重载函数的函数体重复设计。它的最大特点是把函数使用的数据类型作为参数。 函数模板的声明形式为： template(参数表) {
2009-10-08 10:28:00
7660
转载 了解TCP/IP协议(引用)
了解TCP/IP协议(引用)TCP/IP（Transmission Control Protocol/Internet Protocol的简写，中文译名为传输控制协议/互联网络协议）协议是Internet最基本的协议，简单地说，就是由底层的IP协议和TCP协议组成的。TCP/IP协议的开发工作始于70年代，是用于互联网的第一套协议。1.1 TCP/IP参考模型 T
2009-10-08 00:16:00
679
转载 C++中的static(引用)
C++中的static(引用) C++的static有两种用法：面向过程程序设计中的static和面向对象程序设计中的static。前者应用于普通变量和函数，不涉及类；后者主要说明static在类中的作用。 一、面向过程设计中的static 1、静态全局变量 在全局变量前，加上关键字static，该变量就被定义成为一个静态全局变量。我们先举一个静态全局变量的例子，如下
2009-10-07 21:58:00
1609
转载 java中equals方法和“==”的区别：(转)
java中equals方法和“==”的区别：(转)equals 方法是 java.lang.Object 类的方法。有两种用法说明：（1）对于字符串变量来说，使用“==”和“equals()”方法比较字符串时，其比较方法不同。“==”比较两个变量本身的值，即两个对象在内存中的首地址。“equals()”比较字符串中所包含的内容
2009-10-07 14:53:00
592
转载 浅谈Java中final,finalized,finally(转)
Normal 0 7.8 磅 0 2 false false false MicrosoftInternetExplorer4 <!-- /* Sty
2009-10-07 14:13:00
554
转载 内联（Inline）的定义以及什么情况下使用内联(转)
内联（Inline）的定义以及什么情况下使用内联(转)内联函数也称为内嵌函数，它主要是解决程序的运行效率。函数调用需要建立栈内存环境，进行参数传递，并产生程序执行转移，这些工作都需要一些时间开销。有些函数使用频率高，但代码却很短。C++中支持函数内联，其目的是为了提高函数的执行效率（速度）。在C程序中，可以用宏代码提高执行效率。宏代码本身不是函数，但使用起来象函数。预处理器用复
2009-10-06 23:36:00
5399
转载 [推理]爱因斯坦谜大汇集(转)
[推理]爱因斯坦谜大汇集(转)初级篇 中級篇中级篇 挑戰篇挑战篇 花花公子的老婆 花花公子的老婆 花花公子Ａ君終於決定要結婚了。花花公子Ａ君终于决定要结婚了。 不過，對於新娘他有４項要求。不过，对于新娘他有４项要求。 １黑髮２大眼３苗條４個高 １黑发２大眼３苗条４个高 四位新娘候選人有春桃，
2009-10-06 23:13:00
3335
转载 详细解析Java中抽象类和接口的区别 abstract class和interface(转)
详细解析Java中抽象类和接口的区别 abstract class和interface(转) 在Java语言中， abstract class 和interface 是支持抽象类定义的两种机制。正是由于这两种机制的存在，才赋予了Java强大的 面向对象能力。abstract class和interface之间在对于抽象类定义的支持方面具有很大的相似性，甚至可以相互替换，因此很
2009-10-06 23:09:00
534
转载 幻方阵(转)
幻方阵(转) 幻方是什么呢？如右图就是一个幻方，即将n*n（n>=3）个数字放入n*n的方格内，使方格的各行、各列及对角线上各数字之各相等。 我很早就对此非常感兴趣，也有所收获。 8 1 6 3 5 7 4 9 2 本数学模型于1999年9月26日构造。 奇阶幻方 当n为奇数时，我们称幻方为奇阶
2009-10-06 11:53:00
828
转载 大数四则运算的C++实现(转)
大数四则运算的C++实现(转)[摘要]大数运算不仅仅运用在密码学中，还运用在一些物理学研究、生物学，化学等科目中。大数运算，意味着参加的值和计算结果通常是以上百位数，上千位数以及更大长度之间的整数运算。例如大家所熟知圆周率π的值，在一般的数值计算中用到圆周率的不须要多大的精度，但在计算一些星球或是星系上的体积面积时便显的误差很大了，这就要求π值计算的精度达到几百
2009-10-05 22:05:00
5859
11
转载 高精度运算(转)
高精度运算(转) 目录 整数 整数表示 进制转换 四则运算 快速乘法 一般原理 Karatsuba乘法 Toom-Cook乘法 FFT
2009-10-05 21:49:00
5468
转载 高精度算法(引用)
高精度算法(引用) 在一般的科学计算中,会经常算到小数点后几百位或者更多,当然也可能是几千亿几百亿的大数字. 一般这类数字我们统称为高精度数,高精度算法是用计算机对于超大数据的一种模拟加,减,乘,除,乘方,阶乘,开方等运算. 譬如一个很大的数字N >= 10^ 100, 很显然这样的数字无法在计算机中正常存储. 于是, 我们想到
2009-10-05 15:41:00
885
转载 高级文件编程——标准文件操作的函数(转)
高级文件编程——标准文件操作的函数(转) 本节所讲的文件读写函数均是指顺序读写, 即读写了一条信息后, 指针自动 加1。下面分别介绍写操作函数和读操作函数。 1. 文件的顺序写函数 fprintf()、fputs()和fput
2009-10-04 19:27:00
480
原创 运算符重载的规则
运算符重载的规则1 C++中的运算符除了少数几个(类属关系运算符“.”、作用域分辨符“::”、成员指针运算符“二”、sized运算符和三目运算符“?:”)之外，全部可以重载，而且只能重载C++中已有的运算符，不能臆造新的运算符(比如定义**来代表乘方是错误的)。 2 重载之后运算符的优先级和结合性都不能改变，也不能改变运算符的语法结构(操作数的个数不允许改变)，即单目运算符
2009-10-02 10:58:00
2474
转载 拷贝构造函数和拷贝赋值运算符安全漏洞分析（引用）
拷贝构造函数和拷贝赋值运算符安全漏洞分析（引用）l 概述在c++语言程序设计中，如果某个类的对象持有动态分配的内存资源，但是程序员却没有为该类定义拷贝构造函数和拷贝赋值运算符，则当对象拷贝构造(新对象尚未存在)和对象拷贝赋值(对象已经存在)时，编译器会为该类自动生成上述两个函数。但是自动生成的函数只具有按位拷贝复制语义功能，这样会给程序带来安全隐患，可能出现内存泄漏、重复释
2009-10-01 20:38:00
1026
转载 理解拷贝构造函数（引用）
理解拷贝构造函数（引用） 拷贝构造函数，是一种特殊的构造函数，它由编译器调用来完成一些基于同一类的其他对象的构建及初始化。其唯一的参数（对象的引用）是不可变的（const类型）。此函数经常用在函数调用时用户定义类型的值传递及返回。拷贝构造函数要调用基类的拷贝构造函数和成员函数。如果可以的话，它将用常量方式调用，另外，也可以用非常量方式调用。
2009-10-01 19:44:00
557
转载 理解KMP算法（引用）
理解KMP算法（引用）通用性的KMP算法void getnext(st·t，int next[])／*由子串T求出next值*／{int j，k；j=O；k=一l；next[0]=一l；while(jlength—1){if(k==一1 IIt一>ch[j]==t一>ch[k])／*检索存在最大的真子串，则用k对next函数赋值*/{J++；
2009-10-01 16:31:00
473
MFC帮助............
2008-10-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人