- 博客(9)
- 资源 (3)
- 收藏
- 关注
RSS订阅转载 VC中控制台程序如何创建窗口
转载出至：http://blog.chinaunix.net/uid-13614124-id-3747923.html 在VC控制台程序中调用D3DVideoRender时，需要创建新的窗口控件显示图像 #include "windows.h" #include "TCHAR.h" //声明自定义消息处理函数 LRESULT CALLBACK WindowProc( HWND h
2016-09-24 17:18:28
4094
转载 自己动手写数据结构：C++模板类 平衡二叉树 AVL
#ifndef AVLNODE_H #define AVLNODE_H #include using namespace std; template class AvlTree; //声明AvlTree类 template class AvlNode{ public: friend class AvlTree;//友元类
2012-08-10 17:23:58
1035
原创 自己动手写数据结构：使用堆实现PriorityQueue类模板（vector）
重要概念：堆（heap）——是其元素具有键并且满足以下“堆性质”的完全二叉树：从根到叶节点的任何路径上的键都是非增的。堆用于实现优先级队列，因为其允许O(lg N)次插入和删除，这是由于push()和pop()函数是通过遍历穿过堆的从根到叶节点的路径实现的，这种路径并不比树的高度长，它至多是(lg N)。 #ifndef MYPRIORITYQUEUE_H #define MYPRIORITY
2012-08-10 16:55:31
653
1
原创 自己动手写数据结构：AVLTree类模板实现（插入功能）
重要概念：AVL tree——是一种二叉树，通过对二叉查找树的节点强加平衡约束来避免失衡问题， 特点是树中的每个元素的两棵子树之间的高度之差不超过1，若超过则将执行子树旋转以恢复平衡，旋转方式包括：单旋转和双旋转。 #ifndef MYAVLTREE_H #define MYAVLTREE_H #define MAX(a,b) ((a)>(b)?(a):(b)) template
2012-08-10 16:53:06
503
原创 自己动手写数据结构：二叉树BinaryTree类模板C++实现（功能较全）
#ifndef MYBINARYTREE_H #define MYBINARYTREE_H template class BinaryTree { protected: struct TNode { T val; TNode* parent; TNode* left; TNode* right; TNode(T t, TNode* p = 0, TNode* l = 0
2012-08-09 17:02:46
3894
原创 自己动手写数据结构：双向循环List类模板C++实现（功能较全）
双向循环链表的概念想必大家应该比我清楚呵，在此不多说，主要想总结一下我在编程过程中的两点经验： 第一，如果在链表中插入时仅仅指出直接前驱结点，钩链时必须注意先后次序是： “先右后左”。部分语句组如下： L= new LNode(); L->val=e; L->next=p->next; p->next->prev=L; p->next=L; L->p
2012-08-04 20:05:37
735
原创 自己动手写数据结构：智能指针类
//智能指针类 class SmartPt { SmartPt(int* p) : pt(p), use(1){} ~SmartPt() {delete pt;} friend class HasPtr; int* pt; size_t use; }; class HasPtr { public: HasPtr(int* p, int v):ptr(new
2012-08-02 10:30:49
694
1
原创 自己动手写数据结构：Queue类模板的链表实现
#include "MyStack.h" //包含stack模板类头文件 template class MyQueue { public: MyQueue():_front(0), _back(0), size(0) {} MyQueue(const MyQueue& q); MyQueue& operator = (const MyQueue& q); bool o
2012-08-02 08:58:31
604
原创 自己动手写数据结构：Stack类模板的动态数组实现
#ifndef MYSTACK_H #define MYSTACK_H #include template class MyStack { public: MyStack():val(new T[_CAP]), _size(0), _cap(_CAP) {} MyStack(const MyStack& s); ~MyStack(); void _pop(
2012-08-02 08:56:11
520
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人