qq_44297579的博客

堆其实可以看作一个二叉树。大顶堆，也就是树中的每一个父节点都比子节点大，但是左右节点并没有严格的大小关系。小顶堆就是树中的每一个父节点都比子节点小。对堆中的元素进行排序，按层进行排序，第一层即根节点为0，第二层的两个结点分别为1,2，使用数组进行存储，这样在存储时，这些排序就是各个结点在数组中的索引。向堆中插入一个元素的过程向一个大顶堆中插入一个元素，首先把这个元素放在堆的最后一个位置，也即放入树中的最后一个结点，因为这里实现堆是使用的数组，所以在数组中访问最后一个元素的时间复杂度为O(1)，然后用

集合是一种高级的数据结构，它的特点是在集合中不能有相同的元素。我在之前的文章已经详细的讲过链表了，只是贴出代码不再赘述了。/** * @Author: Cui * @Date: 2020/12/21 * @Description: */public class LinkedList<E> { private class Node{ public E e; public Node next; public Node(E e,

线段树，也称区间树，主要在解决区间问题时设计的数据结构。二话不说，先上图先思考一下占用内存的问题。图中一共有8个元素，在第三层中的元素就占用了8个内存空间，第0层到第2层一共占用了7个内存空间，这是元素是2的k次方，是最优的情况，最后一层正好占满，这样如果有n个元素的话，只要分配给2n个内存空间就足够了。如果元素是2的k次+1，则最后一层只有一个元素，但也要分配，这样最后一层一个元素，倒数第二层的元素个数大约为n，倒数第三层以前的元素大约也为n，则最后一层元素个数约为倒数第二层以前的元素个数总和，即

二分搜索树是一种特殊的二叉树，以放整型数据为例，左子树放的元素都比根小，右子树的元素都比根大，所以在查询时效率是非常高的。需要利用二分搜索树进行存储时要求存储的对象是可比较的，所以需要继承Comparable接口。接下来看下实现二分搜索树所需要的方法：BST()无参构造size()返回二分搜索树的元素个数isEmpty()判断是否为空add(E e)用户当使用这个二分搜索树时调用的添加元素的方法add(Node node,E e)实际添加元素的方法，传入需要添加元素的根节点和添加的元素conta

在使用VMware进行linux学习过程中有时会出现磁盘空间不足的情况，但是之前一直是只要磁盘空间不足就直接重装系统，持续一段时间后感觉计算机科班出生的人这样做有点侮辱，所以就静心学习了扩充磁盘的过程，这是我实践过程中做的笔记。1.关闭linux，在VMware上进行磁盘扩容如果扩展这里不能点，应该是因为之前拍过快照，删了快照就好了。这里我来的磁盘空间为55G，扩展成60G大小的容量。启动之后，执行df -h，现在可用为21G现在最大的分区为sda3，所以管理磁盘sda后添加的分区应该为sda

链表的优点在于对表头元素的插入和删除复杂度很低，所以对于链表实现的栈复杂度很低。链表的代码/** * @Author: Cui * @Date: 2020/7/9 * @Description: */public class LinkedList<E> { private class Node{ E e; Node next; Node(E e,Node next){

1.链表的实现链表是一种很重要的数据结构，它是一些其他数据结构的基础如二叉树，平衡二叉树和AVL树。链表对于根据索引随机访问，修改元素这些操作复杂度很高，但是对于表头元素的操作就效率高多了。首先这个链表类里有一个内部类Node，记录结点信息。再看一下要实现链表所需要的方法。LinkedList()getSize()获取链表元素个数isEmpty()判断链表是否为空addFirst(E e)从链表头添加新的元素add(int index,E e)添加到第index位置一个元素eaddLast(E

队列，即FIFO(First In First Out),它的特点是先进先出，在一些应用方面，队列的内存特点显得的尤为重要，如在项目中用到的消息队列。接下来看一下实现队列需要的方法。ArrayQueue()无参构造，使用默认参数初始化队列的容量ArrayQueue(int capacity)有参构造，初始化capacity容量大小的队列getSize()得到队列中元素个数getCapacity()获取队列的容量大小isEmpty()判断队列是否为空enqueue()入队dequeue()出队

1.栈的实现栈，即FILO(First Int Last Out)，它特点是先进后出，栈式内存有很多应用，如编辑器的撤销，函数的调用。首先来看下实现栈需要使用到什么方法。ArrayStack(int capacity)有参构造，初始化一个capacity大小的栈式内存。ArrayStack()无参构造，初始化默认大小的栈式内存getSize()得到栈中元素的个数getCapacity得到栈的容量isEmpty()判断是否为空push()压栈pop()出栈peek()查看栈顶元素toStr

今天来实现一个Java写的动态数组，就像平时使用的ArrayList一样，当容量不够时可以动态扩容，容量过大时可以动态缩容。需要的一些方法：有参构造Array(int capacity)capacity用来指定数组大小无参构造Array()默认开辟10个对象大小的数组getSize()getCapacity()isEmpty()判断是否为空find(E e)查找函数add(int index,E e)向指定位置添加元素的方法addFirst(E e)向数组头部添加元素addLast(E

OpenJDK是Java平台的开源化实现。编译自己的OpenJDK即编译出自己版本的jdk。一般初学的时候，都是直接在网上下载jdk，里面有bin目录，它是别人编译好的版本,我们直接拿来用。我这来记录我编译OpenJDK的经历。第一步，下载OpenJDK和一个JDK下载的这个JDK起引导作用，我这编译的OpenJDK12，所用的JDK是11。提取码ekoz第二步，创建OpenJDK和JDK放置的目录在usr下创建两个文件，java和softmkdir javamkdir soft在soft

官网下eclipse太慢了，朋友想从我电脑上拷一个eclipse，但是一搞就帮他搞了一上午。诶~我先给了他一个压缩包（文章末有打包的eclipse），他解压以后点eclipse.exe出现了这个报错The eclipse executable launcher was unable to locate its companion shared library它的意思应该是无法找到配套的库文...

今天做一个vue项目，我引的是elementUI组件库，首先npm install element-ui -S下载完成后main.js文件中引入elementUI，并使用这个组件库然后写了一个测试组件，看看elementUI是否引入成功了但是出来是这种效果很明显能看出来引入elementUI中的组件并没有起作用，我又看了一遍引入的代码并没有问题，感觉代码真的是玄学。无意中瞅到了V...

新建虚拟机之后，ifconfig查看虚机ip但是在windows上ping这个ip却ping不通。这有可能是因为linux虚机和宿主windows不在一个网段，ip前三位代表网段，这时查看windows的ip地址ipconfig(一般都是VMnet8)可以看出windows所在网段为192.168.79.* ，所以需要设置linux静态ip，并改变ip网段。添加两条BOOTPROT...