- 博客(60)
- 收藏
- 关注
原创 迪杰斯特拉堆优化
#include<bits/stdc++.h>using namespace std;const int maxn = 2e5 + 5;const int INF = 0x3f3f3f3f;priority_queue<pair<int, int>, vector<pair<int, int>>, greater<pair<int , int>>> pq;vector<pair<long long.
2022-03-26 20:58:59
317
原创 CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes) 题解
A. Good Pairs题意:在数组中找出两个数i,j,使得分析: 只需要找最大值和最小值的下标即可code:#include<bits/stdc++.h>using namespace std;void solve() { int n; cin >> n; vector<int> a(n); for (int &i : a) cin >> i; cout << max_element(a.begin()
2022-03-25 11:40:32
1406
原创 四、MySQL单表
MySQL单表第一章 SQL语句查询1.1 排序1.2 聚合1.3 分组1.4 分页查询第一章 SQL语句查询1.1 排序通过order by 语句可以将查询出的结果进行排序,格式如下:SELECT * FROM 表名 ORDER BY 排序字段ASC|DESC; ASC 升序 (默认) DESC 降序1.2 聚合之前我们做的查询都是横向查询,它们都是根据条件一行一行的进行判断,而使用聚合函数查询是纵向查询,他是对查询后的结果的列进行计算,然后返回一个单一的值;另外聚合函数会忽略空值
2022-03-24 21:37:06
353
原创 三、SQL语句
SQL语句3.1 SQL概述3.1.1 SQL语句介绍3.1.2 SQL语句分类数据定义语言数据操作语言数据控制语言数据查询语言3.1.3 SQL通用语法3.1 SQL概述3.1.1 SQL语句介绍数据库是不认识java语言的,但是我们同样要与数据库交互,这时就需要使用到数据库认识的语言SQL语句,它是数据库的代码。结构化查询语言(Structured Query Language)简称SQL,是关系型数据库管理系统都需要遵循的规范。不同的数据库生产商都支持SQL语句,但都有特有内容。普通话:各数
2022-03-20 19:44:01
984
原创 二、MySQL数据库
MySQL数据库2.1 MySQL安装下载安装包MySQL启动以及关闭2.2登录MySQL数据库2.3 SQLyog (MySQL图形化开发工具)安装2.1 MySQL安装下载安装包下载地址: link然后选择红色圈起来的那个进去后选择(根据自己的系统来,这里我的是windows)然后下载我圈起来的那个继续点击圈起来红色的那块下面的安装可参考大佬的博客:链接MySQL启动以及关闭安装好了MySQL怎么启动或者关闭呢?先打开文件,然后看到一个此电脑,右键单击然后点击属性然后
2022-03-18 15:58:11
6256
原创 一、数据库介绍
1.1数据库概述(1)什么是数据库(DataBase)简言之,数据库就是储存数据的仓库,其本质为一个文件系统(二进制存储) (2)什么是数据库管理系统(DataBase Management System-DBMS)DBMS是一个软件,用来管理文件(DB),程序员通常不会直接去操作DB(因为是01代码)而是通过DBMS去操作DB通常数据库内部还有多个逻辑数据库,而逻辑数据库里有多张表,大概长这样~1.2数据库表所谓表就是个表格,下面我画个简单的表吧...
2022-03-17 22:01:34
596
原创 头歌 实践准备 - 分布式版本管理工具
第一关#创建gitTraining文件夹mkdir gitTraining#进入gitTraining文件夹cd gitTraining#请添加初始化本地Git仓库的命令#********** Begin **********#git init#********** End **********#第二关#创建gitTraining文件夹mkdir gitTraining#进入gitTraining文件夹cd gitTraining#请添加初始化本地Git仓库的
2022-03-03 09:45:01
883
原创 计算几何模板(部分)
点的定义struct Point { double x, y; Point(double x = 0, double y = 0) : x(x), y(y) {} bool operator < (const Point& rhs) const { return x < rhs.x; }};Point operator + (const Point& A, const Point& B) { return Point(A.x + B.x, A
2022-02-18 18:41:59
224
原创 POJ2074 Line of Sight
今天刚写的一道比较好玩的计算几何题。大致题意:有一栋房子和一条马路,房子和马路之间有一些障碍物,房子,马路,障碍物都可以视作平行x轴的线段,告诉你马路,房子,若干障碍物的端点坐标,现在要求计算马路上最长的一段,这一段所有的点都可以看到房子,请输出这个长度,否则输出No view思路:对于某个障碍物而言,求出经过障碍物右端点和房子左端点的直线,以及经过障碍物左端点和房子右端点的直线,这两条直线分别与马路相交,在马路上构成两个交点,这两个交点 之间的线段上的每一个点必然是看不见房子的(姑且称之为"阴影部
2022-02-17 20:29:40
530
原创 欧拉计划1-10题解
Problem 1在小于10的自然数中,3或5的倍数有3、5、6和9,这些数之和是23。求小于1000的自然数中所有3或5的倍数之和。分析:找出3的倍数之和和5的倍数之和再减去它们的最小公倍数之和即可#include<bits/stdc++.h>using namespace std;int main() { int sum3 = (3 + 999) * 333 / 2; int sum5 = (5 + 995) * 199 / 2; int sum15 = (15
2022-02-14 13:47:53
713
原创 dp做题笔记4
这次题目主要来源于codeforces的dp专题CF1594B Gregor and the Pawn Game题意:给定一个 N×N 的棋盘,第一行有若干敌方棋子,第 N 行有若干己方棋子,有两种走方式,问有多少己方棋子能到第一行。0表示该格没有棋子,1表示该格有棋子行走方式:若前方无棋子可直线走。 斜着走并吃敌方棋子。思路:贪心即可,若前方每一...
2022-01-22 14:43:36
416
原创 01背包和完全背包
1.01背包有 N 件物品和一个容量为 V 的背包。第 i 件物品的费用是 c[i],价值是 w[i]。求解将哪些物品装入背包可使价值总和最大这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。 用子问题定义状态:即 f[i][v]表示前 i 件物品恰放入一个容量为 v 的背包可以 获得的最大价值。则其状态转移方程便是:f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}这个方程非常重要,几乎所有跟背包相关的问题的方程都是由它衍生出来
2022-01-20 13:40:00
252
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人