北海道恋人

分类

java(2) 数据库(1) 未归档(16)

/ 注册

全部文章（共19篇）

解决阿里云OSS使用URL无法访问图片

解决OSS使用URL无法访问图片一、问题概述： 1、使用URL访问OSS存储的图片时显示XML代码 2、使用URL访问OSS存储的图片时自动下载二、解决方式：如果大家对HTTP头部内容不清晰的可以去百度了解一下再看解决问题一：问题一出现的原因：因为在OSS的Bucket权限设置为私有解...

2020-05-25

0 2199

数据结构复习之ArrayList添加元素源码分析

ArrayList添加元素源码分析分析元素放入及扩容机制 package SourceTest; import java.util.ArrayList; import java.util.List; //测试程序 public class ArrayListTest { public...

2020-05-25

0 584

数据结构复习之LinkedList源码分析

数据结构复习之LinkedList源码分析测试样例代码 package SourceTest; import java.util.LinkedList; public class LinkedListTest { public static void main(String[] a...

2020-05-25

0 529

数据结构复习之排序算法复习（冒泡and插入）Java版

排序算法复习一、冒泡排序冒泡排序：重复遍历要排序的数列，每次比较两个元素，如果位置错误就将其交换。因为像泡泡浮出水面，故而名曰冒泡排序。步骤：每次从数列底部选择一个元素，与其上一个元素进行比较。内层循环控制将一个元素排序外层循环控制总共需要排序元素总数优化：...

2020-05-25

0 537

数据结构复习之排序(选择and归并)Java版

排序算法复习三、选择排序选择排序：类似插入排序，也分为有序区和无序区。但是选择排序每次从无序区中选出最小的元素放在有序区的最后一位步骤：最初整个数列都位于无序区中，选出其中最小值将其放入有序区的最后一位（第一次即为数组的第零位）重复以上步骤 package S...

2020-05-25

0 560

数据结构复习之排序算法复习(快排and希尔)Java版

五、快速排序快速排序：通过一趟排序将要排序的数据分割成两个独立的部分，其中一部分比基准数据要小，另一部分比基准数据要大。整个切分过程递归执行，以此使整个数据变成有序序列步骤：设定一个分界值（一般为数据的第一个元素）设置左右两个指针，右指针寻找小于分界值的元素，左指针寻找大于分...

2020-05-25

0 554

数据结构复习之树与二叉树（上）

数据结构之树一、树的基本概念树是一种重要的数据结构，树是由n(n>=1)个有限结点组成的一个具有层次关系的集合。树的特点：每个结点有零个或多个子结点没有父结点的结点为跟结点每个非根结点只有一个父结点每个结点及其后代整体可以看做一棵树，称为当前结点的父结点...

2020-05-25

0 570

数据结构复习之堆相关（注释详细）

数据结构之堆相关一、堆的定义堆是计算机学科中一类特殊的数据结构的统称，堆通常可以被看做是一棵完全二叉树的数组对象堆的特性：它是完全二叉树通常使用数组实现如果一个结点位置为K，则它的父节点位置为K/2，子节点的位置为2K和2K+1 每个结点都大于它的子节点，但是两...

2020-05-25

0 598

数据结构复习之平衡树2-3查找树（中）

四、平衡树之前学习过二叉查找树，它的效率高于单纯的链表和数组，但是在最坏的情况下，二叉查找树的性能仍然糟糕。例如：9 8 7 6 5 4 3 2 1 插入到树中就会形成类似链表的结构这样，如果要查找1这个元素时间复杂度就是O(n)，作为改进就使用了2-3查找树 2-3查找树：我们将...

2020-05-25

0 510

数据结构复习之红黑树B树B+树（HashMap底层红黑树，磁盘I/OB树、数据库索引B+树）

五、红黑树 2-3查找树能保证在插入元素之后，树依然保持平衡状态，它的最坏情况下所有子结点都是2-结点，树的高度为lgN，相比普通的二叉查找树保证了最坏情况下的时间复杂度。红黑树是2-3树思想的简单实现红黑树主要是对2-3树进行编码，红黑树背后的基本思想是（标准的二叉查找树）和一些额外的信息替...

2020-05-25

0 908