zoukankan      html  css  js  c++  java
  • 常见算法的英文命名(排序、查找)

    最近总结算法文档,大家可能经常搜索算法的命名,所以对常见算法的命名归纳总结了下,有不足之处,请拍砖,持续更新。。。

    一、排序算法:

    冒泡排序:BubbleSort
    选择排序:SelectionSort
    简单选择排序:SimpleSelectionSort
    插入排序:InsertionSort
    直接插入:DirectInsertionSort
    折半插入:HalfInsertionSort
    希尔排序:ShellSort
    快速排序:QuickSort
    堆排序:HeapSort
    归并(合并)排序:MergeSort
    交换排序:ExchangeSort
    基数排序:RadixSort
    外部排序:ExternalSort

    二、查找算法:

    顺序查找:SequentiaSearch
    折半查找:HalfSearch
    分块查找:BlockSearch
    B树:BTree
    散列表:HashTable

    三、常见的经典问题

    汉诺塔:  HanoiTower
    八皇后: EightQueens
    斐波那契数列: FibonacciSequence
    马踏棋盘: HorseChess
    贪心(贪婪)算法; GreedyAlgorithm
    百钱买百鸡:
    五家共齐:
    鸡兔同笼:
    猴子吃桃:
    舍罕王赏麦:
    窃贼问题:ThiefProblem
    寻找假币:
    青蛙过河:
    三色旗:
    渔夫捕鱼:
    兔子产仔:
    常胜将军:
    爱因斯坦的阶梯:
    三色球:Tricolors
    阶乘:factorial

  • 相关阅读:
    HDU 1261 字串数(排列组合)
    Codeforces 488C Fight the Monster
    HDU 1237 简单计算器
    POJ 2240 Arbitrage
    POJ 3660 Cow Contest
    POJ 1052 MPI Maelstrom
    POJ 3259 Wormholes
    POJ 3268 Silver Cow Party
    Codesforces 485D Maximum Value
    POJ 2253 Frogger(最短路)
  • 原文地址:https://www.cnblogs.com/joshua317/p/14485047.html
Copyright © 2011-2022 走看看