动态规划题目

Day38 动态规划part01

理论基础dp数组及其下标的含义递推公式dp数组如何初始化遍历顺序打印dp数组斐波那契数列定义dp数组dp[i]第i个斐波那契数组的值递推公式已经有了dp数组初始化确定遍历顺序最小花费爬楼梯dpi是什么？到达i所需的花费
临渊羡鱼的猫·2024-02-20 00:37

python123题目——字符串加密

字符串加密类型：字符串描述用户在一行中输入一个包括大小写字母和数字的字符串，编程将其中的大写字母用字母表中该字母后的第5个字母替代，小写字母用字母表中该字母后的第3个字母替代，其他字符原样输出，实现字符串加密。输入格式输入一个至少包含一个字母的字符串输出格式加密后的字符串示例1输入：Lifeisshort,youneedPython!      输出：Qlihlvvkruw,brxqhhgUbwk
m0_62488776·2024-02-20 00:04

代码随想录算法训练营DAY20 | 二叉树 (8)

一、LeetCode701二叉搜索树中的插入操作题目链接：701.二叉搜索树中的插入操作https://leetcode.cn/problems/insert-into-a-binary-search-tree
橙南花已开·2024-02-20 00:34

贪心算法练习day1

练习1--翻硬币1）题目及要求2）解题思路输入的是字符串，要想将两组字符串进行一一对比，需要将字符串转换成字符数组，再使用for循环依次遍历字符数组，进行比对。
脏脏包好吃吗·2024-02-20 00:33

【LeetCode-494】目标和(回溯&动归)

目录LeetCode494.目标和题目描述解法1：回溯法代码实现解法2：动态规划代码实现LeetCode494.目标和题目链接题目描述给定一个非负整数数组，a1,a2,...,an,和一个目标数，S。
叮咚Zz·2024-02-20 00:32

PTA | Wifi密码

~”——老师们为了促进学生学习也是拼了……本题就要求你写程序把一系列题目的答案按照卷子上给出的对应关系翻译成wifi的密码。这里简单假设每道选择题都有4个选项，有且只有1个正确答案。输入格式
Mryan2005·2024-02-20 00:19

贪心算法之合并区间

因而，我们实质上注意的是每一个区间的右端点，根据题目要求，总结规律，指定出策略解决问题。
RNGWGzZs·2024-02-20 00:43

纪客老白【每日答疑】白纪龙老师每日8点起更新一题目，欢迎各位关注！

纪客老白学生提问：智能穿戴，类似手环的产品，充电位置以及按键位置，静电±4kv测试会打复位，除了加ESD还可以如何改善？另外，据我所知，有些ESD效果会比较好，请问有推荐的吗？白老师答：(1)ESD首先从本质上而言，其也是过压或者电压快速变化的一种情况，和我们的EFT,surge,DIP电压跌落等类似，只不过其具体的能量表现形式不一样，如下图:(2)然后ESD也属于我们EMS防护中其中的一项，所以
纪客老白·2024-02-20 00:37

单调栈题目总结

