Category Archives: C && C++

模板类Matrix with 加法、乘法---c++描述

题目:

编写模板类matrix,支持任意数据类型的矩阵,重载+,-,*,=,==,[]等操作。利用int, double, 类complex(包含实数real,虚数virt两部分)等数据类型测试所写matrix类接口

h
/********************************************
   CopyRight 2007 北京交通大学
   程序名称:   Matrix模板类
   文件名:     Matrix.h
   修改日期:   2007[......]

继续阅读

图形管理容器--c++描述

实现原理:虚函数

h
/********************************************
  CopyRight 200 北京交通大学
  程序名称:  图形管理容器
  文件名:    GraphManage.h
  修改日期:  2007-4-7 19:31:01
  描述:      定义了容器类及相关图形类
 ********************************************/

#include <iostre[......]

继续阅读

《数据结构》读书笔记 第六章 二叉树的三叉链表存储

今天好像大脑有点疲劳了,或者是今天写得太多了,接近400行啊~
犯了两个有意思的错误,分享一下:
(1)写查双亲节点成员函数的时候 对数据2测试怎么怎么也过不去。把parent用2种方法分别写了2次 崩溃了。然后骤然发现在之前调用了一次assign 把根结点 1-->2.......
(2)还是写这个parent的时候 居然开了个队列开始准备塞东西 然后想起来这是三叉 好像有parent指针哦……
是该歇歇了,假期《数据结构》已经啃了大半本了,修养下该开学了。这[......]

继续阅读

C++ Primer读书笔记–第十章

关联容器通过key-value存储和读取元素。
map:key-value
set:只包含key
map和set的都保证key是唯一的,不允许为同一个key添加第二个元素,如果要多个key,可以使用mutimap或者mutiset。
10.1  pair类型
pair主要是为map中的“key-value”这种元素而设计的元素类型,定义于<utility>中。
pair<T1,T2> p1;  空的key-value
pai[......]

继续阅读