- 博客(39)
- 资源 (5)
- 收藏
- 关注
RSS订阅转载 GC和GC Tuning
`GC和GC Tuning一、GC的基础知识1.什么是垃圾没有任何引用指向的一个对象或者多个对象（循环引用）C语言申请内存：malloc freeC++： new deletejavaGC处理垃圾开发效率高，执行效率低C++手工处理垃圾释放内存，会出现2种类型的问题忘记回收—>内存泄漏->内存泄漏过多，申请不到内存–>OOM内存溢出多次回收–>非法访问，有可能有用的数据被删除掉开发效率低，执行效率高。2.如何定位垃圾引用计数
2020-05-21 17:59:19
701
1
转载 哈希表是个啥
转载自微信公众号：编码之外 本文原创作者：庆哥小白 转载已获本人同意大家可以关注关注庆哥的公众号，另外之前也探讨过哈希表（点击进入）
2020-05-15 20:30:29
585
原创 斐波那契数列的效率提升方案
package com.zengwen.ten;public class FibDemo { //用于统计斐波那契函数的执行次数 static int count; public static void main(String[] args) { //测试斐波那契数列 //规模为20 int n = 20; long startTime=System.currentTimeMillis(); lo.
2020-05-15 19:05:40
352
原创 二分查找递归与非递归式实现
递归式： /** * 递归式二分查找实现 * @param arr * @param left * @param right * @param value * @return */ public static int binarySearch1(int[] arr, int left, int right, int value){ if (left > right) return -1;
2020-05-15 16:56:41
150
原创 DFS与BFS
一、图的深度优先介绍 1.图遍历介绍 2.深度优先遍历基本思想 3.深度优先遍历算法步骤二、图的广度优先遍历 2.1广度优先遍历基本思想 2.2广度优先遍历算法步骤
2020-05-14 13:39:26
337
原创 图的概念
一、图基本介绍 1.1 为什么要有图 1.2 图的举例说明 1.3 图的常用概念二、图的表示方式 2.1 邻接矩阵 2.2 邻接表 2.3 图的快速入门案例
2020-05-14 11:38:41
133
原创 多路查找树
一、 二叉树与 B树1.1 二叉树的问题分析1.2 多叉树1.3 B树的基本介绍二、2-3树2.1 2-3树是最简单的 B 树结构,具有如下特点:2.2 2-3树应用案例2.3 其它说明三、B 树、B+树和B*树3.1 B树的介绍3.2B+ 树的介绍3.3B*树的介绍
2020-05-12 16:38:51
114
原创 平衡二叉树（AVL）
一、平衡二叉树的引入 看一个案例(说明二叉排序树可能的问题) 给你一个数列{1,2,3,4,5,6}，要求创建一颗二叉排序树(BST), 并分析问题所在.左子树全部为空，从形式上看，更像一个单链表. 插入速度没有影响 查询速度明显降低(因为需要依次比较), 不能发挥BST 的优势，因为每次还需要比较左子树，其查询速度比 单链表还慢 解决方案-平衡二叉树(AVL)...
2020-05-12 14:23:49
247
原创 八大内部排序算法-堆排序
①将无序序列构建成一个堆，根据升序降序需求选择大根堆或小根堆。②将堆顶元素和末尾元素交换，将最大元素“沉”到数组末端。③重新调整结构，使其满足堆定义，然后继续交换堆顶元素和当前末尾元素，反复执行调整+交换步骤，直到整个序列有序。
2020-04-26 23:08:42
284
原创 哈希表
哈希表hashtable(key，value) 就是把Key通过一个固定的算法函数既所谓的哈希函数转换成一个整型数字，然后就将该数字对数组长度进行取余，取余结果就当作数组的下标，将value存储在以该数字为下标的数组空间里。
2020-04-24 11:58:46
460
原创 八大内部排序算法-冒泡\选择\插入\希尔排序
一、冒泡排序(Bubble)二、选择排序算法(Select)三、插入排序算法(Insertion)四、希尔排序算法(Shell)
2020-04-21 16:18:42
187
原创 前缀(波兰式)、中缀、后缀表达式(逆波兰式)
package com.zengwen.stack;/** * 使用栈完成表达式的计算 思路 * 1. 通过一个 index 值（索引），来遍历我们的表达式 * 2. 如果我们发现是一个数字, 就直接入数栈 * 3. 如果发现扫描到是一个符号, 就分如下情况 * 3.1 如果发现当前的符号栈为 空，就直接入栈 * 3.2 如果符号栈有操作符，就进行比较,如果当前...
2020-04-16 13:08:41
763
原创 栈(链表模拟)
package com.zengwen.stack;/** * 单向链表模拟栈 */public class SingleLinkedListStackDemo { public static void main(String[] args) { //创建一个栈 SingleLinkedListStack singleLinkedLi...
2020-04-14 19:07:58
177
原创 栈(数组模拟)
package com.zengwen.stack;/** * 数组模拟栈 */public class ArrayStackDemo { public static void main(String[] args) { ArrayStack arrayStack = new ArrayStack(5); Sy...
2020-04-14 19:05:38
164
原创 单向环形链表
Josephu 问题为：设编号为1，2，… n的n个人围坐一圈，约定编号为k（1<=k<=n）的人从1开始报数，数到m 的那个人出列，它的下一位又从1开始报数， 数到m的那个人又出列，依次类推，直到所有人出列为止，由此产生一个出队编号的序列。
2020-04-12 22:00:09
171
原创 双向链表
package com.zengwen.linkedlist;/** * 不带头节点的双向链表 */public class DoubleLinkedListDemo { public static void main(String[] args) { Node node1 = new Node(1, "宋江", "及时雨"); ...
2020-04-12 11:44:47
268
原创 单链表面试题
1.求单链表的有效节点个数（不包括头节点） public int getLength(){ if (head.next == null){//空链表 return 0; } int length = 0; //定义一个辅助的变量 HeroNode cur = head.next; ...
2020-04-12 11:40:08
128
原创 单链表
按照添加的顺序添加与遍历package com.zengwen.linkedlist;public class SingleLinkedListDemo { public static void main(String[] args) { //进行测试 //先创建节点 HeroNode h1 = new...
2020-04-05 18:20:08
159
原创 队列(下)
代码实现：package com.zengwen.queue;import org.omg.SendingContext.RunTime;import java.util.Scanner;public class CircleArrayQueueDemo { public static void main(String[] args) ...
2020-04-02 17:01:57
125
原创 队列(上)
代码如下：package com.zengwen.queue;import java.lang.reflect.Executable;import java.util.ArrayList;import java.util.Scanner;public class ArrayQueueDemo { public static void main(S...
2020-04-02 16:58:31
123
原创 稀疏数组
代码如下：package com.zengwen.sparsearray;public class SparseArray { public static void main(String[] args) { //创建一个原始的二维数组 11 * 11 // 0 表示没子 1 表示黑子 2 表示蓝子 int ...
2020-04-02 16:54:34
90
原创 数据结构初始
线性结构与非线性结构线性结构常见的有:数组、队列、链表和栈，非线性结构包括:二 .维数组，多维数组，广义表，树结构，图结构程序=数据结构+算法数据结构是算法的基础
2020-04-02 16:49:48
120
原创 手动创建SSM集成
一.创建项目二.修改pom.xml引入相关包三.创建db.properties四.创建log4j.properties五.创建application-dao.xml六.创建application-service.xml七.创建applicationContext.xml八.创建springmvc.xml九.创建web.xml创建相关的包时区问题监控页面的问题
2020-02-06 14:06:27
326
原创 汽车后端框架搭建(下)
后端框架的搭建临近尾声,在项目搭建的一些工作做了细化,配置了一个全局异常处理器,用来捕捉所有程序发生的异常,数据校验器用来对前端传来的数据做一些检查工作,避免脏数据入库,还要一个常量接口,主要用来保存我们用到的一些常量.还有一个就是自定义业务异常类,用来细分到底是哪个业务出了问题,这样找起来也好找.1.全局异常处理器(GlobeExceptionHandler)只要出现异常,就会走全...
2020-01-09 23:01:00
216
原创 汽车后端框架搭建(中)
完成sys下的搭建1.自动生成插件名:MybatisCodeHelperNew-2.7.8-191-193①这次我们先在数据库中新建一张表CREATE TABLE `sys_users` ( `id` int(11) NOT NULL AUTO_INCREMENT COMMENT '用户编号', `login_name` varchar(30) DEFAULT NULL COMM...
2020-01-09 16:54:04
260
原创 汽车后端框架搭建(上)
1.背景 用于记录公司的客户的租车还车记录。维护公司的客户信息，若客户想要租车，根据条件查询相关车辆信息，车辆信息，如果符合条件，出租信息。也需要记录，客户的还车信息。还车信息。 但是，为了适用于不同的职位，不同的用户登录到系统中，展示的菜单也不相同。不同的用户，可以有不同的角色，不同的角色可以有不同的权限，而用户的权限，可以在系统中进行配置。2.相关表用...
2020-01-08 22:41:45
537
原创 springmvc中拦截器
在springmvc，为了更好控制处理器，spring提供了拦截器，用于介入控制器的执行。只需要定义实现HandlerInterceptor接口，配置拦截地址即可。1.实现HandlerInterceptor接口package com.zw.interceptor;import javax.servlet.http.HttpServletRequest;import javax...
2020-01-08 19:07:12
89
原创 在springmvc中使用restful
RESTFUL是一种网络应用程序的设计风格和开发方式.在HTTP协议，一个URL地址，表示一个资源，根据不同的方法(HTTP协议中方法：GET,POST,PUT,DELETE等等)，表示对这资源的不同的动作(不同的操作)。http://127.0.0.1:8080/test/img/1.jpgHTTP协议：使用GET请求获取资源使用POST请求提交资源使用PUT请求修改资源...
2020-01-08 14:48:16
110
原创 SpringMVC返回json数据
在springmvc中，所有的controller在返回的数据中，若是字符串，则默认当做视图的名称。springmvc会根据这个名称,查找视图，然后进行解析，返回给客户端。没有办法直接返回json字符串。方案一：使用servlet的Api@RequestMapping("list.do")public void list(Model model,HttpServletR...
2020-01-08 11:39:27
296
原创 ssm整合(1)
1.导入相关jar包1.1 spring及springmvc的jar包aspectjweaver.jarspring-aop-4.3.25.RELEASE.jarspring-aspects-4.3.25.RELEASE.jarspring-beans-4.3.25.RELEASE.jarspring-context-4.3.25.RELEASE.jarspring-context-...
2020-01-06 20:32:18
91
原创 SpringMVC
SpringMVC是Spring中负责web模块的MVC的Web应用框架。底层使用Servlet实现，主要处理客户的请求和做出响应。简化web开发。1.1.web开发中Servlet做了那些事?1.2.SpringMVC的组件原理前端处理器控制器映射器控制器适配器控制器/处理器视图解析器1.3.SpringMVC接口解释DispatcherSe...
2020-01-05 22:39:45
83
原创 JDK动态代理(1)
JDK动态代理分析(1)java.lang.Object |_java.lang.reflect.ProxyProxy类继承了Object实现了Serializable接口有一个构造方法,JDK API中的描述: 使用其调用处理程序的指定值从子类(通常为动态代理类)构建新的Proxy实例protected Proxy(InvocationHandler h) { Obj...
2020-01-05 19:56:13
110
原创 Spring
简介：Spring是一个轻量级控制反转(IoC)和面向切面(AOP)的容器框架。Spring框架的初衷是为了简化开发而生。Spring的一个最大的目的就是使JAVA EE开发更加容易。同时，Spring之所以与Struts、Hibernate等单层框架不同，是因为Spring致力于提供一个以统一的、高效的方式构造整个应用，并且可以将单层框架以最佳的组合揉和在一起建立一个连贯的体系。可以说Spr...
2020-01-04 21:56:37
259
原创 Mybatis
Mybatis1.Mybatis简介MyBatis 本是apache的一个开源项目iBatis, 2010年这个项目由apache software foundation 迁移到了google code，并且改名为MyBatis 。2013年11月迁移到Github。iBATIS一词来源于“internet”和“abatis”的组合，是一个基于Java的持久层框架。iBATIS提供的持久层框...
2020-01-03 21:25:28
256
教练与运动员源代码
2019-08-13
截屏工具Snipaste.zip
2019-06-15
笔记达人.zip
2019-06-15
SQLyog-8.32(sn).zip
2019-06-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人