摘要：
摘要： 插入排序分为三种： 直接插入排序 基本思想就是挨个遍历，第二个元素和第一个比，第三个元素和前两个比，第四个和前三个比，如果合适就移动后面的元素，插入当前元素 二分插入排序 基于二分查找算法的思想，不挨个比，每次找中间数进行比较，如果合适就移动后面的元素，插入当前元素 希尔排序 希尔排序适 阅读全文
摘要：
线性表，栈和队列都属于线性结构，而树，图属于非线性结构。 宏观树 树 每个节点有零个或多个子节点 没有父节点的节点被称为根节点 每个非根节点只能有一个父节点 应用：层级的文件系统 二叉树 在树的基础上，增加限制条件：每个节点最多含有两个子节点。 二叉树的三种遍历方式： 先序遍历 先访问根节点，然 阅读全文
摘要：
摘要 什么是数据结构？ 为什么需要不同种类的数据结构？ 数据结构的分类 什么是算法 为什么需要算法 算法性能的衡量标准 什么是数据结构？ 逻辑结构：描述数据之间的关系 物理结构：描述数据存储的方式 为什么需要不同种类的数据结构？ 为了更加高效的处理数据，主要体现在存储和检索方面。 如同不同的数据类型 阅读全文
摘要：
关于堆 堆本质上是用数组实现的二叉树。 大根堆：一棵完全二叉树，满足任一节点都比其子节点大；用于升序排列 小根堆：一棵完全二叉树，满足任一节点都比其他子节点小；用于降序排列 如何用数组实现堆？ 节点在数组中的位置index 和它的父节点以及子节点的索引之间有一个映射关系。 parent(i) = f 阅读全文
摘要：
摘要 什么是线性表？ 线性表的分类 顺序表，单链表，约瑟夫环，双向链表代码实现 线性表 什么是线性表？ 由0个或多个元素组成的有限序列。 point： 序列=有序性 多个元素的线性表，第一个元素没有前驱，最后一个元素没有后继，其他元素有且仅有一个前驱，一个后继。 0个元素构成的线性表称为空表 线性表 阅读全文
摘要：
上面左上角显示CPU、内存、交换区的使用情况，右边显示任务、负载、开机时间，下面就是进程实时状况。 PID：进行的标识号 USER：运行此进程的用户 PRI：进程的优先级 NI：进程的优先级别值，默认的为0，可以进行调整 VIRT：进程占用的虚拟内存值 RES：进程占用的物理内存值 SHR：进程占用 阅读全文
摘要：
一，宏观概念 1，进程和线程 进程是独立应用程序，线程是进程的一条执行路径。 一个进程通常有N个线程 2，多线程 指进程中的多个路径同时执行，主要目的是提高程序效率。 【举个栗子】： 打开网易云音乐，可以理解为一个进程，然后点开一首歌曲，这是一个线程，然后在播放歌曲的同时，可以在下边评论，这就是两个 阅读全文
摘要：
1，关于JDK，JRE，JVM 【为什么安装包要分JDK和JRE？】 先来说说什么是JDK，JRE。 JDK：Java Development Kit Java开发工具包【开发Java程序用】 JRE：Java Runtiome Environment Java运行环境【运行Java程序用】 【注： 阅读全文