weixin_53461714的博客

已证明优先选择最早结束的活动时举办活动的场次最多，证明略。：假如每个活动都有收益，收益各不相同，问怎样使收益最大呢？对于第i个活动，我们的选择有 选 与 不选。使用二分法查找第i个活动前最后结束的活动。快速排序：O(nlogn)二分查找：O(nlogn)

Tomcat启动报错:Failed to start component [StandardEngine[Tomcat].StandardHost[localhost]]当启动tomcat时出现Caused by: org.apache.catalina.LifecycleException: Failed to start component [StandardEngine[Tomcat].StandardHost[localhost]] 的时候请不要慌…

一层层找 Windows -> server -> runtime environments。选择自己电脑中jre的文件路径修改即可。再点击installed JREs。

当运行 java -version 出现一下错误C:\Windows\system32>java -versionError: Registry key 'Software\JavaSoft\Java Runtime Environment'\CurrentVersion'has value '1.8', but '1.7' is required.Error: could not...

步骤1：关闭MySQL服务右击【计算机】，选择【管理】，打开“计算机管理”界面选择【服务和应用程序】中的【服务】，在右侧找到【mysql】，右键，选择【停止】步骤2：卸载mysql软件可以在控制面板中卸载也可以使用软件管家来卸载步骤3：删除MySQL在电脑硬盘上物理位置上的所有文件1、卸载过后删除C:\Program Files (x86)\MySQL该目录下剩余了所有文件，把mysql文件夹也删了2、删除HKEY_LOCAL_MACHIN...当按上面的方法仍然出现以下错误：MySQL80已存在。

在C++中，我们通过定义一个类(class)来定义自己的数据结构。一个类定义了一个类型，以及与其关联的一组操作。为了使用类，我们需要了解的三件事情类名是什么？它在哪里定义的？它支持什么操作？对于书店程序来说，我们假定类名为Sales_item，头文件中华已经定义了这个类。​ 如前所见，为了使用标准库设施，我们必须包含相关的头文件。类似的，我们也需要使用头文件来访问自己的应用程序所定义的类。习惯上，头文件根据其中定义的类的名字来命名。我们通常使用.h作为头文件的后缀，但也有一些程序员习惯.h。

例如操作过程中一共插入了 n 个数，则按照插入的时间顺序，这 n 个数依次为：第 1 个插入的数，第 2 个插入的数，…第 n 个插入的数。删除操作：删除第k个插入的数相当于删除节点下标为k - 1的后一个节点，因为第一个插入的数下标为0，第二个插入的数下标为1...则第k个插入的数下标为 k - 1;第k个插入的数，相当于下标为k + 1的节点，因为第一个插入的数下标为2，第二个插入的数下标为3...以此类推，第k个插入的数下标为k + 1，所以图中节点。，表示在第 k 个插入的数右侧插入一个数。....

模拟算法题：用非经典算法解答的题都可以称为模拟题

枚举算法01 - 连号区间数02 - 递增三元组03 - 特别数的和

题目链接https://www.acwing.com/problem/content/1216/思路来源https://www.acwing.com/solution/content/72795/题目详情：观察这个数列：1 3 0 2 -1 1 -2 …这个数列中后一项总是比前一项增加2或者减少3，且每一项都为整数。栋栋对这种数列很好奇，他想知道长度为n和为s而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢？输入格式共一行，包含四个整数 n,...

题目链接https://www.acwing.com/problem/content/1214/思路来源https://www.acwing.com/solution/content/7116/题目详情：X 国王有一个地宫宝库，是n×m个格子的矩阵，每个格子放一件宝贝，每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。.

题目链接https://www.acwing.com/problem/content/2051/思路 ：我们可以一开始只比较两头奶牛a和b，如何判定奶牛(a,b)的排列顺序呢？题目中每头奶牛只能在每轮拍照中移动一次，且拍完后位置会被复原，也就是说，奶牛a和奶牛b的相对位置只会有两轮与实际情况不同，一轮是a移动到b后面被拍照，另一轮是b移动了且刚好移动到a的前面被拍照，也就是说，我们只需要五轮就可以唯一确定，即当a在b前面的次数大于等于3时，奶牛a的位置一定在奶牛b的位置的前面题中输入格

