- 博客(120)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 快速排序【复习】
快速排序基本思想任取两个元素为中心所有比它小的元素一律前放，比它大的元素一律后放，形成左右两个子表对各子表重新选择中心元素并依此规则调整直到每个子表的元素只剩一个通过一趟排序，将待排序记录分割成独立的两个部分，其中一个部分记录的关键字均比另一部分记录的关键字小，则可分割成对这两部分记录进行排序，以达到整个序列有序具体实现选定一个中间数作为参考，所有元素与之比较，小的调到其左边，大的调到其右边 （枢轴）中间数：可以是第一个数、最后一个数、最中间的数、任选一个数等。① 每一趟的子表的形
2021-03-08 20:49:40
292
原创 哈夫曼树实现
哈夫曼树的基本概念路径：从树中结点到另一个结点之间的分支构成这两个结点间的路径结点的路径长度：两结点间路径上的分支数树的路径长度：从树根到每一个结点的路径长度之和。记作：TL权：将树中结点赋给一个有着某种特殊意义的值，则这个数值称为该结点的权结点的带权路径长度：从根结点出发到该节点之间的路径长度与该结点的权的乘积树的带权路径长度：树中所有叶子结点的带权路径长度之和哈夫曼树：最优树（带权路径长度（WPL）最短的树）哈夫曼树的特点满二叉树不一定是哈夫曼树哈夫曼树中权值越大的叶子离根越近具有
2021-03-07 20:13:04
380
原创 插入排序（C++实现）
#include <iostream>#define MAX 11using namespace std;int main() {// int f[MAX] = {93,23,11,6,8,33,25,98,14,30,21}; int f[MAX] = {3,5,10,16,7,32,83,23,54,29,96}; int index, x; for (int i = 0; i < MAX - 1; ++i) { if (f[i]
2021-02-27 23:59:59
1441
2
原创 Clion C++连接操作mysql
首先把驱动下载到电脑上mysql连接Clion下载完成后，解压，然后进入到下面的文件夹中找到inclue和lib进入到lib中，找到两个文件然后复制到clion中然后在CMakeLists.txt中，写入下面的指令include_directories(“G:\mysql\MySQL8.0.17\include”) // 刚刚说到的include文件夹的路径link_directories(“G:\mysql\MySQL8.0.17\lib”) // lib文件夹的路径lin
2020-10-24 14:27:15
2929
16
原创 LeetCode每日一题：字符串相加
给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。注意：num1 和num2 的长度都小于 5100.num1 和num2 都只包含数字 0-9.num1 和num2 都不包含任何前导零。你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式。解题思路:定义两个双指针，从两个字符串的尾部开始，即最低位，然后定义一个result存储两位相加的结果，用一个add变量维护进位class Solution { public String
2020-08-03 12:11:02
320
原创 LinkedList源码解析
LinkedList源码解析LinkedListLinkedList内部构造构造方法默认的无参构造有参构造添加(add)方法根据索引获得元素的方法getXX与peekxx的区别根据元素获得元素索引的方法检测链表中是否包含某个元素的方法删除(remove/pop)方法思考LinkedListLinkedList是一个实现了List接口和Deque接口的双端链表。由于底层的实现是由链表实现的，使得它支持高效的插入和删除操作，同时实现的Deque接口，又使得它拥有队列的特性。LinkedList不是线程安全的
2020-07-10 23:29:31
413
1
转载 C/C++描述 第十一届蓝桥杯省赛C/C++大学B组 第一场(2020.7.5) 题目+题解
C/C++描述 第十一届蓝桥杯省赛C/C++大学B组 第一场(2020.7.5) 题目+题解试题 A: 指数计算本题总分：5 分【问题描述】7 月 1 日是建党日，从 1921 年到 2020 年，中国共产党已经带领中国人民走过了 99 年。请计算：7 ^ 2020 mod 1921，其中 A mod B 表示 A 除以 B 的余数。【答案提交】这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。试题 A 题解第
2020-07-07 21:00:04
1876
5
原创 ArrayList源码解析
ArrayList源码解析前言ArrayList源码解析ArrayList简介ArrayList核心源码并发修改异常 ConcurrentModificationExceptionforeach循环为什么会出现ConcurrentModificationException异常前言这里首先建议小伙伴们自己去阅读源码，然后有条件的可以自己手写一遍，先看，然后根据自己的感觉去写，不会的可以抄源码，但是要知道这段代码的作用是什么。ArrayList源码解析ArrayList简介ArrayList 的底层
2020-06-30 21:11:03
446
原创 Java基础知识复习（四）
Java基础知识复习（四）AQSAQS核心思想AQS实现原理AQS底层使用了模板方法模式AQS源码分析独占式（默认非公平锁）共享式AQSAQS是一个用来构建锁和同步器的框架，使用AQS能简单且高效地构造出应用广泛的大量的同步器，比如我们提到的 ReentrantLock，Semaphore，其他的注入 ReentrantReadWriteLock，SynchronousQueue，FutureTask等等都是基于AQS的，我们也可以利用AQS构造出符合我们自己需求的同步器。AQS核心思想AQS核心思
2020-06-22 22:00:20
392
原创 Java基础知识复习（三）
Java基础知识复习（三）5 Java并发synchronized如何使用 synchronized 关键字synchronized关键字底层原理Synchroized和ReentrantLock的区别乐观锁悲观锁独占锁共享锁公平锁非公平锁可重入锁(递归锁)偏向锁轻量级锁自旋锁自适应自旋锁锁消除锁粗化死锁5 Java并发synchronizedsynchronized是jdk提供的jvm层面的同步机制。他解决的是多线程之间访问共享资源的同步问题，它保证再它修饰的方法或代码块同一时间只有一个线程执行。
2020-06-15 23:17:20
370
原创 Java基础知识复习（二）
这里写目录标题2、Java面向对象2.1 面向对象和面向过程的区别2.2 构造器2.1.1. 构造器Constructor是否可被override2.1.2. 为什么要在一个类中定义一个不做事的无参构造方法2.1.3. 一个类的构造方法的作用是什么。若没有在类中定义构造方法，对象是否能够被正确创建2.1.4. 在调用子类构造方法之前会先调用父类没有参数的构造方法,其目的是?2.2 面向对象的特性2.3 抽象类和接口2.3.1. 接口和抽象类的区别2.4 内部类2.4.1 内部类的特点2.4.2 为什么内
2020-06-14 23:00:58
343
原创 Java基础知识复习（一）
Java常见基础知识1.Java基本功1.1.1 Java语言有那些特点简单易学(相比c++来说，Java容易上手)；面向对象（三大特性，封装,继承,多态）；跨平台(平台无关性,Java虚拟机实现与平台无关；健壮性；安全性；体系结构中立(编译过的**.java**文件会变为字节码文件，这些字节码文件与特定的计算机结构体系无关)；多线程（Java是第一个支持并发程序设计的主流语言）；支持网络编程并且很方便（ Java 语言诞生本身就是为简化网络编程设计的，因此 Java 语言不仅支持网络
2020-06-09 21:55:37
488
1
原创 Spring Boot 20天入门（day11）
Spring Boot 20天入门（day11）Springboot定时与异步任务Spring Schedule 实现定时任务1、定制一个scheduled task2、加上@EnableScheduling注解3、自定义线程池创建Scheduled task4、@EnableAsync和@Async使定时任务并行执行Spirngboot 异步任务Future模式Future模式的核心思想Springboot使用异步编程两个核心注解自定义TaskExecutor编写一个异步方法测试Springboot与安全
2020-06-04 13:46:03
403
原创 Spring Boot 20天入门（day10）
Spring Boot 20天入门（day10）Springboot与搜索ElasticSearchElasticSearch查询语法_cat APISearch APIQuery and filter contextElasticSearch查询示例_Cat API查询示例_Cat API查询集群的健康情况_Search API查询示例创建索引插入数据查询数据查询所有查询特定字段，并按照某个字段进行排序查询特定字段，并指定输出字段bool组合复杂查询聚合查询Springboot2.x整合 Elastic
2020-05-30 19:49:26
428
原创 Spring Boot 20天入门（day9）
Spring Boot 20天入门（day9）Springboot与消息AMQP消息队列消息队列的应用场景MQ概念模型RabbitMQ什么是RabbitMQRabbitMQ基本概念imgRabbit的工作模型简单模式工作模式发布/订阅模式Routing（direct）路由模式主题模式（topic）RabbitMQ Exchange的类型Springboot整合rabbitmq引入依赖配置RabbitMQ发布消息接收消息使用监听器异步监听消息队列Springboot与消息AMQPAdvanced Mes
2020-05-29 00:02:38
342
原创 部署vue+Springboot前后端分离项目
部署vue+Springboot前后端分离项目单页应用前端页面打包前端页面部署后端项目部署单页应用vue经常被用来开发单页应用（SinglePage Web Application，SPA）,什么叫做单页应用呢，也就是只有一张web页面的应用，单页应用的跳转只需要刷新局部资源，大大加快的了我们页面的响应速度前端页面打包打开vue工程，在项目根目录下创建一个配置文件：vue.config.js,然后在里面写入以下内容：module.exports = { assetsDir: 'static
2020-05-26 13:37:09
6256
47
原创 Spring Boot 20天入门（day8）
一群热爱技术并且向往优秀的程序猿同学，不喜欢水文，不喜欢贩卖焦虑，只喜欢谈技术，分享的都是技术干货。Talk is cheap. Show me the codeSpring Boot 20天入门（day8）Springboot 缓存缓存使用缓存实战缓存原理CacheConfigurationSimpleCacheConfiguration@Cacheable运行原理Springboot整合redis整合测试存字符串存对象自定义RedisTemplate关于缓存的改变Springboot 缓存缓存使
2020-05-26 09:05:51
532
原创 Spring Boot 20天入门（day7）
一群热爱技术并且向往优秀的程序猿同学，不喜欢水文，不喜欢贩卖焦虑，只喜欢谈技术，分享的都是技术干货。Talk is cheap. Show me the codeSpring Boot 20天入门（day7）Springboot启动配置原理启动类注解@SpringbootApplication@SpringBootConfiguration@[email protected]()自定义starter编写自定义sta
2020-05-22 21:25:09
3675
原创 Spring Boot 20天入门（day6）
一群热爱技术并且向往优秀的程序猿同学，不喜欢水文，不喜欢贩卖焦虑，只喜欢谈技术，分享的都是技术干货。Talk is cheap. Show me the codeSpring Boot 20天入门（day6）Docker1、什么是Docker2、Docker的用途3、Docker安装4、image文件5、Docker常用命令查询拉取创建并运行容器停止或重新运行容器删除容器或删除镜像查看容器日志Springboot与数据访问JDBCSpringboot整合Druid数据源Springboot整合Mybat
2020-05-21 15:19:51
4575
2
原创 Spring Boot 20天入门（day5）
Spring Boot 20天入门（day5）Springboot嵌入式Servlet容器Springboot嵌入式Servlet容器配置修改注册Servlet三大组件（Servlet，Filter，Listener）切换嵌入式Servlet容器嵌入式Servlet容器自动配置原理嵌入式Servlet容器启动原理总结Springboot嵌入式Servlet容器Springboot默认使用Tomcat作为嵌入式的Servlet容器。Springboot嵌入式Servlet容器配置修改1）、proper
2020-05-19 22:34:01
5197
2
原创 Spring Boot 20天入门（day4）
Spring Boot 20天入门（day4）SpingbootWeb开发SpringMVC自动配置ContentNegotiatingViewResolverWebJars与静态资源Converter，GenericConverter和Formatter自定义（拓展）SpringMVC自定义视图解析器自定义转换器完全接管SpringMVC国际化错误定制Springboot的默认错误处理策略Springboot 错误处理机制原理错误内容视图解析SpingbootWeb开发使用原生Spring和Sprin
2020-05-18 22:37:33
4822
4
原创 Spring Boot 20天入门（day3）
Spring Boot 20天入门（day3）Spring Boot 20天入门（day3）@Conditional及其派生注解Springboot与日志1、日志框架市面上的日志框架2、SLF4j使用如何让系统中的所有日志都统一到slf4j3、Springboot日志关系4、日志使用1、默认配置2、日志格式3、将日志输出到文件1）、日志输出到一个文件中2）、日志输出到一个文件夹下4、自定义日志配置Spring Boot 20天入门（day3）@Conditional及其派生注解 原理：必须是@Con
2020-05-18 09:40:46
4544
1
原创 Spring Boot 20天入门（day2）
Spring Boot 20天入门（day2）Spring Boot 20天入门（day2）@PropertySource&@ImportResourceSpringboot 添加组件的方式Profile多环境支持1、多Profile文件2、yml支持多文档块方式3、激活指定profile配置文件的加载位置Springboot外部配置Springboot自动配置自动配置原理@EnableAutoConfigurationXXXAutoConfiguration 与 xxxProperties自动配置
2020-05-16 23:18:03
4553
3
原创 Spring Boot 20天入门
博主最近终于把一个又一个的项目搞定了，终于有时间沉淀下来学习技术了，最近打算重新学习Springboot，查漏补缺，在这个过程中的学习会记录在这里。以下是各个部分的文章地址：Spring Boot 20天入门（day1）...
2020-05-16 08:39:39
4533
2
原创 Spring Boot 20天入门（day1）
博主最近终于把一个又一个的项目搞定了，终于有时间沉淀下来学习技术了，最近打算重新学习Springboot，查漏补缺，在这个过程中的学习会记录在这里。Spring Boot 20天入门（day1）什么是Springboot为什么要使用SpringbootSpringboot启动中心1、版本中心Spring-boot-starter-web:2、主程序类，主入口类使用Spring Initializer快速创建一个Springboot项目（IDEA）1、创建工程1、选择jdk版本2、点击next配置版本信息3
2020-05-16 00:01:26
4667
2
原创 使用github进行协同开发
github协同开发准备工作fork仓库clone到本地添加远端仓库地址对本地代码进行更新(同步远程仓库代码)创建分支在分支上进行提交合并分支准备工作如果你一直是自己一个人开发，每次的操作都是add commit push，如果这次你想要尝试协同开发，希望我的这篇文章能帮到你。要进行协同开发，如果你是参与者，那么你需要等待主仓库的所有者同意你进行开发，那么你才可以进行协同开发。PS : 把...
2020-05-03 14:04:26
7013
67
原创 PTA.1003 ---- 我要通过(java)
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；如果 aPb...
2020-04-27 11:51:47
4716
3
原创 Ubuntu 16 长时间连接mysql 报错：Communications link failure
在自己的服务器下面部署了两个Springboot项目，每次都是隔了一周左右mysql就会显示连接不上了，然后每次都是重启mysql服务草草了事，今天又是这样子了，痛定思痛，决定把这个问题解决。首先google了一下，网上说是出现这个问题是因为超时，数据库连接(java.sql.Connection）连接关闭，因此可以设置连接最长时间，wait_timeout的默认最长时间是28800秒，也就是8...
2020-04-19 09:26:47
4650
1
原创 ubuntu18使用nginx代理部署一个或多个Springboot项目
博主最近做了近两月的网站今天终于上线了，昨天网上通宵搜索了nginx部署springboot项目的配置，网上那些都没有固定的说法，看的我是真的很累，后面终于慢慢摸索出来门路，这里分享一下。先启动我们的springboot项目$ nohup java -jar 自己的springboot项目.jar >日志文件名.log 2>&1 &首先如何安装nginx我就不说...
2020-02-25 22:37:18
6136
38
原创 Springboot 项目打包出现找不到启动类异常
需要在项目的pom文件中，添加maven插件，指定启动类 <plugins> <plugin> <groupId>org.apache.maven.plugins</groupId> <artifactId>maven-compiler-plugin...
2020-02-25 00:31:38
8647
原创 仙岛求药
少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由 M \times NM×N 个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在李逍遥想尽快找到仙药，显然他应避开有怪物的方格，并经过最少的方格，而且那里会有神秘人物等待着他。现在要求你来帮助他实现这个目标。输入...
2020-02-24 13:21:02
4566
原创 全排列
输出自然数 11 到 nn 所有不重复的排列，即 nn 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入格式一个整数 n\ (1 \le n \le 9)n (1≤n≤9)。输出格式由 1\sim n1∼n 组成的所有不重复的数字序列，每行一个序列。每个数字保留 55 个常宽。输出时每行末尾的多余空格，不影响答案正确性样例输入 复制3样例输出 复制1 2 ...
2020-02-24 13:18:51
4829
原创 迷宫（三）
经过思考蒜头君终于解决了怎么计算一个迷宫的最短路问题，于是蒜头君找到一个新的迷宫图，来验证自己是否真的会计算一个迷宫的最短路。为了检验自己计算的是否正确，蒜头君特邀你一起来计算。输入格式第一行输入两个整数 nn 和 mm，表示这是一个 n \times mn×m 的迷宫。接下来的输入一个 nn 行 mm 列的迷宫。其中’@‘表示蒜头君的位置，’#‘表示墙，蒜头君无法通过，’.‘表示路，蒜头...
2020-02-24 13:17:04
5009
原创 红与黑
蒜厂有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入格式第一行是两个整数 WW 和 HH，分别表示 xx 方向和 yy 方向瓷砖的数量。WW 和 HH 都不超过 2020。在接下来的 HH 行中，每行包括 WW 个字符。每个字符表示一块瓷砖的颜色，规则如下1）’.’：黑...
2020-02-23 11:39:05
4682
原创 背包问题
稍微了解了一下记忆化搜索，有了个大概的印象public class Main { private static int n, W; private static int w[], v[]; private static int[][] dp; public static void main(String[] args) { n = 4; ...
2020-02-22 13:32:40
4404
原创 区间k大数查询
资源限制时间限制：1.0s 内存限制：256.0MB问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。输出格式...
2020-02-22 13:30:25
4562
原创 纪念品分组
题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。输入格式共n+2n+...
2020-02-19 12:42:38
4573
原创 蓝桥杯（十六进制转八进制）
资源限制时间限制：1.0s 内存限制：512.0MB问题描述 给定n个十六进制正整数，输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n （1<=n<=10）。 接下来n行，每行一个由09、大写字母AF组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式 输出n行，每行为输入对应的八进制正整数。【注意】 输...
2020-02-19 12:38:30
4792
原创 查找最接近的元素
在一个非降序列中，查找与蒜头君的给定值最接近的元素。输入格式第一行包含一个整数 nn，为非降序列长度。1 \le n \le 1000001≤n≤100000。第二行包含 nn 个整数，为非降序列各元素。所有元素的大小均在 0\sim1,000,000,0000∼1,000,000,000 之间。第三行包含一个整数 mm，为要询问的给定值个数。1 \le m \le 100001≤m≤10...
2020-02-18 12:31:07
5550
原创 Perket
题目描述“Perket”是一种流行的美食。为了做好“Perket”，厨师们必须小心选择配料，以便达到更好的口感。你有N种可支配的配料。对于每一种配料，我们知道它们各自的酸度S和甜度B。当我们添加配料时，总的酸度为每一种配料的酸度总乘积；总的甜度为每一种配料的甜度的总和。众所周知，美食应该口感适中；所以我们希望选取配料，以使得酸度和甜度的绝对差最小。另外，我们必须添加至少一种配料；因为没有美食...
2020-02-05 13:51:28
4692
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人