Git基本理念首先，我们需要知道的是Git是一个版本管理工具，它为我们提供了大量实用的命令，帮助我们实现有效的多人协作开发。 工作流程Git的工作流程一般大体如下： 克隆Git资源作为我们自己的工作目录； 在克隆的资源上添加或修改文件；

树树的遍历算法 先序遍历 void Preorder(BiTree T, void (*visit)(TElemType& e)) { if(T) { visit(T->d

线性表线性表的概念线性表是n个类型相同数据元素的有限序列，通常记作（a1, a2, a3,…, an）。 特点： 必存在一个唯一的“第一元素” 必存在一个唯一的“最后元素” 除最后一个元素外，均有唯一的后继 除第一个元素外，均有唯一的前驱

相关概念 查找表：由同一类型的数据元素（或记录）构成的集合。 静态查找表：仅作查询和检索操作的查找表。 动态查找表：在查找时也可以进行插入、删除、修改操作。 主关键字：可以唯一的识别一个记录的数据项（字段）。 次关键字：关联若干项记录的数据

图的定义 有向图 无向图 邻接点（边的两个顶点互为邻接点） 关联边（一条边的两个顶点关联这条边） 路径 回路 简单路径 简单回路 连通图（任意两个顶点之间都存在路径） 强连通图（对有向图，任意两个顶点之间都存在路径） 子图 连通

树的概述树是一种递归定义的数据结构 树的相关术语 节点的度：某一个节点的分支个数 树的度：树中所有节点的度的最大值 叶子结点：度为零的结点 分支结点：度大于零的结点 树的重要性质 性质1：二叉树的第i层上至多有2^i-1个节点 性质2：深

概述本节对排序的介绍、复习，均以升序排序为例进行说明。 排序的稳定性稳定的排序：排序前后含相同关键字的记录相对位置保持不变不稳定的排序：排序前后含相同关键字的记录相对位置变化 内部排序和外部排序内部排序，只使用计算机内存存放待排序记录。外部

传送门https://codeforces.com/contest/1605 题目简述给定一个仅由a，b，c组成的字符串，找出这样的最小长度的子串： 子串长度至少为2 子串中a的个数严格大于b的个数和c的个数 并输出该最小长度。 题目分

按钮普通按钮构造方法：public JButton();public JButton(String text); 切换按钮 切换按钮有两种状态，即选中状态和未选中状态。 通过isSelected()方法可以获知当前按钮状态。构造方法：JTo

AWT和SwingAWT重量级控件，实际上是在利用操作系统所提供的图形库。 Swing轻量级控件，用纯粹的Java代码实现的。 AWT与Swing的区别AWT是基于本地方法的C/C++程序，而Swing是基于AWT的Java程序；Swing

概述网络ISO/OSI网络参考模型分为7层。 TCP/IP网络模型模型分为五个层次： 应用层 传输层 传输层协议包括TCP和UDP 网络层 数据链路层 物理层 一些基本概念： IP地址 端口号 套接字 使用InetAddress类I

多线程与多进程进程一般是对操作系统而言的；线程一般是对某程序而言的。比如，打开word的同时打开outlook接收邮件，我们说这是两个进程；而打开outlook收取新邮件的同时查看已下载的邮件，我们就说这是两个进程。 线程的状态Thread