阿森纳必胜-CSDN博客

原创 AVL树自平衡的几种旋转

标注: AVL树的基本题，仔细想想动手画画RS, LS,LRS,RLS！！code04-树5 Root of AVL Tree (25分)An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node

2017-04-15 19:08:54 683

原创树的同构

这道题用的是静态链表的结构；关键在于数同构的判别：条件判别是从上到下从左到右先看两个节点是否为空，值是否相等，再看左子树是否都为空判断右子树，继续看左子树是否都不为空且值也相等则判断左右子树，最后看左子树有一个为空或都不为空但值不同那么交换左右子树判别；还有一点：因为是静态链表，这里找树根用了一个数组给每个节点加一个flag；定两棵树T1和T2。如果T1可以通过若干次左右

2017-04-03 17:23:46 582

原创多项式的乘法和除法

02-线性结构2 一元多项式的乘法与加法运算 (20分)设计函数分别求两个一元多项式的乘积与和。乘法主要思想：1.将乘法运算转换为加法运算将P1当前项(ci,ei)乘P2多项式，再加到结果多项式里 t1 = P1; t2 = P2; P = (Polynomial)malloc(sizeof(struct PolyNode)); P->

2017-03-26 18:51:42 1494

原创两个有序链表的合并

02-线性结构1 两个有序链表序列的合并 (15分)本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义：List Merge( List L1, List L2 );其中List结构定义如下：#include #include typedef int ElementType;typedef struct Node *P

2017-03-26 15:08:43 1808

原创 opengl画五角星

vc6.0++编译，需要加opengl32.lib glu32.lib glaux.lib；代码功能：固定窗口画任意个五角星，角度任意，颜色任意，数量任意；#include #include #include #include #include #include #include #include #define PI 3.1415926

2017-03-25 10:36:15 1126

转载 Debug和Release的区别

只是从宏观上看两者的区别，微观上的现有知识看不懂就没写； Debug和Release，在我看来主要是针对其面向的目标不同的而进行区分的。Debug通常称为调试版本，通过一系列编译选项的配合，编译的结果通常包含调试信息，而且不做任何优化，以为开发人员提供强大的应用程序调试能力。而Release通常称为发布版本，是为用户使用的，一般客户不允许在发布版本上进行调试。所以不保存调试信息，同时，

2017-03-25 10:05:58 253

原创两种队列

typedef int Position; struct QNode { ElementType *Data; /* 存储元素的数组 */ Position Front, Rear; /* 队列的头、尾指针 */ int MaxSize; /* 队列最大容量 */ }; typedef

2017-03-23 11:36:07 292

原创堆栈的两种储存结构

复习堆栈：typedef int Position;struct SNode { ElementType *Data; /* 存储元素的数组 */ Position Top; /* 栈顶指针 */ int MaxSize; /* 堆栈最大容量 */};typedef struct SNode *Stack; Stack C

2017-03-22 21:44:58 1113

转载 n个元素进栈，共有多少种出栈顺序

在mooc上学习数据结构看到栈的时候，发现1个元素进栈，有1种出栈顺序；2个元素进栈，有2种出栈顺序；3个元素进栈，有5种出栈顺序，那么一个很自然地问题就是n个元素进栈，共有多少种出栈顺序？记得原来做过这道题，当时只是记了个公式并没有深究，这次在网上搜到了一个完美解答；转载自：http://blog.csdn.net/zyearn/article/details/7758716

2017-03-22 11:11:21 1767

原创两种基本线性表的定义与操作

typedef int Position; typedef struct LNode *List; struct LNode { ElementType Data[MAXSIZE]; Position Last; }; /* 初始化 */ List MakeEmpty() {

2017-03-21 20:50:35 378

原创数据结构第一讲-复杂度问题

#include #include /***暴力求解**///int max(int a[],int N)//{// int i,j;// int nowsum = 0;// int maxsum = 0;// for(i = 0; i < N; i++)// { nowsum = 0;// for(j

2017-03-21 10:23:12 339

原创复习c++-数据类型和转换

c++数据转换没看懂？

2017-03-09 11:06:24 233

原创 HDU2000

#include #include int main(){ char a[3],temp; while(scanf("%s",&a)!=EOF)//不会读取回车 { if (a[0] > a[1]) {temp = a[0]; a[0] = a[1]; a[1] = temp;}

2017-01-17 20:48:15 374

Chris_csdner的博客