实例001：数字组合 实例002：“个税计算” 实例003：完全平方数 实例004：这天第几天 实例005：三数排序 实例006：斐波那契数列 实例007：copy 实例008：九九乘法表 实例009：暂停一秒输出 实例010：给人看的时间 实例011：养兔子 实例012：100到200的素数 实例 ...
分类：
编程语言 时间：
2020-03-14 13:04:49
阅读次数：
68
1 //递归 2 #include<stdio.h> 3 4 int Fib(int i); 5 int main(void) 6 { 7 int i = 40; 8 9 for(int i=0; i<40; i++) 10 { 11 printf("%d ",Fib(i)); 12 } 13 re ...
分类：
其他好文 时间：
2020-03-14 12:31:01
阅读次数：
55
凡是高效的排序算法无疑都是采用了分治的策略。我们先来看一下什么是分治的思想： 分治法，字面意思是“分而治之”，就是把一个复杂的问题分成多个相同或相似的子问题，再把子问题分成更小的子问题直到最后子问题可以简单地直接求解，原问题的解即子问题的解的合并。即，分治法的思想是将原问题拆解成相同或者相似的子问题 ...
分类：
编程语言 时间：
2020-03-13 20:59:38
阅读次数：
59
以斐波那契数列为例 来看一下 滚动数组 是如何节约空间的 传统方式：如果想求解fib(7) 需要8个数组空间 0 1 1 2 3 5 8 通过观察 我们可以发现 求解fib(n) 我们只关心fib(n-1)和fib(n-2) 对再之前的数据并不关心 也就是可以认为是无效数据 这种特征特别适用于动态规 ...
分类：
编程语言 时间：
2020-03-12 10:01:42
阅读次数：
77
您可能听说过，带有 yield 的函数在 Python 中被称之为 generator（生成器），何谓 generator ？ 我们先抛开 generator，以一个常见的编程题目来展示 yield 的概念。 如何生成斐波那契數列 斐波那契（Fibonacci）數列是一个非常简单的递归数列，除第一个 ...
分类：
其他好文 时间：
2020-03-11 12:29:13
阅读次数：
63
数组 数组是可以再内存中连续存储多个元素的结构，在内存中的分配是连续的，数组中的元素通过数组下标进行访问，数组下标从0开始。 优点：1、按照索引查询元素速度快2、按照索引遍历数组方便 缺点：1、数组的大小固定后就无法扩容了2、数组只能存储一种类型的数据3、添加，删除的操作慢，因为要移动其他的元素。 ...
分类：
其他好文 时间：
2020-03-11 11:08:56
阅读次数：
46
《大话数据结构》内容简介：数据结构介绍、算法推导大O阶的方法；顺序结构与链式结构差异、栈与队列的应用；串的朴素模式匹配、KMP模式匹配算法；二叉树前中后序遍历、赫夫曼树及应用；图的深度、广度遍历；最小生成树两种算法、最短路径两种算法；拓扑排序与关键路径算法；折半查找、插值查找、斐波那契查找等静态查找 ...
分类：
其他好文 时间：
2020-03-10 21:29:34
阅读次数：
67
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 先说一下什么是斐波那契数列 1,1,2,3,5,8. 循环方法： // 1,1,2,3,5,8 //通项公式 f(n) = f(n-1)+f(n-2) class Solution { ...
分类：
其他好文 时间：
2020-03-10 16:19:12
阅读次数：
69
1 #include <iostream> 2 using namespace std; 3 int main() 4 { 5 int n; 6 int a[200]; //输入的第N个数字 7 int f[1000001]; //将1000000个斐波那契数取1000的模都求出来 8 f[1]=1 ...
分类：
其他好文 时间：
2020-03-10 16:16:08
阅读次数：
72
题目描述 我们可以用2 1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2 1的小矩形无重叠地覆盖一个2 n的大矩形，总共有多少种方法？ 比如n=3时，2 3的矩形块有3种覆盖方法： 这个题目我想到两种思路，一种是 斐波那契数列 ，另一种是 排列组合 排列组合 其实仔细观察这道题我们会发现，2 3 ...
分类：
其他好文 时间：
2020-03-10 12:13:42
阅读次数：
52