题目：给定一个长度为 N 的数列，求数值严格单调递增的子序列的长度最长是多少。数据范围：N<100010-10^9<=序列中的数<=10^9分析q[i]表示长度是i的上升子序列最后一个数的最小值，q[]的长度就是最大可能的上升子序列长度q[r + 1] = a[i]：这里并没有选择最小的而直接等于a[i]是因为可以保证“相等长度的上升序列，后来得到的序列的结尾数值一定小于或等于前面得到的”，假设先前得到的序列xxxa，后来得到的序列xxxb，a和b满足b在a的

题目链接https://www.acwing.com/problem/content/4370/方法一 —— 反向比较(双指针)分析从后往前比较想要求最小操作次数，那么每个数最多只能移动一次，因为一个数如果移动了两次，肯定也会影响其他的数，导致重复操作，竟然如此，我们就来求哪几个数需要移动就好了！需要移动的数的个数就是我们的最小操作数。示例数据1：一开始我们的指针都指向最后一个元素5 4 3 2 1 👆1 2 3 4 5 👆我们移动a中

题目链接https://www.acwing.com/problem/content/4265/题目描述就是将原序列的连续一段全部增加或者减少1，求出变成目标序列的最小操作数时间复杂度 O(n)O(n)解题思路 (差分)题目要求同时将一段子数组全部加上1或者减去1, 直觉上就考虑采用差分数组的思想, 将原数组每一项的原始温度减去目标温度, 得到每一项需要改变的数值, 然后求出该数组的差分数组, 目标是使得差分数组的每一项变成0, 我们的操作方式有2种:选择任意两项, 一项加1, 另一项减1

题目链接https://www.acwing.com/problem/content/4265/分析：

目录差分分析例题差分分析假设a1，a2，a3，... ，an为前缀和数组构造b1，b2，b3，...，bn差分数组使得b[i]=a[i]-a[i-1]即an=b1+b2+b3+ ··· bn相当于求前缀和的逆过程作用：用O(1)的时间给原数组的某一段区间里的每个数都加上一个常数如让一个数组的区间[l,r]所有的数都加上常数c，则只需要让 b[l]=b[l]+c,b[r+1]=b[r+1]-c，那么它的前缀和数组a[l]~a[r]每个数都会加上c，而a

题目链接https://www.acwing.com/problem/content/3374/分析 ：新加入的一头奶牛A，则我们每次只需要判断与A相邻的4头牛和A这头牛舒适的牛数量增加的情况：五头牛中的任意一头牛与其相邻的牛的数量为3舒适的牛数量减少的情况：除奶牛A外，其他任一奶牛与其相邻的牛数量为4代码：#include<iostream>#include<algorithm>using namespace std;const int N=

题目链接https://www.acwing.com/problem/content/description/3362/分析：奇数个数：odd偶数个数：even可分以下三种情况：1.偶数=奇数 (or 偶数=奇数+1) 此时 res=odd*2(+1)=odd+even2.偶数>奇数+1 此时 res=odd*2+1 我们可以两个偶数凑一组，直到情况1 3.奇数大于偶数 我们可以两个奇数凑成一个偶数，直到情况...

本篇记录动态规划学习时的相关问题,预计花费12天学完,冲冲冲!!!目录内容总览背包问题01背包内容总览 背包问题 线性DP 区间DP 计数类DP 数位统计DP 状态压缩DP 树形DP 记忆化搜索 背包问题假设你在小岛上,上面有很多物品,没件物品的价值都不一样,你有一个背包,体积有限,你如何装才能使背包里的物品价值最大呢?(背包不一定能被装满)01背包特点:每件物品最多只能用一次完全..