会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
江河湖海529
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2019年6月28日
二叉树
摘要: 满二叉树:深度为k,有2^k-1个结点的二叉树。 完全二叉树:具有n个结点,深度为k,所有结点对应于深度为k的满二叉树中编号为1-n的结点。 在二叉树的第i层最多有2^(i-1)个结点 深度为k的二叉树最多有2^k - 1个结点 左结点2i ,右节点2i+1.(完全二叉树) 具有n个结点的完全二叉树
阅读全文
posted @ 2019-06-28 22:10 江河湖海529
阅读(118)
评论(0)
推荐(0)
编辑
递归
摘要: 阶乘递归算法
阅读全文
posted @ 2019-06-28 21:33 江河湖海529
阅读(92)
评论(0)
推荐(0)
编辑
队列
摘要: 队列:在表的一端输入,另一端删除。有先后顺序存储。 允许插入的为队尾(rear),允许删除的为队头(front)。 队列的特点是先进先出。 出队列:sq.rear=sq.rear+1 队列空:sq.front=sq.rear//不能只凭这个判断循环队列的状态是空还是满。 入队:sq.rear=(sq
阅读全文
posted @ 2019-06-28 20:47 江河湖海529
阅读(150)
评论(0)
推荐(0)
编辑
栈(没写完)
摘要: typedef struct stacknode { elementype data; struct stacknode *next; }stacknode; typedef struct { stacknode *top;//栈顶指针 }LinkStack;
阅读全文
posted @ 2019-06-28 20:25 江河湖海529
阅读(81)
评论(0)
推荐(0)
编辑
顺序栈
摘要: #define maxsize 10 typdef struct { elementype ele[maxsize]; int top; }sqstacktp; void InitStack(sqstacktp *s) { s->top=0;//顺序栈为空 } void main() { void InitStack(sqstacktp *s); sqs...
阅读全文
posted @ 2019-06-28 18:26 江河湖海529
阅读(186)
评论(0)
推荐(0)
编辑
筛选法建堆
摘要: https://blog.csdn.net/wait_nothing_alone/article/details/72802586
阅读全文
posted @ 2019-06-28 17:59 江河湖海529
阅读(1254)
评论(0)
推荐(0)
编辑
完全二叉树结点 叶子个数
摘要: https://www.nowcoder.com/questionTerminal/cafc86b72f2c42b8aacb47178b045026
阅读全文
posted @ 2019-06-28 17:56 江河湖海529
阅读(264)
评论(0)
推荐(0)
编辑
马一下菜鸟教程八进制转十进制
摘要: #include #include long long convertOctalToDecimal(int octalNumber); int main() { int octalNumber; printf("输入一个八进制数: "); scanf("%d", &octalNumber); printf("八进制数 %d 转换为十进制为 %lld", ...
阅读全文
posted @ 2019-06-28 17:03 江河湖海529
阅读(852)
评论(0)
推荐(0)
编辑
马一下进制转换教程
摘要: https://www.cnblogs.com/gaizai/p/4233780.html#_labelConvert22
阅读全文
posted @ 2019-06-28 16:57 江河湖海529
阅读(101)
评论(0)
推荐(0)
编辑
pop和push函数
摘要: 因为栈是后进先出(最后放进去的数据最先拿出来)。 pop函数是拿出数据的操作。 push是放入是数据的操作
阅读全文
posted @ 2019-06-28 16:43 江河湖海529
阅读(668)
评论(0)
推荐(0)
编辑
十进制转二进制
摘要: void conversion() { Stack S; int n; InitStack(&S); printf("Please input a number to convert:\n"); scanf("%d",&n); if(n<0) { printf("The number must be over 0"); ...
阅读全文
posted @ 2019-06-28 16:41 江河湖海529
阅读(141)
评论(0)
推荐(0)
编辑
线性表重点
摘要: 第i个数据元素的存储位置是:LOC(ai)=LOC(a1)+(i-1)*m 线性表的表长表示为(*L).len或者L->len。第i个元素写为L->v[i-1] 单链表的头指针指向头结点称其为带头结点的单链接。若无特别说明,用的都是带头结点的单链表。 p->data表示p指向的结点的数据域。 p->
阅读全文
posted @ 2019-06-28 16:21 江河湖海529
阅读(150)
评论(0)
推荐(0)
编辑
线性表 顺序表
摘要: #include #include #define Maxsize 10 typedef int elementype; typedef struct { elementype v[Maxsize]; int length; }sqlist; int main() { sqlist *L; L = (sqlist *L)malloc(sizeof(sqli...
阅读全文
posted @ 2019-06-28 11:32 江河湖海529
阅读(186)
评论(0)
推荐(0)
编辑
公告