算法备忘录-2021

  |  

摘要: 2021年没有解决的算法问题

【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】
我的网站:潮汐朝夕的生活实验室
我的公众号:算法题刷刷
我的知乎:潮汐朝夕
我的github:FennelDumplings
我的leetcode:FennelDumplings


图论

搜索

  • 分支定界,lc638
  • 回溯/子集树/排列树
  • alpha-beta剪枝
  • leetcode BFS/DFS 官方 tag

动态规划

数据结构

  • 手撕平衡树
  • 笛卡尔树
  • Treap
  • RMQ规约LCA
  • 分块,lc699,lc1157,「分块」数列分块入门1 – 9 by hzwer
  • 划分树,lc1157,lc215
  • 归并树,lc315
  • 空间划分树
  • 块状链表
  • 哈希树与Aproiri
  • SimHash
  • 三叉搜索树与中文分词
  • 二项堆
  • 图哈希与图同构
  • 树哈希与树同构
  • 矩阵哈希与矩阵同构
  • 指南:可持久DS
  • 离线分治:CDQ与整体二分
  • leetcode 线段树/树状数组

字符串

  • 序列自动机,lc466
  • manacher,lc336
  • AC自动机,lc44,lc30,lc面17.17
  • KMP,616,1397,1316,686, 参考 leetcode_max_out
  • 最小表示法,1163
  • lc回文问题汇总,参考 leetcode_max_out

数学

基础算法

  • 调度问题、拟阵,贪心问题汇总
  • 排序稳定性,std::sort 和 std::list::sort
  • 同时需要前缀和和后缀和的情况

编译原理

大数据算法

  • 左程云《程序员代码面试指南》大数据算法部分的几个题
  • LRU的并行化
  • 外排序
  • 随机算法Rho
  • 布隆过滤器
  • 逆变换采样
  • 别名采样
  • lc363, O(nm^{2}) 题解

leetcode 难解题目

  • 1531
  • 1526
  • 1521
  • 1397
  • 1467

Share