搜索结果
查询Tags标签： Dep，共有 100条记录-
MySQL_分页优化
MySQL_分页优化 起因： offset+limit方式的分页查询，当数据表超过100w条记录，性能会很差。 主要原因是offset limit的分页方式是从头开始查询，然后舍弃前offset个记录，所以offset偏移量越大，查询速度越慢。举例： 分页 limit 2000000，25，这个等同于数据库要扫描出 …
2022/5/10 19:02:12 人评论 次浏览 -
MySQL数据库03
自增特性create table t1(id int primary key auto_increment,name varchar(32) );insert into t1(name) values(jason),(kevin),(tony); insert into t1(name) values(oscar); # id=4delete from t1 where id=4; insert into t1(name) values(oscar); # id=5自增不会随…
2022/5/6 2:14:20 人评论 次浏览 -
外键、表查询关键字
外键 简介创建一张员工表id name age dep_name dep_desc缺陷1.表的重点不清晰(可以忽略) 既可以说是员工表也可以说是部门表2.表中某些字段对应的数据一直在重复(可以忽略)浪费存储空间3.表的扩展性极差 牵一发而动全身(不能忽略)耦合度太高 不利于维护解决:将一张表一分为…
2022/5/5 23:43:17 人评论 次浏览 -
#805. 【模板】最小瓶颈生成树（数据加强版）
考虑最小瓶颈生成树的性质因此我们可以直接在最小生成树上求 \(LCA\) 以及 路径上的边的最大值#include <bits/stdc++.h> using namespace std; typedef long long ll;template <typename T> void chkmax(T &x, T y) { x = x >= y ? x : y; } templat…
2022/4/26 23:13:54 人评论 次浏览 -
crowdstrike 内存型无文件攻击 都是属于主动防御范畴
prevention settings里有： Force ASLR Mitigation：An address space layout randomization(ASLR) bypass attempt was detected and blocked. This may have been part of an attempted exploit.Heap preallocation mitigation：A heap spray attempt was detetected an…
2022/4/19 7:13:52 人评论 次浏览 -
2022.02.24 网络流复习
2022.02.24 网络流复习 1. 有上下界网络流 1. 无源汇有上下界可行流 https://blog.csdn.net/wu_tongtong/article/details/73320968 1.1 建图无源汇有上下界可行流(也就是循环流) 模型:一个网络,求出一个流,使得每条边的流量必须>=Li且<=Hi, 每个点必须满足总流入量…
2022/4/15 23:17:37 人评论 次浏览 -
SP10707 COT2 - Count on a tree II
\(\text{Solution}\) 统计树上 \(x\) 到 \(y\) 路径不同数的种类数 可以树上莫队 离线的树上莫队就是把树用欧拉序拍下来，然后和序列上的莫队一样即可 \(\text{Code}\) #include <cstdio> #include <algorithm> #include <cmath> #define RE register …
2022/4/7 23:50:07 人评论 次浏览 -
洛谷P7518 [省选联考 2021 A/B 卷] 宝石
P7518 [省选联考 2021 A/B 卷] 宝石 题目来源 乍一看没有任何思路，于是当年我打了一个模拟程序混了点分就跑路了……然后现在还是得看题解……还得努力啊 这里用主席树+倍增+二分，复杂度O(nlog2 (n)),理解起来较为简单，但是对我来说太难想了。 一、题目初步转化 1.其实…
2022/3/21 6:29:43 人评论 次浏览 -
MySQL之外键以及操作表的SQL语句补充
外键其实就是用来标识表与表之间的数据关系，简单的理解为该字段可以让你去到其他表中查找数据 表与表之间建关系1、表关系分类一对一多对多一对多没有关系判断表关系的方式:换位思考2、一对多 针对一对多的表关系 外键字段建在多的一方foreign key(dep_id) references de…
2022/3/3 2:15:33 人评论 次浏览 -
MySQL多表查询&python操作MySQL
1. 多表查询思路 # 涉及到SQL查询题目，一定要先明确到底需要几张表。""" 多表查询的思路1. 子查询将SQL语句的查询结果括号括起来，当作另外一条SQL。就是日常生活中解决问题的方式，分布操作。2. 连表操作（重要）先将需要使用的表拼成一张大表，之后基于…
2022/2/22 19:25:07 人评论 次浏览 -
「USACO11DEC」Grass Planting G 题解 (树链剖分)
题目简介 给出一棵 \(N\) 个节点的树，有 \(M\) 个操作，操作为将一条路径上的边权加一或询问某条边的权值。 分析 点差分与边差分的区别是：点差分计入 \(lca\) ，边差分不计 \(lca\)。 模板树链剖分是对点统计，类似点差分。 本题是对边统计，只需要去掉 \(lca\) 的计算…
2022/2/17 23:14:58 人评论 次浏览 -
LCA
int LCA(int x,int y) {if(dep[x]<dep[y]) swap(x,y);for(int i=20;i>=0;i--) if(dep[f[x][i]]>=dep[y]) x=f[x][i];if(x==y) return x;for(int i=20;i>=0;i--){if(f[x][i]!=f[y][i]){x=f[x][i];y=f[y][i];}}return fa[x]; }
2022/2/12 23:46:58 人评论 次浏览 -
LCA-最近公共祖先 向上标记法、倍增法、Tarjan
LCA 向上标记法 时间复杂度 O(n∗m)O(n*m)O(n∗m) 如果两个结点不相同，就将较深的结点向上移动，直到移动到相同结点，那么该结点即为公共祖先结点。 代码 //预处理每个结点的深度，以及结点的父结点的编号 void dfs(int u, int father){depth[u]=depth[father]+1;fa[u]=…
2022/2/7 23:12:51 人评论 次浏览 -
「codeforces - 1481F」AB Tree
link。 理一下逻辑，主要讲一下我做题时的疑惑和其它题解没提到的细节。 首先容易看到，一个必然不劣的贪心策略是把尽量靠近根的层铺成同样的字符。也许会有疑惑，字符串是否本质不同的判定每个位置地位相等。然而在这题里面字符串个数的贡献是和结点所为根的子树大小有关…
2022/2/4 23:49:18 人评论 次浏览 -
Mysql外键对应关系
一.外键: foreign key 注意： 1.被关联的字段必须是一个key，通常是id字段 2.创建表时：必须先建立被关联的表，才能建立关联表 外键： constraint 外键名字 （可以不写，不写系统会自动分配）。 foreign key (当前表需要关联的id，直接写自己设置的id) references 被关联…
2022/2/1 2:13:14 人评论 次浏览
