- 博客(11)
- 资源 (7)
- 收藏
- 关注
原创 八皇后问题http://www.kuqin.com/tiku/c100/
八皇后问题,是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。计算机发明后,有多种方法可以解决此问题。
2011-02-24 23:13:00 869
原创 【zz】c++学习
C++当成一门新的语言学习,和C没啥关系!真的。<br />1.把C++当成一门新的语言学习(和C没啥关系!真的。); <br />2.看《Thinking In C++》,不要看《C++变成死相》; <br />3.看《The C++ Programming Language》和《Inside The C++ Object Model》,不要因为他们很难而我们自己是初学者所以就不看; <br />4.不要被VC、BCB、BC、MC、TC等词汇所迷惑——他们都是集成开发环境,而我们要学的是一门语言; <br
2011-02-24 21:53:00 551
原创 c++ primer学习之--------模板
模板定义以关键字template开始,后接模板形参表,模板形参表是用尖括号扩住的一个或多个模板形参的列表,形参之间以逗号分隔。 模板形参表不能为空。 模板形参可以是表示类型的类型形参,也可以是表示常量表达式的非类型形参。类型形参跟在关键字class或typename之后定义。 如果是类型形参,该形参表示未知类型,如果是非类型形参,它是一个未知值。1. inline函数模板 说明符放在模板形参表之后、返回类型之前,不能放在关键字templat
2011-02-22 11:15:00 447
翻译 c++ primer学习之-------引用
引用 定义的时候必须初始化为指向一个对象。 int ival = 1024; int &ref_value = ival; 指向引用的指针: int *&ptrVal = &ival;
2011-02-20 20:43:00 454
原创 c++ primer 学习之---------公用、私有和受保护的继承
公用、私有和受保护的继承 基类本身指定对自身成员的最小访问控制。如果成员在基类中为 private,则只有基类和基类的友元可以访问该成员。派生类不能访问基类的 private 成员,也不能使自己的用户能够访问那些成员。如果基类成员为 public 或protected,则派生列表中使用的访问标号决定该成员在派生类中的访问级别:• 如果是公用继承,基类成员保持自己的访问级别:基类的 public 成员为派生类的 public 成员,基类的 protected 成员为派生类的 protected成员。
2011-02-18 11:13:00 910
原创 c++ primer学习之-----面向对象编程(继承与动态绑定)
面向对象编程基于三个基本概念:数据抽象(类)、继承(用类派生从一个类继承另一个)和动态绑定(使得编译器能够在运行时决定是使用基类中定义的函数还是使用派生类中定义的函数。 面向对象编程的关键思想是多态性(polymorphism)。多态性:在许多情况下可以互换地使用派生类型或基类型的“许多形态”。在c++中多态性仅用于通过继承而相关联的类型的引用或指针。 在c++中,基类必须指出希望派生类重新写哪些函数,定义为virtual函数是基类期待派生类重新定义的函数,基类希望派生类继承的函数
2011-02-16 14:36:00 1033
原创 从1到100,每数到7的时候,把该数字提出来,剩下的数字继续循环,问最后剩下的一个数字是多少。
<br />题目: 从1到100,每数到7的时候,把该数字 提出来,剩下的数字继续循环,问最后剩下的一个数字是多少。<br />思路:使用循环链表<br /> <br />代码:<br />#include <iostream><br /> using namespace std;<br /> const int totalnum = 100;<br /> typedef struct NUMBER<br /> {<br /> int num;<br /> struct NUM
2011-02-16 13:58:00 1197
原创 c++ primer学习之--------抽象容器类型
顺序容器(sequnce container)拥有由单一类型元素组成的一个有序集合。两个主要的顺序容器是list和vector,还有一个deque(提供了与vector相同的行为,但是对于首元素的有效插入和删除提供了特殊的支持。 关联容器(associative container)支持查询一个元素是否存在,并且可以有效地获取元素。两个基本的关联容器类型是map(映射)和set(集合)。 map是一个键/值对:键用于查询,而值包含我们希望使用的数据。 set包含一个单一键值,有效支
2011-02-15 14:53:00 896
原创 c++ primer学习之---------类的初始化、赋值和析构
1.类的初始化 class Data { public: int ival; char *ptr; } class Data 是否需要构造函数初始化? 不一定需要,可以使用显示初始化,因为它的成员都是public类型,在其他地方可以被调用。而private类型只能在类函数和友元中被引用。 int main() { Data local1 =
2011-02-03 16:16:00 622
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人