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搜索、跳点搜索。。。

目录
相关文章
|
6月前
|
SQL
二次查询过程
【7月更文挑战第8天】
73 7
|
8月前
|
算法 C++
【算法】网络最大流问题,三次尝试以失败告终
开始 已多次看到“网络最大流问题”的字眼,一直不知道是什么,后来终于有一次打算仔细了解一下,期间我发现了一篇不错的博客:全面理解网络流中的最大流问题。在这篇博客的帮助下,我成功弄清楚了什么是网络流中的最大流问题,同时也明白了解决这个问题的基本思路。
107 0
解决URLClassLoader使用addURL方法失效的问题
解决URLClassLoader使用addURL方法失效的问题
137 0
|
算法
HIMA Z7138 通过将未使用的参数设置为零来实现
HIMA Z7138 通过将未使用的参数设置为零来实现
HIMA Z7138 通过将未使用的参数设置为零来实现
|
消息中间件 存储 RocketMQ
删除过期文件机制分析|学习笔记
快速学习删除过期文件机制分析
|
算法
设置无效,为什么下载分数经常变化?
设置无效,为什么下载分数经常变化?
89 0
|
SQL 安全 数据库
基于令牌的服务器访问验证失败,出现基础结构错误。请检查以前的错误
一数据库服务器(SQL Server 2014)上的一个作业执行报错,具体错误信息如下:   Executed as user: NT SERVICE\SQLSERVERAGENT. 用户 'xxxx\xxxxx$' 登录失败。
1956 0
基于令牌的服务器访问验证失败,出现基础结构错误。请检查以前的错误
|
机器学习/深度学习 编解码 算法
VMAF:未毕之旅
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/vn9PLgZvnPs1522s82g/article/details/84001337 ...
4219 0