编程
文章平均质量分 74
jobsxiao
这个作者很懒,什么都没留下…
展开
-
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 · 4159 阅读 · 0 评论 -
自己动手写数据结构:智能指针类
//智能指针类 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 · 700 阅读 · 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 · 613 阅读 · 0 评论 -
自己动手写数据结构:双向循环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 · 754 阅读 · 0 评论 -
自己动手写数据结构:二叉树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 · 3935 阅读 · 0 评论 -
自己动手写数据结构: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 · 518 阅读 · 0 评论 -
自己动手写数据结构:使用堆实现PriorityQueue类模板(vector)
重要概念:堆(heap)——是其元素具有键并且满足以下“堆性质”的完全二叉树:从根到叶节点的任何路径上的键都是非增的。堆用于实现优先级队列,因为其允许O(lg N)次插入和删除,这是由于push()和pop()函数是通过遍历穿过堆的从根到叶节点的路径实现的,这种路径并不比树的高度长,它至多是(lg N)。 #ifndef MYPRIORITYQUEUE_H #define MYPRIORITY原创 2012-08-10 16:55:31 · 663 阅读 · 1 评论 -
自己动手写数据结构: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 · 1064 阅读 · 0 评论