chstor

未归档

BFS(10) DFS(4) 二分答案(10) 前缀和(2) 排序算法(1) 树状数组(1) 模拟(1) 线性DP(8) 线段树(3) 背包DP(3) 蓝桥杯(4) 题解(13)

/ 注册

全部文章 / 未归档（共202篇）

SQL---子查询

#子查询说明：当一个查询语句中又嵌套了另一个完整的select语句，则被嵌套的select语句称为子查询或内查询外面的select语句称为主查询或外查询。分类：按子查询出现的位置进行分类： 1、select后面要求：子查询的结果为单行单列（标量子查询） 2、from后面要求：...

2020-09-18

0 560

SQL---分页查询和联合查询

#分页查询应用场景：当页面上的数据，一页显示不全，则需要分页显示分页查询的sql命令请求数据库服务器---->服务器响应查询到多条数据-->前台页面语法： select 查询列表 from 表名 where 筛选条件 group by 分组 having 分组后 order ...

2020-09-18

0 517

最短路径---Dijkstra算法（单源+边权非负数）

Dijkstra算法（迪杰斯特拉算法）用来解决单源最短路问题如果边权出现负数，用SPFA 算法可以用STL的优先队列priority_queue来优化 Dijkstra伪代码： //G为图，一般设为全局变量，数组d为源点到达各点的最短路径长度，s为起点 Dijkstra(G,d[],...

2020-09-18

0 604

1030 Travel Plan (30分)

法一：Dijkstra #include<iostream> #include<cstring> #include<algorithm> #define mm(a,x) memset(a,x,sizeof(a)) #define inf 0x3f3f3f3f c...

2020-09-18

0 493

Dijkstra+DFS优化

记录第一标尺的pre[] pre[]不用初始化每次找到最优的前驱时都会清空pre[v] 记录路径需要把中间点u录入后面 if(dist[u]+map[u][v]<dist[v]){ dist[v]=dist[u]+map[u][v]; pre[v].clear();...

2020-09-18

0 501

Floyd算法（多源最短路）

求任意两点u，v之间的最短路径长度，时间复杂度是O（n^3），顶点数在200以内，邻接矩阵实现（方便） Floyd算法描述：枚举顶点k在1~n 以顶点k作为中介点，枚举所有顶点对i和j（i在1~n,j在1~n）如果dis[i][k]+dis[k][j]<dis[i][j]成立赋值 d...

2020-09-18

0 551

SQL--DDL开篇（数据库和表的操作）

#DDL语言说明：Data Define Language数据定义语言，用于对数据库和表的管理和操作 #----------------库的管理------------- #一、创建数据库 CREATE DATABASE stuDB; CREATE DATABASE IF NOT EXISTS...

2020-09-18

0 430

SQL---DDL关于表的操作

#一、修改表语法：ALTER TABLE 表名 ADD|MODIFY|CHANGE|DROP COLUMN 字段名字段类型【字段约束】, #修改表名 ALTER TABLE stuinfo RENAME TO students; #添加字段 ALTER TABLE students AD...

2020-09-18

0 413

SQL---DML（数据操控语言）

#DML DML(Data Manipulation Lauguage) 数据操纵语言: insert update delete 一、数据的插入语法：插入单行： insert into 表名（字段名1，字段名2，...） value(值1，值2，...) 插入多行： insert ...

2020-09-18

0 502

公路村村通 (30分)

#include<iostream> #include<cstring> #define maxn 1005 #define mm(a,x) memset(a,x,sizeof(a)) #define inf 0x3f3f3f3f using namespace std;...

2020-09-18

0 454