摘要：算法基础 选择排序 冒泡排序 顺序查找 凸包问题 穷举法 TSP（旅行商问题）<O(n)=n!> 背包<O(n)=2n> 分配<O(n)=n!> 深度优先搜索DFS 栈 邻接矩阵Θ(V2) 邻接表Θ(|V|+|E|) 广度优先搜索BFS 队列 邻接矩阵Θ(V2) 邻接表Θ(|V|+|E|) 蛮力法 阅读全文

摘要：算法(algorithm) 定义良好的计算过程。即一系列的计算步骤，用来将输入数据转换成输出结果。 辗转相除法（求两个数的最大公约数） 1.如果b等于0，计算结束，a就是最大公约数； 2.否则，计算a除以b的余数，让a等于b，而b等于那个余数； 3.回到第一步。 While(b !=0){ Int 阅读全文