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

目录
相关文章
|
3月前
|
安全
leetcode-802:找到最终的安全状态
leetcode-802:找到最终的安全状态
41 0
CAdUiDockControlBar::AssertValid未实现
CAdUiDockControlBar::AssertValid未实现
|
4月前
|
算法 C++
【算法】网络最大流问题,三次尝试以失败告终
开始 已多次看到“网络最大流问题”的字眼,一直不知道是什么,后来终于有一次打算仔细了解一下,期间我发现了一篇不错的博客:全面理解网络流中的最大流问题。在这篇博客的帮助下,我成功弄清楚了什么是网络流中的最大流问题,同时也明白了解决这个问题的基本思路。
43 0
|
4月前
|
自然语言处理 网络协议 应用服务中间件
记录一次问题的解决过程
记录一次问题的解决过程
|
消息中间件 存储 RocketMQ
删除过期文件机制分析|学习笔记
快速学习删除过期文件机制分析
183 0
集合或映射迭代过程进行删除或修改操作的时候会导致并发异常
集合或映射迭代过程进行删除或修改操作的时候会导致并发异常
126 0
集合或映射迭代过程进行删除或修改操作的时候会导致并发异常
|
JavaScript 前端开发 算法
|
存储 算法 安全
同步工具(未完待更新)
在JDK1.7中,同步工具主要包括CountDownLatch(一次性栅栏)、Semaphore(信号量)、CyclicBarrier(循环同步栅栏)、Exchanger(线程间交换器)和Phaser。下面的篇幅中,将依次讲述每种同步工具的概念、用法和原理。
78 0
|
Java Maven
个人向mavan使用过程中的问题记录
云栖号资讯:【点击查看更多行业资讯】在这里您可以找到不同行业的第一手的上云资讯,还在等什么,快来! 大纲 在初步会使用maven的POM文件配置后, 实际运用时会出现从来没见过的问题. 纪录两个自己学习过程中出现的两个问题.
个人向mavan使用过程中的问题记录
|
机器学习/深度学习 编解码 算法
VMAF:未毕之旅
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/vn9PLgZvnPs1522s82g/article/details/84001337 ...
4104 0