- 博客(46)
- 收藏
- 关注
RSS订阅转载 【剑指offer】链表——链表合成
package cn.dzp.flyroc.offer;public class MergeDemo { /*题目描述：输入两个单调递增的链表，输出两个链表合成后的链表 * 当然我们需要合成后的链表满足单调不减规则*/ /*思路：递归与非递归求解...
2019-09-04 20:15:00
116
转载 【剑指offer】链表——查找倒数第k个节点
package cn.dzp.flyroc.offer;public class FindKthToTailDemo { /*题目描述：输入一个链表，输出该链表中倒数第k个节点*/ /*思路：定义一快一慢两个指针，快指针走K步，然后慢指针开始走， ...
2019-09-03 20:36:00
138
转载 【剑指offer】数列——求斐波那契第n项
package cn.dzp.flyroc.offer;import java.util.Scanner;public class FieBoNaQieDemo { /*題目描述：现在要求一输入一个整数n,请你输出斐波那契数列的第n项。n <= 39*/...
2019-08-31 17:23:00
127
转载 【剑指offer】数组——数组的旋转
package cn.dzp.flyroc.offer;public class ArrayRotateDemo { /*题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转 * 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素...
2019-08-31 16:20:00
154
转载 【剑指offer】栈——栈实现队列
package cn.dzp.flyroc.offer;import java.util.Stack;public class PushAndPopDemo { /*题目描述：用两个栈来实现一个队列，完成队列的Push和pop操作。 队列中的元素为int...
2019-08-30 17:08:00
113
转载 【剑指offer】二叉树——重建二叉树
package cn.dzp.flyroc.offer;import java.util.Arrays;public class TreeNodeDemo { /*题目描述：输入某二叉树的前序遍历的结果，请重建出该二叉树 * 假设输入的前序遍历和中序遍历...
2019-08-23 17:14:00
80
转载 【剑指offer】链表——倒序打印链表
package cn.dzp.flyroc.offer;import java.util.ArrayList;import java.util.Stack;public class PrintListFromTailToHeadDemo { /*题目描述：输入...
2019-08-22 17:54:00
114
转载 【剑指offer】字符串——字符串替换
package cn.dzp.flyroc.offer;public class ReplaceSpaceDemo { /*题目描述：将一个字符串中的字符替换成_*/ /*例如：当字符串为 WE ARE HAPPY,则经过替换后的字符串为：WE_ARE_HAPP...
2019-08-22 16:34:00
88
转载 【剑指offer】数组——二维数组查找
package cn.dzp.flyroc.offer;public class FindDemo { /*题目描述：在一个二维数组中，每一行都按照从左到右的顺序递增排序，每一列都按照从上到下递增的顺序排序， 请完成一个函数，输入这样的一个二维数组和一个整数，判...
2019-08-20 18:09:00
104
转载 23中设计模式——单例模式
设计模式是一套被反复使用，经过分类编目的，代码设计的经验总结。使用设计模式的目的是为了代码重用，避免程序大量修改，同时使代码更易于理解，并且保证代码的可靠性。 一、单例模式 在某些情况下，有些对象只需要一个就可以了，即每个类只需要一个实例，例如，一台计...
2019-08-17 21:22:00
80
转载 JDBC访问数据库的连接过程
Java数据库连接（Java DataBase Connectivity， JDBC）用于在Java程序中实现数据库操作功能，它提供了执行SQL语句、访问各种数据库的方法，并为各种不同的数据库提供统一的操作接口，java.sql包中包含可JDBC操作数据库的所有类。通过JDB...
2019-08-16 20:27:00
109
转载 三大查找算法——插值查找
一、插值查找 插值查找是在折半查找的基础上进行优化，将mid的值修改为 将查找关键字于查找表中的最大最小关键字对比后进行查找。 二、代码实现 package cn.dzp.flyroc.search;public class InterS...
2019-08-08 21:35:00
140
转载 三大查找算法——二分查找
二分查找又叫折半查找，需求待查找的序列有序。每次取中间位置的值与待查关键字比较，如果中间位置的值比待查关键字大，则在前半部分循环这个查找的过程，如果中间位置的值比待查关键字小，则在后半部分循环这个查找过程。直到查找到了为止，否则序列中没有待查的关键字。 一、代码实现 p...
2019-08-08 21:27:00
203
转载 三大查找算法——顺序查找
一、顺序查找（线性查找） 最基本的查找技术，过程：从表中的第一个（或最后一个）记录开始，逐个进行记录的关键字和给定值比较，若某个记录的关键字和给定值相等，则查找成功，找到所查的记录；如果直到最后一个（或第一个）记录，其关键字和给定值比较都不等时，则表中没有多查的记录，查找...
2019-08-08 21:06:00
312
转载 七大排序算法——希尔排序
希尔排序是希尔（Donald Shell）于1959年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序，同时该算法是冲破O(n2）的第一批算法之一。本文会以图解的方式详细介绍希尔排序的基本思想及其代码实现。 ...
2019-08-08 20:59:00
232
转载 五种排序算法（冒泡排序、选择排序、直接插入排序、希尔排序、快速排序）...
package cn.dzp.flyroc.day01;import java.util.Arrays;public class Sort { public static void main(String[] args){ //选择排序 ...
2019-08-07 22:02:00
387
转载 七大排序算法——快速排序
一、快速速排序采用了一种叫分治的思想 分治法的基本思想是：将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。 二、快速排序的原理 1、选择一个关键值作为基准值，比基准值小的都在左边序列（一般是无...
2019-08-06 21:34:00
317
转载 七大排序算法——直接插入排序
插入排序是java中排序的一种,特点就是效率低,容易实现 一、插入排序原理 有一组数据，我们可以将这些数据分为有序组和带插入组。每次从待插入组中取出第一个元素，与有序组的元素从 后往前进行比较 并找到合适的位置，将该元素插到有序组当中。直到待插入组元素...
2019-08-06 20:57:00
292
转载 索引类型
1、主键索引 数据记录里面不能有 null,数据内容不能重复，在一张表里面不能有多个主键索引。 2、普通索引 使用字段关键字建立的索引，主要是提高查询速度 3、唯一索引 字段数...
2019-08-06 13:51:00
76
转载 Spring和Spring MVC的常用注解
一、Spring常用注解： 目的：使用注解来构造IOC容器 用注解来向Spring容器注册Bean。需要在applicationContext.xml中注册 1、@Compoent 是所有受Spring管理组件...
2019-08-06 13:42:00
219
转载 七大排序算法——选择排序
一、选择排序的基本思想 简单选择排序是最简单直观的一种算法。 基本思想：每一趟从待排序的数据元素中选择最小（或最大）的一个元素作为首元素，直到所有元素排完为止，简单选择排序是不稳定排序。 在算法实现时，每一趟确定最小元素的时候会通过不断地比较交换来使得首位置为当前最小，交...
2019-08-03 21:34:00
213
转载 七大排序算法——冒泡排序
一、冒泡排序算法的运作如下：（从前往后） 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来...
2019-08-02 15:59:00
342
转载 七大排序算法
一、排序分类： 外排序：需要在内外存之间多次交换数据 内排序： 插入类排序 直接插入排序 希尔排序 选择类排序 简单选择排序 堆排序 ...
2019-08-02 15:50:00
73
转载 Struts2
一、struts2工作流程 Struts2框架本身大致可以分为3个部分： 核心控制器FilterDispatcher、业务控制器Action和用户实现的企业业务逻辑组件。 核心控制器FilterDispatcher是Struts2框架的基础，包含了框架...
2019-07-31 21:17:00
79
转载 Servlet的生命周期
在 Java中，任何对象都有生命周期，Servlet也不例外。Servlet 的生命周期如下图所示。 图 Servlet生命周期 图 描述了 Servlet 的生命周期。按照功能的不同，大致可以将 Servlet 的生命周期分为三个阶段，分别是：初始化阶段、运行阶段、销毁阶...
2019-07-31 21:00:00
296
转载 Hibernate中get方法和load方法的区别
1、从返回结果上对比： load方式检索不到的话会抛出异常； get方法检索不到的话会返回null 2、从检索机制上对比 load方法的执行则比较复杂首先查找session的一级缓存中是否有缓存，如果有则直接返回；如果没有则去查找二级缓存，如果有，则返回，如果没有...
2019-07-31 20:48:00
88
转载 MySQL
一、主键、超键、候选键、外键 主键：数据库表中对存储数据对象予以唯一和完整标示的数据列或属性的组合，一个数据列只能由一个主键，且主键的取值不能缺失，即不能为空值（null） 超键：在关系中能唯一标示元组的属性集称为关系模式的超键，一个属性可作为一个超值，多个属性组合在一起也...
2019-07-31 20:21:00
83
转载 Spring Cloud与微服务
从字面理解，Spring Cloud 就是致力于分布式系统、云服务的框架。 Spring Cloud 是整个 Spring 家族中新的成员，是最近云服务火爆的必然产物。 Spring Cloud 为开发人员提供了快速构建分布式系统中一些常见模式的工具 什么是微服务？ https:/...
2019-07-31 20:08:00
80
转载 Spring Boot
一、Spring Boot是什么 本质上是一个Maven项目对象模型（POM），定义了对其他库的传递依赖，这些东西加在一起即支持某项功能 二、自动配置是什么 Spring Boot的自动配置是应用程序启动时，Spring Boot框架自动检测 cl...
2019-07-31 19:55:00
70
转载 Hibernate的缓存机制
一、缓存的范围分类 1、事务范围（单Session 即一级缓存） 事务范围的缓存只能被当前事务访问，每个事务独有各自的缓存，缓存的数据通常采用相互关联的对象形式，缓存的生命周期依赖于事务的生命周期，只有当事务结束时，缓存的生命周期才会结束，事务范围的缓存使...
2019-07-31 19:32:00
61
转载 Hibernate的加载机制
Hibernate的懒加载 所谓懒加载（lazy）就是延时加载，延迟加载 延迟加载是一种机制，主要是解决不必要的查询对资源的浪费，只有当数据真正调用时才加载，而不会对数据进行提前加载造成资源的浪费。 什么时候用懒加载呢，就是当我们要访问的数...
2019-07-31 19:24:00
94
转载 AOP原理
一、AOP是什么 AOP（Aspect Orient Programming 面向切面编程），作为面向对象编程的一种补充，广泛应用于处理一些具有横切性质的系统服务，如事务管理、安全检查、缓存、对象池管理等。AOP代理则可分为静态代理和动态代理两大类。 二、AOP和OO...
2019-07-31 18:09:00
501
转载 如何理解IOC和DI
一、IOC是什么，能做什么 IOC不是一种技术，只是一种思想，一个重要的面向对象的法则，它能指导我们如何设计出松耦合，更优良的程序。传统应用程序都是由我们在类内部主动创建依赖对象，从而导致类与类之间高耦合，难于测试；但是有了IOC容器后，把创建和查找依赖对象的控制权交给了...
2019-07-31 17:54:00
187
转载 SSM框架
一、SSM包含哪些内容 SSM（Spring + Spring MVC + Mybatis） 二、Spring 1、Spring在SSM框架中主要担任哪些角色 Spring：轻量级框架 作用：Bean工厂，用来管理Bean的生命周期和框架集成 ...
2019-07-31 17:41:00
441
转载 Solr
一、什么 Solr Solr是一个Java开发的基于Lucene的企业级开源全文搜索平台，它采用的是反向索引，即从关键字到文档的映射过程，Solr的资源以Document为对象进行存储，每个文档由一系列的Filed构成，每个Filed表示资源的一个属性。文档的Filed...
2019-07-31 16:44:00
75
转载 Memcached简介
一、什么是Memcached Memcached是高性能的分布式内存缓存服务器。它通过缓存数据库查询结果，减少数据库访问次数，以提高动态Web应用速度，提高扩展性。Memcached的API使用32位元的循环冗杂校验计算键值后，将资料分散在不同机器上。当表格慢了以后，接下...
2019-07-31 16:22:00
791
转载 Redis
一、什么是redis Redis是一个用C语言写的，开源、支持网络、基于内存、可持久性的、非关系型，key-value数据存储系统，它可以用作数据库、缓存和消息中间件。 二、Redis与Memcached的区别 Redis不仅仅支持简单的k/v类型的数据，同...
2019-07-31 15:36:00
77
转载 Kafka 与 RabbitMQ 的比较
从功能维度上来说，RabbitMQ 的优势要大于 Kafka，但是 Kafka 的吞吐量要比 RabbitMQ 高出 1 至 2 个数量级，一般 RabbitMQ 的单机 QPS 在万级别之内，而 Kafka 的单机 QPS 可以维持在十万级别，甚至可以达到百万级。 ...
2019-07-31 13:59:00
133
转载 RabbitMQ
一、什么是RabbitMQ RabbitMQ即一个消息队列，主要是用来实现应用程序的异步和解耦，同时也能起到消息缓冲，消息分发的作用。RabbitMQ使用的是AMQP协议，它是一种二进制协议 二、RabbitMQ的优缺点 优点： 1、同步变异步 ...
2019-07-29 14:22:00
65
转载 Zookeeper如何保证数据的一致性
保证数据一致性有两种情况：第一重新选举leader之后的数据同步；第二leader处理完事务请求后与follower保持同步 首先分为三个角色，事务请求全部由leader处理；当leader收到请求后，将请求事务转化为事务proposal，由于leader会为每一个follow...
2019-07-29 14:05:00
464
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人