Code Monkey home page Code Monkey logo

algorithms's Introduction

Algorithms

Language: C++ License

主流算法的 C++ 实现。

环境

Xcode 9.0+

内容

常用算法

  • 二叉树和前中后序遍历
  • 线索二叉树
  • 哈夫曼树与哈夫曼编码
  • 图的深度优先遍历(DFS)和广度优先遍历(BFS)
  • 最小生成树(MST)：Prim算法
  • 最小生成树(MST)：Kruskal算法
  • 最短路径：Dijkstra算法
  • 最短路径：Floyd算法
  • 二叉排序树/平衡二叉树(AVL)
  • 动态规划(DP) - 01背包问题
  • 贪心算法 - 钱币找零问题
  • 冒泡排序
  • 简单选择排序
  • 直接插入排序
  • 希尔排序
  • 堆排序
  • 归并排序
  • 快速排序
  • A*寻路算法

其他算法

  • 静态链表
  • 十字链表
  • 四则运算表达式求值(逆波兰后缀表示法)
  • KMP匹配算法
  • AOV网拓扑排序
  • AOE网关键路径
  • 多路查找树(B树)
  • 散列表查找(哈希表)

作者

ookcode, [email protected]

协议

Algorithms 基于 MIT 协议进行分发和使用，更多信息参见协议文件。

algorithms's People

Contributors

ookcode avatar

Stargazers

avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar

Watchers

avatar avatar avatar avatar avatar

Forkers

hugh233 andychengit seem-sky gtechx leeqiang250 hoverzhao myandroid007 hengj-l kevinyzy1 ewenwan dhanzhang xcschina micalson eric54205420 listeninthedark felixgithub2017 slimon0216 sunrentao elmanvon lishuo3331 windsonxp bupt-renpei funnygoofy hustlichao yinianhuakai12138 tongct zym-wade htl2018 gongwenbo wsx66848 aricsjh cenllv tianfuwang dlu-git marccp-code wf2548010 wusijun 321patrickstar zhuhaijun753 hxhc superminghui 125663 sam442 like33 maydayfan1 nimu3549917996 yzy007 see71 hatsusakuramiku bluejazzchn fengqing518

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.