单调栈496.下一个更大元素I503.下一个更大元素II739.每日温度6227.下一个更大元素IV模版归纳「单调栈」顾名思义就是具有单调性的栈结构，一般常用于找到下一个更大的元素，即当前元素右侧第一个更大的元素看下面一个例子：21243我们只看得到比我们更高的元素，所以比我们矮的元素就无关紧要下面给出「单调栈」的模版：int[]nextGreaterElement(int[]nums){intn
&orange·2024-02-19 23:32

LeetCode_20_简单_有效的括号

文章目录1.题目2.思路及代码实现（Python）2.1栈1.题目给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。
Lins号丹·2024-02-19 23:01

Java并发面试算法题目

实现一个生产者，消费者思路：用lock锁。定义一个类成员变量max_value，min_value代表资源的最大，最小数量。packageorg.app.common;importjava.util.concurrent.locks.Condition;importjava.util.concurrent.locks.Lock;importjava.util.concurrent.locks.Re
&orange·2024-02-19 23:59

贪心3|1005.K次取反后最大化的数组和|134.加油站 |135.分发糖果

贪心3|1005.K次取反后最大化的数组和|134.加油站|135.分发糖果一、1005.K次取反后最大化的数组和题目连接：1005.K次取反后最大化的数组和-力扣（LeetCode）Java按照绝对值大小排序
顾小九·2024-02-19 23:27

第三十六天| 435. 无重叠区间、763.划分字母区间、56. 合并区间

Leetcode435.无重叠区间题目链接：435无重叠区间题干：给定一个区间的集合intervals，其中intervals[i]=[starti,endi]。
%dionysus%·2024-02-19 23:24

第三十二天| 122.买卖股票的最佳时机II、55. 跳跃游戏、45.跳跃游戏II

Leetcode122.买卖股票的最佳时机II题目链接：122买卖股票的最佳时机II题干：给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。
%dionysus%·2024-02-19 23:54

第三十四天| 860.柠檬水找零、406.根据身高重建队列 、452. 用最少数量的箭引爆气球

Leetcode860.柠檬水找零题目链接：860柠檬水找零题干：在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。
%dionysus%·2024-02-19 23:54

第三十三天| 1005.K次取反后最大化的数组和、134. 加油站 、135. 分发糖果

Leetcode1005.K次取反后最大化的数组和题目链接：1005K次取反后最大化的数组和题干：给你一个整数数组nums和一个整数k，按以下方法修改该数组：选择某个下标i并将nums[i]替换为-nums
%dionysus%·2024-02-19 23:23

P8597 [蓝桥杯 2013 省 B] 翻硬币

题目描述桌上放着排成一排的若干硬币。我们用*表示正面，用o表示反面（是小写字母，不是零），比如可能情形是**oo***oooo，如果同时翻转左边的两个硬币，则变为oooo***oooo。
菜就多练，输不起就别玩儿·2024-02-19 23:14

P8706 [蓝桥杯 2020 省 AB1] 解码

题目描述小明有一串很长的英文字母，可能包含大写和小写。在这串字母中，有很多连续的是重复的。小明想了一个办法将这串字母表达得更短：将连续的几个相同字母写成字母+出现次数的形式。
菜就多练，输不起就别玩儿·2024-02-19 23:14

洛谷P1161 开灯题解

PS这题解是给可爱的小蒟蒻们写的，采用暴力枚举的方式，dalao误入······题目描述在一条无限长的路上，有一排无限长的路灯，编号为1,2,3,4,…1,2,3,4,…。
菜就多练，输不起就别玩儿·2024-02-19 23:14

P1009 [NOIP1998 普及组] 阶乘之和

题目描述用高精度计算出S=1!+2!+3!+⋯+n!（n≤50）。其中!表示阶乘，定义为n!=n×(n−1)×(n−2)×⋯×1。例如，5!=5×4×3×2×1=120。输入格式一个正整数n。
菜就多练，输不起就别玩儿·2024-02-19 23:13

P1025 [NOIP2001 提高组] 数的划分

题目传送门题目描述将整数n分成k份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：n=7，k=3，下面三种分法被认为是相同的。1,1,5；1,5,1；5,1,1；问有多少种不同的分法。
菜就多练，输不起就别玩儿·2024-02-19 23:43

洛谷P1011 [NOIP1998 提高组] 车站题解

题目描述火车从始发站（称为第11站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。
菜就多练，输不起就别玩儿·2024-02-19 23:43

P1008 [NOIP1998 普及组] 三连击

题目描述将1,2,…,9共9个数分成33组，分别组成3个三位数，且使这3个三位数构成1:2:3的比例，试求出所有满足条件的3个三位数。输入格式无输出格式若干行，每行33个数字。
菜就多练，输不起就别玩儿·2024-02-19 23:12

没有题目

这是舒白第三次看到周景扬和别的女人在一起吃饭了，刚刚跟自己打电话说在开会，他既然在这家店吃东西，为什么自己都告诉他，她要过来吃饭他还不赶紧走？还在这里悠闲的吃饭，是打算坦白了吗？！上次帮那个女的擦嘴，上上次帮那个女的挑鱼刺，这次打算干嘛？！舒白在门口站了一会，看到周景扬直接坐到那个女的身边，然后喂她喝了一勺汤。舒白终是忍不住了，走过去，叫了他一声。周景扬回过头来的脸上并没有出轨被抓包后的惊慌，而是
彼此远方·2024-02-19 23:51

【Rust 基础篇】Rust Never类型：表示不会返回的

完整的Java代码如下所示importjava题解|#小猪摘水果#题目考察的知识点：数组排序题目解答方法的文字
2301_79125642·2024-02-19 23:40

洛谷P8813 [CSP-J 2022] 乘方题解

题目描述小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题：给定正整数a和b，求��ab的值是多少。ab即b个a相乘的值，例如23即为3个2相乘，结果为2×2×2=8。“简单！”
菜就多练，输不起就别玩儿·2024-02-19 23:37

动态规划之线性DP详解

1.2分析方法一1.3分析方法二1.4完整代码：典型例题二：股票买卖2.1原题：2.2分析：2.3完整代码：典型例题三：股票买卖K笔交易3.1原题：3.2分析：3.3完整代码：典型例题四：数字三角形4.1题目
chen<>·2024-02-19 23:05

蓝桥杯第十四届电子类单片机组程序设计

目录前言蓝桥杯大赛历届真题（点击查看）一、第十四届比赛题目1.比赛原题2.题目解读1）任务要求2）注意事项二、任务实现1.NE555读取时机的问题1）缩短计数时间2）实时读取2.温度传感器读取时机的问题
旺仔nai糖·2024-02-19 23:03

蓝桥杯第十四届电子类单片机组决赛程序设计

目录前言单片机资源数据包_2023（点击下载）一、第十四届比赛题目1.比赛题目2.题目解读1）任务要求2）注意事项二、显示功能实现1.关于高位为0时数码管熄灭功能的实现2.关于显示小数位的处理3.关于“
旺仔nai糖·2024-02-19 23:03

动态规划入门 & 线性动态规划

我们称这种解决多阶段决策最优化的过程称为动态规划方法。例如在一个m*n的迷宫中，从左下角走到右上角可以看到，状态A和状态B应当属于同一个阶段。T可以从A走来
益达915·2024-02-19 23:03

动态规划入门——线性DP

文章目录线性DP最短编辑距离编辑距离线性DP最短编辑距离【题目链接】902.最短编辑距离-AcWing题库思路：有三个操作，因此有三个子集！
塔塔开!!!·2024-02-19 23:32

代码随想录刷题第36天

今天的题目都与重叠区间有关。
太阳照常升起366·2024-02-19 23:55

代码随想录刷题第32天

第一题是买卖股票的最佳时机https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/description/，题目很唬人，但事实上就是遍历一遍数组
太阳照常升起366·2024-02-19 23:53

费解的开关（AcWing蓝桥课1）

题目你玩过“拉灯”游戏吗？25盏灯排成一个5×5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。
冒泡P·2024-02-19 23:19

258.【华为OD机试真题】部门人力分配（二分搜索-Java&Python&C++&JS实现）

点击这里可直接跳转到本专栏，可查阅顶置最新的华为OD机试宝典~本专栏所有题目均包含优质解题思路，高质量解题代码(Java&Python&C++&JS分别实现)，详细代码讲解，助你深入学习，深度掌握！
一见已难忘的申公豹·2024-02-19 23:14

2021-01-16 Python百日打卡学习自【夸可编程】

'''题目给你两个二进制字符串，返回它们的和（用二进制表示）。
guoyongcan·2024-02-19 22:57

ARC159B GCD Subtraction

题目这里有一个性质，对于互质的两个数a,ba,ba,b，它们的答案与ag,bgag,bgag,bg两数的答案相等。
dygxczn·2024-02-19 22:39

最长公共子序列和最长公共子串

最长公共子序列题目描述给出1,2,…,n的两个排列P1和P2，求它们的最长公共子序列。输入格式第一行是一个数n。接下来两行，每行为n个数，为自然数1,2,…,n的一个排列。
小西yu·2024-02-19 22:34

树形dp经典题目——没有上司的舞会

我们通过一个题目引入，这也是树形dp的一道经典例题——没有上司的舞会。题目描述Ural大学有NNN名职员，编号为1∼N1∼N1∼N。他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。
小西yu·2024-02-19 22:34

【leetcode】深搜、暴搜、回溯、剪枝（C++）2

深搜、暴搜、回溯、剪枝（C++）2一、括号生成1、题目描述2、代码3、解析二、组合1、题目描述2、代码3、解析三、目标和1、题目描述2、代码3、解析四、组合总和1、题目描述2、代码3、解析五、字母大小写全排列
2022horse·2024-02-19 22:02

AtCoder Beginner Contest 219 D - Strange Lunchbox

https://atcoder.jp/contests/abc219/tasks/abc219_d第一眼看出是一道动态规划，只不过限制状态有两层f[i][j][k]表示前i个物品第一个约束条件取j个第二个约束条件取
Henry_WYH·2024-02-19 22:01

【滑动窗口】滑窗模板，在小小的算法题里滑呀滑呀滑

以及字符序列等相关问题，使用滑动窗口的目的也很简单：使原本需要使用双循环嵌套来解决的问题通过双指针来解决，从而使时间复杂度大大降低（一般而言是将O（n^2）的时间复杂度降至O（n））二.滑动窗口的框架和模板做滑动窗口题目的痛点
六子干侧开·2024-02-19 22:01

算法系列--滑动窗口与双指针

简述个人理解滑动窗口与双指针：双指针：以r为基础指针并根据题目要求来移动l或者保持l不动，同时ans由每一步的r-l来更新。
爱吃奶糖_·2024-02-19 22:31

实验2 Java类和对象的设计

实验题目：Java类和对象的设计一、上机目的和要求理解面向对象的编程思想、类与对象的概念；加深理解封装性、继承性和多态性；掌握this、super、final、static等关键字的使用；掌握抽象类和接口的使用方法
CQUST-XMY·2024-02-19 22:29

《算法零基础100讲》(第75讲) 滑动窗口(一) - 固定窗口

文章目录零、写在前面一、概念定义二、题目描述三、算法详解四、源码剖析五、推荐专栏六、习题练习零、写在前面  这是《算法零基础100讲》专栏打卡学习的第75天了。
英雄哪里出来·2024-02-19 22:59

蓝桥杯每日一题----单调栈和单调队列

单调栈和单调队列单调栈单调栈即栈内的元素是单调递减或者单调递增的，我们通过一个题目来理解。单调栈模板题题目描述给出项数为n的整数数列a1…ana_1…a_na1…an。
小西yu·2024-02-19 22:26

2018-10-26 大问题：简明哲学导论_罗伯特·所罗门

如题目所示——简明哲学导论毫无疑问，这是一本哲学入门的书籍＜（＾－＾）＞对我这种头脑简单的学傻和绝大多数的普通人来说应该算是一门高深的学问吧尽管今年也断断续续、糊里糊涂、极不走心地看了那么一两本号称哲学入门的书籍但我的脑袋似乎一点都没有开窍哦哲学到底是个什么东西
Yankie_f65c·2024-02-19 22:20

【数据结构与算法】OJ题--来源力扣

目录移除元素题目描述：题解：删除有序数组中的重复项题目：题解：合并两个有序数组题目：题解：移除元素移除元素https://leetcode.cn/problems/remove-element/题目描述
旧梦拾遗186·2024-02-19 22:41

力扣刷题笔记丨算法数据结构--查找算法--剑指 Offer 53 - I. 在排序数组中查找数字 I

1题目分析统计一个数字在排序数组中出现的次数。
小星code·2024-02-19 22:35

用c语言做一个心算小游戏

有加减和乘法3种运算，由于除法涉及到浮点数存储有误差，所以比较难实现，改程序还有判定分数机制，根据难度给定合适的分数，随机抽取运算题目和符号。
Dark意识·2024-02-19 22:02
上一页 43 44 45 46 47 48 49 50 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他