Doran_dinosaur

分类

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

/ 注册

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

2篇文章 879人学习

全部文章（共260篇）

SQL语言---条件查询

#条件查询语法： select 查询列表 from 表名 where 筛选条件执行顺序：from>where>select 特点： 1、按关系表达式筛选 > < >= <= = <> 也可以用!=,但是不建议 2、按逻辑表达式筛选 and ...

2020-09-18

0 394

PAT---堆总结

堆是一颗完全二叉树，一般用于优先队列的实现。树中每个结点的值都不小于（或不大于）其左右孩子的值。大顶堆：父结点大于或等于孩子结点的值小顶堆：父结点小于或等于孩子结点的值存储状态：第一个结点将存储于数组中的1号位左孩子是2i号位右孩子为（2i+1）号位。更新...

2020-09-18

0 418

SQL语言---排序查询

#排序查询语法： select 查询列表 from 表名 where 筛选条件 order by 排序列表执行顺序： ①from子句 ②where子句 ③select子句 ④order by子句特点： 1、排序列表可以是单个字段、多个字段、表达式、函数、列数、以及以上的组合 2、升序，通...

2020-09-18

0 406

SQL语言---常见函数

#常见函数 1、自定义方法（函数） 2、调用方法（函数）☆ 常见函数：字符函数 concat substr length char_length upper lower trim left right lpad rpad instr str...

2020-09-18

1 451

SQL---分组函数和分组查询

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

2020-09-18

0 628

SQL---连接查询

#连接查询含义：又称多表查询，当查询的字段来自于多个表时，就会用到连接查询笛卡尔乘积现象：表1 有m行，表2有n行，结果=m*n行发生原因：没有有效的连接条件如何避免：添加有效的连接条件 SELECT NAME,boyName FROM boys,beauty WHERE be...

2020-09-18

0 442

PAT---图与图的遍历

图： PAT (Advanced Level) Practice 用到图的存储方式，但没有用到图的算法的题目 1122 Hamiltonian Cycle (25) 1126 Eulerian Path (25) 1134 Vertex Cover (25) 1142 Maximal C...

2020-09-18

0 454

SQL---子查询

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

2020-09-18

0 585

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

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

2020-09-18

0 529

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

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

2020-09-18

0 623