Qtech 暑假未讲到的算法(不完全)

简介: 优先队列、堆、RMQ问题(区间最值问题,可以用线段树解决,还有一个Sparse-Table算法)、排序二叉树、划分树、归并树.....

一、数据结构:

  优先队列、堆、RMQ问题(区间最值问题,可以用线段树解决,还有一个Sparse-Table算法)、排序二叉树、划分树、归并树.....

 字符串处理:

  KMP、字典树、后缀树、后缀数组(两种求后缀数组的方法 倍增和DC3算法)

 包括C++ STL 里面一些东西 比如sort vector map set stack queue mulitmap mulitmap proptity_queue.......

  还有快排、归并、堆、冒泡、选择、插入、希尔、基数、计数、地精等排序算法最好了解一下,还有基于快排的区间第K值的快速查找法



二、图论算法:

  二分匹配、网络流、几种最短路径算法、差分约束、强or弱连通图.......



三、DP 动态规划

  各种背包、数位DP、树形DP、状态压缩DP、概率DP、平行四边型法则,单调队列....

四、数论&计算几何&博弈论

  这个就涉及的多了,包括各种数学定理、微积分、概率论、线性代数等等数学知识,有很多很难的问题,不过一些基础的数论还是要知道的,比如gcd....

五、搜索

  假期讲了dfs和bfs的原理,它们的应用很广,还有一些衍生出来的算法,比如双向广搜、A-star搜索、跳点搜索。。。

目录
相关文章
|
定位技术 数据安全/隐私保护 iOS开发
一文讲清楚地图地理坐标系
一文讲清楚地图地理坐标系
650 0
|
定位技术 开发工具 图形学
|
存储 算法 Java
《Java 在 3D 视觉与重建领域:开启无限可能之旅》
在科技飞速发展的今天,3D视觉和重建技术正变革众多行业。Java作为一种广泛应用的编程语言,在3D视觉与重建中展现出巨大潜力。本文探讨Java在图像采集、3D数据处理及重建算法中的应用,分析其在VR/AR、自动驾驶、智能制造等领域的应用场景,并展望未来挑战与机遇。Java凭借其丰富的生态系统和强大的开发能力,有望在3D视觉领域发挥重要作用,推动技术创新与发展。
277 8
|
JSON 前端开发 Java
【Java笔记+踩坑】SpringMVC基础
springmvc简介、入门案例、bean加载控制、PostMan工具的使用、普通和JSON和日期格式请求参数传递、响应JSON或jsp或文本、Rest风格
【Java笔记+踩坑】SpringMVC基础
|
分布式计算 Serverless 调度
EMR Serverless Spark:结合实时计算 Flink 基于 Paimon 实现流批一体
本文演示了使用实时计算 Flink 版和 Serverless Spark 产品快速构建 Paimon 数据湖分析的流程,包括数据入湖 OSS、交互式查询,以及离线Compact。Serverless Spark完全兼容Paimon,通过内置的DLF的元数据实现了和其余云产品如实时计算Flink版的元数据互通,形成了完整的流批一体的解决方案。同时支持灵活的作业运行方式和参数配置,能够满足实时分析、生产调度等多项需求。
61230 107
|
Cloud Native 测试技术 开发者
阿里云服务网格ASM多集群实践(二):高效按需的应用多环境部署与全链路灰度发布
介绍服务网格ASM提出的一种多集群部署下的多环境部署与全链路灰度发布解决方案。
|
Oracle 关系型数据库 数据库
关系型数据库Oracle执行RMAN脚本
【7月更文挑战第22天】
423 2
|
Linux 持续交付 开发者
开源项目的社区建设与管理
开源项目的社区建设与管理
498 0
开源项目的社区建设与管理
|
Python
【已解决】Caused by: org.apache.spark.SparkException: Python worker failed to connect back.
【已解决】Caused by: org.apache.spark.SparkException: Python worker failed to connect back.
739 0