1. 模板的概念。 我们已经学过重载(Overloading)，对重载函数而言,C++的检查机制能通过函数参数的不同及所属类的不同。正确的调用重载函数。例如，为求两个数的最大值，我们定义MAX()函数需要对不同的数据类型分别定义不同重载(Overload)版本。 //函数1. int max(int x,int y); {return(x>y)?x:y ;} //函数2. float max( float x,float y){ return (x>y)? x:y ;} //函数3. double max(double x,double y) {retur...

Linux 下调试远没有windows下的VS方便，不管是VC++6还是VS2003，2005，2008，2010，2012. VS2012自动格式化代码 Ctrl+K+D VS下调试一定要注意尽量不要用F11，要用F10！不然需要引入库文件，提示的警告信息可以“忽略”即可 所以我觉得不妨用VS调试程序，可以用VS来研究C语言似乎是一个比较不错的主意，当你的C已经很好的时候可以直接在Linux下去手写代码了。 当然windows下写的C程序放到Linux下运行，也是可以的，不过需要知道的是有些语法Windows下支持但是Linux下是不支持。 还有时会有乱码，需要注意！注意...

数据库的设计范式是数据库设计所需要满足的规范，满足这些规范的数据库是简洁的、结构明晰的，同时，不会发生插入（insert）、删除（delete）和更新（update）操作异常。反之则是乱七八糟，不仅给数据库的编程人员制造麻烦，而且面目可憎，可能存储了大量不需要的冗余信息。   范式说明   1.1 第一范式（1NF）无重复的列       所谓第一范式（1NF）是指数据库表的每一列都是不可分割的基本数据项，同一列中不能有多个值，即实体中的某个属性不能有多个值或者不能有重复的属性。如果出现重复的属性，就可能需要定义一个新的实体，新的实体由重复的属性构成，新实体与原实体之间...

B树 具体讲解之前，有一点，再次强调下：B-树，即为B树。因为B树的原英文名称为B-tree，而国内很多人喜欢把B-tree译作B-树，其实，这是个非常不好的直译，很容易让人产生误解。如人们可能会以为B-树是一种树，而B树又是一种一种树。而事实上是，B-tree就是指的B树。特此说明。 我们知道，B 树是为了磁盘或其它存储设备而设计的一种多叉（下面你会看到，相对于二叉，B树每个内结点有多个分支，即多叉）平衡查找树。与本blog之前介绍的红黑树很相似，但在降低磁盘I/0操作方面要更好一些。许多数据库系统都一般使用B树或者B树的各种变形结构，如下文即将要介绍的B+树，B*树来存储信息。 ...

1.冒泡排序： 正所谓人如其名，冒泡排序正是使用了“冒泡”的方法对元素进行了排序。 它的算法思想就是在每次遍历的时候从头到尾比较相邻的两个元素大小，将较小的元素“冒”到前面来，把最大的元素移向队尾，使得元素变得有序。 我们把已经排好序的区域称为有序区，相对应的便是没排好顺序的无序区了。 那么冒泡排序大致可以分为两类，一类是每次遍历的时候将较小的元素“冒”到前面来，把最小的元素移向队首，使得前面的元素变得有序，即将前排元素逐渐扩展成有序区，并且慢慢缩小后排元素所在的无序区。另一类则是将较大的元素“冒”到后面去，把最大的元素移向队尾，使得后面的元素变得有序，即将后排元素逐渐扩展成...

4.堆排序 在介绍堆排序之前，还得说一说堆的概念。 相关博文的链接传送门： [C++]数据结构：最大堆MaxHeap的创建与使用 简单来说，最大堆就是一个从上而下的每一层都满足从大到小顺序的完全二叉树。 那么最简单的堆排序就是每次取出堆顶元素，并且保持剩下的元素依旧构成一个最大堆，就可以实现堆排序了。具体的相关操作参考连接的博文内容。 所以堆排序的排序方法非常简单，因为重点在堆结构的操作上。源码如下： [cpp]  view plain copy //...

