240 发简信
  • 120
    GO语言实现 一 堆与优先队列

    堆与优先队列 优先队列 之前我们讲过队列这种数据结构,队列的特点是先进先出,那什么是优先队列呢?一般来说,优先队列分为两种,一种是最大优先队列,...

  • 120
    《高性能mysql》------ 索引(一)

    mysql索引 最近一直在看《高性能mysql》,关于索引部分,以前接触过,但是不是特别深入,仅仅了解过主键索引,本片博文用来加深对索引部分的印...

    0.2 66 0 2
  • 120
    GO语言实现 一 快速排序(二)

    接下来,我们会讨论快速排序的更多细节 标志位的选取 在上篇博文中,我们讲到了标志位的选取一般是取数组第一个元素,但是由于快排的本质是通过O(n)...

  • 120
    GO语言实现 一 快速排序(一)

    快速排序被誉为20世纪科学和工程领域的十大算法之一。听名字就能了解,快速排序的特点,就是快 快速排序 快速排序采用了二分递归的思想,通过一趟排序...

  • 120
    GO语言实现 一 基本排序

    基本排序包括简单选择排序和插入排序,本文将就这两种排序进行 golang语言实现,并引出希尔排序 一.简单选择排序 简单排序将数组分为两个部分,...

  • 120
    leetcode 1552.两球之间的磁力

    https://leetcode-cn.com/problems/magnetic-force-between-two-balls/ 这道题目的...

  • 120
    GO语言实现 一 归并排序

    这次我们介绍一下归并排序 一.归并排序 归并排序很好的体现了分治法的应用,排序的大致思路如下: 将数组切片为相同长度的两部分,一个是 nums[...

  • GO语言实现 一 栈和队列

    线性表中,栈和队列是非常重要的两种数据结构,本文将就这两种数据结构进行 golang语言实现 一.栈的实现 我们需要实现如下几个方法 push(...

  • 120
    GO语言实现 一 并查集及其应用

    我们考虑以下问题: 已知图结构如下,请问 (1)0号节点与 7号节点是否连通? (2)0号节点与 8号节点是否连通? 泛化一下,给定任意图,我们...