Skip to content

Backwit/UsefulCodeDemos

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

48 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Demos of some Algorithm

ToDo

Algorithm

Some Basic Algorithm Implement by C++

排序

  • 快速排序
  • 冒泡排序
  • 插入排序
  • 希尔排序
  • 选择排序
  • 堆排序
  • 归并排序
  • 计数排序
  • 基数排序
  • 桶排序

查找

  • 顺序查找
  • 二分查找

字符串

  • KMP算法
  • 暴力(Brute Force)匹配算法
  • 前缀树

链表

  • 创建链表(头插法和尾插法)
  • 逆置链表(递归、迭代两种方法)
  • 链表的倒数第K个结点
  • 逆序打印链表(递归和非递归)
  • 如何判断链表有环、环的大小、环的入口结点
  • 单链表在时间复杂度为O(1)删除链表结点
  • 两个链表的第一个公共结点
  • 合并两个排序的链表

  • 图的创建——邻接矩阵(无向图和有向图)
  • 图的创建——邻接表(无向图和有向图)
  • 图的创建——十字链表(有向图)
  • 图的创建——邻接多重表(无向图)
  • 图的遍历——深度优先遍历DFS
  • 图的遍历——广度优先遍历BFS
  • 构造生成树
  • 构造最小生成树——prim算法
  • 构造最小生成树——kruskal算法
  • 最短路径算法—— dijkstra算法
  • 最短路径算法——floyd算法
  • 拓扑排序
  • 关键路径

STL

usage of stl...

  • 智能指针
  • bind function callback
  • thread

Python

some python demos

  • cmd wrapper

Linux or Unix API

  • select_demo (disabled by signal)

常见算法实现一些.
https://juejin.im/post/5c3b3ac86fb9a049fa0ffdd8
计算机网络:
https://juejin.im/post/5c3c4ff66fb9a049a42f4a1b
https://juejin.im/post/586cfcf8da2f600055ce8a8d

About

Some Basic Algorithm Implement by C++

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors