#include<iostream> #include<algorithm> #define maxn 100005 using namespace std; int k=0; struct Node{  int address,data,next,inList,oriorder; }node[maxn]; bool cmp(Node a, Node b){  if(!a.inList||!b.inList) return a.inList>b.inList; if((a.data>=0&&b.data<0)||(a.data<0...

转载 对于有些问题来说，结点的地址是比较小的整数（例如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...