数列 题目 规律1018
斐波那契数列
斐波那契数列 公式：F(n) = F(n-1) + F(n - 2) 步骤： 1、初始化：第0项为0，第1项为1 if(n<=1){ return n;} 2、设置参数，确保第二项也为1 int res = 0;int a = 0;int b = 1; 3、从2开始循环到n，把自己的值赋给下一项 f ......
现场面试题目实录
参考链接： https://blog.csdn.net/m0_66727391/article/details/123666049?spm=1001.2014.3001.5502 https://blog.csdn.net/m0_66727391/article/details/123779322? ......
面试常见题目汇总2
. . . 数组、链表、区别 链表是一种基本的数据结构，它通过指针将一组零散的内存块串联起来， 形成一个逻辑上有序的数据集合。链表中的每个节点都包含两部分信息： 数据域和指针域。其中，数据域存储节点的数据信息，指针域则存储指向下一个节点的指针。 数组和链表是两种不同的数据结构，它们有以下几点不同： ......
实验一题目
实验一 数据库和表的建立、数据操作 一、实验目的： 掌握使用 SQL 语言进行数据定义和数据操纵的方法。 二、实验要求： 建立一个数据库 stumanage，建立三个关系表 student，course，sc。向表中插入 数据，然后对数据进行删除、修改等操作，对关系、数据库进行删除操作。 三、实验步 ......
03 | 写一个能产生斐波那契数列的range——惰性求值
1.首先为了满足 range 概念的要求我们需要提供 begin() 和 end() 2.begin() 和 end() 返回的应该是迭代器，注意这个地方两种可以返回两种不同类型（c++17后即可） 3.为了满足迭代器 概念的要求我们提供5个 typedef，并根据 std::input_itera ......
斐波拉契数列
古典问题：有一对兔子，从出生后第 3 个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 先写出来前几个月的兔子数，分别是1、1、2、3、5、8、13、21、34...... 就是这样一组数列，第三个数是前两个数的和，也就是n=(n-1）+（ ......
最长等差数列
给你一个整数数组 nums，返回nums中最长等差子序列的长度 ###一. 动态规划 该题类似最长递增子序列 dp[i][j]定义为以i为结尾，公差为j的最长等差数列长度 class Solution { public: int longestArithSeqLength(vector<int>& ......
锦标赛（天梯赛补题目）
题解：数组a存储答案，数组p存储剩余位置，每次的到抛弃的数d，如果d大于其中一个则数组满足，放置位置数组p更新为0，数组a更新为d，空余的位置更新为max（d）; 另外 ，每次输入d迭代下最大值ma，与最后胜利者比较。 代码： 点击查看代码 #include<bits/stdc++.h> using ......
1027. 最长等差数列
给你一个整数数组 nums，返回 nums 中最长等差子序列的长度。 回想一下，nums 的子序列是一个列表 nums[i1], nums[i2], ..., nums[ik] ，且 0 <= i1 < i2 < ... < ik <= nums.length - 1。并且如果 seq[i+1] - ......
剑指Offer——10-I.斐波那契数列（c语言）
title: 剑指Offer 10-I.斐波那契数列（c语言） 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 ......
算法题目
-- coding: utf-8 -- """ Created on Wed Jun 1 15:34:00 2022 @author: guess who i am """ 说明： 1 本文共一百八九十道题，涵盖了截止2022.6.30我在网上所见到的所有题，真正的最全题库，只有答案没有题目。 ht ......
PAT-basic-1030 完美数列 c++
一、题目 给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。 现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。 输入格式： 输入第一行给出两个正整数 N 和 p，其中 N（≤105）是输入的正整数的个数，p（ ......
接龙数列（蒟蒻c++打卡）
原题：4958. 接龙数列 - AcWing题库 要求：前一个数结尾字母和下一个数第一个字母一样 类似最长子序列 闫氏dp：1，状态记录以i结尾的子序列长度 2，属性：求最长子序列 结尾输出总数减去最长子序列长度 1 #include<bits/stdc++.h> 2 using namespace ......
1、题目：Engineering Design Thinking, Teaching, and Learning
期刊信息 （1）作者：Dym，Clive L.，Agogino，Alice M.，Eris，Ozgur，Frey，Daniel D.，Leifer，Larry J. （2）期刊：Journal of Engineering Education：94-1-103-120，01/2005 （3）DOI： ......
Project #4 - Concurrency Control 题目要求
OVERVIEW 这个项目是关于在 BusTub 中增加对事务的支持！为了实现这个目标，你将在你的数据库系统中添加一个 lock manager，然后用它来支持并发查询的执行。lock manager 负责跟踪 tables 和 tuples 上的 lock，有五种不同的模式：intention-s ......
根据题库表文件抽取题目形成试卷表格
试卷指的是抽取的题目类似试卷，但是不是格式是试卷那种格式。 应对考试搞得一个，题库里面的题非常之多，每次都看完不太可能，就想着自动抽取汇总成题目文件。 1 ''' 2 抽取100道题目：单选30，多选10，填空10，判断改错10，名词解释20，问答20 3 ''' 4 5 import xlwing ......
【ACM算法竞赛日常训练】DAY16【奇♂妙拆分】【区区区间间间】【小AA的数列】数学 | 位运算 | 前缀和
DAY16共3题： 奇♂妙拆分（简单数学） 区区区间间间（单调栈） 小AA的数列（位运算dp） 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）🚀 🎈 ......
斐波那契数列-递归层级是有限的，伪递归
public class Solution { public int Fib(int n) { if(n==0 || n ==1) return n; int[] cache = new int[n+1]; cache[0] = 0; cache[1] = 1; for(int i=2;i<=n;i ......
第六天练习（学习PTA题目的标准答案以及复习string函数知识）
#include <iostream> #include <string> using namespace std; bool check(string s) { int p_pos = -1, t_pos = -1; int p_count = 0, t_count = 0; for (int i ......
【DP】LeetCode 题号.题目
题目链接 377. 组合总和 Ⅳ 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums[i] 为结尾的状态；dp[i][j] 分别表示 以 nums1[i] 和 nums2[j] ......
CTF比赛训练题目wp复习
最近参加比赛做的题目挺多的，把最近的wp内容进行复习一下 [RoarCTF 2019]Easy Calc1 这道题涉及到了PHP字符串解析特性，现在终于理解之前有一道题遇到的判断变量名为nk_ctf，为什么最后传参总是过不了，后面传的是nk[ctf判断成功，这就是php的字符串解析特性 1）删除空白 ......
洛谷P1249最大乘积，数论找规律
最大乘积 题目描述 一个正整数一般可以分为几个互不相同的自然数的和，如 $3=1+2$，$4=1+3$，$5＝1+4=2+3$，$6=1+5＝2+4$。 现在你的任务是将指定的正整数 $n$ 分解成若干个互不相同的自然数的和，且使这些自然数的乘积最大。 输入格式 只一个正整数 $n$，（$3 \le ......
图论四道题目
图论OJ | A.最小生成树 | | | | Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 14 | | (6 users)Total Accepted: 6 (5 users)Special Judge: No | | Descript ......
中科院历年直博/夏令营笔试题目
中科院历年夏令营试题整理 2019 1.(15 分) 集合 $\Omega_{n}={1,2, \cdots, n}$ 的一个分划是指一族非空集合 $\left{B_{i}\right}$, 满足 $\cup_{i} B_{i}=\Omega_{n}, B_{j} \cap$ $B_{k}=\emp ......
斐波那契额数列
#include <stdio.h> Fib(int n) //n代表第几个数 { if (n == 1 || n == 2) return 1; else return Fib(n - 1) + Fib(n - 2); } fib(int n) //列出前n个数 { int fib1 = 1, f ......
PAT Basic 1106. 2019数列
PAT Basic 1106. 2019数列 1. 题目描述： 把 2019 各个数位上的数字 2、0、1、9 作为一个数列的前 4 项，用它们去构造一个无穷数列，其中第 $n$（$>4$）项是它前 4 项之和的个位数字。例如第 5 项为 2， 因为 $2+0+1+9=12$，个位数是 2。 本题就 ......
洛谷P7492 [传智杯 #3 决赛] 序列 题解 数列分块
题目链接：https://www.luogu.com.cn/problem/P7492 解题思路： 分块。解题思路全部来自 yzy1大佬的博客 额外掌握技能： 编译时加入 -Wall 参数。 示例程序： #include <bits/stdc++.h> using namespace std; co ......
PermutationForces II (题目意思的理解,贪心,组合数(计数问题 ))
题解: 认真读题, 理解题目意思,然后提取关键性质 发现性质: 只要遇到 没有在b中出现的值, 都有余力可以去吧他往后面交换 , 然后在 -1的时候就有这么多的选择了 组合数而已, 用过这个数就-- #include<cstdio> #include<iostream> #define MAXN 2 ......
NUIST LevOJ P1851 成熟的数列
#include<iostream>#include<algorithm>//lower_bound函数 using namespace std;typedef long long ll;const int N = 1e6+5;int n,z;ll num[N];int main(){ cin>>n ......