自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 JAVA版归并排序详解(通俗图解)

直接上图: 1.归并排序流程 2.合并两个有序数组的流程 代码如下: class Merge{ public void merge(int[] arr,int left,int right,int mid){ int[] temp = new int[rig...

2019-12-15 19:41:01

阅读数 121

评论数 0

原创 剑指offer数组类题目汇总(共12道题目)

1.二维数组中的查找 题目描述: 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 解题思路: 很明显,由于该二维数组上到下递增,左到右递增的特殊性,遍历...

2019-12-15 19:21:46

阅读数 110

评论数 0

转载 链表为什么插入比数组快

链表和数组是两种截然不同的内存组织方式,正因如此,它们插入、删除、随机访问的时间复杂度正好相反。 数组使用的是连续的内存空间,可以利用空间局部性原理,借助 CPU cache进行预读,所以访问效率更高。而链表不是连续存储,无法进行缓存,随机访问效率也较低。 数组的缺点是大小固定,一经声明就要占用整...

2019-12-14 11:08:14

阅读数 129

评论数 0

原创 (面试)B Tree和B+Tree的性质和区别

B Tree 指的是 Balance Tree,也就是平衡树。平衡树是一颗查找树,并且所有叶子节点位于同一层。 B+ Tree 是基于 B Tree 和叶子节点顺序访问指针进行实现,它具有 B Tree 的平衡性,并且通过顺序访问指针来提高 区间查询的性能。 B Tree的性质: 一棵m阶的B T...

2019-12-12 23:04:05

阅读数 183

评论数 0

原创 数据库系统原理 (一)

一、事务 概念 事务指的是满足 ACID 特性的一组操作,可以通过 Commit 提交一个事务,也可以使用 Rollback 进行回滚。 ACID 原子性(Atomicity) 事务被视为不可分割的小单元,事务的所有操作要么全部提交成功,要么全部失败回滚。 回滚可以用回滚日志来实现,回滚日志记录...

2019-12-12 22:38:37

阅读数 73

评论数 0

原创 java实现快速排序算法(面试)

快速排序(Quicksort)是对冒泡排序的一种改进。 快速排序由C. A. R. Hoare在1960年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行...

2019-12-02 23:16:43

阅读数 92

评论数 0

原创 LeetCode简单入门类型算法解析(一)

LeetCode 20.有效的括号 给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: “()” 输出: tru...

2019-11-14 18:28:15

阅读数 395

评论数 0

转载 动态规划与贪心算法和递推与搜索的区别(通俗解释)

著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。 动态规划的本质不在于是递推或是递归,也不需要纠结是不是内存换时间。 理解动态规划并不需要数学公式介入,只是完全解释清楚需要点篇幅…首先需要明白哪些问题不是动态规划可以解决的,才能明白为神马需要动态规划。不过好处时顺便也就搞明白了...

2019-11-03 14:52:19

阅读数 98

评论数 0

原创 length属性,length()方法的区别

1.length属性是针对Java中的数组来说的,要求数组的长度可以用其length属性; 2.length()方法是针对字符串来说的,要求一个字符串的长度就要用到它的length()方法; ...

2019-11-02 11:16:54

阅读数 10

评论数 0

原创 Map集合概述和特点的知识点总结(纯干货)

A:Map接口概述 * 一个映射不能包含重复的键 * 每个键最多只能映射到一个值 B:Map接口和Collection接口的不同 Map是双列的,Collection是单列的 Map的键唯一,Collection的子体系Set是唯一的 Map集合的数据结构值针对键有效,跟值无关;Collect...

2019-11-01 22:26:47

阅读数 50

评论数 0

原创 java面向对象知识点总结(下)

java8增强的包装类: java提供了8种具有对象特征的包装类,除了int是Integer和char是character之外都是首字母大写。在jdk1.5之后提供了自动装箱与拆箱的功能,但是需要注意类型的匹配。 把字符串转换成基本类型有以下两种方法: 1.利用包装类提供的parseXXX(Str...

2019-10-27 21:55:36

阅读数 20

评论数 0

原创 JAVA面向对象知识点总结)(上)

JAVA是面向对象的程序设计语言,java提供了定义类、成员变量、方法等最基本的功能。类可被认为是一种自定义的一种数据类型,可以使用类来点定义变量,所有使用类定义的变量都是引用变量,他们将会引用到类的对象。’类用于描述客观世界的某一共同特征,而对象则是具体的存在,java程序实用类的构造器来创建该...

2019-10-26 21:27:22

阅读数 33

评论数 0

原创 (Monte Carlo)蒙特卡罗方法计算圆周率π(java实现)

蒙特卡罗方法计算圆周率π(java实现) 一、蒙特卡洛(Monte Carlo)方法简介 蒙特·卡罗方法(Monte Carlo method),也称统计模拟方法,是二十世纪四十年代中期由于科学技术的发展和电子计算机的发明,而被提出的一种以概率统计理论为指导的一类非常重要的数值计算方法。是指使用随...

2019-04-17 21:30:13

阅读数 560

评论数 0

提示
确定要删除当前文章?
取消 删除