摘要：
最小生成树之Kruskal算法和Prim算法 Kruskal多用于稀疏图，prim多用于稠密图。 根据图的深度优先遍历和广度优先遍历，可以用最少的边连接所有的顶点，而且不会形成回路。这种连接所有顶点并且路径唯一的树型结构称为生成树或扩展树。实际中，希望产生的生成树的所有边的权值和最小，称之为最... 阅读全文
摘要：
map容器 一、map简介 map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值，而不能修改key。 二、map的功能 自动建立Key － value的对应。key 和 value可以是任意你需要的类型。 根据 阅读全文
摘要：
vector向量 vector是一种对象实体，能够容纳许多其他类型相同的元素，因为又被称为容器。 头文件 在使用它时，需要包含头文件 <vector>。 vector属于std命名域的，因此需要通过命名限定： 基本操作 函数 表述 c.assign(beg,end) c.assign(n,elem) 阅读全文
摘要：
1、中心扩展中心扩展就是把给定的字符串的每一个字母当做中心，向两边扩展，这样来找最长的子回文串。算法复杂度为O(N^2)。但是要考虑两种情况：1、像aba，这样长度为奇数。2、想abba，这样长度为偶数。代码如下：string findLongestPalindrome(string &s){ ... 阅读全文
摘要：
一般的线性筛法genPrime和genPrime2是筛法求素数的两种实现，一个思路，表示方法不同而已。#include #include #includeusing namespace std; const int MAXV = 100; //素数表范围 bool flag[MAXV+1];... 阅读全文
摘要：
const关键字总结 C++中的const关键字的用法非常灵活，而使用const将大大改善程序的健壮性。const 是C++中常用的类型修饰符，常类型是指使用类型修饰符const说明的类型，常类型的变量或对象的值是不能被更新的。 C++中的const关键字的用法非常灵活，而使用const将大大改善程 阅读全文
摘要：
友元函数 友元函数的目的 1、为什么要引入友元函数? 在实现类之间数据共享时，减少系统开销，提高效率。 友元函数的目的 1、为什么要引入友元函数? 在实现类之间数据共享时，减少系统开销，提高效率。 具体来说：为了使其他类的成员函数直接访问该类的私有变量，即：允许外面的类或函数去访问类的私有变量和保护 阅读全文
摘要：
static关键字总结 C++的static有两种用法：面向过程程序设计中的static和面向对象程序设计中的static。前者应用于普通变量和函数，不涉及类；后者主要说明static在类中的作用。 一、面向过程设计中的static 1）静态全局变量 在全局变量前，加上关键字static，该变量就被 阅读全文
摘要：
父类与子类间的继承关系 一、父类与子类 父类与子类的相互转换 1、派生类的对象可以赋给基类，反之不行 2、基类的指针可以指向派生类，反之不行 3、基类的引用可以初始化为派生类的对象，反之不行 4、派生类指针必须强制转换为基类指针后才可以指向基类 5、基类指针转换为派生类指针容易导致崩溃性错误 6、虚 阅读全文
摘要：
操作符重载 一、什么是操作符重载 操作符重载可以分为两部分：“操作符”和“重载”。重载是一种编译时多态，重载实际上可以分为函数重载和操作符重载。运算符重载和函数重载的不同之处在于操作符重载重载的一定是操作符。 操作符“+”完成float和int两种类型的加法计算，这就是操作符重载了。这些内置类型的操 阅读全文