qdbhuiop-CSDN博客

原创二叉树的线索化

//以下是头文件 TTree.h//以下所有均与非线索的二叉树相同，唯一不同的是在创建二叉树的函数//CreateTTree()中多了两句：//p->ltag=p->rtag=1;s[top]->ltag=0;s[top]->rtag=0;struct TTreeNode{ ElemType data; int ltag,rtag; TTreeNode* left; T

2007-03-23 07:47:00 865

原创二叉排序树

//以下是头文件BST.hvoid Inorder(BTreeNode* BT)//中序遍历 { if(BT!=NULL){ Inorder(BT->left); cout>data.key>data.rest Inorder(BT->right); } }void PrintBTree(BTreeNode* BT) {

2007-03-23 07:43:00 520

原创二叉树

//以下是头文件 BTree.hstruct BTreeNode{ ElemType data; BTreeNode* left; BTreeNode* right;};void InitBTree(BTreeNode* &BT){ BT=NULL;}void CreateBTree(BTreeNode* &BT,char* a){ BTreeNode* s[10

2007-03-22 18:05:00 456

原创求排列

#include"iostream.h"void swap(int &a,int &b);void perm(int list[5],int k,int m){ if(k==m) { for(int i=0;im;i++) cout cout } else for(int i=k;i {

2007-03-22 17:54:00 490

原创计算机图形学-----画直线

#includeGL/glut.h>void init(void){ glClearColor(1.0,1.0,1.0,0.0); glMatrixMode(GL_PROJECTION); gluOrtho2D(0.0,200.0,0.0,150.0);}void lineSegment(void){ glClear(GL_COLOR_BUFFER_BIT); g

2007-03-21 19:35:00 1276

原创银行家算法

#include stdio.h>#include stdlib.h>#include string.h>#define N 10#define M 10typedef struct{ int ip; int able[N];// int visited[N]; int remain[M];}WorkNode; /*工作节点,第分配一次，就得到了一个新状态，这个新状态就保存在这个结构体中。

2007-03-21 19:29:00 684

原创 VC++与汇编语言混合编程事例-----冒泡排序:

#include iostream>using namespace std;#define array_size 10int a[array_size]={42, 73, 65, 97, 23, 59, 18, 84, 36, 6};void main(){ int *p; p=&a[0]; p--; __asm { mov esi,p;

2007-03-21 19:24:00 1620

原创 VC++与汇编语言混合编程事例-----两个无符号整数相加:

#include iostream>using namespace std;//此程序也展示了内嵌汇编应如何使用C++中的指针 void main( ) { unsigned int a,b; cout; cin>>a; cin>>b; unsigned int *c = &a; __asm //下

2007-03-21 19:22:00 954

原创一个完整的Win32应用程序

#includewindows.h>#includestdio.h>LRESULT CALLBACK WinSunProc( HWND hwnd, UINT uMsg, WPARAM wParam, LPARAM lParam );int WINAPI WinMain( HINSTANCE hInstance,

2007-03-18 19:23:00 1012

qdbhuiop的专栏