计算机算法设计与分析
Yao-Blog
这个作者很懒,什么都没留下…
展开
-
算法复杂度分析
算法复杂度分析 符号 O 渐近上界 大W 渐近下界 o 非紧上界 w 非紧下界 cita 紧渐近界 主定理原创 2015-09-08 15:49:15 · 484 阅读 · 1 评论 -
动态规划
动态规划 分治法->可行解 动态规划->最优解(最优化问题) 分治法:原问题划分为互不相交的子问题,递归的求解子问题 动态规划:应用于子问题重叠的情况,即不同的子问题具有公共的子问题【将每个子问题只求解一次,将其解保存在一个表格中,从而无需每次求解一个子问题时都重新计算】原创 2015-09-09 16:35:04 · 279 阅读 · 0 评论 -
github-july-字符串的全排列
题目描述 输入一个字符串,打印出该字符串中字符的所有排列。 例如输入字符串abc,则输出由字符a、b、c 所能排列出来的所有字符 abc、acb、bac、bca、cab 和 cba。 解法1:递归 解法2:字典序原创 2015-09-08 15:04:23 · 553 阅读 · 0 评论 -
分治和递归
分治和递归 分治和递归不同,但常一起出现。 递归 递归:直接或间接调用自身的算法 解决问题: 全排列问题、整数划分问题 分治 解决问题:二分搜索、大整数乘法、棋盘覆盖、归并排序、快速排序、随机快速排序、线性时间选择(找出n个数中第k小的数)原创 2015-09-08 16:53:13 · 362 阅读 · 0 评论