netstao / AlgorithmFramework Public

Notifications You must be signed in to change notification settings
Fork 0
Star 2

四大数据结构统一于DAG，四大算法统一于DP，万物统一于DAG

2 stars 0 forks Branches Tags Activity

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 11 Commits
Chapter1		Chapter1
Chapter2		Chapter2
Chapter3		Chapter3
README.md		README.md

Repository files navigation

AlgorithmFramework

四大数据结构

线每个点的出度和入度都不超过1

树: 除了根节点外的所有节点的入度都是1，根节点的入度是0

图: 节点的出度和入度无限制

集：每个点的出度和入度都是0

四大算法

广度优先搜索

深度优先搜索

减治

无效优化对P问题的优化

动规

重叠优化对NP问题的优化

About

四大数据结构统一于DAG，四大算法统一于DP，万物统一于DAG

Report repository

Releases

No releases published

Packages

No packages published

Contributors 2