Doran_dinosaur

分类

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

/ 注册

TA的专栏 2篇文章 0人订阅

2篇文章 879人学习

全部文章（共260篇）

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 506

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 531

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 580

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

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

2020-09-18

0 450

SQL---DDL关于表的操作

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

2020-09-18

0 418

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

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

2020-09-18

0 513

公路村村通 (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 463

最小生成树---prim()算法

最小生成树定义：在一个给定的无向图中，求一棵树使得这棵树拥有图中所有的顶点所有边都是来自图中的边满足整棵树的边权之和最小最小生成树性质： ①最小生成树是树，因此其边数等于顶点数减一，且树内一定不会有环 ②对给定的图，其最小生成树可以不唯一，但其边权之和一定是唯一的 ③...

2020-09-18

0 526

L2-031 深入虎穴 (25分)

题目描述著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门...

2020-09-18

0 1161

树上子链题解

思路分析： 1.题目要求求解点权之和，这里区别一下点权和边权2.求最大的子链：就是树的直径 =　ｍａｘ（最长链+次长链）3.因为有负权，所以不能使用BFS或DFS 参考代码： #include<bits/stdc++.h> using namespace std; const int ...

2020-08-27

2 821