- 博客(4)
- 收藏
- 关注
原创 【C语言】约瑟夫环问题
/* 约瑟夫环问题 *//*问题描述: 有10个人,每次报到3的人被杀掉,被杀掉的人的下一个人重新开始从1数,求最后幸存的那个人。 如: 报数为3的人 || \/ 1: 0 1 【2】 3 4 5 6 7 8 9 2: 3 4 【5】 6 7 8 9 0 1 3: 6 7 【8】 9 0 1 3 4 4:...
2019-12-22 16:28:29 308
原创 【C语言】链表实现队列,队列实现二叉树的广度优先(层次)遍历
思路:1.先将根节点入队;2.出队,并将该出队节点的左右子节点入队;3.循环进行第二步,直到队列空;/* 二叉树的层次遍历(广度优先) */#include <stdio.h>#include <stdlib.h>typedef struct treeNode *BinTree;typedef struct listNode *List;struct...
2019-12-19 21:43:22 659 2
原创 【C语言】用链表实现的堆栈来实现二叉树的前中后序遍历
/* 二叉树的前中后序遍历 */#include <stdio.h>#include <stdlib.h>typedef struct treeNode *BinTree;typedef struct stackNode *Stack;/* 二叉树的描述结构 */struct treeNode{ int data; struct treeNode *...
2019-12-19 17:02:27 300
原创 【C语言】20个阶梯,一次只能走1或2阶,有多少种走法
【C语言】20个阶梯,一次只能走1或2阶,有多少种走法。/* 有20阶阶梯,一次只能上1或2阶阶梯,问有多少种走法的求解 *//* 分析: 一阶阶梯的时候只有一种走法, 两阶阶梯的时候有两种走法, 三阶的时候,假设第一下跨了两阶,那还剩一阶阶梯,走法数与只有一阶的时候相同; 假设第一下跨了一阶,还剩两阶,走法数与有两阶的时候相同; 那三阶的时候就是两阶的走法数加上一阶时的走法数。...
2019-12-17 18:52:54 9157
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人