11 2020 档案
摘要：堆 堆基本介绍 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，最坏，最好，平均时间复杂度都是O（nlogn），不稳定的排序 堆是具有以下性质的完全二叉树：每个节点的值都大于或等于其左右孩子节点的值称为大顶堆 小于或等于左右孩子节点的值称为小顶堆 堆排序 基本思想 将待排序的序
阅读全文
摘要：树 树的概念和常用术语 常用术语 节点 根节点 父节点 子节点 叶子节点：没有子节点的节点 节点的权：节点的值 路径：节点A到节点B的路径 层 子树 树的高度：最大层数 森林：多颗子树构成森林 二叉树概念 每个节点最多只有两个子节点的树，叫二叉树 若该二叉树是满二叉树，节点数是2^n - 1，n为层
阅读全文
摘要：哈希表（散列） 应用场景 有一个公司，当右新的员工来报道时，要求将该员工的信息加入（id，性别，年龄，住址...），当输入该员工id时，要求查到该员工索引信息 要求：不适用数据库，尽量节省内存，速度越快越好 基本介绍 也叫散列表，是根据关键码值二直接进行访问的数据结构。也就是说，它通过把关键码值映射
阅读全文
摘要：查找算法 常用的查找算法： 顺序（线性）查找 二分查找/折半查找 插值查找 斐波那契查找 线性查找 一个数列可有序，可无序 代码实现 /** * 线性查找 * 这里是找到一个即返回 * @param arr 查找的数据数列 * @param val 需要查找的值 * @return */public
阅读全文
摘要：排序算法（Sort Algorithm） 排序算法介绍和分类 将一组数据，依指定顺序进行排列 排序的分类 内部排序 指将需要处理的所有数据都加载到内部存储器中进行排序 外部排序 数据量过大，无法全部加载到内存中，需借助外部存储进行排序 常见的排序算法 冒泡排序（Bubble Sort） 基本思想 通
阅读全文
摘要：时间复杂度和空间复杂度 度量一个程序执行时间的两种方法 事后统计的方法 两个问题： 相对设计的算法的运行行能进行评测，需要实际运行程序 所得时间的通缉令依赖于计算机的硬件、软件等环境因素 事前估计法 通过分析某个算法的时间复杂度来判断那个算法更优 时间频度 一个算法花费的时间与算法中语句的执行此时成
阅读全文
摘要：栈(Stack) 实际需求 计算722-5+1-5+3-3 对于计算机而言，其接收到的就是一个字符串 计算机底层如何计算获得结果？ 栈的介绍 栈是一个先入后出的有序列表 栈是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端，为变化的一端，称为栈顶，另一端为固
阅读全文
摘要：链表（Linked-List） 单链表 链表（linked list）有序列表，但是存储不连续 特点： 以节点形式存储 每个节点包括data域，next域：指向下一节点 链表的各个节点不一定时连续存放的 链表分带头节点的链表和无头节点的链表，根据实际需求确定 应用实例 使用带head节点的单向链表实
阅读全文
摘要：队列（Queue） 队列的应用场景 银行排队案例，买票案例 队列概述 队列是一个有序列表，可以用数组或是链表来表现 遵循先进先出的元组 队列的实现方式 数组形式 代码实现 package com.why.data_structure.queue;import java.awt.*;import j
阅读全文
摘要：稀疏数组 稀疏数组的应用场景 问题：五子棋程序，存盘退出和续上盘的功能 定义：二维数组很多值都是默认值0，或者大多数值都相同，这些数据没有意义，该数组可用稀疏数组保存。 处理方法： 记录数组一共有几行几列，有多少个不同的值 把具有不同值的元素 的行列及值记录在一个小规模的数组中，从而缩小程序的规模
阅读全文
摘要：数据结构 数据结构时一门研究组织数据方式的学科 程序 = 数据结构 + 算法 线性结构： 最常用的数据结构，数据元素之间存在一对一的线性关系 两种不同的存储结构，即顺序存储结构和链式存储结构。顺序存储的线性表称为顺序表，顺序表中存储的元素是连续的 链式存储的线性表叫链表，链表中的存储元素不一定是连续
阅读全文
摘要：Java_web全记录 Java_web概述 Java_web应用由一组Servlet、Html页、类以及其它可绑定的资源构成。它可以在各种供应商提供的Servlet规范的Servlet容器中运行。 Java_web包含以下内容： Servlet JSP 实体类 静态文档如HTML，图片等 描述we
阅读全文
摘要：IDEA使用教程 创建JavaSE工程及运行 创建工程 File >New >project java >next 设置项目名，包名，工程目录 项目的目录结构 Java文件的创建与编译运行 回车创建成功 运行： IDEA的常用配置 设置面板，设置内容都在这里 每次设置完右下角先点击Apply，后点击
阅读全文
摘要：网络安全协议 1. 概述 1.1 网络安全需求 五种需求： 机密性：防止数据未授权公开，让消息对无关听众保密 完整性：防止数据被篡改 可控性：限制对网络资源（硬件和软件）和数据（存储和通信）的访问 目的：阻止未授权使用资源，未授权公开或修改数据 要素：标识、鉴别、授权、决策、执行 不可否认性：通信实
阅读全文
