摘要：
1，假设函数f(n)是自然数1，2，3,...,n的所有数的异或，即f(n)=1^2^3^...^n, 那么，任意的n（n为自然数），我们能够很快的计算出f(n)的值ifn==4*m,then f(n)=nelseifn ==4*m+1,then f(n)=1elseifn==4*m+2,then ... 阅读全文
摘要：
前言C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术，说白了就是试图使用不变的代码来实现可变的算法。比如：模板技术，RTTI技术，虚函... 阅读全文
摘要：
以上定义涉及两个运算符：“*”（间接引用）、“[]”（下标），“[]”的优先级别大于“*”的优先级别。 首先看int *p[4]，“[]”的优先级别高，所以它首先是个大小为4的数组，即p[4]；剩下的“int *”作为补充说明，即说明该数组的每一个元素为指向一个整型类型的指针。int *p[4]的存... 阅读全文
摘要：
1、 概述并查集（Disjoint set或者Union-find set）是一种树型的数据结构，常用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。2、 基本操作并查集是一种非常简单的数据结构，它主要涉及两个基本操作，分别为：A． 合并两个不相交集合B． 判断两个元素是否属于同... 阅读全文