数列 题目 规律1018

C语言斐波拉契数列 一、输出斐波那契数列 #include<stdio.h> int main()//主函数，程序的入口 { long long f1=1,f2=1,f3;//定义变量，并初始化，因为数很大，用long long int row; printf("输入需要输出的行数：");//提示语 ......

目录题目法一、递归法二、迭代 题目 法一、递归 def fib (n): if n==1 or n==2: return 1 return fib(n-1)+fib(n-2) n = int(input()) a=fib(n) b=fib(n+1) print("{:.8f}".format(a/b ......

目前存在一些智能体软件，它们可以根据给定的游戏规则和目标，通过自我学习和探索来掌握游戏规律并实现目标。这些软件通常使用机器学习和人工智能技术，如强化学习、深度学习等，来学习和适应游戏规则，并逐步提高游戏技能。 一些游戏AI框架和工具包，如Unity游戏引擎的ML-Agents工具包、OpenAI G ......

传送门 description 给定 \(n,a,k\)，求 \(\sum\limits_{i=1}^n a^ii^k\) \(n\leq 10^{18}\) \(k\leq 2\cdot10^3\) solution \(k\) 很小，使用第二类斯特林数处理 \(i^k\) 得： \(\sum\l ......

CD79 一种消息接收并打印的结构设计 public class CD79_1 { public static class Node { public int num; public Node next; public Node(int num) { this.num = num; } } publ ......

一个静态问题 CF407E k-d-sequence 找一个最长的子区间使得加入至多 \(k\) 个数以后，排序后是一个公差为 \(d\) 的等差数列。 多解输出 \(l\) 最小的。 \(1 \leq n \leq 2 \times 10^5,0 \leq k \leq 2 \times 10^5 ......

CD66 并查集的实现 public class CD66_1 { public static class Solution { int[] f; public Solution(int n) { f = new int[n]; Arrays.fill(f, -1); } private int f ......

（1）发红包，100块钱，10个红包，要求第一个抢到红包的用户，得到的金额最多？ 解答：可以先将每个红包的金额计算出来，然后放到一个并发队列中 concurrentLinkedQueue，每个用户就是一个线程，每个线程去操作并发集合，集合为空的线程就返回红包派送完了。 （2）搜索引擎：公司有三种搜索 ......

CDxxx 从 5 随机到 7 随机及其扩展 /* rand1To5实现等概率随机产生1~7的随机函数rand1To7 */ public int rand1To5() { return (int) (Math.random() * 5) + 1; } public int rand1To7() { ......

Q1将有序数组转换为二叉搜索树 题目大致意思就是从一个数组建立平衡的二叉搜索树。由于数组以及进行了升序处理，我们只要考虑好怎么做到平衡的。平衡意味着左右子树的高度差不能大于1。由此我们可以想着是否能用类似二分+递归来解决。 如果left>right,直接返回nullpter 否则 mid = (le ......

#!/usr/bin/python# -*- coding: UTF-8 -*- if __name__ == '__main__': i = 10 j = 20 if i > j: print ('%d 大于 %d' % (i,j)) elif i == j: print ('%d 等于 %d'  ......

依旧是回文串问题，题目是减去一个字符时判断是否是还是回文串 旧思路：是用了if else判断，当字母不相等时进入判断，当前判断字母等于前指针后移一位，或者后指针前进一位。其实这个思路没有问题，但是如果都用if else判断时，对于边界的判断和该在什么时候返回true或者false判断较为麻烦。 新思 ......

题解 首先，递推关系如下： \(dp[i] = min(dp[i], dp[j] + sumt[i] * (sumc[i] - sumc[j]) + s * (sumc[n] - sumc[j]));\) 显然N太大，无法\(O(n^2)\)算法解决问题。考虑如何优化掉第二个j的循环，发现这个循环是 ......

1.回文串问题 把字符串中的大写都改为小写，并且把不是字母的字符删掉组成新的字符串 原思路：都在原地址进行操作，此时会有各种问题 现思路：组成一个新的字符串，用数组进行存储。问题又来了，如何知道新数组的长度呢？在编译的时候，无法你传进来的大小，因此要使用malloc申请内存。 bool isPali ......

等比数列求和-分治法 题目 \((1 + p + p^2 + ...+ p^c) mod B\) 因为等比数列直接用求和公式会出现分数形式，不能对分子和分母进行mod运算，再做除法 mod只对加、减、乘具有分配律 若 c为奇数 \[1 + p + p^2 + ...+ p^c \]\[=（1 + p ......

理想的正方形 （二维单调队列） 题目 acwing.1091 理想的正方形 题解 题目很好做，主要学习一下二维单调队列的写法 首先将每行各窗口内最值用单调队列维护出来，保存在rmax中 接着对rmax各列，将每列最值用单调队列维护出来，保存在cmax中，最后cmax中存的就是行和列窗口乘积范围的二维 ......

ctfshow crypto4 打开可见这是RSA算法，需要用python对其进行解密 RSA算法如下! ......

题目集4-6及期中考试 21207218-SZY 前言： 显而易见，这三次的题目集呈现出了与以往不同的难度，题目4有四道题，而题目5和6都只有一道题，而且完成时间变成了两个星期。题目4主要难度在于是菜单计价程序3，其是在菜单2的基础上增加了更多的细节，而后面题目5，6都是在菜单3上增加了更多要求的两 ......

一、前言 在过去做完的PTA题目集4、5、6以及期中考试,相比前几次的题目集来说难度都相对提高了许多，对于基础相对比较薄弱的我做起来也比较吃力，但是题量比之前都少了很多，后两次题目集都只有菜单计价程序一题，最主要的也还是菜单计价程序这一类题目，代码量很大。这类题目对于类的考察相当之高，类与类之间的调 ......

(1)前言：在pta第4.5.6次大作业和期中考试所包含的知识点主要有：理解类的概念，创建类和实例化对象。定义方法，方法的参数传递和返回值。使用条件语句（if-else）、循环语句（for、while）等来控制菜单存储和用户输入。用于存储菜单选项和处理用户的选择的数组或类数组。题目的难度根据题目不同 ......

一.前言 在进行题目集4-6的练习时，老师课堂上讲的内容一般都会围绕在这次题目集需要用到的新内容上。对于题目集代码的完成有很大的帮助，如课堂讲的封装、继承、多态等内容，简化了代码修改的难度，正则表达式则在一定程度上减少了代码量。但是就我个人认为，这几次的题目集除了期中考试外都有一定的难度。除了代码量 ......

前言： 目前完成了一些关于Java的编程练习题，并且在逐渐掌握Java语言的基本知识和编程技巧。每个题目都涉及不同的知识点和概念，通过挑战自己解决问题，本人有效地学习和应用这些知识。对于复杂的题目集，确实需要更多的时间和精力来理解和解决。尽管如此，坚持练习，并解决各种难题会帮助提高编程能力和思维灵活 ......

一.前言 大三上学期开始，我们开始接触java这门语言，Java具有大部分编程语言所共有的一些特征，被特意设计用于互联网的分布式环境。Java具有类似于C++语言的形式和感觉，但它要比C++语言更易于使用，而且在编程时彻底采用了一种以对象为导向的方式。 pta已经写了六次了，除了第一次题目难度比较简 ......

第二次博客 一、前言 ​ 对于PTA题目集4.5.6都是对于菜单题目的不断迭代，难度也是越来越高，对于第四次pta第三题也就是菜单二中main函数代码还是很少的，到了菜单三中的一下关键的逻辑代码就放到了主函数中，到后面不断的迭代主函数的内容也是在不断地增加。还是在类设计方面没有做的很好。主要涉及到的 ......

目录： 1.前言 2.设计与分析 3.BUG与修正 4.缺陷与改进 5.总结 一、前言 题目集4的主要难点是在菜单2和菜单3，大概只有一半的同学通过了全部测试点。主要的原因是这次的题目相比之前的题目，类与类之间的关系更加紧密了，也更加复杂了。也正是因为菜单2和菜单3的通过率低，导致后续的菜单迭代题通 ......

学习于：关于IO leak的学习总结 | ZIKH26's Blog 一,前置背景知识： 当开启了FULL RELRO保护,以及没有show等函数的时候，我们可以通过篡改_IO_2_1_stdout_结构体中_IO_write_base和flags等来绕过源码中的检查(可以去搜索一下看看更好理解)， ......

前言： 菜单计价程序-3作为计价4和计价5的基础，做不了3就不用谈作为延伸拓展的4和5，在第一次做菜单计价3时，因为时间安排的原因，菜单计价3连及格的分都没有拿到，还是在补练中写完拿的满分，菜单计价程序的这几个还是有一定难度的，我大概每个菜单的题目都用了两三个晚上写了有五百行左右写完。本次由于3写的 ......

1.关于异或前缀和 假如题目给你个数组 a[n]，然后有 a[n] = b[n-1]^b[n] 的规律，让我们求b数组的值，对于这类题目来说，我们知道要求a数组的前缀异或和，这样的话 假如c[n]是前缀异或数组，那么我们就很容易的得出 c[i] = b[0]^b[i] 这样的话 c数组我们可以求出， ......

字符串相关【C语言】字符串输入的三种方式_c语言输入字符串-CSDN博客 1.字符串的三种输入和输出方式，字符串只能靠指针或者数据 1.1 gets：gets() 函数的功能是从输入缓冲区中读取一个字符串存储到字符指针变量 str 所指向的内存空间 # include <stdio.h>int ma ......

给定一种规律 pattern 和一个字符串 s ，判断 s 是否遵循相同的规律。 这里的 遵循 指完全匹配，例如， pattern 里的每个字母和字符串 s 中的每个非空单词之间存在着双向连接的对应规律。 示例1: 输入: pattern = "abba", s = "dog cat cat dog ......