首页 > 其他分享 >总结与归纳之数据结构

总结与归纳之数据结构

时间:2023-04-14 19:44:26浏览次数:40  
标签:总结 分治 归纳 线段 查集 数据结构 莫队 左偏

(开一个大坑)

前言

总论

正文

基础数据结构

队列

链表

数据哈希(这也基础?)

并查集

传统+基础变种并查集

可持久化并查集

单调栈/队列

ST 表

树状数组

线段树

传统线段树

李超线段树

segbeats

主席树

动态开点与标记永久化

线段树分裂与合并

线段树分治

平衡树

传统平衡树

可持久化平衡树

左偏树

传统左偏树

可持久化左偏树

k-d tree

树链剖分/dsu on tree

LCT

珂朵莉树

cdq 分治

整体二分

点/边分治/树

虚树

分块

莫队

普通莫队

带修莫队

树上莫队

回滚莫队

树套树(排列组合?)

总结

标签:总结,分治,归纳,线段,查集,数据结构,莫队,左偏
From: https://www.cnblogs.com/2021hych/p/17319663.html

相关文章

  • scrum项目冲刺_Day3会议总结
    今日团队任务:图片转excel(5天)前端开发(需团队风格统一)调用接口(后端),json数据->excel前后端连接           任烁玚(进行中)            图片转html(8天)前端开发(需团队风格统一)图片转为pdf(存储)pdf转html(调用接口)[html存储到数据库]前后台数据同......
  • vue路由传值总结
    路由传值总结1.路由导航:在router.js中配置路由的path为/XXX/:id的方式,在路由跳转的时候,设置路径/XXX/123即可跳转接收通过this.$route.params.id 即可拿到1232.params传参:通过this.$router.push传参,配置name匹配路由name属性,设置params对象,内部为传入......
  • MySQL(十四)分析查询语句Explain 七千字总结
    分析查询语句:EXPLAIN1概述​ 定位了查询慢的SQL之后,就可以使用EXPLAIN或者DESCRIBE工具做针对性的分析查询。两者使用方法相同,并且分析结果也是相同的。​ MySQL中有专门负责SQL语句优化的优化器模块,主要功能是计算分析系统中收集到的统计信息,为客户端请求的Query提供它最优的......
  • Vue2总结
    笔记脚手架文件结构├──node_modules├──public│├──favicon.ico:页签图标│└──index.html:主页面├──src│├──assets:存放静态资源││└──logo.png││──component:存放组件││└──HelloWorld.vue│......
  • 算法基础模板整理(高阶数据结构篇)
    树状数组动态区间和询问+点修改int lowbit(int x){    return x & -x;}void add(int x, int v){    for(int i = x; i <= n; i += lowbit(i)) tree[i] += v;}int query(int x){    int res = 0;    for(int i = x; i......
  • Java基础--数据结构
    数据结构Java工具包提供了强大的数据结构。在Java中的数据结构主要包括以下几种接口和类:枚举(Enumeration)、位集合(BitSet)、向量(Vector)、栈(Stack)、字典(Dictionary)、哈希表(Hashtable)、属性(Properties)以上这些类是传统遗留的,在Java2中引入了一种新的框架-集合框架(Collection)Java......
  • Ajax_中文乱码总结
    1.发送路径中的参数有中文,在服务器段接收参数值是乱码解决办法:前端(客户端)两次编码,后端(服务器)一次解码!前端:varurl="index.jsp?test=来自前台我不是乱码";url=encodeURI(url);url=encodeURI(url);//两次编码XMLHTTP.open("post",url,true);后端:Stringname=arg0.getParameter......
  • 从ajax到跨域引发的相关面试题总结
    转载请注明出处:1.ajax异步和同步的区别Ajax是一种基于JavaScript语言和XMLHttpRequest对象的异步数据传输技术,通过它可以使不用刷新整个页面的情况下,对页面进行部分更新。同步和异步是指客户端发送请求时,主线程是否会阻塞等待服务器的响应返回。同步请求在发送请......
  • celery 使用经验总结
    为什么要使用celeryCelery是一个使用Python开发的分布式任务调度模块,因此对于大量使用Python构建的系统,可以说是无缝衔接,使用起来很方便。Celery专注于实时处理任务,同时也支持任务的定时调度。因此适合实时异步任务定时任务等调度场景。Celery需要依靠RabbitMQ等作为消息代理,同时......
  • 4.13今日总结
    今天学习了PyQt5的水平排列与垂直排列,学完就tm明年了fromPyQt5.QtCoreimportQtfromPyQt5.QtGuiimportQFontfromPyQt5.QtWidgetsimportQApplication,QWidget,QLabel,QLineEdit,QPushButton,QVBoxLayout,QHBoxLayout,\QMessageBox,QGridLayoutclassLo......