摘要：
安装GitHub 官网下载对应的版本 https://www.git scm.com/download/ 默认安装即可 检查WebStorm中是否已经找到git.exe File Settings Version Control Git Test 在WebStorm配置GitHub账号 绑定GitH 阅读全文
摘要：
归并排序 将两个 排好序 的序列合并成一个有序的序列 基本思路 两个输入序列A和B，一个输出序列C 比较A和B中同位置的值，将较小的值存入C中 直到A和B中任何一个到达末尾，将另一个序列剩余的所有元素存入C中 时间复杂度 O(nlog2n) 缺点 性能较差 需要将数据复制到临时数组，还需要复制回来 阅读全文
摘要：
二叉树的遍历 例如，将中缀表达式(a+b)/c d+e f表示为二叉树 前序遍历 前缀表达式（波兰式） 根节点 左子树 右子树 示例二叉树的前序遍历 + /+abcd ef 特点：第一位一定是根节点 中序遍历 中缀表达式 左子树 根节点 右子树 找到根节点后，在其左侧的都是左子树下的结点，在其右侧的 阅读全文
摘要：
物理地址 定义 在物理网络中，各个站点的机器的可识别的地址 问题 不同物理网络的物理地址的长短、格式各不相同 物理网络的地址不能修改 解决 IP地址 IPv4地址 32位（4个字节） IP地址 = 网络地址 + 主机地址 管理 分配网络地址 InterNIC(Internet Network Inf 阅读全文
摘要：
基本思想 经过比较，将最小的记录与最前面的记录交换位置。 最前面的记录 第一次是第一位，第二次是第二位，以此类推 直接选择排序 基本思想 1.从第一个记录开始逐个比较，将指针指向最小的记录，直到比较完最后一个记录 2.将最小的记录和最前面的记录交换位置 3.再次循环从第二个记录开始比较，将第二小的记 阅读全文
摘要：
交换排序 两两比较待排序列中的关键词，如果次序相反，则交换 冒泡排序 基本思路 1.从第一个关键字开始，比较相邻的两个关键字 2.如果逆序（假设需要排列为递增序列），则交换位置，直到最后一个关键字，此时最后一个关键字为最大值 3.重复1，直到一轮排序中，比较至最后两个关键字也没有发生交换，说明已经顺 阅读全文
摘要：
排序 内（部）排序 排序时不涉及数据的内、外交换，即整个文件都是放在内存中处理 外（部）排序 排序时要进行数据的内、外交换 插入排序 直接插入排序 Straight Insertion Sort 最简单 基本操作 1.比较关键字 2.移动记录 具体实现 设置监视哨SqList[0] = i(待插入的 阅读全文
摘要：
哈希方法(Hashing) 散列 通过函数h将K映射到表T[0..M 1]的下标上，这样h(Ki)就是对应结点Ki的存储地址 哈希表 T 哈希表长 M 哈希函数 h 冲突 (Collision) 两个不同的关键字，通过哈希函数映射到同一个地址 优点 直接寻址查找，理想时间复杂度为O(1)，但实际很难 阅读全文
摘要：
平衡二叉树 AVL （由前苏联数学家Ablelso Velski和Landis发明） 平衡因子 左子树的深度 减去 右子树的深度 性质 任何结点的左子树和右子树的深度之差不超过1，即平衡因子的值只可能是 1,0,1 深度为h的平衡二叉树，至少需要的结点数Nh = 1 + Nh 1 + Nh 2 如， 阅读全文
摘要：
二叉排序树 BST 性质 若左子树非空，则左子树上所有记录的值(=)根记录的值 左右子树本身又是一颗二叉排序树 按中序遍历，可以得到一个递增有序序列 空树也是二叉排序树 即 构造二叉排序树 = 二叉排序树的插入操作 存储 一般用二叉链表 二叉排序树的插入 基本思路 1.如果二叉树为空，把要插入的关键 阅读全文