搜索结果
查询Tags标签： 数列，共有 250条记录-
滑动窗口实现斐波那契数列
滑动窗口实现斐波那契数列使用滑动窗口能降低空间复杂度，每次操作仅保留前两个操作数。 使用临时列表tmp保存每次计算要用到的数据。python实现 def fibonacci_sequence(num: int):tmp = [1, 1, 0]res = [1, 1]i = 2while i <= num:tmp[i % 3] = tmp[(i - 1) % 3] + t…
2022/4/28 6:14:33 人评论 次浏览 -
单调栈
给定一个长度为 N 的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出 −1。 输入格式 第一行包含整数 N，表示数列长度。 第二行包含 N 个整数，表示整数数列。 输出格式 共一行，包含 N 个整数，其中第 i 个数表示第 i 个数的左边第一个比它小的数，如果不存…
2022/4/21 6:15:10 人评论 次浏览 -
Python递归函数的定义和几个小例子
递归函数（1）什么是递归函数？我们都知道，一个函数可以调用其他函数。如果这个函数在内部调用它自己，那么这个函数就叫递归函数。（2）递归函数的作用举个例子，我们来计算阶乘 n! = 1 * 2 * 3 * … * n#不使用递归的方法： n=4 #求4的阶乘 result=1 i=1 while i&…
2022/4/20 1:14:14 人评论 次浏览 -
Python 一网打尽＜排序算法＞之从希尔排序算法的分治哲学开始
1. 前言 本文将介绍希尔排序、归并排序、基数排序（桶排序）、堆排序。 在所有的排序算法中，冒泡、插入、选择属于相类似的排序算法，这类算法的共同点：通过不停地比较，再使用交换逻辑重新确定数据的位置。 希尔、归并、快速排序算法也可归为同一类，它们的共同点都是建…
2022/4/16 9:13:06 人评论 次浏览 -
斐波那契数列的第n项
一、题目 求斐波那契数列的第n项，第0项是0，第1项是1。答案需要取模（1000000007） 二、思路 斐波那契数列某一项，等于前面两项之和。 三、程序实现 var fib = function(n) { let dp=[]; dp[0]=0; dp[1]=1; for(let i=2;i<=n;i++){ dp[i]=dp[i-1]+dp[i-2]; dp[i]=dp[…
2022/4/15 23:16:24 人评论 次浏览 -
【贪心算法】力扣135：分发糖果
n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。 你需要按照以下要求，给这些孩子分发糖果：每个孩子至少分配到 1 个糖果。 相邻两个孩子评分更高的孩子会获得更多的糖果。 请你给每个孩子分发糖果，计算并返回需要准备的 最少糖果数目 。示例1：输入：…
2022/4/3 1:20:20 人评论 次浏览 -
左手Python 右手R —— 年龄计算、斐波那契数列
左手Python 右手R —— 年龄计算、斐波那契数列 前言1、年龄计算1.1 图解问题1.2 代码解决1.2.1 Python实现代码1.2.1 R语言实现代码 1.3 实验小结 2、斐波那契数列2.1 图解问题2.2 代码实现2.2.1 Python代码实现2.2.2 R语言代码实现 2.3 实验小结 总结创作不易，都浏览到…
2022/3/18 20:58:52 人评论 次浏览 -
蓝桥杯 基础练习 查找整数（Java）
资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。 输入格式 第一行包含一个整数n。 第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。 第三行包含一个整数a，为待查找的数。…
2022/3/18 20:58:46 人评论 次浏览 -
等差素数-暴力解法
题目描述 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 2,3,5,7,11,13,.... 是素数序列。 类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。 上边的数列公差为 30，长度为 6。 2004 年，格林与华人陶哲轩合作证明…
2022/3/2 23:15:59 人评论 次浏览 -
斐波那契变形_——数列求值
题目： 给定数列 1,1,1,3,5,9,17,⋯,从第 4 项开始，每项都是前 3 项的和。 求第 20190324项的最后 4 位数字。2.解题思路： 此题较为简单，是斐波那契数列的变形，循环，且每次f%10000计算出最后4位数字即可。 3.代码实现：点击查看代码 #include <iostream> using…
2022/3/2 6:16:41 人评论 次浏览 -
线段树解决单点修改和区间查询问题（动态求连续区间和）
1264. 动态求连续区间和 题目提交记录讨论题解视频讲解 给定 n 个数组成的一个数列，规定有两种操作，一是修改某个元素，二是求子数列 [a,b] 的连续和。 输入格式 第一行包含两个整数 n 和 m，分别表示数的个数和操作次数。 第二行包含 n 个整数，表示完整数列。 接下来…
2022/2/24 6:23:24 人评论 次浏览 -
c++十大排序之快速排序
今天是先讲解在练习： 快速排序是冒泡排序的升级版（也可以叫改进版） 下面是简介： 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部…
2022/2/23 20:21:33 人评论 次浏览 -
C++-蝴蝶繁殖（变态斐波拉且数列）问题解题思路
【Horn Studio】编程专栏：C++-蝴蝶繁殖（变态斐波拉且数列）问题 题目描述 在一个神秘的森林中某种蝴蝶化茧成蝶繁殖的过程为：每对蝴蝶过x个月产y对卵，每对卵要过两个月长成蝴蝶。假设每个蝴蝶都不死的情况下，第一个月只有一对蝴蝶，且卵长成蝴蝶后的第一个月不产卵(过…
2022/2/20 14:26:18 人评论 次浏览 -
2022/2/7(8)递归和分治思想自学
听课部分：(0:30-3:30) 一、递归 定义：一个函数在执行时再次调用函数“本身”（逻辑相同，但使用了不同的空间去执行） 例1：NC15173 The Biggest Water Problem 给你一个数，让他进行巴啦啦能量，沙鲁沙鲁，小魔仙大变身，如果进行变身的数不满足条件的话，就继续让他变…
2022/2/8 6:12:26 人评论 次浏览 -
蓝桥杯 基础练习 查找整数 python
资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。 输入格式 第一行包含一个整数n。 第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。 第三行包含一个整数a，为待查找的数。 输…
2022/2/7 1:15:02 人评论 次浏览
