会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
点滴
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
7
8
9
10
11
12
13
14
下一页
2015年4月29日
C++二叉树先序、中序、后序遍历
摘要: 1 #include 2 using namespace std; 3 4 typedef struct BTNode 5 { 6 char data; 7 struct BTNode * lchild; 8 struct BTNode * rchild; 9 }BTN...
阅读全文
posted @ 2015-04-29 21:29 薛晓东
阅读(528)
评论(0)
推荐(0)
2015年4月21日
埃拉托色尼的筛子
摘要: 列出n以内的质子数 1 #include 2 #include 3 using namespace std; 4 5 int* Sieve(int n, int &length) 6 { 7 int *A,*B; 8 int p=0,j=0,i=0,k=0,q=0; 9 ...
阅读全文
posted @ 2015-04-21 10:36 薛晓东
阅读(296)
评论(0)
推荐(0)
欧几里得算法求最大公约数
摘要: 1 #include 2 using namespace std; 3 4 int gcd(int m , int n) 5 { 6 int r; 7 while(n!=0) 8 { 9 r = m%n;10 m = n;11 ...
阅读全文
posted @ 2015-04-21 08:57 薛晓东
阅读(178)
评论(0)
推荐(0)
2015年4月4日
二叉树的相关性质
摘要: 性质一:在二叉树的第i层上至多有2^(i-1)个结点(i>=1)性质二:深度为k的二叉树至多有2^(k-1)个结点(k>=1)性质三:对任意一颗二叉树T,若终端结点数为n0,而其度数为2的结点数为n2,则 n0=n2+1满二叉树:深度为k,且有2^(k-1)个结点的二叉树。 在满二叉树中,每...
阅读全文
posted @ 2015-04-04 20:50 薛晓东
阅读(232)
评论(0)
推荐(0)
2015年4月2日
C++循环队列基本操作
摘要: 1 #include 2 #define MAXSIZE 50 3 #define QUEUEELEMENTTYPE int 4 using namespace std; 5 6 struct SeqQueue 7 { 8 QUEUEELEMENTTYPE element[MAXSIZ...
阅读全文
posted @ 2015-04-02 21:24 薛晓东
阅读(573)
评论(0)
推荐(0)
2015年4月1日
循环队列
摘要: 循环队列是队列的一种顺序表示和实现的方法。与顺序栈类似,在队列的顺序存储结构中,用一组地址连续的存储单元依次存放从队头到队尾的元素,如一维数组Queue[MAXSIZE]。此外,由于队列中队头和队尾的位置都是动态变化的,因此需要附设俩个指针front和rear,分别指示队头元素和为元素在数组中的位置...
阅读全文
posted @ 2015-04-01 17:19 薛晓东
阅读(630)
评论(0)
推荐(0)
C++链式队列基本操作
摘要: 1 #include 2 #define QUEUEELEMENTTYPE int 3 using namespace std; 4 5 /*结点*/ 6 typedef struct Node 7 { 8 QUEUEELEMENTTYPE data; /*数据域*/ ...
阅读全文
posted @ 2015-04-01 15:31 薛晓东
阅读(551)
评论(0)
推荐(0)
2015年3月31日
C++链栈基本操作
摘要: 1 #include 2 using namespace std; 3 4 struct Node 5 { 6 int data; 7 Node *next; 8 }; 9 10 /*初始化链栈*/11 void InitChainStack(Node *top)12 {13 ...
阅读全文
posted @ 2015-03-31 15:46 薛晓东
阅读(434)
评论(0)
推荐(0)
2015年3月30日
C++顺序栈基本操作
摘要: 1 #include 2 #define STACKSIZE 50/*设栈中元素个数为50个*/ 3 using namespace std; 4 5 struct SeqStack 6 { 7 int elem[STACKSIZE]; 8 int top; ...
阅读全文
posted @ 2015-03-30 19:18 薛晓东
阅读(518)
评论(0)
推荐(0)
2015年3月28日
C++链表基本操作
摘要: LinearList.cpp 1 /* 2 458043535@qq.com 3 xxdfly 4 */ 5 #include "LinearList.h" 6 7 //构造函数 8 LinearList::LinearList() 9 { 10 head...
阅读全文
posted @ 2015-03-28 15:52 薛晓东
阅读(454)
评论(2)
推荐(0)
上一页
1
···
7
8
9
10
11
12
13
14
下一页
公告