go-algo

使用 Golang 实现各类算法和数据结构。

linkedlist

• 单链表数据结构和方法
  • 单链表反转
  • 链表中环的检测
  • 两个有序链表合并
  • 删除链表倒数第 n 个节点
  • 求链表的中间节点
• 判断一个基于单链表的字符串是否为回文字符串

stack

• 基于数组实现的顺序栈
• 基于链表实现的顺序栈
• 编程模拟实现一个浏览器的前进、后退功能

recursion

• 实现斐波那契数列
• 实现求阶乘n!
• 输出一组数据集合的全排列

sort

• 冒泡算法
• 选择排序
• 插入排序
• 快速排序
• 希尔排序
• 归并排序

search

• 二分查找