常用排序算法复杂度和稳定性情况总结
排序算法 平均时间复杂度 最好情况 最坏情况 空间复杂度 稳定性 冒泡排序 O(n2) O(n) O(n2) […]
《剑指Offer》题目解析(5)
题目7 链表倒数第k个结点 题目描述 输入一个链表,输出该链表中倒数第k个结点。 题目解析 我们很容易可以想到 […]
《剑指Offer》题目解析(4)
题目1 斐波那契数列 题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项( […]
《剑指Offer》题目解析(3)
题目1:机器人的运动范围 题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只 […]
算法笔记之分支限界法(2)
旅行商问题 问题分析 带权邻接矩阵g[][]如下所示,空表示为无穷,即没有路径。 15 30 5 15 6 1 […]
算法笔记之分支限界法(1)
广度优先 广度优先搜索,其实就是层次遍历,程序采用队列来实现。 算法思想 从根开始,常以BF或以最小耗费(即最 […]
算法笔记之回溯法(3)
最优加工顺序 问题描述 现在有3个机器零件{J1,J2,J3},在第一台机器上的加工时间分别为2、5、4,在第 […]