Giter Site home page Giter Site logo

algorithm-learning's Introduction

算法基础课

本项目是记录算法基础课学习的代码。

知识点

  1. 基础算法

    • lecture1：排序
    • lecture1：二分
    • lecture1：高精度
    • lecture1：前缀和与差分
    • lecture1：双指针算法
    • lecture3：位运算
    • lecture3：离散化
    • lecture3：区间合并

  2. 数据结构

    • lecture4：链表与邻接表——树与图的存储
    • lecture4：栈与队列——单调队列、单调栈
    • lecture4：kmp
    • lecture5：Trie
    • lecture5：并查集
    • lecture5：堆
    • lecture6：Hash表
    • lecture6：C++ STL使用技巧

  3. 搜索与图论

    • lecture7：DFS与BFS
    • lecture7：树与图的遍历——拓扑排序
    • 最短路
    • 最小生成树
    • 二分图：染色法、匈牙利算法

  4. 数学知识

    • 欧几里得算法
    • 筛素数
    • 快速幂
    • 组合计数
    • 容斥原理
    • 简单博弈论

  5. 动态规划

    • 背包问题
    • 线性DP
    • 区间DP
    • 计数类DP
    • 数位统计DP
    • 状态压缩DP
    • 树形DP

  6. 贪心

  7. 时空复杂度分析

algorithm-learning's People

Contributors

imidealdragon avatar

Stargazers

avatar

Watchers

James Cloos avatar

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.