- 博客(296)
- 收藏
- 关注
RSS订阅
原创 背包九讲----整理+例题
背包九讲类型汇总：1.01背包问题2.完全背包问题3.多重背包问题4.混合背包问题5.二维费用的背包问题6.分组背包问题7.背包问题求方案数8.求背包问题的方案9.有依赖的背包问题注：以下所有题目来源于ACwing题库，链接：https://www.acwing.com/problem/这里每个类型基本都是具体题目+自己的一些体会+代码，背包九讲的理论以及解析证明之类的...
2019-04-21 14:08:22
37698
10
原创 es 中文前缀短语匹配（搜索智能补全） prefix查询和completion suggester两种方式
es正常的prefix只能进行词语匹配，而中文的分词大部分按字分词，不按语义分词，所以无法搜索出正确的前缀匹配，而能进行短语匹配的match_phrase_prefix匹配，是正常按前几个词进行匹配，最后一个词进行前缀匹配，也不满足要求。查阅很多资料发现，离正确答案只差一个keyword。：es进行前缀匹配，用来进行智能补全。
2023-11-28 11:14:51
1417
原创 Camunda no processes deployed with key ‘audit‘: processDefinition is null 问题解决
没有错误以后，看了很多其他博主的配置，也没有错误，最后发现还是版本问题，最初参考版本的博主在启动类添加了@EnableProcessApplication注解，使用postDeploy来启动，其实注解和它去掉，使用最原始的application，启动后会自动加载。（这个故事告诉我们跟着教程走就得一个教程跟到底，再一次感叹版本问题实在太恶心了），去掉注解以后配置成功。：springboot整合camunda流程引擎。首先检查以下每一条有无错误。
2023-07-17 11:22:20
1331
原创 服务无法注册进Eureka
相同的配置，在demo里能注册，在自己项目的无法注册，眼睛都快盯出老花眼了，还是不行，果然出现的问题只有在发现问题以后才觉得简单（虽然确实是小问题，但是排查了一整天，值得记录一下）：一开始的时候添加注解maven自动导入eureka-client的版本为2.2.4.RELEASE，后来把version去掉但是包并不会自动更新（吐血。：启动后不出现服务注册的日志，怀疑未发现eureka client的配置相关信息。网上说的添加启动类注解，确认yml之类的都试了，无效。由于版本不兼容导致包不全，需要重新导包。
2023-07-05 11:32:13
2241
原创 解决springboot整合elasticsearch时分页查询数据，确保数据存在但是响应数据列表为空的问题
问题背景：elasticsearch版本：7.8.0logstash 版本：7.8.0spring-boot版本：2.2.4.RELEASE原有项目为springboot+JPA，在此基础上整合elasticsearch，为方便接收数据新建了object，留取了原表部分字段，同时将留取字段通过logstash导入es。在此基础上进行增删改查测试问题描述：进行查询时以分页对象接收，但返回的响应数据为空列表，通过调试查看，page内有数据，但无法返回解决方式：通过多方排查发现定义Ent
2022-03-29 20:20:41
3070
原创 解决docker ps不显示容器（docker中安装mysql后本地无法连接）的问题
问题描述：问题1：刚开始pull完mysql以后ps显示正常，但是navicat无法连接上docker创建的mysql报错：hosts ‘192.168.56.1’ is not allowed to connect this mysql server百度了很久，vim进不去my.conf，，最后把容器删了重新来一遍，第二遍安装后mysql连接正常问题2：docker中安装mysql后docker ps不显示刚创建的容器出现原因：没有设置容器自动启动，之后虚拟机重启的时候容器也不会自动启
2022-03-08 11:30:39
4881
1
原创 net::ERR_UNSAFE_PORT 问题解决（前端打包后浏览器无法进入登录页问题解决）
为了图吉利项目使用了6666端口，在做demo给别人看之前前后端一直各测各的，丝毫问题没有，哎嘿，到了第一次打包的时候，死活出不来页面大概就是这个样子，越急越出不来，下午就要汇报了，上午在这呆坐好几个小时找不到问题。嗯？前端也没配错呀，后端也没错啊，互看一眼，嗯，肯定是你的错！最后，仔细看了一眼状态码学长灵敏的嗅觉以及万能的度娘救了我 看了这位博主的文章 传送门 恍然大悟，6666使我们在这里相遇，于是我把端口号改成了7777，完美解决！（真有我的）话说为什么不让我用6666！气死...
2021-12-02 12:03:49
2113
3
原创 Message: Process unexpectedly closed with status 255 问题解决
问题产生背景：selenium+firefox 爬虫pycharm在远程服务器（linux系统）上运行相关调用代码：exe_path = "/xxx/pyfile/geckodriver" option.binary_location = '/xxx/pyfile/firefox63/firefox'xxx为自己的路径第一次产生问题：selenium.common.exceptions.WebDriverException: Message: 'geckodriver' exec
2021-08-30 10:48:22
2039
原创 本科生涯总结
真是拖延症晚期a，离校都一个多月了才写，差点以为就不写了hh 想了想还是写吧，毕竟本科期间真的改变了我很多，而且也发生了很多有意思的事情，遇到了很多有意思的人滴~全是废话预警从哪里说起呢，就从误打误撞滑到第四个志愿来到青大说起吧，当时没想来青岛，也没想报计算机专业的，青大是我六个志愿中唯一一个报了计算机的学校，而且还不是第一专业，没想到误打误撞就来了计算机。来了以后就爱上了这个城市，它真的很美丽，很适合居住，小时候来旅游过一次，没感受到什么，呆了两年以后就有种不想再去其他地方的感觉，所以也让我有了
2021-07-20 12:57:22
359
2
原创 Java后端开发学习笔记
（大致按照这篇知乎文章列的框架系统学习here）学习路线总览一、Java语言基础二、数据库三、JavaWeb四、Java框架注：大佬勿入！！！ 本人开发经验较少（基本没有），会附上觉得写的好的相关学习资料/博客（由于不太有时间看视频就只看资料啦），某块学完如果跑demo也会附上demo出处以及心得，欢迎一起学习~fighting!一、Java语言基础1.基础知识emmm，其实这一部分没什么可说的，java和c++在基础知识及语法上差距并不大，只不过某些容器用法不同而已，用的时候再查
2021-05-26 22:42:08
381
原创 MySQL出现：ERROR 2003 (HY000): Can‘t connect to MySQL server on ‘localhost‘ (10061)问题解决
今天忙了至少仨小时没找出来问题，mysql版本问题还是很烦！！！一开始出现的是ERROR 2003 (HY000): Can't connect to MySQL server on 'localhost:3306' (10061几乎试遍了网上所有方法，没用后来重装了一下，出现的是ERROR 2003 (HY000): Can't connect to MySQL server on 'localhost' (10061)试了好几次，发现原来连不上的原因是mysql运行几秒之后就会停止运行
2021-04-29 15:59:40
309
1
原创 ccf 2014-03-4 无线网络（spfa）
题外：现在真就只能做做模拟了，菜啊。参考博客：1 2ps: ccf官网这个题的数据确实水了。思路：在普通spfa的dis和vis数组上增加一维。dis[i][j]表示源点到i，经过了j个新增中转路由器的距离。（这个距离即一共经过了多少路由器），vis数组含义差不多，只不过是用来标记的。#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#incl
2021-04-04 01:30:54
202
原创 ccf 2014-09-4 最优配餐（bfs）
思路：将每个店加入队列，bfs依次开始搜索，搜索到所有顾客所在地都被访问过为止，由于队列的性质，每个顾客被访问时，都是被离自己最近的店所访问，所以最多搜全图一次。注意答案可能会超int，要使用long long保存。代码：#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<map>#include<vector>#
2021-04-02 23:47:05
241
原创 ccf 2020-06-2 稀疏向量（模拟）
思路：正常离散存储，把下标相同的对应位置乘起来相加。注意数据范围，需要使用long long（是我的错觉吗，怎么感觉比第一个题简单）代码：#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<map>#include<vector>#include<cmath>#include<sstream&
2021-04-02 22:38:12
104
原创 ccf 2020-06-1 线性分类器
思路：不同类别两点分别代入直线的值，如果同号，在同一边，异号的话在两边。注意数据范围，使用long long。代码：#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<map>#include<vector>#include<cmath>#include<sstream>using na
2021-04-02 22:23:48
98
原创 ccf 2015-09-3 模板生成系统（string部分函数使用）
思路：string类真是个好东西啊，可惜以前学的都忘了，以前也没整理博客。。所以就只能用一点最常用的了。就是正常按行读入，按题意模拟。我写的有点复杂了其实，网上应该有更简单的，没办法，那些函数都忘了，就只能嗯模拟了qaq代码：#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<map>#include<vector>
2021-04-01 22:46:07
108
原创 ccf 2015-12-3 画图
思路：注意下标转换，头都转晕了。。代码：#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<map>#include<vector>using namespace std;const int N = 105;typedef long long ll;int book1[N][N],vis[N][N],book
2021-03-31 23:04:45
143
2
原创 ccf 2015-03-3 节日（模拟）
思路：直接初始化，把1850-2050每一天是星期几算出来，输入后按题意判断就行了。代码：#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<map>#include<vector>using namespace std;const int N = 6005;typedef long long ll;int
2021-03-31 21:42:08
69
原创 ccf 2014-12-3 集合竞价（思维+模拟）
思路：不知道有没有把这个题做复杂，，就是直接按序号读入，读入完毕后，将有效的（没有被撤销的）记录分别插入买和卖的容器，按价格进行排序。然后暴力枚举答案的价格，找出最大的。代码：#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<map>#include<vector>using namespace std;con
2021-03-31 00:38:39
213
原创 ccf 字符串匹配 2014-09-3（字符串模拟）
思路：按着题意模拟即可代码：#include<iostream>#include<cstdio>#include<algorithm>#include<map>#include<cstring>using namespace std;const int N = 1005;typedef long long ll;int flag,n;string s;bool check(int i,string &ss){
2021-03-30 15:24:18
83
原创 ccf 2014-03-3 命令行选项（字符串模拟+map）
思路：沉下心来认真读题就行了，注意边界情况，map<key,value>是根据key值自动从小到大排序的，对于这个题很合适，使用map最后直接遍历就行了。代码：#include<iostream>#include<cstdio>#include<algorithm>#include<map>#include<cstring>using namespace std;const int N = 1005;string g
2021-03-30 12:23:15
129
原创 ccf 2013-12-3最大的矩形
思路：枚举起点和终点可枚举到所有连续子区间，维护区间内的最小高度，然后进行面积计算，找出最大值即可。代码：#include<iostream>#include<cstring>#include<cstdio>#include<queue>using namespace std;const int N = 1005;int h[N];int main(){ int n,ans=0; cin>>n; for
2021-03-23 11:34:05
79
原创 ccf 2013-12-2 ISBN号码（字符串模拟）
思路：按题意模拟，涉及到字符与数字的转化。代码：#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>using namespace std;#define fi first#define se secondtypedef long long ll;const int N = 10005;int num[N];void cal(string s){
2021-03-23 00:19:07
70
原创 ccf 2014-03-2 窗口
思路：按题意模拟，每次选择的窗口，直接让它的优先级最大就可以了。代码：#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>using namespace std;#define fi first#define se secondtypedef long long ll;const int N = 1005;struct node{ int id
2021-03-22 23:58:02
74
原创 ccf 2014-09-2 画图
思路：纯模拟，用格子左下角的坐标为1或0代表该格子上色与否。代码：#include<iostream>#include<cstdio>#include<algorithm>using namespace std;#define fi first#define se secondtypedef long long ll;const int N = 105;int a[N][N];int main(){ int n,ans=0; ci
2021-03-22 22:49:42
93
原创 ccf 2014-12-2 z字形扫描
题外：刚开始没捋清楚给自己绕晕了，，调了挺久的思路：找到下标的规律，一条斜线上的下标变化为**（i, j）-> (i+1, j-1) 或者(i, j) -> (i-1, j+1)，在拐点处只对其中一个坐标做加的操作，注意到最拐点的时候要特判**。代码：#include<iostream>#include<cstdio>#include<algorithm>using namespace std;#define fi first#define
2021-03-22 22:36:44
72
原创 ccf 2015-03-2 数字排序（桶排序+sort）
思路：先桶排序，然后再存数对进行排序，用结构体也可以。代码：#include<iostream>#include<cstdio>#include<algorithm>using namespace std;#define fi first#define se secondtypedef long long ll;typedef pair<int,int> pa;const int N = 1005;int num[N];pa a[N]
2021-03-22 21:09:49
55
原创 ccf 2015-09-2 日期计算
思路：按题意判断+模拟。代码：#include<iostream>#include<cstdio>#include<algorithm>using namespace std;typedef long long ll;int a[2][12]={{31,28,31,30,31,30,31,31,30,31,30,31},{31,29,31,30,31,30,31,31,30,31,30,31}};int main(){ int y,d,mont
2021-03-22 20:39:45
82
原创 ccf 2015-12-2 消除类游戏（模拟）
思路：按题意模拟，因为提前消除会对后面的判断有影响，所以多开一个数组用来消除，用原数组作比较。（一开始打算dfs，后面发现没必要）代码：#include<iostream>#include<cstdio>#include<algorithm>using namespace std;typedef long long ll;const int N = 35;int a[N][N],b[N][N];int nex[4][2]={{0,1},{0,-1},{
2021-03-22 19:53:12
73
原创 ccf 2016-04-2 俄罗斯方块（模拟）
思路：细节还挺多的一个模拟题。从底向上判断有没有能放下这四个块的空位，如果有的话判断它所在的列上面有没有块挡着。代码：#include<iostream>#include<cstring>#include<cstdio>using namespace std;typedef long long ll;int a[20][20],b[5][5],vis[15];bool check(int x,int y){ memset(vis,0,sizeo
2021-03-22 19:25:50
95
原创 ccf 2016-09-2 火车购票（模拟）
思路：用二维数组模拟，num数组记录一下一行已放了几个。代码：#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>using namespace std;typedef long long ll;const int N = 1005;int a[25][10],num[N];int main(){ int n; cin>>n;
2021-03-21 20:57:20
94
原创 ccf 2016-12-2工资计算
思路：按着题意倒着模拟有点麻烦，整理了一下感觉有点乱，所以就试结果好了，题目说工资是100的整数倍，那么依次往上找比t大的100的倍数，算他们税后的数值，找到与t相同的为止。代码：#include<iostream>#include<cstdio>#include<algorithm>using namespace std;typedef long long ll;const int N = 1005;double b[N],c[N];int cal(
2021-03-21 20:36:45
75
原创 ccf 2017-03-2学生排队（模拟）
思路：按题意模拟就行代码：#include<iostream>#include<cstdio>#include<algorithm>using namespace std;typedef long long ll;const int N = 1005;int a[N];int main(){ int n,m; cin>>n>>m; for(int i=1;i<=n;i++) a[i
2021-03-21 19:41:19
94
原创 ccf 2017-09-2 公共钥匙盒（排序+模拟）
思路：把借和还当成独立事件，按题目所说顺序进行排序，然后按题意进行模拟即可。代码：#include<iostream>#include<cstdio>#include<algorithm>#include<vector>using namespace std;typedef long long ll;typedef pair<int,int> pa;const int N = 2005;struct node{ in
2021-03-21 19:19:51
145
原创 ccf 2018 09-02 买菜
题外：最近老卡简单问题，不知道怎么了，这个题卡了一天有一个点过不了，发现数组没开够，mdzz思路：方便简化操作，把他们都放在一维数组里，对于奇数i，a[i]-a[i+1]是它的一个时间段。对目前的a, b的两个子区间，如果两个子区间有重叠，就把重叠部分加进答案中，然后把区间右端点小的区间往后遍历。代码：#include<iostream>#include<cstdio>#include<algorithm>using namespace std;type
2021-03-21 18:10:17
63
原创 ccf 2017-12-2 游戏（队列模拟）
思路：约瑟夫问题变形，n很小，直接模拟即可。代码：#include<iostream>#include<cstdio>#include<algorithm>#include<queue>#define fi first#define se secondusing namespace std;#define inf 0x3f3f3f3ftypedef long long ll;typedef pair<int,int> pa
2021-03-20 23:21:04
103
原创 ccf 2018-03-2碰撞的小球（模拟）
思路：纯模拟，注意判断是否碰撞的时候前后要一次判断，i与i+1碰撞，若遍历至i时检测到碰撞修改了i的位置，遍历至i+1时，便无法检测到碰撞，出错。代码：#include<iostream>#include<cstdio>#include<algorithm>#define fi first#define se secondusing namespace std;typedef long long ll;typedef pair<int,int&
2021-03-20 23:19:24
67
原创 ccf 201903-2 二十四点（模拟）
思路： 就硬模拟，其实还是用栈简单一点，当时懒得写栈了，就模拟，结果有一个小地方写错改了好久，西八代码：#include <cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<vector>using namespace std;#define inf 0x3f3f3f3fconst int N = 1e5+10;int a[N];i.
2021-02-09 13:57:05
88
原创 ccf 201903-1小中大（水题）
思路： 事实证明，不能因为它是第一题就藐视它，还是得认真读题，要注意小数的情况，第一次眼瞎没看见代码：#include <cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<vector>using namespace std;#define inf 0x3f3f3f3fconst int N = 1e5+10;int a[N];int.
2021-01-25 12:51:14
109
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人