- 博客(31)
- 资源 (1)
- 收藏
- 关注

原创 数据结构与算法第2章:链表
数据结构java版单链表单链表面试题单链表链表的结构特点链表是有序的列表,在内存中的1存储如下图 ,是以节点的方式来存储的!每个节点包含data域,next域:指向下一节点如下图可以发现链表的各个节点不一定是连续存储的链表分带头节点的链表和没有头节点的链表,根据实际需求来链表在逻辑结构上来看属于线性结构单链表构建以及显示/** * @Date:2021/5/23 * @Author:GuoHeLong * * 单链表,实现水浒英雄排名 */public class
2021-05-30 23:43:39
230
1
原创 服务器基于Docker开发环境搭建
个人服务器基于Docker开发环境搭建Docker安装配置新买台服务器要装开发环境,正好以前每次装虚拟机,装服务器都要百度踩坑,这次特地记录每个开发工具安装过程方便以后傻瓜式安装,各位朋友也可以收藏参考。我的服务器配置:2核4G centOS8.2Docker安装配置参考:docker官网查看是否已安装,若有就卸载sudo yum remove docker \ docker-client \ docker-clie
2021-11-10 14:44:04
1927
1
原创 ES简单使用
GET /bank/_search{ "query": { "match": { "address": "mill lane" } }}# 匹配address包含mill lane的GET /bank/_search{ "query": { "match": { "address": "mill lane" } }, "size": 5}# 配置address包含mill lane的 mill# lane是一个整体不走分词GET /bank
2021-10-27 15:25:35
673
原创 JVM学习笔记02:垃圾回收
JVM学习笔记02:垃圾回收垃圾回收如何判断垃圾是否可以回收引用类型垃圾回收如何判断垃圾是否可以回收1:引用计数法当一个对象被引用时,就当引用对象的值加一,当值为 0 时,就表示该对象不被引用,可以被垃圾收集器回收。这个引用计数法听起来不错,但是有一个弊端,如下图所示,循环引用时,两个对象的计数都为1,导致两个对象都无法被释放。2:可达性分析算法JVM 中的垃圾回收器通过可达性分析来探索所有存活的对象扫描堆中的对象,看能否沿着 GC Root 对象为起点的引用链找到该对象,如果找不到,则表
2021-09-12 23:03:43
163
原创 JVM学习笔记01:内存结构
JVM学习笔记01:内存结构前言程序计数器前言1:JVM(Java Virtual Machine )Java 二进制字节码的运行环境一、jvm的好处:一次编译,处处执行(不再局限于windows、mac、linux等。只要有jvm)自动的内存管理,垃圾回收机制(在c中需要程序员手动释放内存,导致稍有不慎就内存泄漏)数组下标越界检查二、jvm、jdk、jre三者关系三、JVM概括图ClassLoader:Java 代码编译成二进制后,会经过类加载器,这样才能加载到 JVM 中运
2021-08-30 23:19:03
228
原创 数据结构与算法第8章:树结构和基础
数据结构与算法:树结构和基础二叉树二叉树了解二叉树遍历思路:顺序存储二叉树二叉树二叉树了解1 数组对比链表存储方式分析1.1 数组优点:通过下标方式访问元素, 速度快。 对于有序数组, 还可使用二分查找提高检索速度缺点: 如果要检索具体某个值, 或者插入值(按一定顺序)会整体移动,效率较低1.2链表优点: 在一定程度上对数组存储方式有优化(比如: 插入一个数值节点, 只需要将插入节点, 链接到链表中即可,删除效率也很好)。缺点:在进行检索时, 效率仍然较低, 比如(检索某个值, 需要
2021-08-21 12:39:10
124
原创 数据结构与算法第7章:Hash表
数据结构与算法:Hash表谷歌上机题Hash表介绍Hash表作用代码实现完整代码谷歌上机题google 公司的一个上机题:有一个公司,当有新的员工来报道时,要求将该员工的信息加入(id, 性别, 年龄,住址…),当输入该员工的 id 时,要求查找到该员工的所有信息 要求:不使用数据库,尽量节省内存,速度越快越好 => 哈希表(散列)Hash表介绍散列表(Hash table, 也叫哈希表(对照java的HashMap)它通过把关键码值映射到表中一个位置来访问记录, 以加快查找的速度。
2021-08-04 22:31:56
428
1
原创 数据结构与算法第6章:查找算法
数据结构与算法:查找算法线性查找二分法查找线性查找线程查找:暴力查找/** * 线性查找 * * @param arr 要查找的数组 * @param value 要查找的val * @return 找到值的下标:若为-1代表未找到 */ public static int seqSearch(int[] arr, int value) { // 线性查找是逐一比对,发现有相同值,就返回下标 fo
2021-08-01 23:47:44
148
1
原创 Docker常用指令以及使用docker容器化部署
Docker常用指令以及使用docker容器化部署常用指令Docker部署Jar运行常用指令序号描述指令1启动dockersystemctl start docker2设置docker开机自启systemctl enable docker3停止dockersystemctl stop docker4搜索镜像docker search mysq5拉取镜像docker pull mysql6查看所有镜像docker images
2021-07-16 15:53:02
392
原创 数据结构与算法第5章:排序算法
数据结构与算法:排序算法排序算法简介时间复杂度2.1、时间复杂度的度量方法2.2、常见时间复杂度2.3、 时间复杂度解释排序算法简介排序也称排序算法(Sort Algorithm), 排序是将一组数据, 依指定的顺序进行排列的过程。1:排序算法分类内部排序:指将需要处理的所有数据都加载到内部存储器(内存)中进行排序。外部排序法:数据量过大, 无法全部加载到内存中, 需要借助外部存储(文件等)进行排序。时间复杂度2.1、时间复杂度的度量方法事后统计的方法:这种方法可行, 但是有两个问题
2021-07-02 00:18:13
195
1
原创 数据结构与算法第4章:递归
数据结构与算法:栈递归介绍递归解决的问题递归应遵循的规则递归实现经典问题递归实现迷宫问题递归实现八皇后问题两数相加实际开发使用举例递归介绍递归解决的问题各种数学问题如: 8 皇后问题,汉诺塔,阶乘问题,迷宫问题,球和篮子的问题(google 编程大赛)各种算法中也会使用到递归, 比如快排, 归并排序, 二分查找, 分治算法等.将用栈解决的问题 --> 递归代码比较简洁递归应遵循的规则执行一个方法时, 就创建一个新的受保护的独立空间(一个线程有自己独立- 的一个栈空间,每个方法调用对
2021-06-30 00:56:15
210
原创 LeetCode刷题1-50
LeetCode刷题1-5001:两数之和01:两数之和两数之和给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。暴力破解法public class threeNumSum { public static void main(String[] args) { int num[] ={2,7
2021-05-23 19:02:04
244
原创 数据结构与算法第1章:稀疏数组与数组队列
* TODO 稀疏数组应用场景1:因为二维数组很多值默认是0,因此记录了很多无意义值->压缩二维数组节省空间 * * TODO 稀疏数组结构(默认第一行记录原始二维数组结构) * 一下用arr代表"二维数组" * row column num * arr的行长度 arr的列长度 arr中有效数据个数 * arr第一个有效值出现行
2021-05-17 00:12:13
291
原创 vagran up失败
vagrant和box下载慢可以 复制链接去迅雷下载在vagrant up时报了如下错误网上搜了一堆解决方式,不是改c盘用户名就是版本兼容问题。c盘用户名是中文确实是个问题。不过我换到了d盘依然是这个问题。解决:最后看到一个神评解决了问题解决方式:修改该路径下io.rb文件删除Vagrantfile以及box重新up即可!...
2020-12-12 23:30:10
208
原创 docker部署elasticsearch7.4启动闪退
我的操作步骤docker pull elasticsearch:7.4 (拉取es)/将es中配置文件挂载到外面的目录,通过修改虚拟机外面的文件夹es配置,进而修改docker中es的配置 mkdir -pmydata/elasticsearch/configmkdir -p /mydata/elasticsearch/dataecho "http.host: 0.0.0.0">> /mydata/elasticsearch/config/elasticse
2020-12-09 13:09:16
438
1
原创 centos7解决nacos占用内存过高
最近买个了1核2g的服务器。想着把nacos放在服务器跑着结果。隔断时间总是莫名其妙的挂掉。虽说我服务器不咋滴也不至于跑个docker挂个mysql容器和nacos容器就挂掉吧。停掉nacos执行free -m-m是以m的方式显示,发现内存一下子空出来了一个g。然后执行docker exec -it 《容器id》bash进入容器。bin目录下vim执行配置文件这里三个参数standalone代表着单机模式运行,非集群模式Xms 是指设定程序启动时占用内存大小Xmx 是指设定程序运行期
2020-11-23 22:38:12
10038
6
原创 oracle监听无法启动
出现这种情况一般是没有启动oracle的监听程序。可是我已经确定启动了。再次右键此电脑管理打开服务却发现刚刚启动的监听服务自己关闭了!!!原因:我的原因是在前段时间修改了本地的主机名。由于平时都是使用Mysql所以没有及时发现导致今天使用Oracle时一时间不知道原因解决:打开Oracle的监听配置文件我的oracle版本是11g位置是:D:\apporc\product\11.2.0\dbhome_1\NETWORK\ADMIN修改成现在的主机名即可...
2020-10-10 11:46:43
594
原创 前后端分离:跨域配置
在这里插入代码片``package com.blog.config;import org.springframework.context.annotation.Configuration;import org.springframework.web.servlet.config.annotation.CorsRegistry;import org.springframework.web.servlet.config.annotation.WebMvcConfigurer;/** * @Dat
2020-08-09 20:55:11
215
原创 c3p0与quartz兼容
c3p0与quartz兼容问题最近项目要加入定时器定时删除日志。c3p0版本配置如下 <bean id="dataSouce" class="com.mchange.v2.c3p0.ComboPooledDataSource"> <property name="driverClass" value="${my.driver}"/> <property name="jdbcUrl" value="${my.url}"/>
2020-05-25 17:06:35
779
原创 三大范式
三大范式第一范式原子性:保证每列都是不可再分的最小单元。这里商品信息是要细分为商品表然后join连接查询第二范式在满足第一范式的清空下,要求每张表只描述一件事情这里商品就是商品,商家信息来干啥?所有只需要设置一个商品与商家的链接自动第三范式满足第一第二范式,除了主键以外其他列都不传递依赖于主键列,确保数据表中每一列数据都和主键直接相关鱼与熊掌不可兼得实际开发中,数据库性能比规范化更加重要。阿里数据库规范中要求关联查询不得超过三张表。所以,我们在数据规范化的同时,要综合考虑数据库
2020-05-12 11:11:02
216
原创 Mysql事务ACID
----------MySql事务ACID事务事务就是将一组SQL语句放在同一批次内去执行如果一个SQL语句出错,则该批次内的所有SQL都将被取消执行MySQL事务处理只支持InnoDB和BDB数据表类型事务的ACID原子性(Atomic)整个事务中的所有操作,要么全部完成,要么全部不完成,不可能停滞在中间某个环节。事务在执行过程中发生错误,会被回滚(ROLLB...
2020-05-08 12:56:43
210
原创 Mybatis缓存
缓存:将相同查询条件的sql语句执行一遍后所得到的结果存在内存或者某种缓存介质当中,当下次遇到一模一样的查询sql时候不在执行sql与数据库交互,而是直接从缓存中获取结果,减少服务器的压力;mybatis的查询缓存又分为一级缓存和二级缓存,一级缓存的作用范围为同一个sqlsession,而二级缓存的作用范围为同一个namespace和mapper一级缓存:1.Mybatis自带一级缓存默认...
2020-05-07 09:43:37
170
原创 jsp转换日期格式
今天简单整合下ssm发现jsp不能处理日期格式如下:解决:列表: <td><fmt:formatDate value="${emp.hireDate}" pattern="yyyy-MM-dd HH:mm:ss" /></td>input:<input name="staroperationtime" value="<fmt:form...
2020-04-17 16:38:08
793
原创 SSM整合:使用自动装配:Property ‘sqlSessionFactory’ or ‘sqlSessionTemplate’ are required
- SSM整合:使用自动装配报错Property ‘sqlSessionFactory’ or ‘sqlSessionTemplate’ are required原因:缺少SqlSessionFactory或者SqlSessionTemplate(Template本人不建议使用)mybatis-spring-1.0.0.jar是没有问题的,高版本就会有(我的1.3.2),因为该版本以上版本中,...
2020-04-02 20:44:31
1482
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人