自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(296)
  • 收藏
  • 关注

原创 背包九讲----整理+例题

背包九讲类型汇总: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

原创 elasticsearch使用template搜索多个索引并且高亮返回结果

es使用template搜索多个索引,高亮返回结果

2022-10-04 16:21:18 1275 1

原创 解决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关注的人

提示
确定要删除当前文章?
取消 删除