/DataStructuresAndAlgorithms

对常用数据结构与算法的实现

Primary LanguageC++

DataStructuresAndAlgorithms

对常用数据结构与算法的实现

环境设置

操作系统:Win10 64位

处理器:i5-8250U CPU @1.60 GHz 1.80GHz

内存:8.00GB

编译器: VS2015

时空复杂度分析 done

加法原理

乘法原理

数学期望求取法

均摊法

数据结构

链表

类型

单链表 done 双链表 done 循环链表 循环双链表

相关问题

链表翻转 检测链表中环 合并两个有序链表 删除链表中第n个节点 拿到链表中间节点 使用单链表判断回文字符串

队列

跳表

散列表

二叉树

红黑树

递归树

Trie树

AC自动机

算法

LRU算法

基于链表实现 done 基于数组实现 基于哈希表实现

递归

排序

查找

哈希算法

深度优先搜索

广度优先搜索

字符串匹配

贪心算法

分治算法

回溯算法

动态规划