摘要:前言: 本文参考了jackyzm的博客:https://www.cnblogs.com/jackyzm/p/9600738.html,进行了内容的更新,并请注意这里适用的版本是centos7的版本。并且本文的配置方式曾经在版本8上失败过,因此查看本文前最好先确定服务器的版本。 而关于nginx部分问 阅读全文
posted @ 2020-07-10 20:48 稼軒 阅读(221) 评论(0) 推荐(0) 编辑
摘要:前言: 本文参考了jackyzm的博客:https://www.cnblogs.com/jackyzm/p/9600738.html,进行了内容的更新,并请注意这里适用的版本是centos7的版本。并且本文的配置方式曾经在版本8上失败过,因此查看本文前最好先确定服务器的版本。 而关于nginx部分问 阅读全文
posted @ 2020-07-10 20:48 稼軒 阅读(221) 评论(0) 推荐(0) 编辑
摘要:简单记录下题目类型和做题情况,理性复习同时也希望提供一些参考 题目描述 共计八个题目,按照助教的划分,题目分类如下 一个签到(二分查找),两个板子(活动选择、KMP(洛谷kmp模板题)),一个板子变形(KMP多次匹配) 四道中等:一个动态规划题目(稍微有些改变的原题,难受),一道结合了计网OSPF的 阅读全文
posted @ 2019-12-16 02:07 稼軒 阅读(82) 评论(0) 推荐(0) 编辑
摘要:题目描述: 样例: 实现解释: 一道因为没排序做了一个小时没做出来的二分答案模板题(手动呲牙) 知识点: 二分答案,最大值最小化 坑点: 排序,judge(mid)函数内计数的实现 其实从最长一步的最小距离就能大致看出:二分答案 因此需要做的就是对0~L这个区间二分查找满足题意的跳跃距离,直到达到终 阅读全文
posted @ 2019-11-28 11:33 稼軒 阅读(44) 评论(0) 推荐(0) 编辑
摘要:题目描述 样例: 实现解释: 没想到你也是个刀客塔之二维DP 知识点: 动态规划,多条流水线调度?可以看做一种流水线调度 坑点: 输入内容的调整(*的特殊判定),开头结尾的调整策略 从题意可知,要做的就是从起始点移动到蓝点,并且在过程中会有一个值的记录,这就可以和一些基础题目联系起来:捡金币问题,流 阅读全文
posted @ 2019-11-28 11:31 稼軒 阅读(43) 评论(0) 推荐(0) 编辑
摘要:题目描述: 样例: 实现解释: 斐波那契的简易变形 知识点: 斐波那契,递推 首先对题目描述进行简化:有一个2*N的矩形,需要用无限个1*2和2*2的方块装满这个矩形,N最小为0最大为250(都除以三)。 则所需要做的就是从N为0一直递增到250即可,在开始递推前先设置初值:N为0,放不下所以cho 阅读全文
posted @ 2019-11-21 16:40 稼軒 阅读(66) 评论(0) 推荐(0) 编辑
摘要:题目描述: 样例: 实现解释: 所有结点对最短路径的板子题 知识点: 寻找所有结点对最短路径,动态规划 坑点: 无坑,注意建边即可 使用的算法为floyd算法 按照程序顺序解释如下: 首先建图,以邻接矩阵形式,初始化矩阵内容:对i==j的设为权值0,其他的设为INF(正无穷的大小取决于题目),以便后 阅读全文
posted @ 2019-11-21 16:38 稼軒 阅读(75) 评论(0) 推荐(0) 编辑
摘要:题目描述: 样例: 实现解释: 和字符串处理结合的动态规划,个人认为比较难分析出状态转移方程,虽然懂了之后挺好理解的 知识点: 动态规划,字符串转数字 题目分析: 首先按照最基础:依据题意设计原始dp数组,这里根据描可知有三个数需要考虑:数字串开始,数字串结尾和之间插入的乘号数量,因此基础dp[i] 阅读全文
posted @ 2019-11-08 23:42 稼軒 阅读(78) 评论(0) 推荐(0) 编辑
摘要:题目描述: 样例: 实现解释: 需要简单分析的贪心题 知识点: 贪心,自定义排序,提前存储 题目分析: 卖鱼,鱼卖出去需要时间,鱼没被卖出去之前需要吃饲料 则有,如果卖a鱼的话b鱼会吃饲料c份,而卖b鱼a鱼会吃d份,为了消耗更少的饲料,如果c比d小,则应该卖a鱼。而计算上即c = a.t*b.d,d 阅读全文
posted @ 2019-11-08 23:27 稼軒 阅读(49) 评论(0) 推荐(0) 编辑
摘要:题目描述: 样例: 实现解释: 一道结合了火箭发射的贪心题目 知识点: 贪心,优先队列 题目分析: 根据题目描述可知,延迟后时间是正常推进的,也就是假设共有n个火箭,推迟k小时。则在到达k+1小时时,每过一个小时只要火箭没发射完都会有k(如果k大于n就是有剩余数量)个火箭会遭受延迟的损失,显然这是必 阅读全文
posted @ 2019-11-01 23:12 稼軒 阅读(84) 评论(0) 推荐(0) 编辑
摘要:本篇博客仅为对动态规划基础问题的状态转移方程进行求解,然后给出对应的注释代码,有关题目的具体内容可在算法导论或网络上进行查看 目录 1.钢管切割(最小值) 2.两条流水线调度 3.多条流水线调度 4.最长上升子序列 5.矩阵链乘 6.OBST 内容 1.钢管切割 实现解释: 先设数组price[i] 阅读全文
posted @ 2019-11-01 16:53 稼軒 阅读(625) 评论(0) 推荐(0) 编辑