Giter VIP home page Giter VIP logo

basicalgoritmlecture's Introduction

BasicAlgoritmLecture

这是我的算法讲堂list,主要是基础数据结构,教学视频在BiliBili。

基础数据结构

数组

链表,双向链表

队列,单调队列,双端队列

栈,单调栈

中级数据结构

每周算法讲堂 并查集

hash 表 自然溢出 双hash

高级数据结构

树状数组

每周算法讲堂 线段树

平衡树

Treap 随机平衡二叉树

每周算法讲堂 Splay

每周算法讲堂 替罪羊树

每周算法讲堂 分块

树套树

可并堆

每周算法讲堂 KDTREE

可持久化数据结构

UESTCACM 每周算法讲堂 主席树

可持久化平衡树

可持久化块状数组

字符串相关算法及数据结构

每周算法讲堂 字符串hash

KMP

每周算法讲堂 AC自动机

后缀数组

后缀树

后缀自动机

字典树 Trie

UESTCACM 每周算法讲堂 manacher算法

图论相关

每周算法讲堂 Kruskal和Prim算法求最小生成树

最短路,次短路,K短路

每周算法讲堂 SPFA与迪杰斯特拉算法

每周算法讲堂 floyd

图的连通

每周算法讲堂第25期 Tarjan求强连通分量

割点,割边

网络流

最大流

最小割

费用流

分数规划

树相关

树上倍增,公共祖先

每周算法讲堂 dfs序与树链剖分

树的分治算法(点分治,边分治,动态?树分治)

动态树 (LCT,树分块)

虚树

prufer编码

拓扑排序

欧拉图

二分图

KM算法

匈牙利算法

数学相关

(扩展)欧几里得算法,筛法,快速幂

欧拉函数与*降幂大法

费马小定理

排列组合 lucas定理

乘法逆元

矩阵乘法

数学期望与概率

博弈论

拉格朗日乘子法

**剩余定理

线性规划与网络流

每周算法讲堂 单纯形法

辛普森积分

模线性方程组

容斥原理与莫比乌斯反演

置换群

快速傅里叶变换

大步小步法(BSGS),扩展BSGS

每周算法讲堂 Polya定理

每周算法讲堂 高斯消元

每周算法讲堂 快速沃尔什变换和莫比乌斯变换

每周算法讲堂 生成函数

动态规划

每周算法讲堂 背包dp

一般,背包,状压,区间,环形,树形,数位动态规划

斜率优化与 四边形不等式优化

环 + 外向树上的动态规划

插头动态规划

计算几何

每周算法讲堂 Graham's Scan法求解凸包

计算几何基础

三维计算几何初步

梯形剖分与三角形剖分

旋转卡壳

半平面交

pick定理

扫描线

搜索相关

每周算法讲堂 延迟标记+bfs dfs搜索入门

A 算法

迭代加深搜索,双向广搜

特殊算法

每周算法讲堂 莫队算法

树上莫队

模拟退火

爬山算法

随机增量法

其它重要工具与方法

模拟与贪心

每周算法讲堂 二分

分治,CDQ分治

高精度

离线

每周算法讲堂 倍增RMQ与倍增求LCA

STL

map

priority_queue

set

bitset

rope

非常见算法

朱刘算法

弦图与区间图

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.