Data_structure Algorithm and Design_pattern

Include all data structure.

Include 10 sort algorithm and 7 search algorithm.

Include 6 principle and 23 design patterns.

• data structure
  • String/字符串
  • Vector/向量
  • Linked List/链表
  • Hash Table/哈希表
  • Stack/栈
  • Queue/队列
  • Heap/堆
  • Tree/树
  • Graph/图
  • fibonacci sequence
• Algorithm
  • 对数
  • 时间复杂度
  • 空间复杂度
  • 递归
• Comparison sort
  • bubble sort/冒泡排序
  • selection sort/选择排序
  • insertion sort/插入排序
  • shell sort/希尔排序
  • quick sort/快速排序
  • heap sort/堆排序
  • merge sort/归并排序
• Non comparison sort
  • radix sort/基数排序
  • counting sort/计数排序
  • bucket sort/桶排序
• search algorithm
  • linear search/线性查找
  • binary search/二分查找
  • interpolation search/插值查找
  • fibonacci search/斐波拉切查找
  • tb search/树表查找
  • block search/分块查找
  • hash search/哈希查找
• design pattern principle
  • single responsibility principle
  • open closed principle
  • liskov substitution principle
  • interface segregation principle
  • dependency inversion principle
• creational patterns
  • Singleton pattern
  • Factory pattern
  • Abstract Factory pattern
  • Builder pattern
  • Prototype pattern
• behavioral patterns
• structural patterns

Indices and tables

• Index
• Module Index
• Search Page