240 投稿
算法 Algorithm
收录了11篇文章 · 2人关注
  • Resize,w 360,h 240
    算法-动态规划 Dynamic Programming--从菜鸟到老鸟

    原文出处：https://blog.csdn.net/u013309870/article/details/75193592前言最近在牛客网上做...

    2.7 bocsoft 1 27
  • BitMap原理

    经常能够看到有些大厂的面试题里有一些这样的题目：一个10G的文件，里面全部是自然数，一行一个，乱序排列，对其排序。在32位机器上面完成，内存限制...

    4.4 菜six岁 13 46
  • 算法第四版 - 红黑树的删除结点代码修改

    最近在学习红黑树的时候，算法第四版没有给出对于结点删除过多的解释，着实费了一番功夫，在对进行删除操作的时候，发现书中代码有不少问题，现在对于删除...

    0.2 Earl_iu 5 3
  • 2.2 归并排序 Merge Sort

    要将一个数组排序，可以先（递归地）将它分成两半分别排序，然后将结果归并起来。归并排序最吸引人的性质是它能够保证将任意长度为 N 的数组排序所需时...

    RoyTien 0 0
  • 2.1.3 插入排序 Insertion Sort

    插入排序对于部分有序的数组十分高效，也很适合小规模数组。 部分有序： 数组中每个元素距离它的最终位置都不远 一个有序的大数组接一个小数组 数组中...

    RoyTien 0 0
  • 2.1.2 选择排序 Selection Sort

    数据移动是最少的

    RoyTien 0 0
  • 2.1.6 希尔排序 Shell Sort

    希尔排序可以用于大型数组，他对任意排序的数组表现也很好。 希尔排序为了加快速度简单地改进了插入排序，交换不相邻的元素以对数组的局部进行排序，并最...

    RoyTien 0 0
  • Resize,w 360,h 240
    2.3 快速排序 Quick Sort

    优点：原地排序将长度为 N 的数组排序所需的时间和 NlogN 成正比内循环比大多数排序算法都要短（更快）缺点：非常脆弱，在实现中要非常小心才能...

    RoyTien 0 0
  • 优先队列 Priority Queue By Python

    Python heapq module 提供了堆（优先）队列的实现算法。使用 arrays，heap[k] <= heap[2k + 1]；he...

    0.1 RoyTien 0 1
  • Resize,w 360,h 240
    2.4 优先队列 Priority Queue

    优先队列的数据结构支持两种操作：删除最大元素和插入元素优先队列的使用和队列（删除最老的元素）以及栈（删除最新的元素）类似通过插入一列元素然后一个...

    0.1 RoyTien 0 1