![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 89
常用面试算法
colinToby
程序员
展开
-
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 · 395 阅读 · 0 评论 -
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 · 367 阅读 · 0 评论 -
4.1什么是斐波那契数列
什么是斐波那契数列 斐波那契数列一直是个头疼的问题,总是理不清思路。 希望看完这篇文章之后会对你有帮助。 什么是斐波那契数列 : 答:斐波那契数列,又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”。 指的是这样一个数列:0、1、1、2、3、...转载 2019-05-24 17:45:58 · 314 阅读 · 0 评论 -
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 · 548 阅读 · 0 评论 -
3.前缀、中缀、后缀之间的转换
前缀、中缀、后缀之间的转换 1、概念理解:对表达式的记法常见的有三种,即熟知的中缀记法,还有计算机所读取的前缀(波兰PN)记法后缀(逆波兰RPN)记法。三者之间区分依据是运算符相对于操作数的位置——前缀表达式的运算符位于与其相关的操作数之前,中缀表达式则是运算符位于操作数之间,而后缀表达式则是运算符位于操作数之后。PS:前(后)缀记法都是不需要括号的 2.1 后缀表达式的计算结果: 规...转载 2019-05-24 17:26:17 · 233 阅读 · 0 评论 -
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 · 146 阅读 · 0 评论 -
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 · 775 阅读 · 0 评论 -
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 · 1002 阅读 · 0 评论 -
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 · 147 阅读 · 0 评论