2019 年 6月 28 日随笔档案 - 江河湖海529

二叉树

摘要：满二叉树：深度为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 阅读(142) 评论(0) 推荐(0)

递归

摘要：阶乘递归算法阅读全文

posted @ 2019-06-28 21:33 江河湖海529 阅读(99) 评论(0) 推荐(0)

队列

摘要：队列：在表的一端输入，另一端删除。有先后顺序存储。允许插入的为队尾（rear），允许删除的为队头(front)。队列的特点是先进先出。出队列：sq.rear=sq.rear+1 队列空：sq.front=sq.rear//不能只凭这个判断循环队列的状态是空还是满。入队：sq.rear=(sq 阅读全文

posted @ 2019-06-28 20:47 江河湖海529 阅读(162) 评论(0) 推荐(0)

栈（没写完）

摘要： typedef struct stacknode { elementype data; struct stacknode *next; }stacknode; typedef struct { stacknode *top;//栈顶指针 }LinkStack; 阅读全文

posted @ 2019-06-28 20:25 江河湖海529 阅读(86) 评论(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 阅读(196) 评论(0) 推荐(0)

筛选法建堆

摘要： https://blog.csdn.net/wait_nothing_alone/article/details/72802586 阅读全文

posted @ 2019-06-28 17:59 江河湖海529 阅读(1280) 评论(0) 推荐(0)

完全二叉树结点叶子个数

摘要： https://www.nowcoder.com/questionTerminal/cafc86b72f2c42b8aacb47178b045026 阅读全文

posted @ 2019-06-28 17:56 江河湖海529 阅读(307) 评论(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 阅读(861) 评论(0) 推荐(0)

马一下进制转换教程

摘要： https://www.cnblogs.com/gaizai/p/4233780.html#_labelConvert22 阅读全文

posted @ 2019-06-28 16:57 江河湖海529 阅读(105) 评论(0) 推荐(0)

pop和push函数

摘要：因为栈是后进先出(最后放进去的数据最先拿出来)。 pop函数是拿出数据的操作。 push是放入是数据的操作阅读全文

posted @ 2019-06-28 16:43 江河湖海529 阅读(706) 评论(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 阅读(143) 评论(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 阅读(161) 评论(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 阅读(195) 评论(0) 推荐(0)

2019年6月28日

公告