转载 对于有些问题来说，结点的地址是比较小的整数（例如5位数的地址），这样就没有必要去建立动态链表。 静态链表：实现原理是hash，通过建立一个结构体数组，并令数组的下标直接表示结点的地址，静态链表不需要头结点。 使用静态链表时，尽量不要把结构体类型名和结构体变量名取成相同的名字。（影响到了sort函数） 二叉树静态实现  二叉树结构定义（注意结构体类型名和结构体变量名不同哦，影响到sort（）调用了）  struct Node{  int address;//结点地址  int data;//数据域  int next;//指针域  XXX;//结点的某个性质，不同题目会有不同的设置  }n...

二叉树的静态实现，能完全不使用指针来解题  二叉树定义  // 定义  struct Node{  int data; //数据域 int lchild;//指向左子树根结点的指针 int rchild;//指向右子树根结点的指针  }node[maxn];   新建结点  //新建结点  int index=0; int newNode(int data){  node[index].data=data; node[index].lchild=-1; node[index].rchild=-1; return index++; }   插入  //插入 void insert(int &am...

由于无法确定子节点个数，因此需要使用STL中的vector，即长度根据实际需要而自动变化的“数组”。 定义： //树的定义  struct Node{  int data;//数据域 vector<int> child; int level; }node[maxn];  新建结点： //新建结点 int index=0; int newNode(int data){  node[index].data=data; node[index].child.clear();//清空子节点 return index++; }   在考试中涉及树（非二叉树）的考查时，一般都是很人性化的给出了结...

并查集的定义：   并：Union  查：FInd 并查集支持两个操作：合并和查找 合并：合并两个集合 查找：判断两个元素是否在一个集合  对同一个集合来说只存在一个根节点，且将其作为所属集合的标识。 并查集的基本操作   ①并查集的实现  //并查集的实现 int father[N];    ②初始化  //初始化 for(int i=1;i<=N;i++){  father[i]=i; }    ③查找  把当前查询结点的路径上的所有结点的父亲都指向根结点   ①按原先的写法获得x的根结点r  ②重新从x开始走一遍寻找根结点的过程，把路径上经过的所有结点的父亲全部改为根结点r  ``...

数据库相关概念：  DB：数据库：存储数据的“仓库”，保存了一系列有组织的数据 DBMS ：数据库管理系统：数据库是通过DBMS创建和操作的容器 SQL：结构化查询语言：专门用来与数据库通信的语言  MySQL数据库的介绍：  MySQL是一种开放源代码的关系型数据库管理系统。  DBMS分为两类：  基于共享文件系统的DBMS（Access） 基于客户机—服务器的DBMS （MySQL、Oracle、SQLServer）  MySQL的数据库管理软件是C/S结构，底层是TCP/IP协议的程序：  S：服务器端，D：客户端 服务端，先启动，有一个端口号，监听/等待客户端的连接  MySQL产品...

什么是SQL:  SQL（Structured Query Language）是“结构化查询语言”，它是对关系型数据库的操作语言。它可以应用到所有关系型数据库中，例如：MySQL、Oracle、SQL Server等。 这些标准就与JDK的版本一样，在新的版本中总要有一些语法的变化。不同时期的数据库对不同标准做了实现。 虽然SQL可以用在所有关系型数据库中，但很多数据库还都有标准之后的一些语法，我们可以称之为“方言”。例如MySQL中的LIMIT语句就是MySQL独有的方言，其它数据库都不支持！当然，Oracle或SQL Server都有自己的方言。  SQL语法要求:  SQL语句可以单行或...

语法： select 查询列表 from 表名； select 多个查询列表 from 表名； 特点： 1、查询的结果集 是一个虚拟表 2、select 查询列表 类似于System.out.println(打印内容); 查询列表可以是：字段、表达式、常量、函数等 查询函数： SELECT DATABASE(); SELECT VERSION(); SELECT USER(); 起别名： 方式一：使用as关键字 SELECT last_name AS "姓 名" FROM `employees`; 方式二：使用空格 SELECT last_name "姓 名&qu...

#条件查询 语法： select 查询列表 from 表名 where 筛选条件 执行顺序：from>where>select 特点： 1、按关系表达式筛选 > < >= <= = <> 也可以用!=,但是不建议 2、按逻辑表达式筛选 and or not 也可以用&& || ! ,但是不建议 3、模糊查询 like in between and is null 模糊查询： 1、like 功能： 一般和通配符搭配使用，对字符型数据进行部分匹配查询 常见的通配符： _任意单个字符 %任意多个字符 #查询姓名中包含字符a的员工信息 S...

堆是一颗完全二叉树，一般用于优先队列的实现。  树中每个结点的值都不小于（或不大于）其左右孩子的值。 大顶堆：父结点大于或等于孩子结点的值 小顶堆：父结点小于或等于孩子结点的值  存储状态：  第一个结点将存储于数组中的1号位 左孩子是2i号位 右孩子为（2i+1）号位。  更新建堆方法： 最小堆 int heap[maxn],cnt=0; void creat(int x) {  heap[++cnt]=x; int t=cnt; while(t>1&&heap[t/2]>heap[t]) {  swap(heap[t/2],heap[t]); t/=2; } h...

#排序查询 语法： select 查询列表 from 表名 where 筛选条件 order by 排序列表 执行顺序： ①from子句 ②where子句 ③select子句 ④order by子句 特点： 1、排序列表可以是单个字段、多个字段、表达式、函数、列数、以及以上的组合 2、升序，通过asc，默认行为 降序，通过desc #将员工编号>120的员工信息进行工资的降序 SELECT * FROM employees WHERE employee_id >120 ORDER BY salary DESC; #按姓名的字数长度进行升序 SELECT last_name FROM...

#常见函数 1、自定义方法（函数） 2、调用方法（函数）☆ 常见函数： 字符函数 concat substr length char_length upper lower trim left right lpad rpad instr strcmp 数学函数 abs ceil floor round truncate mod 日期函数 now curtime curdate datediff date_format str_to_date 流程控制函数 if case #一、字符函数 1、CONCAT 拼接字符 SELECT CONCAT('hello',first_name,last_nam...

```cpp #分组函数 说明：分组函数往往用于实现将一组数据进行统计计算， 最终得到一个值，又称为聚合函数或统计函数 分组函数有： sum():求和 avg():求平均数 max():求最大值 min():求最小值 count():计算非空字段值的个数 #查询员工信息表中，所有员工的工资和、工资平均值、最低工资、最高工资、有工资的个数 SELECT SUM(salary),AVG(salary),MIN(salary), MIN(salary),COUNT(salary) FROM `employees`; #查询emp表中记录数： SELECT COUNT(`employee_id`) F...

#连接查询 含义： 又称多表查询，当查询的字段来自于多个表时，就会用到连接查询 笛卡尔乘积现象： 表1 有m行，表2有n行，结果=m*n行 发生原因：没有有效的连接条件 如何避免：添加有效的连接条件 SELECT NAME,boyName FROM boys,beauty WHERE beauty.`boyfriend_id`=boys.id; 分类: 按年代分类：sq192标准：仅仅支持内连接 sq199标准：支持内连接+外连接（左外和右外）+交叉连接 按功能分类： 内连接：等值连接、非等值连接、自连接 外连接：左外连接、右外连接、全外连接 交叉连接   一、内连接 ①等值连接： 语法： s...

图： PAT (Advanced Level) Practice 用到图的存储方式，但没有用到图的算法的题目  1122 Hamiltonian Cycle (25)  1126 Eulerian Path (25)  1134 Vertex Cover (25)  1142 Maximal Clique (25)  1154 Vertex Coloring (25)  图的遍历： 1.定义：  顶点的度：与该顶点相连的边的条数 顶点和边量化的属性分别为点权和边权  2.存储 邻接矩阵：  对称的矩阵 若题目中不存在权值，G[i][j]=1表示顶点i和顶点j之间有边，G[i][j]=0表示顶点...