- 博客(10)
- 收藏
- 关注
翻译 markdown使用方式
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2022-03-27 14:00:58
442
原创 7.用两个队列 实现 栈
#include<stdio.h> #include<stdlib.h> typedef struct node { int nValue; struct node* pNext; }Node; typedef struct queue { int nCount; Node* pHead; Node* pTail; }Queue; t...
2019-05-26 16:45:34
182
原创 6.用两个栈 实现 队列
#include<stdio.h> #include<stdlib.h> /* 一定要知道:栈先进后厨,顶进顶出(栈顶);对先进先出,头出尾进 栈实现队列 1.进栈S1 ,出栈S2 两个栈配合使用 实现队的头进尾出 2.入栈时,直接s1添加即可 出栈需要将s1的压入s2中,出栈,出完再从s1压回s2 */ typedef struct node { in...
2019-05-26 16:44:00
191
原创 5.队(创建,入队,出队,判断队列是否为空)
1.创建:通过二级指针创建队 2.入队和出队:通过尾进头出逻辑 #include<stdio.h> #include<stdlib.h> //尾进头出 typedef struct node { int nValue; struct node* pNext; }QueueNode;//节点 typedef struct queuenode { ...
2019-05-24 23:54:20
1044
原创 4.斐波拉契数列c语言实现
1.通过递归,用时间换空间 2.非递归:用空间换时间 #include<stdio.h> #include<stdlib.h> //递归方法 int Fibonacci1(int n) { if(n<=0)return 0; if(n == 1 || n == 2)return 1; return Fibonacci1(n-1)+Fib...
2019-05-24 23:50:27
616
转载 4.1什么是斐波那契数列
什么是斐波那契数列 斐波那契数列一直是个头疼的问题,总是理不清思路。 希望看完这篇文章之后会对你有帮助。 什么是斐波那契数列 : 答:斐波那契数列,又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”。 指的是这样一个数列:0、1、1、2、3、...
2019-05-24 17:45:58
352
转载 4.2 斐波拉契数列的计算方法
斐波拉契数列的计算方法 面试题9、斐波拉契数列 题目: 输入整数n,求斐波拉契数列第n个数。 思路: 一、递归式算法: 利用f(n) = f(n-1) + f(n-2)的特性来进行递归,代码如下: 代码: long long Fib(unsigned int n) { if(n<=0) return 0; if(n==1) ...
2019-05-24 17:33:52
419
转载 3.前缀、中缀、后缀之间的转换
前缀、中缀、后缀之间的转换 1、概念理解:对表达式的记法常见的有三种,即熟知的中缀记法,还有计算机所读取的前缀(波兰PN)记法后缀(逆波兰RPN)记法。三者之间区分依据是运算符相对于操作数的位置——前缀表达式的运算符位于与其相关的操作数之前,中缀表达式则是运算符位于操作数之间,而后缀表达式则是运算符位于操作数之后。PS:前(后)缀记法都是不需要括号的 2.1 后缀表达式的计算结果: 规...
2019-05-24 17:26:17
301
原创 2.栈(创建,入栈,出栈,清空,删除,获得栈个数和栈顶指针,判断栈是否为空
通过C语言实现栈的基本功能 #include<stdio.h> #include<stdlib.h> typedef struct node { int nValue; struct node* pNext; }StackNode;//栈的节点 typedef struct stack { int nCount; StackNode...
2019-05-24 16:41:06
811
原创 1.单向链表(创建,输出,倒序输出,转置)
1.创建:通过头尾指针创建一个单向链表 2.输出 3.倒序输出:递归 4.转置:用三个指针,一个被指向p1,一个指向p2,一个断开p3 代码实现: #include<stdio.h> #include<stdlib.h> typedef struct node { int nValue; struct node* pNext; }List; //创建 List* Crea...
2019-05-24 00:18:58
439
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人