Skip to content

rqycpp/notes

Repository files navigation

notes

This is my study notes.

链表

  • Linklist

队列

  • Queue
  • CircularQueue 循环队列

  • Stack
  • stack_expression 表达式求值
  • stack_monotonous 单调栈应用

排序

  • 插入排序(insertion_sort)

时间复杂度:O(n^{2})

代码:insertion_sort

  • 冒泡排序(bubble_sort)

时间复杂度:O(n^{2})

代码:bubble_sort

  • 归并排序(merge_sort)

时间复杂度:O(nlogn)

空间复杂度:O(n)

代码:merge_sort

About

This is my study notes.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published