摘要：
前言： 本文参考了jackyzm的博客：https://www.cnblogs.com/jackyzm/p/9600738.html，进行了内容的更新，并请注意这里适用的版本是centos7的版本。并且本文的配置方式曾经在版本8上失败过，因此查看本文前最好先确定服务器的版本。 而关于nginx部分问 阅读全文
摘要：
系统及软件版本：ubuntu18，mysql5.7 本文也是参考了若干教程，踩了不少坑，不过忘了保留对方的链接，没法直接引路了，抱歉 注意进行如下操作时都推荐在root权限下进行，否则需要在指令前加上sudo 1. 安装mysql的基础内容 此前可先手动进行apt-get的更新：apt-get up 阅读全文
摘要：
简单记录下题目类型和做题情况，理性复习同时也希望提供一些参考 题目描述 共计八个题目，按照助教的划分，题目分类如下 一个签到（二分查找），两个板子（活动选择、KMP（洛谷kmp模板题）），一个板子变形（KMP多次匹配） 四道中等：一个动态规划题目（稍微有些改变的原题，难受），一道结合了计网OSPF的 阅读全文
摘要：
题目描述： 样例： 实现解释： 一道因为没排序做了一个小时没做出来的二分答案模板题（手动呲牙） 知识点： 二分答案，最大值最小化 坑点： 排序，judge(mid)函数内计数的实现 其实从最长一步的最小距离就能大致看出：二分答案 因此需要做的就是对0~L这个区间二分查找满足题意的跳跃距离，直到达到终 阅读全文
摘要：
题目描述 样例： 实现解释： 没想到你也是个刀客塔之二维DP 知识点： 动态规划，多条流水线调度？可以看做一种流水线调度 坑点： 输入内容的调整（*的特殊判定），开头结尾的调整策略 从题意可知，要做的就是从起始点移动到蓝点，并且在过程中会有一个值的记录，这就可以和一些基础题目联系起来：捡金币问题，流 阅读全文
摘要：
题目描述： 样例： 实现解释： 斐波那契的简易变形 知识点： 斐波那契，递推 首先对题目描述进行简化：有一个2*N的矩形，需要用无限个1*2和2*2的方块装满这个矩形，N最小为0最大为250（都除以三）。 则所需要做的就是从N为0一直递增到250即可，在开始递推前先设置初值：N为0，放不下所以cho 阅读全文
摘要：
题目描述： 样例： 实现解释： 所有结点对最短路径的板子题 知识点： 寻找所有结点对最短路径，动态规划 坑点： 无坑，注意建边即可 使用的算法为floyd算法 按照程序顺序解释如下： 首先建图，以邻接矩阵形式，初始化矩阵内容：对i==j的设为权值0，其他的设为INF（正无穷的大小取决于题目），以便后 阅读全文
摘要：
题目描述： 样例： 实现解释： 和字符串处理结合的动态规划，个人认为比较难分析出状态转移方程，虽然懂了之后挺好理解的 知识点： 动态规划，字符串转数字 题目分析： 首先按照最基础：依据题意设计原始dp数组，这里根据描可知有三个数需要考虑：数字串开始，数字串结尾和之间插入的乘号数量，因此基础dp[i] 阅读全文
摘要：
题目描述： 样例： 实现解释： 需要简单分析的贪心题 知识点： 贪心，自定义排序，提前存储 题目分析： 卖鱼，鱼卖出去需要时间，鱼没被卖出去之前需要吃饲料 则有，如果卖a鱼的话b鱼会吃饲料c份，而卖b鱼a鱼会吃d份，为了消耗更少的饲料，如果c比d小，则应该卖a鱼。而计算上即c = a.t*b.d，d 阅读全文
摘要：
题目描述： 样例： 实现解释： 一道结合了火箭发射的贪心题目 知识点： 贪心，优先队列 题目分析： 根据题目描述可知，延迟后时间是正常推进的，也就是假设共有n个火箭，推迟k小时。则在到达k+1小时时，每过一个小时只要火箭没发射完都会有k（如果k大于n就是有剩余数量）个火箭会遭受延迟的损失，显然这是必 阅读全文