分类 数据结构和算法 下的文章

数据结构、算法和面试相关的题目
  1. 首页
  2. 数据结构和算法

排序算法之归并排序

一、归并排序归并排序的思想是：依次把数组分成若干个小组进行排序，然后逐步把每个小组进行排序合并。最经典的介绍归并排序的示例图为：第一步：把8个元素分别分成...

  • 编程我只用CPP
  • 2019 年 04 月 27 日
  • 暂无评论
    •

    排序算法之计数排序

    一、计数排序其基本思想为：假设n个输入的元素中的每一个都是在0到k之间的一个整数，对于每一个输入元素x，...

  • 编程我只用CPP
  • 2019 年 04 月 27 日
  • 暂无评论
    •

    排序算法三：堆排序

    一、堆排序原理通过最大堆的性质可以知道：一个堆中最大的元素总是在堆顶的，即数组下标0的位置。基于这一点，我们可以每次都把堆中的最大值提取出来，放到当前数组...

  • 编程我只用CPP
  • 2019 年 04 月 27 日
  • 暂无评论
    •

    数据结构之堆

    一、堆堆是一种数据结构，通常通常所说的堆即二叉堆。二叉堆是一个数组，可以被看成一个完全二叉树，如下图所示...

  • 编程我只用CPP
  • 2019 年 04 月 27 日
  • 暂无评论
    •

    随机输出100以内的不重复数字-Fisher-Yates shuffle洗牌算法

    题目要求：随机输出100以内的不重复数字解法一：暴力求解最简单也最容易想到的解法：创建含有100个元素的数组data[100]，全部置零生成100以内的随...

  • 编程我只用CPP
  • 2019 年 04 月 24 日
  • 暂无评论

    • 八大排序算法

    一、基本排序算法插入排序选择排序冒泡排序梳排序二、高级排序算法快速排序堆排序计数排序归并排序三、各排序算法的比较各排序算法总结排序算法平均时间复杂度最好情...

  • 编程我只用CPP
  • 2019 年 04 月 21 日
  • 暂无评论
    •

    【剑指offer】面试题10：斐波那契数列

    关于斐波那契数列的描述：斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibo...

  • 编程我只用CPP
  • 2019 年 04 月 17 日
  • 暂无评论
    •

    2-两数相加

    来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/a...

  • 编程我只用CPP
  • 2019 年 02 月 15 日
  • 暂无评论
    •

    581-最短无序连续子数组

    来源：力扣（LeetCode）链接：581. 最短无序连续子数组，著作权归领扣网络所有。一、题目描述给定一个整数数组，你需要寻找一个连续的子数组，如果对这...

  • 编程我只用CPP
  • 2019 年 02 月 05 日
  • 暂无评论
    •

    113-路径之和Ⅱ

    来源：力扣（LeetCode）链接：113. 路径总和 II著作权归领扣网络所有。商业转载请联系官方授权...

  • 编程我只用CPP
  • 2018 年 12 月 14 日
  • 暂无评论