- 博客(34)
- 收藏
- 关注
RSS订阅原创 【动态规划】AcWing12. BackpackProblemForSpecificProgram-背包问题求具体方案
背包九讲背包问题求具体方案
2022-07-24 22:55:41
276
原创 【回溯】AcWing4498. PointerToThe-指针
🔗给定一个360°的全圆量角器。初始时，量角器上的指针指向刻度0。现在，请你对指针进行n次拨动操作，每次操作给定一个拨动角度ai，由你将指针拨动ai度，每次的拨动方向（顺时针或逆时针）由你自由决定。请你判断，能否通过合理选择每次拨动的方向，使得指针最终仍然指向刻度0。输入格式第一行包含整数n。接下来n行，每行包含一个整数ai，表示一次操作的拨动角度。输出格式如果可以做到指针最终仍然指向刻度0，则输出YES，否则输出NO。数据范围。...
2022-07-23 20:26:46
131
转载 【模拟】AcWing1995. MeetAndGreet-见面与问候
🔗众所周知，奶牛是非常有社交礼貌的动物每当两头奶牛分开后相遇，它们都会用友好的“哞哞”声互相问候。奶牛贝茜和她的朋友艾希正在农夫约翰的农场中的一条很长的道路上散步。我们可以将此道路视为一个一维数轴。贝茜和艾希都从原点出发，以相同的速度（1单位距离/单位时间）行走一段时间。请根据每头奶牛的运动情况描述，确定它们相互打招呼的次数。贝茜和艾希可以在不同的时间点停止移动，并且她们的移动时间都不会超过1000000单位。输入格式第一行包含两个整数B和E。...
2022-07-23 10:25:51
131
原创 【动态规划】力扣337. House-Robber-III-打家劫舍 III
小偷系列🔗示例1输入输出7解释小偷一晚能够盗取的最高金额3+3+1=7示例2输入输出9解释小偷一晚能够盗取的最高金额4+5=9。
2022-07-22 11:07:36
211
原创 【动态规划】力扣213. House-Robber-II-打家劫舍 II
这题与打家劫舍主要的区别是房屋是环行的，拿了第一家就不能考虑倒数第一家，不拿第一家就可以考虑倒数第一家拿不拿。
2022-07-21 19:21:23
189
原创 【动态规划】力扣198. HouseRobber-打家劫舍
打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。示例1:输入：[1,2,3,1]输出：4解释：偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。偷窃到的最高金额 = 1 + 3 = 4 。1，确定dp t..
2022-01-22 21:02:06
148
原创 【动态规划】力扣70. ClimbingStairs-爬楼梯
爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？1，确定dp table定义及其下标含义2，求出递推公式3，初始化（最小子情况）4，确定遍历顺序5，列表这道题是很经典的一个动态规划或递归的题目，很多动态规划的题目可以由这题演变出来例.找零钱（多少种找的方法）https://leetcode-cn.com/problems/coin-change-2/组合总和 Ⅳ https://leetcode-cn.c..
2022-01-22 18:43:55
412
原创 【动态规划】力扣279. PerfectSquares-完全平方数
完全平方数给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, …）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。给你一个整数 n ，返回和为 n 的完全平方数的 最少数量 。完全平方数 是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9 和 16 都是完全平方数，而 3 和 11 不是。1，确定dp table 的下标和定义2，确定递推公式3，dp数组如何初始化4，确定遍历顺序5，举例推导dp数组分析题目可以..
2022-01-22 18:16:00
299
原创 【动态规划】力扣1137. nThTribonacciNumber-第 N 个泰波那契数
第 N 个泰波那契数泰波那契序列 Tn 定义如下：T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2给你整数 n，请返回第 n 个泰波那契数 Tn 的值。dp五部曲先贴上1，确定dp数组（dp table）以及下标的含义2，确定递推公式3，dp数组如何初始化4，确定遍历顺序5，举例推导dp数组先分析一下题目意思输入：n = 4输出：4解释：T_3 = 0 + 1 + 1 = 2T_3 = T..
2022-01-22 00:06:31
217
原创 【动态规划】力扣509. FibonacciNumber-斐波那契数
斐波那契数斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：F(0) = 0，F(1) = 1F(n) = F(n - 1) + F(n - 2)，其中 n > 1给你 n ，请计算 F(n) 。五个步骤先放上面1，确定dp数组（dp table）以及下标的含义2，确定递推公式3，dp数组如何初始化4，确定遍历顺序5，举例推导dp数组1，这题从一维数组来考虑比较好入手首先根据动态规.
2022-01-21 23:30:09
521
原创 【动态规划】蓝桥杯-试题-算法训练-拿金币
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。输入格式 第一行输入一个正整数n。 以下n行描述该方格。金币数保证是不超过1000的正整数。输出格式 最多能拿金币数量。样例输入31 3 32 2 23 1 2样例输出11数据规模和约定 n<=1000这里可以.
2022-01-17 19:39:51
239
原创 【动态规划】力扣72. EditDistance-编辑距离
题目斜体样式给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符这是关于字符串操作的题目用动态规划的思路来想:先是最基本的元素，只有一个，那么一个空白变成这一个元素需要的步骤为1。 那么一个空白变成文本2的次数为文本2的长度。abcde12345这里表示的是字符串"abcde"一个空白依次到相应的位置需要变换的次数这
2022-01-16 20:52:13
119
原创 基于MyBatis与Java的药箱管理系统
学完mybatis的增删改查顺便做一下java课程大作业仅是一个适合mybatis的初学者的项目代码meaven总名:Mybatis-studymeaven子名:testwork数据库名称:workplace表名称:drugs工具:idea项目框架标题最外层pom.xml文件代码<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.apache.org/POM/4.0.0"
2021-12-15 00:18:04
1414
原创 C语言各类输入输出的形式及用法
输入scanf()在scanf()里面写了什么，在输入时就要原样的输入，即在scanf()里面写了-，输入的时候也要在那个位置加上-读入字符串比较简单，其中要注意的是，读入的字符串中不能有空格。如果有空格，就在空格处停止。如果要读入空格一个可行的方法就是用scanf("%[^\n]",s);来处理，这个表达式的意思是遇到换行符才停止读入，其中scanf()中[]里面^后面就是你要停止读入的字符，如把\n换成s意思就是遇到s就停止读入。getsgets函数是读取字符串，以回车键结束fgets
2021-12-02 18:58:53
665
原创 背包问题dp
求目标和多半适用公式：dp[j] += dp[j - coins[i]];01背包*01背包遍历顺序多半是从后向前遍历（防止多次放入）求装满背包有几种方法的情况下，递推公式一般为：dp[j] += dp[j - nums[i]];求不装满背包有几种方法的情况下，递推公式一般为：dp[j] = Math.max(dp[j], dp[j - nums[i]] + nums[i]);完全背包完全背包遍历顺序多半是从前向后遍历...
2021-12-02 18:57:48
821
原创 哈希表建立时间消耗
HashMap<Integer, PriorityQueue> indexToPrioityQueue = new HashMap<>(len);比HashMap<Integer, PriorityQueue> indexToPrioityQueue = new HashMap<>();快每次扩容都会消耗一定时间
2021-12-02 18:55:55
564
原创 结构体中的字符串输入方式
typedef struct{ char name[1024]; float x,y; int data;}center;scanf("%s", cen[N].name);
2021-12-02 16:23:33
2146
原创 无法插入中文解决方法
在建立列前输入alter table table_name default character set utf8;若建立后更改一下列的类型，再更改回来即可
2021-12-02 16:16:24
122
原创 关于多组每行输入的模版
#include<stdio.h>int main() { char temp; //EOF表示无输入内容 while((scanf("%c", &temp)) != EOF) { if(temp != '\n') { //在此输入运行内容等 } }}
2020-12-04 17:30:41
118
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人