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