- 博客(34)
- 收藏
- 关注
RSS订阅原创 活动选择问题-最大场次和最大收益（贪心和动态规划求解）
已证明优先选择最早结束的活动时举办活动的场次最多，证明略。：假如每个活动都有收益，收益各不相同，问怎样使收益最大呢？对于第i个活动，我们的选择有 选 与 不选。使用二分法查找第i个活动前最后结束的活动。快速排序：O(nlogn)二分查找：O(nlogn)
2022-11-24 20:31:32
624
1
原创 启动[StandardEngine[Tomcat]组件失败
Tomcat启动报错:Failed to start component [StandardEngine[Tomcat].StandardHost[localhost]]当启动tomcat时出现Caused by: org.apache.catalina.LifecycleException: Failed to start component [StandardEngine[Tomcat].StandardHost[localhost]] 的时候请不要慌…
2022-11-10 16:41:49
596
原创 eclipse中server-＞runtime environment中没有出现jre
一层层找 Windows -> server -> runtime environments。选择自己电脑中jre的文件路径修改即可。再点击installed JREs。
2022-09-08 19:16:06
971
原创 运行java 出现错误 has value ‘1.8‘, but ‘1.7‘ is required.
当运行 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...
2022-09-08 18:54:52
1143
原创 安装MySQL以及解决各种问题
步骤1：关闭MySQL服务右击【计算机】，选择【管理】，打开“计算机管理”界面选择【服务和应用程序】中的【服务】，在右侧找到【mysql】，右键，选择【停止】步骤2：卸载mysql软件可以在控制面板中卸载也可以使用软件管家来卸载步骤3：删除MySQL在电脑硬盘上物理位置上的所有文件1、卸载过后删除C:\Program Files (x86)\MySQL该目录下剩余了所有文件，把mysql文件夹也删了2、删除HKEY_LOCAL_MACHIN...当按上面的方法仍然出现以下错误：MySQL80已存在。
2022-09-07 18:07:29
303
原创 C++ Primer学习笔记
在C++中，我们通过定义一个类(class)来定义自己的数据结构。一个类定义了一个类型，以及与其关联的一组操作。为了使用类，我们需要了解的三件事情类名是什么？它在哪里定义的？它支持什么操作？对于书店程序来说，我们假定类名为Sales_item，头文件中华已经定义了这个类。 如前所见，为了使用标准库设施，我们必须包含相关的头文件。类似的，我们也需要使用头文件来访问自己的应用程序所定义的类。习惯上，头文件根据其中定义的类的名字来命名。我们通常使用.h作为头文件的后缀，但也有一些程序员习惯.h。
2022-09-04 15:20:00
276
原创 数组模拟单链表与双链表
例如操作过程中一共插入了 n 个数，则按照插入的时间顺序，这 n 个数依次为：第 1 个插入的数，第 2 个插入的数，…第 n 个插入的数。删除操作：删除第k个插入的数相当于删除节点下标为k - 1的后一个节点，因为第一个插入的数下标为0，第二个插入的数下标为1...则第k个插入的数下标为 k - 1;第k个插入的数，相当于下标为k + 1的节点，因为第一个插入的数下标为2，第二个插入的数下标为3...以此类推，第k个插入的数下标为k + 1，所以图中节点。，表示在第 k 个插入的数右侧插入一个数。....
2022-08-09 10:44:08
78
原创 波动数列-动态规划(蓝桥真题)
题目链接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,...
2022-05-25 21:06:46
141
原创 地宫取宝 - 动态规化(蓝桥真题)
题目链接https://www.acwing.com/problem/content/1214/思路来源https://www.acwing.com/solution/content/7116/题目详情：X 国王有一个地宫宝库，是n×m个格子的矩阵，每个格子放一件宝贝，每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。.
2022-05-23 22:28:06
129
原创 acw-2049.奶牛摄影(详细)
题目链接https://www.acwing.com/problem/content/2051/思路 ：我们可以一开始只比较两头奶牛a和b，如何判定奶牛(a,b)的排列顺序呢？题目中每头奶牛只能在每轮拍照中移动一次，且拍完后位置会被复原，也就是说，奶牛a和奶牛b的相对位置只会有两轮与实际情况不同，一轮是a移动到b后面被拍照，另一轮是b移动了且刚好移动到a的前面被拍照，也就是说，我们只需要五轮就可以唯一确定，即当a在b前面的次数大于等于3时，奶牛a的位置一定在奶牛b的位置的前面题中输入格
2022-05-20 23:13:37
256
原创 最长上升子序列II（贪心）
题目：给定一个长度为 N 的数列，求数值严格单调递增的子序列的长度最长是多少。数据范围：N<100010-10^9<=序列中的数<=10^9分析q[i]表示长度是i的上升子序列最后一个数的最小值，q[]的长度就是最大可能的上升子序列长度q[r + 1] = a[i]：这里并没有选择最小的而直接等于a[i]是因为可以保证“相等长度的上升序列，后来得到的序列的结尾数值一定小于或等于前面得到的”，假设先前得到的序列xxxa，后来得到的序列xxxb，a和b满足b在a的
2022-05-15 13:32:51
205
原创 acw-4376.拍照2
题目链接https://www.acwing.com/problem/content/4370/方法一 —— 反向比较(双指针)分析从后往前比较想要求最小操作次数，那么每个数最多只能移动一次，因为一个数如果移动了两次，肯定也会影响其他的数，导致重复操作，竟然如此，我们就来求哪几个数需要移动就好了！需要移动的数的个数就是我们的最小操作数。示例数据1：一开始我们的指针都指向最后一个元素5 4 3 2 1 👆1 2 3 4 5 👆我们移动a中
2022-05-15 10:30:00
104
原创 acw-3746.牛的学术圈
题目链接https://www.acwing.com/problem/content/4265/题目描述就是将原序列的连续一段全部增加或者减少1，求出变成目标序列的最小操作数时间复杂度 O(n)O(n)解题思路 (差分)题目要求同时将一段子数组全部加上1或者减去1, 直觉上就考虑采用差分数组的思想, 将原数组每一项的原始温度减去目标温度, 得到每一项需要改变的数值, 然后求出该数组的差分数组, 目标是使得差分数组的每一项变成0, 我们的操作方式有2种:选择任意两项, 一项加1, 另一项减1
2022-05-13 22:23:38
245
原创 ★差分数组★
目录差分分析例题差分分析假设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
2022-05-12 18:02:53
105
原创 acw-3371.舒适的奶牛
题目链接https://www.acwing.com/problem/content/3374/分析 ：新加入的一头奶牛A，则我们每次只需要判断与A相邻的4头牛和A这头牛舒适的牛数量增加的情况：五头牛中的任意一头牛与其相邻的牛的数量为3舒适的牛数量减少的情况：除奶牛A外，其他任一奶牛与其相邻的牛数量为4代码：#include<iostream>#include<algorithm>using namespace std;const int N=
2022-05-10 20:27:02
222
原创 acwing - 更多奇怪的照片
题目链接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.奇数大于偶数 我们可以两个奇数凑成一个偶数，直到情况...
2022-05-09 16:35:22
88
原创 动态规划(acw)
本篇记录动态规划学习时的相关问题,预计花费12天学完,冲冲冲!!!目录内容总览背包问题01背包内容总览 背包问题 线性DP 区间DP 计数类DP 数位统计DP 状态压缩DP 树形DP 记忆化搜索 背包问题假设你在小岛上,上面有很多物品,没件物品的价值都不一样,你有一个背包,体积有限,你如何装才能使背包里的物品价值最大呢?(背包不一定能被装满)01背包特点:每件物品最多只能用一次完全..
2022-05-07 23:23:35
583
原创 ★区间合并★
题目acw-803.区间合并输入样例：51 22 45 67 87 9输出样例： 3分析：代码：#include<iostream>#include<algorithm>#include<vector> using namespace std;const int N=100010; //n最大取100000 typedef pair<int,int> PII..
2022-05-04 16:16:38
184
原创 ★离散化★
题目:输入样例：3 31 23 67 51 34 67 8输出样例：805分析：将数轴上用到的区间按大小映射到数组下标0,1,2,...,n，注意！不是数值，是数轴上的具体某个位置代码：#include<iostream>#include<algorithm>#include<vector> using namespace std;//离散化：把一个大区间的范围映射到一个...
2022-05-03 23:40:20
192
原创 ★位运算★
①统计二进制数中1的个数题目：输入一个正整数，计算二进制形式1的个数分析：数在计算机中是以补码的形式存储的，而正数的原反补码相等负数的补码从左往右数的最后一个1及其右边同原码，左边同反码x&-x会返回同原码相同的部分，也就是最右边的1及其右边代码：#include<iostream>using namespace std;int lowbit(int x){ return x&-x;} int main()..
2022-04-30 23:16:24
60
原创 ★双指针算法★
目录① 最长连续不重复子序列② 最长不含重复字符的子字符串① 最长连续不重复子序列题目：分析：s[N]：开一个100000的数组，动态的记录一下我们每次求的区间每个数出现的次数代码：#include<iostream>#include<algorithm>using namespace std;const int N=100010;int s[N];int a[N]; int n;int ans;int ma...
2022-04-30 23:00:14
107
原创 基础算法(acw)
该笔记为学习记录笔记，基础算法部分包括（每天都要好好学习认真做笔记啊啊啊）排序 二分 高精度 前缀和与差分 双指针算法 位运算 离散化 区间合并争取在2022.4.25之前将这部分学完，在此立下flag -- 4.15留目录排序快速排序排序快速排序主要思想--分治步骤： 确定分界点：q[l]，q[(l+r)/2]，q[r]随机 调整范围：左边<=x，右边>=x 递归处理左右两边 暴力替代：开辟两个数组，小于等于
2022-04-15 19:53:38
322
原创 ★高精度运算★
目录高精度加法A+B高精度乘法A*B高精度加法A+B题目详情：输入两个整数，求这两个整数的和是多少。输入格式输入两个整数A,B，用空格隔开输出格式输出一个整数，表示这两个数的和数据范围0≤A,B≤10^8样例输入：3 4样例输出：7分析：1、大数加法，要注意越界问题，所以我们要用数组存储数A、B2、如何用数组存储A、B呢？首先，我们把A、B设置为字符串变量读入，再将A、B从低位到高位，依次存入数组，即低位先.
2022-04-07 20:42:43
123
原创 ★二分与前缀和★
目录①二分数的范围数的三次方根机器人跳跃问题四平方和①二分一般如果题目的答案在一个有序区间，且具有两段性，即在它前面的数据满足一个性质，而在它后面的性质也满足一个性质，即可用二分法数的范围题目详情：给定一个按照升序排列的长度为n的整数数组，以及q个查询。对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。如果数组中不存在该元素，则返回-1 -1。输入格式第一行包含整数n和q，表示数组长度和询...
2022-04-05 22:51:15
1104
原创 ★递归递推★
---------------------------------------------------------------------------------------------------------------------------------目录92-递归实现指数型枚举94-递归实现组合型枚举1209-带分数92-递归实现指数型枚举题目：从 1∼n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。输入格式：输入一个整数 n。输出格式：
2022-04-04 18:03:11
4162
原创 动态规划-01背包问题
大佬整理的理解链接：动态规划之01背包问题 - kkbill - 博客园01背包问题 问题描述： 给定 n 件物品，物品的重量为 w[i]，物品的价值为 c[i]。现挑选物品放入背包中，假定背包能承受的最大重量为 V，问应该如何选择装入背包中的物品，使得装入背包中物品的总https://www.cnblogs.com/kkbill/p/12081172.html...
2022-04-02 19:07:33
542
原创 C++ -- 创建学生单链表，以输入学号0为创建结束标志
题目：/** 使用new和delete创建学生链表，以输入学号0作为结束；* 然后输出链表，插入链表和删除指定学号以及销毁链表。这些功能做成菜单进行选择。且插入的学号按从小到大存储在链表中。*/代码（用户友好版）：#include<iostream>#include<iomanip>using namespace std;typedef struct stu{ int num; char name[10];}stu;typedef str
2021-10-04 17:49:55
1207
原创 数据结构 -- 栈的基本操作（入栈、出栈、取栈顶元素）
栈的基本操作初始化栈：#define MAXSIZE 5typedef struct { int *top; int *base; int stacksize;}SqStack;void CreateStack(SqStack &S){ S.base=new int[MAXSIZE]; if(S.base==NULL){ cout<<"分配内存失败！"; return ; } S.
2021-10-04 15:46:03
9259
1
原创 数据结构 -- 实现单链表的原地逆置
题目： 编写算法将一个带头结点单链表逆置；分析：通过该表的*next指针实现。 定义三个指针*p,*pre,*r，分别表示三个连续的结点； 先用p->next=NULL断掉第一个结点的后继节点，用pre表示原来单链表中p的前驱结点，再用p->next指向pre，但同时p的后继结点会断开，所以需要用r来保存其后继结点。功能函数代码：void Reverse(linklist& L){ l...
2021-10-04 15:16:05
6413
原创 C++ -- 字符交替
问题描述： 输入两个字符串s1,s2，编写一个函数使两字符交织，多余较长的部分直接接在后面，如输入s1=abcd，s2=efghijklmn;交织后输出为：aebfcgdhijklmn; 再编写一个函数，交换s1,s2重新测试，此时输出为：eafbgchdijklmn代码部分：#include<iostream>#include<iomanip>using namespace std;void stringwave(str...
2021-09-09 20:06:27
921
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人