
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
【详解】手撕 一维、二维、三维差分数组原理(附图解,模板,例题分析)
差分是一种处理数据巧妙而简单的方法,可以应用于区间修改和询问问题。例如,将给定的数据集合 A 分成很多区间,并对这些区间进行很多次操作,每次都是对某段区间内的所有元素做相同的加减操作,此时若一个个的遍历修改这段区间内的每个元素,就会非常的耗时,效率不高。为此,我们引入一个叫 “差分数组” B,当修改这段区间时,只需要对这段区间的 端点进行修改,就能将整段区间的元素修改,这个操作是非常平滑的,只需要

树状数组详解(附图解,模板及经典例题分析)
顾名思义,就是像树一样的数据结构,与 Trie 树类似,其结构类型为完全二叉树,节点排列非常的有规律,故我们直接可以使用数组来模拟,以达到简洁而高效的目的

数据流图(DFD)这么理解吗?
图的形式来描述系统数据流向,每一层都代表了系统数据流向的一个抽象水平,层次越高,数据流向越抽象,(因为抽象的东西是很难有什么变化的,这也为我们对系统的设计猜想有了更好的辅助)。对于大型的系统,为了控制设计的复杂性,便于理解,更倾向于从抽象到具体,采用自定向下逐层分解的方式,将一个数据流图分解成若干个数据流子图来分别表示。(1) 接受顾客的订单,检验订单,若库存有货,进行供货处理,即修改库存,给仓库

到底了







