算法
菜鸟鱼
这个作者很懒,什么都没留下…
展开
-
斐波那契数列的暴力递归简化
斐波那契数列是刚开始学习递归的时候老师经常会引用的例子,其实质便是暴力递归,虽然简洁易懂,但是效率低下. int fib(int N) { if (N == 1 || N == 2) return 1; return fib(N - 1) + fib(N - 2); } 假如我们需要求f(20),我们需要求出f(19)与f(18),求f(19)又需要求出f(18)与f(17)...原创 2020-04-23 10:29:37 · 412 阅读 · 0 评论 -
二叉树的遍历
http://acm.zzu.edu.cn/problem.php?id=1295 题目描述 给出一个n个节点的二叉树,请求出二叉树的前序遍历,中序遍历和后序遍历。 输入 第一位一个整数n(0<n<=26),表示二叉树有n个节点,以下n行,每行第一个为一个大写字母表示节点,后面为两整数,第一个表示左儿子序号,第二个表示右儿子序号,如果该序号为0表示没有 ...原创 2020-04-20 08:38:55 · 421 阅读 · 0 评论 -
传递信息
力扣个人赛的一道题https://leetcode-cn.com/problems/chuan-di-xin-xi/ 小朋友 A 在和 ta 的小伙伴们玩传信息游戏,游戏规则如下: 有 n 名玩家,所有玩家编号分别为 0 ~ n-1,其中小朋友 A 的编号为 0 每个玩家都有固定的若干个可传信息的其他玩家(也可能没有)。传信息的关系是单向的(比如 A 可以向 B 传信息,但 ...原创 2020-04-18 22:21:34 · 166 阅读 · 0 评论 -
栈的思想与括号配对
栈——我们可以把它理解成一个只有一个口的容器(或者说小桶),对于向这个容器放入的数据,后进先出。栈有什么用呢?我们来看“xyzyx”是一个回文字符串,我们可以通过栈,来判断字符串是不是回文。 对于一个字符串,如果它是回文,那必定有中点,那么我们只要求出中点,将中点前的数入栈,然后再出栈与中点后的字符配对即可。 括号配对也可以通过栈解决:int main(){ char s[101...原创 2018-03-16 16:18:56 · 287 阅读 · 0 评论 -
nyoj243交换输出
#include <stdio.h> #include <stdlib.h> int main() { int n; while(~scanf("%d",&n)) { getchar(); int a[n],min,t,j=0,i; for(i=0;i<n;i++) { ...原创 2018-04-25 17:40:02 · 140 阅读 · 0 评论