Doran_dinosaur

分类

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

/ 注册

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

2篇文章 879人学习

全部文章（共260篇）

1052 Linked List Sorting (25)

#include<cstdio> #include<algorithm> #define maxn 100005 using namespace std; struct Node{ int address,data,next,inList; }node[maxn...

2020-09-18

0 430

1097 Deduplication on a Linked List (25)

#include<iostream> #include<cmath> #include<set> #include<vector> #define maxn 1000005 using namespace std; struct Node{ ...

2020-09-18

0 448

1133 Splitting A Linked List (25)

#include<iostream> #include<algorithm> #define maxn 100005 using namespace std; int k=0; struct Node{ int address,data,next,inList,o...

2020-09-18

0 419

PAT---链表题总结

转载对于有些问题来说，结点的地址是比较小的整数（例如5位数的地址），这样就没有必要去建立动态链表。静态链表：实现原理是hash，通过建立一个结构体数组，并令数组的下标直接表示结点的地址，静态链表不需要头结点。使用静态链表时，尽量不要把结构体类型名和结构体变量名取成相同的名字。（影响到了s...

2020-09-18

0 545

PAT---二叉树总结

二叉树的静态实现，能完全不使用指针来解题二叉树定义 // 定义 struct Node{ int data; //数据域 int lchild;//指向左子树根结点的指针 int rchild;//指向右子树根结点的指针 }node[maxn]; 新建结点 ...

2020-09-18

0 390

PAT---树

由于无法确定子节点个数，因此需要使用STL中的vector，即长度根据实际需要而自动变化的“数组”。定义： //树的定义 struct Node{ int data;//数据域 vector<int> child; int level; }node[maxn]; ...

2020-09-18

0 416

PAT---并查集总结

并查集的定义：并：Union 查：FInd 并查集支持两个操作：合并和查找合并：合并两个集合查找：判断两个元素是否在一个集合对同一个集合来说只存在一个根节点，且将其作为所属集合的标识。并查集的基本操作 ①并查集的实现 //并查集的实现 int fa...

2020-09-18

0 467

数据库---介绍与卸载（安装略）

数据库相关概念： DB：数据库：存储数据的“仓库”，保存了一系列有组织的数据 DBMS ：数据库管理系统：数据库是通过DBMS创建和操作的容器 SQL：结构化查询语言：专门用来与数据库通信的语言 MySQL数据库的介绍： MySQL是一种开放源代码的关系型数据库管理系统。 D...

2020-09-18

0 369

SQL语言---简单介绍

什么是SQL: SQL（Structured Query Language）是“结构化查询语言”，它是对关系型数据库的操作语言。它可以应用到所有关系型数据库中，例如：MySQL、Oracle、SQL Server等。这些标准就与JDK的版本一样，在新的版本中总要有一些语法的变化。不同时期的...

2020-09-18

0 649

SQL语言---基础查询

语法： select 查询列表 from 表名； select 多个查询列表 from 表名；特点： 1、查询的结果集是一个虚拟表 2、select 查询列表类似于System.out.println(打印内容); 查询列表可以是：字段、表达式、常量、函数等查询函数： SELECT D...

2020-09-18

0 414