- 博客(14)
- 收藏
- 关注
RSS订阅原创 txt文件下载（vue+Spring+hutool）
拼接方式：后端端口号+下载controller的url+文件名。创建springboot文件，在pom.xml中配置依赖。前端Vue设置按钮绑定点击事件，在method里面写函数。创建一个Controller类，实现下载接口。
2024-02-22 20:22:00
181
1
原创 周末总结
背包问题f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}f[v]=max{f[v],f[v-c[i]]+w[i]}//表示前i件物品的取值至于前i-1件物品的状态值有关，可省略一维目前主要是套公式。伪码for i=1… Nfor v=0… Vf[v]=max{f[v], f[v-c[i]+w[i]};完全背包 多重背包f[i][j]只与f[i-1][j]和f[i][j-w[i]]+
2021-05-16 22:00:29
83
原创 周末总结
知识总结这周主要还是学习了区间dp和一些背包问题的知识。区间dp的知识分为一下几点(1)多行化两行当二维数组的行数过多时，且仅需要上一行数据时，用次方法。(2)降次由二维数组降至一维数组，原因是因为二维的数据过多，运算量过大。背包问题还是那贪心做比较，找出区别贪心是求最优解，但不够全面，而dp则是考虑每一种情况。eg：题目：有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。则其状态转移方程便是：f[i][v]=ma
2021-04-25 23:10:35
65
原创 周末总结
这一周我们学了动态规划的新方法，以前我我们都是将dp线性化来解决问题。如:B - 反恐训练营这次训练比赛的规则是这样的：1、每个队员从出发点开始，沿着一条唯一的笔直道路跑直到终点，途中不允许往回跑，否则将被取消比赛资格。2、出发前，每个队员的枪膛内都被装了顺序一样的、用小写英文字母标明类型的子弹序列，每位队员被告知这一序列的信息；同时，每位队员也被告知恐怖分子即将出现的序列和类型（同样用小写英文字母标明类型）。3、在跑动的过程中，若发现“恐怖分子”，特警队员可以选择用枪击毙他，来得到写在“恐怖分子
2021-04-17 23:36:09
55
原创 周末总结
这一周学的动态规划对我很有难度，从做题时我就感觉到了。本来我也准备写题解，但我发现我的水平还不够，我做的几道题很多都是参考别人的。也不是说自己做不出来，但是我的办法是最蠢的那种，而别人的都特别巧妙，我甚至琢磨很久才能理解，也仅仅是理解。尤其是最核心的状态转移方程，只可意会，不可言传。所以我决定写感想，这种现状挺打击人的，我也深深体会到了老师说的紧迫感。唉⊙﹏⊙加油吧...
2021-04-11 00:08:35
51
原创 周末总结(1)
学习所得这周我们学了动态规划，于贪心有所不同，但有很多相同的地方。都是求最优解，贪心是整体求最优解，而动态规划是就每一步的最优解，从而使整体最优解。我认为判断用哪种方法可以判断能否通过整体直接判断，或选项的个数。如果不能直接判断或选项过多，那就用动态规划。对于动态规划来说，经过这周学习，我发现并不是所有题都是从起点判断的，很多都是从后向前递归的。例如吃金币小明写了一个简单的吃金币游戏，规则如下：在一个长方形地图上，玩家每次能从一个方格走到相邻一个方格。玩家控制的角色可以向下或者向右走，但不能向上或
2021-04-03 19:07:19
54
原创 贪心学习总结
FFatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The warehouse has N rooms. The i-th room contains J[i] pounds of JavaBeans and requires F[i] pounds of cat food. FatMouse
2021-03-27 21:17:19
76
原创 贪心
贪心这周我只要学习了贪心算法，经过一周的学习，我认为贪心就是寻找最优解，实现利益最大化。做题步骤：1.明确题目要求，不要直接就想套 贪心。2.多组数据，模拟实验，搞清元素之间的关系。3.编写程序，注意多组输入。(while(cin>>n;))其次我将贪心题目大致分为两类(1)由单一元素操控的题如给出n 个物体，分别给出每个的质量，并且两个物体(假设质量分别为m1，m2)相撞的时候变成一个物体，质量2sqrt（m1m2）并且只会出现两个两个物品碰撞的情况，问最终能得到的物体的最小质
2021-03-21 00:43:42
59
原创 STL(1)
string字符串类型，可存储未知数量的字符。头文件或<string.h>。与字符类型char比，string有很多优点。1.char只能储存一个字符，要想输入多个字符，需定义数组类型，如：char a[i];而string在事先不知道要输入的字符个数时，可直接输入。2.在进行两个字符串比较时，char需要借助循环或strmcp函数进行比较。而string可直接比较。3.同理当两个字符串连接时，string同样可以直接连接。常规操作#include<iostream>
2021-03-13 19:30:16
52
原创 开关灯(去逗号)
今天做了题，题去下。这题实际上不难，由于做过类似的题，可以说很容易。原理就是有数组来区分不同时期，灯不同的状态，从而进行判断。现在上代码。#include <iostream>using namespace std;int main(){ int L,M,a[5001]={0}; int i,j; cin>>L>>M; for(i=1;i<=L;i++) { a[i]=-1; } for(i
2020-11-27 18:11:19
165
2
原创 校门外的树(数组的新用法)
一般情况下，数组是用来标记输入的数值的，以便于对其进行操作。但有时数组还可以区分类别等作用。如下题:此题较为灵活，作为新萌，就是个boss。所以说只能救助前辈。#include<iostream>using namespace std;int main(){ int L,M,i,j; int section[10001]= {0}; int a,b,tree_sum=0,tree_ex,tree_new; cin>>L>>
2020-11-24 13:23:13
414
1
原创 金币(灵活使用题中各个元素)
做题第一步就是分析题目，找到解题思路从而说里完成。但是说起来简单，做起来难。举个例子，如下图:题意大致是，第一天一个金币，后两天每天两个金币……后n天没填n个金币，输出金币的总个数。我出做这题时，一直想如何让金币随之天数增加而按规律增加。可当天数增加1时，金币不一定增加(也就是说两者不是同步增加)。后来我知道了方法。如下#include <iostream>using namespace std;int main(){ int day; int date=1,sum=
2020-11-23 23:58:40
217
原创 直方图（用数组代替数）
当有时你第一步求出的一个数组并不是要输出的数，且还要进一步运算时，你可用数组的序号表示这个数进行运算，从而达到简化的作用。例如下图：此题的第一步是求出这组数的最大值，然后计算从0到最大值之间各个数出现的次数。若直接写可能要一个数一个数的循环，或是循环嵌套。这样既麻烦还易出错。所以可以用以下方法：#include <iostream>using namespace std;int main(){ int n,x,i,j,max=0; int a[10001]; c
2020-11-23 17:43:11
450
空空如也
装JBossTools报错
2022-12-24
TA创建的收藏夹 TA关注的收藏夹
TA关注的人