- 博客(3)
- 收藏
- 关注
原创 虚继承
///d1reportSingleClassLayout**#include using namespace std;/*class A{ int a;public: virtual void af(){cout<<"a";}};class C:virtual public A{ int b;public: void af(){cout<<"b";}};int m
2017-04-21 15:37:31 264
原创 malloc内存管理
alloc一次批发一大段的地址空间,然后对其进行管理。类似操作系统发展之中为进程管理内存使用的算法:首次适应算法,最佳算法,下次适应(NF)算法,还有如伙伴系统,哈希算法等等。将堆看成一大数组,对数组内存进行管理。申请内存就是从中获得某子数组空间。管理内存方法的好坏优劣如:1>来回的的申请释放产生尽可能少的外部碎片,使得来的任务需要较大的内存能得到分配 2>申请释放时候的效率,分配时候的效率,合并内存的效率。3>较少的使用辅助的内存,提高利用率。管理内存使用的有显示链表和隐式链表,隐式链表是在数组内部通过
2017-04-16 22:30:28 533
原创 线索二叉树
利用线索二叉树实现中序遍历#include #include #include using namespace std;//构建线索化二叉树,用其进行中序遍历及中序逆遍历typedef char elemType;typedef enum thread{ LINK=1,THLINK}THREAD;typedef struct _node{ _node *leftCh
2017-04-09 13:38:21 310
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人