- 博客(183)
- 收藏
- 关注
RSS订阅转载 加盐hash的正确使用
这篇文章写了很多关于密码加密的方法，值得一看参考博客https://www.cnblogs.com/walkerwang/p/3612110.html
2020-08-30 12:35:45
281
原创 floyd算法path数组和dist数组（递归打印路径）
Floyd求最短路径其中有两个数组，一个是dist[][]，一个是path[][]dist[][]dist[i][j]表示i到j的最短路径长度,这个很好理解paht[][]path[i][j]表示，i到j节点的路径中，j节点的直接前驱例如：path数组中path[0][2]=3;path[0][3]=1;path[0][1]=0;path[0][0]=-1;//-1表示没有直接前驱，也就是没有通过中间节点通过上面的数组可以得到0到2节点的最短路径为0-->1-->
2020-07-16 20:45:55
4929
3
原创 mysql连接数据库url
mysql8.0以上的就用下面的链接和url吧url: jdbc:mysql://localhost:3306/test?characterEncoding=utf8&useSSL=false&serverTimezone=UTC&rewriteBatchedStatements=true driver: com.mysql.cj.jdbc.Driver
2020-06-30 13:48:16
460
原创 前缀、中缀、后缀表达式之间的相互转换及部分实现
背景介绍前缀表达式（又称为波兰表达式）中缀表达式后缀表达式（又称为逆波兰表达式）平时我们见到的都是：2+3*5，这样的算数表达式（中缀），我们数学中也就是用这种这种表达式（中缀）只适合人来读写，不适合计算机，所以为了方便计算机读取正确的表达式就有了前缀和后缀表达式本文将会介绍 ：前缀转中缀，中缀转前缀中缀转后缀，后缀转中缀前后缀之间的相互转换可以用中缀作为中间商来解决，或者也可以构造语法树遍历来解决前缀转后缀的具体实现代码（构造树实现）https://www.cnblogs.com/
2020-06-26 14:26:04
1427
2
原创 swagger简单介绍
参考博客https://www.jianshu.com/p/349e130e40d5https://www.jianshu.com/p/4fdac2a10c79官方文档https://swagger.io/docs/作用帮助我们自动生成接口文档，或者更加方便的调试接口
2020-06-24 13:18:53
254
转载 jemter无法启动终极办法（win10）
参考博客https://blog.csdn.net/dongfangql/article/details/98779189才发现自己的path里没有这个括号里的路径（%SystemRoot%\system32;%SystemRoot%;）。把它加到%JAVA_HOME%\bin;%JAVA_HOME%\jre\bin后面，重新启动Jmeter.bat就成功了。...
2020-06-20 20:39:19
264
原创 springboot整合thymeleaf以及静态资源访问的问题
1. 导入依赖 <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-thymeleaf</artifactId> </dependency>2. 配置yml前缀后缀什么的配置其实不需要，自动配置好了，只要关缓存方便调试就行sp
2020-06-11 13:09:47
1935
原创 企业微信开发部署第三方应用
网上资料太少了，只能啃官网文档官网文档：https://work.weixin.qq.com/api/doc1. 前言课程设计需要使用把项目部署到企业微信中使用。效果就是在微信—>我的企业里面可以直接使用应用。说明：企业微信\color{red}{企业微信}企业微信，和微信企业\color{red}{微信企业}微信企业2. 注册账号https://work.weixin.qq.com/并且登录手机上最好也同时下载“企业微信”app进入应用管理可以看见创建应用\color{
2020-06-10 13:52:05
1746
原创 sprinboot整合swagger
官方文档https://swagger.io/tools/swagger-ui/简单介绍Swagger UI allows anyone — be it your development team or your end consumers — to visualize and interact with the API’s resources without having any of the implementation logic in place. It’s automatically .
2020-06-08 15:54:02
142
原创 lombok快速上手使用
https://projectlombok.org/lombok官网简单介绍可以直接在java实体类上使用注解，来帮助外面自动的写getter(),setter方法（最常用），目的就是减少没必要的代码，简化冗余的javabean当然也有其他功能，比如自动帮我们写有参无参构造方法等使用导入最新版本的依赖 <dependency> <groupId>org.projectlombok</groupId> &.
2020-06-08 15:11:41
189
原创 springboot导出excel表格（easyExcel）
官方文档https://www.yuque.com/easyexcel/doc/quickstart导入pom依赖<dependency> <groupId>com.alibaba</groupId> <artifactId>easyexcel</artifactId> <version>2.1.6</version></depen.
2020-06-07 16:44:14
236
原创 mysql中的时间和java中的时间
https://blog.csdn.net/zhousulian/article/details/92985369?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.nonecase&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.nonecase.
2020-06-07 16:11:48
284
原创 springboot快速整合mybatis
springboot整合mybatis环境：jdk1.8，idea，MySQL 8.0.161. 新建一个springboot项目2. 添加pom依赖添加相关依赖，就可以连接数据库了 <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-jdbc</artifactId&
2020-06-07 15:50:41
133
原创 Win10下运行Hadoop WordCount实例
Win10下运行Hadoop实例WordCount实例环境：win10jdk1.8idea2019不需要安装hadoop技术需求：mavenjava基础开发idea相关操作步骤新建一个maven项目在pom中添加相关依赖，记得enable import<repositories> <repository> <id>apache</id> <url
2020-05-23 22:33:17
427
原创 pagehelper报错（ Error querying database. Cause: java.sql.SQLSyntaxErrorException: You have an error i）
环境：springboot+pagehelper+mybaits（全是最新版本）遇见问题 ：使用pagehelper直接报错分析：发现报错信息发现sql语句错误检查代码: 发现果然 sql语句最后多了个分号，去掉分号就没错了### Error querying database. Cause: java.sql.SQLSyntaxErrorException: You ...
2020-03-10 21:44:20
4106
原创 ccf-csp小中大
题意：给定n个数字，求最大值，中位数，最小值**思路：**都会写，但是拿满分有点难，难点就在中位数的精度问题如果n为奇数，那么就是第n/2个数；如果n为偶数，那么就是第n/2-1和第n/2个数的平均数，所以可能存在小数。90分：直接取两个数求平均数，保留一位小数100分：可以发现，如果有小数，那么必然是0.5，所以直接判断奇偶，奇数就多输出个0.5即可代码：#include <...
2019-09-05 23:54:16
441
原创 hdu2688
题目大意：给定一个序列，有两种操作Q：查询这个序列的正序数对数R：给定区间内的数字向前移动一位思路：树状数组可以nlogn求逆序数，那么同样可以求正序数，也是nlogn当每次移动的时候，就是O(n)的复杂度，但是有m次操作，也就是O(n*m)的复杂度，达到1e7，很容易超时但是n的范围比较小，所以树状数组里面可以优化一下（见代码）最后就是记得初始化，和一些细节的处理，注意数据范围...
2019-08-30 00:57:21
215
原创 hdu2852（权值树状数组）
Problem Description For the k-th number, we all should be veryfamiliar with it. Of course,to kiki it is also simple. Now Kiki meetsa very similar problem, kiki wants to design a container, thecont...
2019-08-28 20:28:29
358
原创 图论学习
关于图的几个概念定义：连通图： 在无向图中，若任意两个顶点vivi与vjvj都有路径相通，则称该无向图为连通图。强连通图： 在有向图中，若任意两个顶点vivi与vjvj都有路径相通，则称该有向图为强连通图。连通网： 在连通图中，若图的边具有一定的意义，每一条边都对应着一个数，称为权；权代表着连接连个顶点的代价，称这种连通图叫做连通网。生成树： 一个连通图的生成树是指一个连通子图，它含有图...
2019-08-26 23:56:29
254
原创 主席树（可持久化线段树）学习
首先学主席树也就是可持久化线段树之前先要掌握：线段树主席树和可持久化线段树的区别，主席树特指可持久化权值线段树，它属于一种可持久化线段树。https://blog.csdn.net/creatorx/article/details/75446472https://blog.csdn.net/qq_39565901/article/details/81782739...
2019-08-21 21:50:49
201
原创 求逆序数模板（树状数组）
直接贴代码：关键代码都写了注释//以后可能会继续写用线段树或者归并排序处理，线段树处理代码最简洁了。O(n^2)的代码就不说了树状数组维护：#include <bits/stdc++.h>using namespace std;const int maxn=1e5;int n;int a[maxn],c[maxn];int ans;int lowbit(in...
2019-08-15 23:07:58
211
原创 尺取法学习
算法竞赛常用的解题技巧：尺取法参考资料：《挑战程序设计竞赛》p146参考博客：https://blog.csdn.net/consciousman/article/details/52348439介绍：尺取法：顾名思义，像尺子一样取一段，借用挑战书上面的话说，尺取法通常是对数组保存一对下标，即所选取的区间的左右端点，然后根据实际情况不断地推进区间左右端点以得出答案。之所以需要掌握这个技...
2019-08-14 16:47:19
283
原创 North American Invitational Programming Contest (NAIPC) 2019 intersectingrectangles
You are given a set of n axis-aligned rectangles in a 2D plane. For this problem, two rectangles are considered to intersect if their boundaries contain any common points (in particular, two nesting r...
2019-08-14 16:36:33
488
原创 离散化数据学习【模板】
参考博客：http://www.matrix67.com/blog/archives/108什么是离散化简单来说就是把很大的数字用一个很小的数字来代替，中间建立映射关系。数据离散化的目的是因为数据的范围过大, 把其一一映射在较小的范围,成为数据离散化。当只需要它们的相对大小关系时，可以进行离散化来节约空间复杂度。例子：给第区间[999999,10000000000000]的每一个数...
2019-08-14 16:20:30
161
原创 间接排序（个人理解）
参考博客：https://www.skymoon.biz/间接排序（学习笔记）/在kruskal算法中，我看到紫书上使用了间接排序，当时有点看不懂，网上的资料也少。当时的感觉： 直接排原数组不就好了吗，为什么非得引入一个新数组，再使用间接排序。手动模拟一遍后，哦，原来是这样个人理解就是用一个新的数组，依照原数组的权值进行排序，新数组存的是下标。例如new[]为新数组，a[]为原数组...
2019-08-12 16:36:50
1013
1
原创 旋转卡壳学习
首先需要懂凸包和对踵点这个其实感觉网上很多都是你转我的，我转你的，千篇一律我这里记几个对我又帮助的博客链接：特别感谢https://www.jianshu.com/p/74c25c0772d6https://jvruo.com/archives/79/https://blog.csdn.net/wang_heng199/article/details/74477738...
2019-08-11 22:10:08
130
转载 hdu1115（求多边形的重心）
代码和思路：//①质量集中在顶点上// n个顶点坐标为(xi,yi)，质量为mi，则重心// X = ∑( xi×mi ) / ∑mi// Y = ∑( yi×mi ) / ∑mi// 特殊地，若每个点的质量相同，则// X = ∑xi / n// Y = ∑yi / n//②质量分布均匀// 特殊地，质量均匀的三角形重心：// X = ( x0 + x...
2019-08-10 22:58:06
251
转载 判断两条线段是否相交（向量叉乘）
文章原处：https://www.cnblogs.com/tuyang1129/p/9390376.html网上很多讲这个问题都不完整，仅仅是叉积一下，并未考虑平行共线等情况，这篇文章讲的很细致，所以我转载过来了问题：给出两条线段，问两线段是否相交？向量叉乘（行列式计算）：向量a（x1，y1），向量b（x2，y2）：首先我们要明白一个定理：向量a×向量b（×为向量叉乘...
2019-08-10 22:37:47
8836
1
原创 凸包算法学习
参考博客：https://www.cnblogs.com/czaoth/p/6912073.htmlhttps://www.cnblogs.com/aiguona/p/7232243.htmlhttps://baike.baidu.com/item/凸包凸包的概念简单来说： 给定二维平面上的点集，凸包就是将最外层的点连接起来构成的凸多边形，它能包含点集中所有的点。图片来自百度凸包...
2019-08-10 17:41:11
341
原创 poj3061（尺取法，前缀和+二分）
题目链接 http://poj.org/problem?id=3061题目：A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Writ...
2019-08-08 09:44:10
153
原创 poj2777(线段树)
题目链接：http://poj.org/problem?id=2777题目大意：给定n个板子，和t种颜色，o次操作，每次有两种操作：C a b x操作：把[a,b]区间内的版子全都涂成x色P a b操作 ：查询[a,b]内有多少种颜色思路：首先看n的范围和t的范围t只有30，比较小，可以用二进制存储每一种颜色，比如010是一种，001又是一种，011就是两种了也可以开一个k[...
2019-08-06 17:05:10
183
原创 POJ1151 ，hdu1542，codevs3304（离散化，线段树，扫描线）
题目链接：http://codevs.cn/problem/3044/题目描述 Description输入n个矩形，求他们总共占地面积（也就是求一下面积的并）输入描述 Input Description 可能有多组数据，读到n=0为止(不超过15组)每组数据第一行一个数n，表示矩形个数(n<=100)接下来n行每行4个实数x1,y1,x2,y1(0 <= x1 < x...
2019-08-06 14:45:07
178
原创 codeforce 612D（扫描线入门）
D. The Union of k-SegmentsYou are given n segments on the coordinate axis Ox and the number k. Thepoint is satisfied if it belongs to at least k segments. Find thesmallest (by the number of segmen...
2019-08-02 23:27:26
226
原创 求最大子矩阵的和
题目很简单，就是给定一个矩阵，里面有正数和负数，求最大子矩阵解法：1.暴力就是枚举每一个子矩阵，取最大2.前缀和优化https://www.cnblogs.com/mrclr/p/8423136.html可以看看这篇讲前缀和，讲的很好要得到一个矩阵，我们也通过4个小矩阵得到，具体看上面博客3.动态规划https://www.cnblogs.com/huashanqingzh...
2019-08-02 16:23:26
237
原创 hdu2755（线段树）
Problem DescriptionAt the entrance to the university, there is a hugerectangular billboard of size h*w (h is its height and w is itswidth). The board is the place where all possible announcements ...
2019-08-01 17:20:49
171
原创 hdu1754（线段树入门题）
Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input 本题目包含多组测试，请处理到文件结束。 在每个测试的第一行，有两个正整数 N 和 M (0<N<=20...
2019-08-01 16:02:48
221
原创 hdu1698（线段树入门）
Problem DescriptionIn the game of DotA, Pudge’s meat hook is actuallythe most horrible thing for most of the heroes. The hook is made up ofseveral consecutive metallic sticks which are of the same...
2019-07-31 23:36:21
174
原创 线段树学习
原理讲解可以参考这篇博客：https://www.cnblogs.com/huangzihaoal/p/11161024.html里面的讲解非常细致，代码中的每一个变量都加了单独的注释，可以说是非常易懂了但是他的代码不能直接当模板来用，有点臃肿，但是理解起来很方便，值得学习推荐自己手动写一个模板，加深印象线段树的应用场景：可以用来解决序列的 区间修改，区间查询（加减乘），单点修改，单...
2019-07-31 23:24:15
155
原创 hdu1195（bfs）
Now an emergent task for you is to open a password lock. The passwordis consisted of four digits. Each digit is numbered from 1 to 9. Eachtime, you can add or minus 1 to any digit. When add 1 to ‘...
2019-07-30 11:56:39
207
原创 hdu1242（BFS）
Problem Description Angel was caught by the MOLIGPY! He was put inprison by Moligpy. The prison is described as a N * M (N, M <= 200)matrix. There are WALLs, ROADs, and GUARDs in the prison.Ang...
2019-07-27 17:16:46
146
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人