数据结构(数组模拟,用静态链表而不是动态链表是因为其效率相对较高)链表与邻接表单链表·(邻接表:存储图和树)首先用数组e[n]表示某点的值,ne[n]表示某点的next指针,二者靠下标关联,空节点下标设为-1 //值 3 5 7 9 head -> O -> O -> O -> O -> 空节点 //下标 0 1 2 3 -1 e[0] = 3, e[1] = 5, e[2] = 7, e[3] = 9 en[0] = 1,ne[1] = 2,ne[2] = 3,ne[3] = -1 const int N = 100010; //head表示头节点的下标 //e[i]表示节点i的值 //ne[i]表示节点i的next指针 //idx 储存当前已经用到了哪个点 int head,e[N],ne[N],idx; //初始化 void init(){ head = -1; idx = 0; } //将x插到头节点 void add_to_head(int x){
MySQL #SQL1.创建数据库使用下面的语句来创建一个名称为sql_tutorial的数据库CREATE DATABASE `sql_tutorial`;还可以展示所有的数据库SHOW DATABASES;选择使用数据库:USE `sql_tutorial`;一个数据库中包含多个表格table,可将表格中的属性设置为key,由此可以让表格之间产生关联其中,primary key(主键)可以唯一表示某一条数据,而foreign key(外键)可以对应到另一张表格的primaryk key同一个表格可以有多个primary key,因为数据可能相同,需要多个属性才能唯一确定一条数据,例如下面的表格emp_idclient_idtotal_sales206400700002074012400020840098002084032400021040487940-- 使用下面的语句创建表格 CREATE TABLE `student`( `student_id` INT AUTO_INCREMENT, `name` VARCHAR(20) NOT NULL, `majo
admin