随笔分类 -  C++

函数指针与typedef
该文被密码保护。
posted @ 2010-04-29 23:46 伴我闯天涯
BinaryTree
该文被密码保护。
posted @ 2010-04-29 23:45 伴我闯天涯
Hash
该文被密码保护。
posted @ 2010-04-29 23:44 伴我闯天涯
Heap
该文被密码保护。
posted @ 2010-04-29 23:42 伴我闯天涯
Vector
该文被密码保护。
posted @ 2010-04-29 23:33 伴我闯天涯
RBTree
该文被密码保护。
posted @ 2010-04-29 23:32 伴我闯天涯
List
该文被密码保护。
posted @ 2010-04-29 23:31 伴我闯天涯
转一篇模板的定义与分享的介绍文章
摘要：为了仔细搞清楚模板的实现，在网上找到了一篇介绍文章，出处：http://topic.csdn.net/t/20060629/11/4850102.html1.函数模版的编译模式分两种：完全包含编译模式和局部编译模式（需要用export关键字） 2.不同的编译器对这两种编译模式的支持各不相同，但一般都支持完全包含编译模式，具体支持情况需要参照具体使用的编译器文档 模版函数和普通函数在使用的时候有一定... 阅读全文
posted @ 2009-10-26 14:07 伴我闯天涯
模板的定义与实现分离
摘要：以前没怎么用过模板，今天突然心血来潮想用模板来实现一个算法，搞了半天就不编译不成功。原来模板的实现与分离跟平时用到的不一样。因为在编译程序的时候需要知道参数T的具体类型，所以模板的实现不能与使用模板的程序分开编译，通常是把模板的定义和实现都写在同一个头文件里，现在有一个可替代的办法，就是在头文件的尾部包含实现文件，然后在使用模板的客户程序中包含头文件：[代码][代码][代码]通过g++ main.... 阅读全文
posted @ 2009-10-26 14:04 伴我闯天涯
八皇后问题的递归解决方法
摘要：在国际象棋中，皇后的威力最猛，可以攻击跟它同一行、同一列或同一斜线的任意棋子。问题如下：在一个8*8的棋盘下，如何摆放8个皇后才能避免它们互相攻击呢？　　一种策略是穷举猜测方法，但在64个方格中可能出现的情况有C(64,8）＝ 4426165368种！但是我们可以通过简单的观察，在排除同行同列的情况之下，其实就只有A(8,8）＝ 40320种，这样，这种方法就有了更大的可行性。假设从第一列的第一个... 阅读全文
posted @ 2009-10-17 16:46 伴我闯天涯