相关文章
【数据库必备知识】索引和事务
数据库系列文章 1. 零基础带你快速上手SQL语言2. 玩转表及其数据3. 上手表设计 4. 索引和事务 目录
📖前言
1. 索引
1.1 索引的概念
1.2 索引的作用
1.3 索引的使用场景
1.4 索引的使用
1.5 索引背后的数据结构(B树)
2. 事务
2.1 事务的概念
2.2 数据库使…
建站知识
2025/2/8 14:20:28
4311 编写递归函数getPower计算x的y次方
【题目描述】 编写递归函数getPower计算x的y次方,在同一个程序中针对整型和实型实现两个重载的函数(当y<0时,返回0): int getPower(int x, int y); //整型版本 double getPower(double x, int y); //实型版本 在主程序中实现输入输出&…
建站知识
2025/3/4 22:10:59
bzoj4311: 向量(线段树分治+凸包)
传送门 题意: 支持插入一个向量,删去某一个现有的向量,查询现有的所有向量与给出的一个向量的点积的最大值。 思路: 考虑线段树分治。 先对于每个向量处理出其有效时间放到线段树上面,然后考虑查询:对于两个…
建站知识
2025/2/18 4:56:27
2019.02.26 bzoj4311: 向量(线段树分治+凸包)
传送门 题意: 支持插入一个向量,删去某一个现有的向量,查询现有的所有向量与给出的一个向量的点积的最大值。 思路: 考虑线段树分治。 先对于每个向量处理出其有效时间放到线段树上面,然后考虑查询:对于两个…
建站知识
2025/2/8 14:23:30
洛谷P4311 士兵占领
题目链接:https://www.luogu.org/problemnew/show/P4311 知识点: 最大流 解题思路: 对于每一行,建立一条从源点到该行的边,容量为这一行能不放置士兵的点数; 对于每一列,建立一条从该列到汇点…
建站知识
2025/3/8 16:37:19
hdu_4311_Meeting point-1(曼哈顿距离)及其拓展
hdu_4311_Meeting point-1(曼哈顿距离)及其拓展 题目链接 题目描述
给定n个点,找出其中一个点,使得其他点到这个点的曼哈顿距离和最小,求这个最小距离和。
Sample Input
4 6 -4 -1 -1 -2 2 -4 0 2 0 3 5 -2 6 0 0 2 0 -5 -2 2 …
建站知识
2025/3/4 20:54:18
jzoj4311 统一天下
Description Input Output Sample Input
4 4 1 3 2 1 4 3 4 3 4 1 1 2
Sample Output
68
Data Constraint 算法讨论
问题的关键是如何求出两棵树的重心,那就是f[i],即所有点到点i的距离,首先dfs一次求出f[1]和z[i](i的子树的大小)…
建站知识
2025/2/8 14:24:55