题目链接 题意 : 求斐波那契数列第n项 很简单一道题, 写它是因为想水一篇博客 勾起了我的回忆 首先, 求斐波那契数列, 一定 不 要 用 递归 ! 依稀记得当年校赛, 我在第一题交了20发超时, 就是因为用了递归, 递归时大量的出入栈操作必然比循环时间来得久 这题估摸着是每个测试样例就一个数, ...
分类：
其他好文 时间：
2020-06-13 10:51:18
阅读次数：
73
//递推 //见https://blog.csdn.net/accelerator_/article/details/9636923 #include #include #include #include #include #include #include #include #define EPS... ...
分类：
其他好文 时间：
2020-06-06 21:19:34
阅读次数：
52
题意：模拟图书馆图书的借用状态。书有三种状态：1在图书馆的书架上，2被接走了，3刚还回来还没有放到书架上。每次有三种操作：1借书，2还书，3把换回来的书放回书架。 思路：思路简单，主要就是map，set的运用比较复杂，还是折腾了挺久 #include<bits/stdc++.h> struct Bo ...
分类：
其他好文 时间：
2020-06-06 13:16:27
阅读次数：
62
题目描述： 我们需要用打印机打印任务。每个任务都有1~9间的优先级，优先级越高，任务越急。 打印机的运作方式：从打印队列里取出一个任务j，如果队列里有比j更急的任务，则直接把j放到打印队列尾部，否则打印任务j。每次打印都消耗一分钟的时间，但调整任务位置不消耗时间。 输入： 第一行：n个测试用例 第二 ...
分类：
其他好文 时间：
2020-06-06 10:50:17
阅读次数：
59
总目录 > 8 图论 > 8.3 最小生成树 前言 树与图的紧密联系通过这一部分的内容就很好诠释了！名为生成树，实为图上问题，可以理解为由一张图生成一棵树。 子目录列表 1、连通图与生成树 2、最小生成树 3、Kruskal 算法 4、Prim 算法 8.3 最小生成树 1、连通图与生成树 在 8. ...
分类：
其他好文 时间：
2020-06-05 00:42:24
阅读次数：
94
题意： 给出若干行字符串和 空格，输出：开头，结尾都没有空格；每一行 两个字符串之间最少有一个空格，每一列字符串 左对齐。 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> // for mem ...
分类：
其他好文 时间：
2020-06-04 13:56:09
阅读次数：
53
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 // 斐波那契数 // 记忆性迭代 c ...
分类：
其他好文 时间：
2020-06-03 13:35:54
阅读次数：
75
题目大意 给定若干单词，按字典序输出由两个单词拼接而成的单词 思路分析 用set存储所有单词，枚举每个单词word，遍历word的所有左右子串组合情况，若左右子串均在set中，说明符合题意。时间复杂度O(n*len*len)，len为单词长度，n为单词总个数 #include<bits/stdc++ ...
分类：
其他好文 时间：
2020-06-02 00:15:30
阅读次数：
86
题目大意 桌上有一叠牌，自上而下编号为1~n。若桌上牌数大于1张，那么丢弃一张顶部牌后，再将现在的顶部牌移到最后。要求给出模拟过程和最终剩余的牌号 思路分析 典型队列模拟，丢弃即出队，移到最后即入队，但队列大小为1时停止操作 注意点 注意n=1时特例，Discarded cards:后无需空格 #i ...
二分查找 二分查找的思路分析 首先确定该数组的中间的下标 mid= (left +right)/ 2 然后让需要查找的数findVal和a[mid]比较 findVal> ar[mid],说明你要查找的数在mid的右边，因此需要递归的向右查找 findVal< ar[mid],说明你要查找的数在mi ...
分类：
其他好文 时间：
2020-06-01 13:51:02
阅读次数：
50
