一波数据结构

Posted 719666a

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了一波数据结构相关的知识,希望对你有一定的参考价值。

最近在刷数据结构

数据结构题目比图论简单一点;从生疏到......蒟蒻。

一、树状数组&线段树基础

树状数组+差分+离散化=》可以用来求逆序对

树状数组+差分可以搞一搞区间修改;

当然,能用树状数组,基本(不知道是不是全部)都能用线段树。

线段树的操作就复杂的多了,子函数有build(),query(),update(),pushdown()(懒标记下传有点difficult)

线段树练习题:Hotel 有点神仙......

二、lca

之前只会用st算法,后来,我选择了tarjan(这个牛人!!),因为它真心好用;

有些要注意的,就是数组大小,建图,建查询树,查询次数注意下,m=n*(n-1)/2。(比如遇到一个题只有10000kb弄了十几次试出来数组开的大小。当然这种恶心的题也不多见)

剩下的就是要仔细,仔细,再仔细。(数据结构不是多恶心就是因为它一般好找错误,变量名乱入........)

三、RMQ

 

以上是关于一波数据结构的主要内容,如果未能解决你的问题,请参考以下文章

大数据学习之路(跟着大神学习一波)

又一波Java数据结构与算法视频

json文件数据转存mysql数据工具,安利一波

dategrid快速录入一行数据的一波操作

是什么优化一波 RPC 框架了。。

整理一波关于Vue的核心面试题