240 发简信
IP属地:贵州
  • 归并排序算法 Go

    说明 归并排序是建立在归并操作上的一种有效的排序。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 逻辑 分:将一个无序数列分解为有序序列,既...

  • 插入排序算法 Go

    说明 插入排序,同样无需申请新的内存地址。相对选择排序算法运行速度稍快。 逻辑 从第二个元素开始与前一个元素大小相比较,若小于上一个元素,则与之交换位置,位移后,并继续与上一...

  • 选择排序算法 Go

    说明 选择排序,无需申请新的内存地址。算法逻辑简单,易于实现。缺点是算法运行时间为 逻辑 从数组第一个元素开始,对比后继所有元素,得出当前最小值,并与第一个元素交换位置。依次...

  • 二分搜索算法 Go

    说明 二分查找的数组必须是有序的,二分查找的优点是查找操作仅需要O(lgN)时间。 逻辑 首先传入的数组必须是有序的,然后算法开始时取整个数组,并通过对比将数组规模不停减半,...

  • 线性搜索算法 Go

    说明 线性搜索是指从数组0下标开始,依次序搜索对比的搜索方式。 代码 代码说明 面向算法:线性遍历数组,通过闭包传入的判断条件判断两个元素是否相等,若相等返回元素所在数组下标...

  • 120
    质数判断算法 Go

    说明 质数算法常见于RSA中应用这个方法来判定一个数是否是素数。 代码 代码说明 算法核心就是将参数开根号,然后不断尝试整除。能够被整除说明不是质数返回false,否则返回t...

  • 120
    序言 & 联系方式

    本人近期开始学习算法,从最基础的学起,本文集主要记录学习期间的各种笔记。所学算法尽可能以Go语言实现并记录与此。本人菜鸟一枚,难免有所纰漏,意见建议可以通过本文末尾方式联系我...