搜索结果
查询Tags标签： 数列，共有 250条记录-
C 栗酱的数列 kmp结论题 模运算移项差分
链接：https://ac.nowcoder.com/acm/contest/27589/C来源：牛客网 题目描述栗酱有一个长度为n的数列A，一个长度为m的数列B，现在询问A中有多少个长度为m的连续子序列A， 满足(a1+b1)%k = (a2+b2)%k = …… = (am + bm)%k。 输入描述: 第一行一个数T，表示有T组数据。 对于…
2022/9/12 23:23:17 人评论 次浏览 -
【python3.8】斐波拉契数列实现
import timedef memoize(f):memo = {}def helper(x):if x not in memo:memo[x] = f(x)return memo[x]return helper@memoize def fib(n):if n == 0:return 0elif n == 1:return 1else:return fib(n-1) + fib(n-2)def fib_seq(n):res = []if n > 0:res.extend(fib_seq(…
2022/8/29 1:22:45 人评论 次浏览 -
用JavaScript实现排序算法（冒泡排序、选择排序、插入排序、快速排序、归并排序）
冒泡排序 思路：对未排序的各元素从头到尾依次比较相邻的两个元素大小关系如果左边的队员高, 则两队员交换位置向右移动一个位置, 比较下面两个队员当走到最右端时, 最高的队员一定被放在了最右边按照这个思路, 从最左端重新开始, 这次走到倒数第二个位置的队员即可.依次类…
2022/8/26 1:22:59 人评论 次浏览 -
排序算法（未完成）
插入排序 直接插入排序：简单干脆，直接插入，就是你想的那样。 折半插入排序：插入到顺序表时，使用折半查找确定位置，算是一种小优化 希尔排序： 交换排序 冒泡排序：两两比较冒个泡 快速排序：选一个数，其他数左小有大排列，应用递归 选择排序 简单选择排序：每一趟选…
2022/8/12 1:22:47 人评论 次浏览 -
数据结构与算法-斐波拉契数列
题目链接 斐波那契数列 题目描述 大家都知道斐波那契数列，现在要求输入一个正整数 n ，请你输出斐波那契数列的第 n 项。 斐波那契数列是一个满足 \(fib(x)= \begin{cases}1 & \text{ if } x= 1,2\\fib(x-1)+fib(x-2) & \text{ if } x>2 \end{cases}\) 的数…
2022/8/8 14:22:45 人评论 次浏览 -
数据结构与算法--斐波那契查找
斐波那契数列 斐波那契数列，又称黄金分割数列，因数学家莱昂纳多斐波那契以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、…… 在数学上，斐波那契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n - 1)+F(n…
2022/7/31 1:23:11 人评论 次浏览 -
1025 [HAOI2012]容易题(EASY) 组合数学
链接：https://ac.nowcoder.com/acm/contest/26656/1025来源：牛客网 题目描述为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下： 有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪些值，我们定义一个…
2022/7/28 23:28:31 人评论 次浏览 -
LeetCode/外观数列
给定一个正整数 n ，输出外观数列的第 n 项 「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述 1. 递归 判断相邻相等的方法每次只能处理上一个值 等价于每次比较上一个组的末位置与当前组的初始位置 最后一个值要额外处理 class Solution {p…
2022/7/27 23:25:35 人评论 次浏览 -
Addition Chains
6136: Addition Chains 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte描述An addition chain for n is an integer sequence <a0, a1,a2,...,am> with the following four properties: a0 = 1 am = n a0 < a1 < a2 < ... < am-1 < am …
2022/7/24 6:25:18 人评论 次浏览 -
单调栈
单调栈 ACWing 803 给定一个长度为 NN 的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出 −1−1。 输入格式 第一行包含整数 NN，表示数列长度。 第二行包含 NN 个整数，表示整数数列。 输出格式 共一行，包含 NN 个整数，其中第 ii 个数表示第 ii 个数的左…
2022/7/14 6:20:11 人评论 次浏览 -
Atcoder Beginner Contest 258 EX 题解
前言 这题有很高级的基于 \(Fibonacci\) 数列递推的做法，我提供一个简单做法。 那个高级做法的题解我附图在博客里面，不过禁止外传。 这个题矩阵加速的系数涉及到能不能选，按照不能选的数分段矩阵求幂是一个不错的方法 难度 差不多 \(2400\) 。 题意 给定 \(n,S\) 和一…
2022/7/13 23:25:25 人评论 次浏览 -
查找算法-线性查找算法
查找算法介绍 在 java 中，我们常用的查找有四种:顺序(线性)查找 二分查找/折半查找 插值查找 斐波那契查找线性查找算法 有一个数列： {1,8, 10, 89, 1000, 1234} ，判断数列中是否包含此名称【顺序查找】 要求: 如果找到了，就提示找到，并给出下标值。 代码实现：
2022/5/31 1:21:01 人评论 次浏览 -
Acwing1017. 怪盗基德的滑翔翼 Python实现
题目描述 给定一个长度为N的序列，怪盗基德可以从任意位置作为起点，并选择一个方向（向左或者向右），求能单调下降的最长距离为多少 题目思路
2022/5/27 1:22:31 人评论 次浏览 -
递归算法
递归算法简介 递归算法是一种直接或者间接调用自身函数或者方法的算法。说简单了就是程序自身的调用。 其实质就是将原问题不断分解为规模缩小的子问题，然后递归调用方法来表示问题的解。（用同一个方法去解决规模不同的问题） 递归算法思想递去：将递归问题分解为若干个…
2022/5/25 1:22:44 人评论 次浏览 -
C++算法——快速排序
算法思想： 1．先从数列中取出一个数作为基准数。2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。3．再对左右区间重复第二步，直到各区间只有一个数。 算法模板：1 void quick_sort(int q[], int l, int r)2 {3 //递归的终止情况4…
2022/4/30 12:42:38 人评论 次浏览