7.箱子排序 说明一点，箱排序实用价值不大，在此仅适用于作为基数排序的一个中间步骤，所以有必要介绍一下。 我们先来看一个场景需求： 数据库中存储了学生的姓名年龄和成绩，要求将学生按照成绩排序。如果是前面的几种简单排序，所需要花费的时间均为N方，所以介绍一种更快的排序算法：箱子排序。 简单点说，箱子排序就是把待排序元素分成几类，然后设置若干个箱子，依次扫描待排序的记录，把关键字等于k的记录全都装入到第k个箱子里(分配)，然后按序号依次将各非空的箱子首尾连接起来(收集)。 对于实现箱子排序，需要能够： 1.从欲排序链表的首部开始，逐个删除每个节点，并把删除的节点放入合适的箱...

Java设计模式 (一)        创建型模式 1、FACTORY—追MM少不了请吃饭了，麦当劳的鸡翅和肯德基的鸡翅都是MM爱吃的东西，虽然口味有所不同，但不管你带MM去麦当劳或肯德基，只管向服务员说“来四个鸡翅”就行了。麦当劳和肯德基就是生产鸡翅的Factory 工厂模式：客户类和工厂类分开。消费者任何时候需要某种产品，只需向工厂请求即可。消费者无须修改就可以接纳新产品。缺点是当产品修改时，工厂类也要做相应的修改。如：如何创建及如何向客户端提供。 2、BUILDER—MM最爱听的就是“我爱你”这句话了，见到不同地方的MM,要能够用她们的方言跟她说这句话哦，我有一个多种语言...

算法一：快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比 较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构 上很有效率地被实现出来。 快速排序使用分治法（Divide and conquer）策略来把一个串行（list）分为两个子串行（sub-lists）。 算法步骤： 1 从数列中挑出一个元素，称为 “基准”（pivot）， 2 重新排序数列，所有元素比基准值小的摆放在基准前面...

1. Java虚函数 虚函数的存在是为了多态。 C++中普通成员函数加上virtual关键字就成为虚函数 Java中其实没有虚函数的概念，它的普通函数就相当于C++的虚函数，动态绑定是Java的默认行为。如果Java中不希望某个函数具有虚函数特性，可以加上final关键字变成非虚函数 PS: 其实C++和Java在虚函数的观点大同小异，异曲同工罢了。   2. Java抽象函数(纯虚函数)    抽象函数或者说是纯虚函数的存在是为了定义接口。    C++中纯虚函数形式为：virtual void print() = 0;    Java中纯虚...

看过一些关于Java多态性的文章，参考了很多人的理解，加入了一些自己的看法，整理出来供大家参考，不一定完全正确，欢迎大家批评指正。 （一）相关类 class A ...{            public String show(D obj)...{                   return ("A and D");            }             public String show(A obj)...{                   return ("A and A");   ...

(责任链模式学习的例子中出现过~~) instanceof是Java的一个二元操作符，和==，>，<是同一类东东。由于它是由字母组成的，所以也是Java的保留关键字。它的作用是测试它左边的对象是否是它右边的类的实例，返回boolean类型的数据。举个例子：   String s = "I AM an Object!";   boolean isObject = s instanceof Object;   我们声明了一个String对象引用，指向一个String对象，然后用instancof来测试它所指向的对象是否是Object类的一个实例，显然，这是...

描述 啊，从前有两个国家X和Y。两国都是兵强马壮，国王更是威猛无比。但是两个国王同时看上了一个美貌的女子，由于两个国王都深爱这名女子，都不想放弃，由于两名国王都是仁爱，害怕劳民伤财不想打仗，于是便有了个决定，决定分别派出 n 个人 来进行比赛ACM刷题； 国王们都深知( 田忌赛马这件事)，于是出场的顺序都是从弱到强；每胜一场得2分，平一场得1分，输一场得0分；但是国王想要找一个裁判，因为他们都不相信对方国家的人，于是就想让你来当裁判，你一定能做到是吗?? 输入 第一行有一个整数T  （大于1小于10），代表有...

1．什么是super？什么是this？ super关键字表示超（父）类的意思。this变量代表对象本身。 2．使用super&this调用成员变量和方法 可以使用super访问父类被子类隐藏的变量或覆盖的方法。当前类如果是从超类继承而来的，当调用super.XX()就是调用基类版本的XX（）方法。见示例1。 当类中有两个同名变量，一个属于类（类的成员变量），而另一个属于某个特定的方法（方法中的局部变量），使用this区分成员变量和局部变量。见示例2。   示例1 ...