max
  • 2024-06-30代码随想录算法训练营第49天 | 300.最长递增子序列 、674. 最长连续递增序列 、718. 最长重复子数组
    300.最长递增子序列今天开始正式子序列系列,本题是比较简单的,感受感受一下子序列题目的思路。视频讲解:https://www.bilibili.com/video/BV1ng411J7xPhttps://programmercarl.com/0300.最长上升子序列.html/***@param{number[]}nums*@return{number}*/varlengthOfL
  • 2024-06-24[题解]CF1175E Minimal Segment Cover
    思路这是一道简单的DP题,DP题的核心就是状态转移。先来说一说\(dp\)数组的含义。\(dp_{i,j}\)表示从\(i\)这个点用\(2^j\)条线段能走到的最远的点。我们再来考虑一下边界情况。因为我们只用\(2^0\)条线段,那么:\(dp_{i,0}=\max(dp_{i,0},r)\)接着,我们递推一
  • 2024-06-24[题解]CF1742G Orray
    思路做这道题之前,首先要知道一个性质:\(a\operatorname{or}b\geqa\)。那么,我们就能得出一个结论:经过一定顺序的排列,最多经过\(\lceil\log_2^{a_{\max}}\rceil\)个数就能让前缀或的值达到最大值。我们不妨令有一个位置\(i\),\(b_1,b_2,\dots,b_{i-1}\)单调递增,而\(b_i
  • 2024-06-23152. 乘积最大子数组
    152.乘积最大子数组题目链接:152.乘积最大子数组代码如下:classSolution{public:intmaxProduct(vector<int>&nums){intres=nums[0];vector<int>f(nums.size()+1,0),g(nums.size()+1,0);f[0]=nums[0],g[0]=nums[0];
  • 2024-06-22可持久化Trie
    更好的体验带注释的代码开始理解可持久化,这里因为是acwing打卡,可以放图片了有可能会用图片,尽量打字可持久化trie,就是一个trie树但是可以通过不同的开头(root),变成每个历史状态这里就用到上面的图片了,每次更新trie树,这条新加入的链一定要
  • 2024-06-22D. Yet Another Monster Fight
    cf链接洛谷链接方法一最大最小值问题我们很容易想到二分答案法。那么我们如何写出check函数呢?对于答案x,若x-i+1<a[i],则选定怪物一定不在i位置左侧,即L=i;若x-n+i<a[i],则选定怪物一定不在i位置右侧,R=min(R,i)。遍历数组,如果L<=R则答案符合题意;否则不符合。code #includ
  • 2024-06-22[题解]AT_abc240_f [ABC240F] Sum Sum Max
    思路题目要求的是\(\max_{a=1}^{n}\{\sum_{i=1}^{a}\sum_{j=1}^{a}{A_j}\}\),所以我们将\(\sum_{i=1}^{a}\sum_{j=1}^{a}{A_j}\)化简一下,得:\[i\timesA_1+(i-1)\timesA_2+\dots+1\timesA_x\]在\(a\)每增加\(1\)时,这个和\(s\)将会变
  • 2024-06-22力扣每日一题 6/21 数组
    博客主页:誓则盟约系列专栏:IT竞赛专栏关注博主,后期持续更新系列文章如果有错误感谢请大家批评指出,及时修改感谢大家点赞
  • 2024-06-20C-对输入的数字进行统计
    编写函数,实现统计和输出一个正整数中各位数字中零的个数,及各位数字中最大者。   例如:1080其零的个数是2,各位数字中最大者是8。主函数负责正整数的输入。#include<stdio.h>//统计整数中零的个数intcountZeros(intnum){intcount=0;while(nu
  • 2024-06-20冰雹数
    题目描述输入描述输出描述输出一个正整数,表示不大于N 的数字,经过冰雹数变换过程中,最高冲到了多少。输入输出样例示例输入10输出52``·运行限制最大运行时间:1s最大运行内存:256M总通过次数:1194  |  总提交次数:2468  |  通过率:48.4%难度
  • 2024-06-20leetcode 动态规划 (基础版)打家劫舍
    题意:你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 
  • 2024-06-19Leetcode Hot100之双指针
    1.移动零题目描述给定一个数组nums,编写一个函数将所有0移动到数组的末尾,同时保持非零元素的相对顺序。请注意,必须在不复制数组的情况下原地对数组进行操作。解题思路双指针遍历一遍即可解决:我们定义了两个指针i和j,它们都初始化为0。然后,我们开始遍历列表
  • 2024-06-19Python 抽奖程序限定次数详解
    前言在开发抽奖程序时,限定用户的抽奖次数是一个常见需求。Python提供了灵活的工具和数据结构,可以轻松实现这个功能。本文将详细介绍如何编写一个限定抽奖次数的Python程序,包括设置抽奖次数限制、记录用户抽奖次数以及实现抽奖逻辑。需求分析我们需要一个抽奖程序,该程序可以
  • 2024-06-19P1064 [NOIP2006 提高组] 金明的预算方案
    金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过 
  • 2024-06-19力扣2713 2024.6.19
    原题网址:此处为链接个人难度评价:1700分析:DP顺序很重要,从大数递推到小数保证了不会每次都是最优子结构而不会有后效性。开了个map来方便二分大于当前数的最小数,状态转移方程显然,记h[x]与l[y]表示第x行小于当前值的最优和第y列小于当前值的最优:dp[x][y]=max(f[x],l[y])注意
  • 2024-06-19SQL SERVER 动态行转列代码
    在实际的项目操作中,数据统计偶尔会用到SQLServer的行转列,数据表MG_TicketsHistoryData如下:列名数据类型描述TicketDatedateTicketCodenchar(10)TicketADJClosedecimal(18,2)使用SQLServer动态行转列,代码如下:CREATEproc[dbo].[PIVOT_TicketsHisData]@start_datevarch
  • 2024-06-18编写函数int fun(int lim,int aa[MAX]),该函数的功能是求出小于或等于lim的所有素数并放在aa数组中,该函数返回所求的素数的个数。
    编写函数intfun(intlim,intaa[MAX]),该函数的功能是求出小于或等于lim的所有素数并放在aa数组中,该函数返回所求的素数的个数。#include<stdio.h>#defineMAX100intisPrime(intnum){if(num<2){return0;}for(inti=2;i*i<=num;
  • 2024-06-18python函数声明(参数/返回值注释)和三个双引号用法
     1#python的"""三个双引号两种用法:(1)多行注释(2)定义多行字符串2deff1(ham:42,eggs:int='spam')->"Nothingtoseehere":3print("函数注释",f1.__annotations__)#函数注释{'ham':42,'eggs':<cl
  • 2024-06-187.4.3 最小生成树
    最小生成树参考书:《数据结构(C语言版)》严蔚敏正在学习这本书,把书中的数据结构用c++代码实现了一遍prim算法#include<vector>#include<cstdio>#include<climits>usingnamespacestd;unsignedminimum(constvector<pair<unsigned,int>>&closedge){unsign
  • 2024-06-18N32移植cherry usb
    目前的项目用到了USB,N32自带的USB库比较难用。考虑用开源的USB库。例如tinyusb(比较全)和cherryusb(比较好移植,有地方问)。本文以cherryusb为例子进行讲述,tinyusb放另外一篇文章中去讲。N32和STM32F103的USBIP用的是一致的都是fsdev这个IP,所以N32的移植可以完全参考STM32去搞
  • 2024-06-18Part 4.4 树形动态规划
    树形动态规划,即在树上进行的动态规划。因为树的递归性质,树形动态规划一般都是递归求解的。没有上司的舞会题目描述某大学有nnn个职员,编号为
  • 2024-06-183DS MAX课程结业实验报告书
    一、实验内容选题13题目:安静人生模型:表、沙发、抱枕二、实验说明实验工具:3dsmax文具+3DSMAX布料模拟动画插件CGTrader–PolyClothv2.06for3dsMax2016-2024实验课时:两周实验方法:自主制作任务:完成3dsmax源文件的制作,提交实验报告三、实验过程3.1安装
  • 2024-06-17精准控制:Python 输入数值范围限制详解
    前言在实际开发过程中,经常需要对用户输入的数值进行限制,以确保输入的数据在合理的范围内。这不仅能防止程序错误,还能提高用户体验。作为一名测试工程师,掌握如何在Python中限制输入数值范围是非常有用的技能。本文将详细介绍如何使用Python实现这一功能,包括基础方法和高级应用
  • 2024-06-17python字符串的一些操作实例
    已知字符串a=“aAsomr3idd4HGHbigs7Dlsf9YeAF”,要求如下1.请将a字符串的大写改为小写,小写改为大写。2.将a字符串的数字取出,并输出成一个新的字符串。3.将a字符串中的内容反向输出4.打印a字符串中所有奇数位上的字符(下标是1,3,5,7…位上的字符)5.将a字符串的所有偶数位上
  • 2024-06-17【论文复现|智能算法改进】基于多策略的改进蜜獾算法及其应用
    目录1.算法原理2.改进点3.结果展示4.参考文献5.代码获取1.算法原理【智能算法】蜜獾算法(HBA)原理及实现2.改进点限制反向学习机制在挖掘模式和蜂蜜模式不同路径更新的基础上引入限制反向学习机制,在算法迭代时,对当前的种群个体进行限制反向学习,生成新的限制反向解