Skip to content

Instantly share code, notes, and snippets.

@xylcbd
Last active November 17, 2016 12:39
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save xylcbd/627c56bc0b6bfc85168e88fe66ff8da1 to your computer and use it in GitHub Desktop.
Save xylcbd/627c56bc0b6bfc85168e88fe66ff8da1 to your computer and use it in GitHub Desktop.

程序设计时的常用算法

排序

  • 冒泡排序
  • 快速排序
  • 直接插入排序
  • 希尔排序
  • 简单选择排序
  • 桶排序
  • 归并排序
  • 基数排序

参考:http://blog.csdn.net/hguisu/article/details/7776068 参考:http://blog.csdn.net/jnu_simba/article/details/9705111

查找

  • 顺序查找
  • 二分查找
  • 插值查找
  • 斐波那契查找
  • 树表查找
  • 分块查找
  • 哈希查找

参考:http://www.cnblogs.com/maybe2030/p/4715035.html 参考:http://www.cnblogs.com/butyoux/archive/2013/01/15/2861291.html

搜索算法

  • 深度优先
  • 广度优先
  • 启发式搜索(A*等)
  • 遗传算法

常用算法设计思想

  • 穷举遍历
  • 分治
  • 动态规划
  • 贪婪
  • 线性规划
  • 归纳简并

实验

https://github.com/nryoung/algorithms

.

to be continued...

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment