Avatar notebook default
18篇文章 · 6464字 · 2人关注
  • Resize,w 360,h 240
    常用算法(3)-动态规划算法

    1.介绍 动态规划(Dynamic Programming) 算法的核心思想, 将大问题划分为小问题进行解决,从而一步步获取最优解的处理算法 动...

  • Resize,w 360,h 240
    常用算法(2)-分治算法

    1.介绍 分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问...

  • 常用算法(1)-二分查找算法(非递归)

    1. 二分查找算法(非递归) 介绍 二分查找法只适用于从有序的数列中进行查找(比如数字和字母等),将数列排序后再进行查找 二分查找法的运行时间为...

  • Resize,w 360,h 240
    查找算法(4)-斐波那契(黄金分割法)查找

    1.基本介绍 黄金分割点是指把一条线段分割为两部分,使其中一部分与全长之比等于另一部分与这部分之比。取其前三位数字的近似值是 0.618。由于按...

  • Resize,w 360,h 240
    查找算法(3)-插值查找

    1.插值查找原理介绍 插值查找算法类似于二分查找,不同的是插值查找每次从自适应 mid 处开始查找。 2.公式 将折半查找中的求 mid 索引的...

  • Resize,w 360,h 240
    查找算法(2)-二分法查找

    1.问题 请对一个有序数组进行二分查找 {1,8, 10, 89, 1000, 1234} ,输入一个数看看该数组是否存在此数,并且求出下标,如...

  • 查找算法(1)-线性查找

    有一个数列: {1,8, 10, 89, 1000, 1234} ,判断数列中是否包含此名称【顺序查找】 要求: 如果找到了,就提示找到,并给出...

  • Resize,w 360,h 240
    排序算法(10)-常用排序算法总结和对比

    1.一张排序算法的比较图 2.相关术语解释 稳定:如果 a 原本在 b 前面,而 a=b,排序之后 a 仍然在 b 的前面; 不稳定:如果 a ...

  • Resize,w 360,h 240
    排序算法(9)-基数排序

    1.基本介绍 基数排序(radix sort)属于“分配式排序”(distribution sort),又称“桶子法”(bucket sort)...

文集作者