算法解析
Dust_Heart
这个作者很懒,什么都没留下…
展开
-
【数据库】数据库建立索引的原因
一、 为什么加索引主要原因:可以利用二分查找大大加快数据的检索速度(B+树)通过创建唯一性索引,可以保证数据库表中每一行数据的唯一性可以加速表和表之间的连接二、 如何加索引1. 场景介绍引入一个场景,以下面的表为例,这个表有5个字段,分别是id,name,time,subject和grade,我们要进行如下两种操作查询某一个人某一门科目在某一天考了多少分查询某一个人某一门科目在某个时间范围内分别考了多少分字段名字段含义id主键idname姓原创 2020-12-31 16:16:55 · 1506 阅读 · 0 评论 -
HDOJ 3507 Print Article (斜率优化DP)
Print ArticleTime Limit: 9000/3000 MS(Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 11840 Accepted Submission(s): 3617 Problem DescriptionZero has an old pr...原创 2017-04-30 17:30:53 · 705 阅读 · 0 评论 -
KMP (KMP+拓展KMP)算法总结
KMP算法KMP算法是一种线性时间复杂度的字符串匹配算法,它是对BF(Brute-Force,最基本的字符串匹配算法)的改进。对于给定的原始串S和模式串T,需要从字符串S中找到字符串T出现的位置的索引。KMP算法由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现,因此人们称它为Knuth--Morris--Pratt算法,简称KMP算法。在讲解KMP算法之前,有必要对它的前转载 2017-05-28 20:58:57 · 1329 阅读 · 1 评论 -
差分约束算法总结
差分约束系统一、概念 如果一个系统由n个变量和m个约束条件组成,形成m个形如ai-aj≤k的不等式(i,j∈[1,n],k为常数),则称其为差分约束系统。二、引例给定n个变量和m个不等式,每个不等式的形式为 x[i] - x[j] 。例如当n = 4,m = 5,给出如下图所示的不等式组,求x3 - x0的最大值。原创 2017-06-03 01:48:34 · 14795 阅读 · 2 评论 -
HDOJ 1532 Drainage Ditches (Ford-Fulkerson + EK + Dinic)
DrainageDitchesTime Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16953 Accepted Submission(s): 8019Problem DescriptionEvery time it原创 2017-04-12 20:37:40 · 459 阅读 · 0 评论 -
最近公共祖先(LCA)算法实现过程 【Tarjan离线+倍增在线+RMQ】
最近公共祖先(LCA)首先来介绍下最近公共祖先(LCA)的概念百度上的解释:对于有根树T的两个结点u、v,最近公共祖先LCA(T,u,v)表示一个结点x,满足x是u、v的祖先且x的深度尽可能大。通俗语言:在一棵没有环的树上,每个节点肯定有其父亲节点和祖先节点,而最近公共祖先节点,就是两个节点在这棵树上深度最大的公共的祖先节点,即两个点在这棵树上距离最近的公共祖先节点原创 2017-05-24 22:31:47 · 17335 阅读 · 7 评论 -
数列分块入门【By hzwer】
数列分块入门【By hzwer】给出一个长为n的数列,以及n个操作,操作涉及区间加法,单点查值。给出一个长为n的数列,以及n个操作,操作涉及区间加法,询问区间内小于某个值x的元素个数。给出一个长为n的数列,以及n个操作,操作涉及区间加法,询问区间内小于某个值x的前驱(比其小的最大元素)。原创 2018-04-13 10:19:26 · 2186 阅读 · 0 评论