Giter Club home page Giter Club logo

introductiontoalgorithms's Introduction

IntroductionToAlgorithms

实现的算法导论中部分算法源代码

实现的算法如下

ActivitySelection 活动安排问题

AdjBFSAndDFS 基于邻接链表的深度优先搜索和广度优先搜索

BellmanFord BellmanFord单源最短路径算法

BinarySearchTree 二叉搜索树

BubbleSort 冒泡排序

CutRod 钢管切割问题

Dijkstra Dijkstra单源最短路径

FloydWarshall FloydWarshall任意两点最短路径

FractionalKnapsack 分数背包问题

HeapSort 堆排序

HuffmanCode Huffman编码

InserSort 插入排序

Knapsack 0-1背包问题

LCSLENGTH 最长公共子序列

MatrixBFSAndDFS 基于邻接矩阵的深度优先搜索和广度优先搜索

MatrixChainOrder 矩阵链相乘

MaxFlow 最大流

MergeSort 归并排序

MSTKruskal Kruskal最小生成树

MSTPrim Prim最小生成树

MultiThreadMatrix 多线程矩阵相乘

OptimalBinarySearchTree 最优二叉搜索树

PriorityQueue 优先队列

QuickSort 快速排序

RandomizeSelect 查找第i小的数

TupoSort 拓扑排序

NQueen N后问题递归

NQueenD N后问题迭代

MinMax 极大极小

AlphaBeta 使用Alpha-Beta改进的极大极小

introductiontoalgorithms's People

Contributors

kexinxin avatar

Stargazers

avatar avatar

Watchers

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.