动态规划之斐波那契数列 动态规划是将一个问题切分成子问题并将子问题的结果存储起来避免重复计算的一种算法。 它有两个要件： 1）重复子问题 2）最优子结构 和分治法一样，动态规划也是有自己的子问题，所以如果没有重复子问题，那么动态规划就无法使用，因为动态规划的作用就是存储重复子问题的值；反例是，二分查 ...
分类：
其他好文 时间：
2019-12-16 13:12:46
阅读次数：
116
1、continue：循环体中结束本次循环，直接进入下一次循环。 2、break：循环直接结束。 3、在for语句循环体中执行continue语句，程序会转到“表达式3”继续运行。 ...
分类：
编程语言 时间：
2019-12-14 19:12:30
阅读次数：
96
大家都知道斐波那契数列(1、1、2、3、5、8、13、21、34、……)，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 斐波那契数列满足递归的条件:既F(n) = F(n-1)+F(n-2) # -*- coding:utf-8 -*- class So ...
分类：
编程语言 时间：
2019-12-14 17:14:54
阅读次数：
88
问题 问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示Fn除以10007的余数。 说明：在本题中，答案是要 ...
分类：
其他好文 时间：
2019-12-13 23:50:49
阅读次数：
252
/*本题题意求出周期串的最短长度：eg : hohoho 那么此周期串的长度可以为2 (ho) 同时也可以为 6(hohoho) 最短长度当然就是2本题思路: 求出周期串， 必然存在一个周期， 设定一个循环, i代表周期的长度，从1递增，最长的长度为字符串的长度 s.size(), 通过周期 将 字 ...
分类：
其他好文 时间：
2019-12-12 13:14:51
阅读次数：
103
动态规划（递归）解题步骤： 1.将原问题拆分成子问题。 2.确认状态。 3.确认边界状态（初始条件）。 4.状态转移方程。 题一：【斐波那契数列】 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 分析：斐波那契数列：{0 1 1 2 ...
分类：
其他好文 时间：
2019-12-11 11:23:46
阅读次数：
93
递推算法与二分算法 递推算法： （一）斐波那契数列 以下数列0 1 1 2 3 5 8 13 21 …被称为斐波纳契数列。 这个数列从第3项开始，每一项都等于前两项之和。 输入一个整数N，请你输出这个序列的前N项。 输入格式 一个整数N。 输出格式 在一行中输出斐波那契数列的前N项，数字之间用空格隔 ...
分类：
编程语言 时间：
2019-12-11 00:13:26
阅读次数：
100
子类实例化面向对象的特征三：多态性多态性是面向对象中最重要的的概念，在Java中有两中体现。1、方法的重载和重写2、对象的多态性-可以直接应用在抽象的类和接口上1）父类数据类型不能强制转换子类2）兄弟类之间数据类型不能转换instanceof操作符xinstanceofA检验x是否为a类的对象，返回值是boolean值object类是所有java的根父类final关键字表示“不可改变的最终的&qu
分类：
编程语言 时间：
2019-12-08 23:23:24
阅读次数：
98
传送门 题意： 给你K个模式串， 然后，再给你 n 个字符， 和它们出现的概率 p[ i ]， 模式串肯定由给定的字符组成。 且所有字符，要么是数字，要么是大小写字母。 问你生成一个长度为L的串，不包含任何模式串的概率是多少。 解： 记忆化搜索 + AC自动机。 对模式串建一个AC自动机， 不需要l ...
分类：
其他好文 时间：
2019-12-08 01:03:06
阅读次数：
92
import unittest,HTMLTestRunnerimport osdef runa(): path=os.getcwd() print(path) a=unittest.defaultTestLoader.discover(path, pattern='login*.py') al=un ...
分类：
编程语言 时间：
2019-12-07 17:59:22
阅读次数：
134
