Algorithm-Pattern
  • Introduction
  • C & C++
    • C语言
      • C/C++编译器
      • 宏的使用
      • 编译过程
      • 指针 & 数组
      • 柔性数组
      • 函数指针 & 回调函数
      • C标准库之stdio
      • C标准库之string
      • C标准库之errno
      • C标准库之stdarg
      • C标准库之regex
    • C++基础语法
      • 自增(++) & 自减(--)
      • c语言到c++
      • 可变模板参数
      • 强制类型转换
      • C/C++类型转换的本质
      • 指针 & 引用
      • const的用法
      • static的用法
      • 重要的关键字(一)
      • 重要的关键字(二)
      • 内存申请和释放
      • 内联函数
      • 函数 & 运算符重载
      • 面向对象之封装
      • 构造函数 & 析构函数
      • 面向对象之继承
      • 面向对象之多态
      • 泛型编程
      • 异常
      • 再谈函数指针
    • C++并发编程
      • C++的锁
      • 并发与多线程
    • C++高级特性
      • 函数对象
      • 移动语义 & 完美转发
      • lambda表达式
      • RTTI技术
      • RAII技术
      • 智能指针
      • 模板的特化
      • C++静态库和动态库
      • 内存溢出和内存泄漏
    • STL基础
      • String
      • array/vector/list
      • deque/priority_queue
      • set/map
      • unordered_set/unordered_map
      • algorithm_1
      • functional
      • allocator
    • C++标准库
      • IO
      • Tuple
      • regex
      • bitset
      • numeric
    • STL深入源码
      • vector内部实现
      • deque内部实现
      • sort函数实现
    • 第三方库
      • JsonCpp
      • ProtoBuf
  • 数据结构
    • 线性表
    • 字符串
    • 栈和队列
    • 二叉树
    • 平衡二叉树
    • 平衡多路搜索树
    • 树结构的延申
    • 图
    • 二进制
    • 散列表
  • 算法基础
    • 排序算法
    • 查找算法
    • 数学问题
    • 并查集
    • 递归算法
    • 附加——主定理
    • Catalan数
  • 算法设计思想
    • 滑动窗口思想
    • BFS/DFS
    • 二分法
    • 回溯法
    • 贪心算法
    • 分治法
    • 动态规划
    • 分支限界算法
    • 有限状态机(FSM)
  • LeetCode系列
    • 死磕二叉树
    • 股票买卖问题
    • 打家劫舍问题
    • 跳跃游戏问题
    • 括号匹配问题
    • 石子游戏问题
    • 子序列问题
    • 数组 & 矩阵
    • 排列 & 组合
  • 经典算法问题
    • 几何问题
    • 区间问题
    • 背包问题
    • 石子堆问题
    • 表达式求值
  • 面试题
    • 数据结构和算法基础
    • 程序设计题
      • 实现双线程交替打印
      • C++实现读写锁
      • 实现阻塞队列
      • 实现环形队列
      • 实现线程池
      • 实现智能指针
      • 实现string类
      • 实现高性能local cache
      • 实现内存池
      • 生产者-消费者模型
      • 设计定时器
    • 经典的算法题
    • C++面试题总结
    • 面试算法题总结
由 GitBook 提供支持
在本页
  • 文档目录
  • C++基础
  • 数据结构
  • 算法基础
  • 算法设计思想
  • LeetCode系列
  • 经典算法问题
  • 面试资源
  • 书籍
  • 刷题网站
  • 博客
  • 项目
  • 相关链接

这有帮助吗?

Introduction

数据结构和算法基础知识学习和总结。

下一页C语言

最后更新于3年前

这有帮助吗?

此项目是自己在准备找工作的时候,借助leetcode上的题目,对数据结构和算法的基础内容复习总结的。

基于Gitbook所写,代码实现使用C++语言。并且整个文档可以在上下载,文档中代码都是在Leetcode上经过测试并且顺利Accepted。Github上还上传了所有的代码,项目见。

常用的数据结构总结如下(个人总结,如有不对之处请指教):

数据结构是工具,算法是通过合适的工具解决特定问题的方法。也就是说,学习算法之前,最起码得了解那些常用的数据结构,了解它们的特性和缺陷。

注:第一部分C++基础部分的代码都在VC16.0(VS2019)或GCC(Clion2020)上测试过。有代码示例的地方,如果没有说明具体的平台,说明在两个平台上的支持是一样的,不一样的地方都会有说明。

推荐的刷题顺序:二叉树—>线性表—>排序算法—>死磕二叉树—>动态规划—>滑动窗口—>回溯法—>其他类型(顺序随意)。一定要先刷二叉树,先刷二叉树,先刷二叉树,重要的事情说三遍。。。

(说一下本人的复习情况,供参考,本人从7月1日开始刷题,这套笔记也是从那时候开始创建,知道10月25号百度面试结束,其中十一开始没有再刷题,七到十月份三个月的时间里是边面试边刷题边复习基础知识的状态,自认为基础不错,所以建议基础不太好的人能够在七月份之前将这上面总结的估计150-200道题的至少60%能做一遍,基本就可以开始面试了,如果想参加提前批,那就提前一个月。)

文档目录

面试资源

  • 《数据结构与算法分析——C语言描述》

  • 《数据结构》——邓俊辉

相关链接

本人的其他笔记,博客等请移步下面的链接。。。

C++基础

数据结构

算法基础

算法设计思想

LeetCode系列

经典算法问题

书籍

刷题网站

Leetcode:

牛客网:

洛谷:

Codewars:

Hihocoder:

Lintcode:

Geeksforgeeks:

Acwing:

HIT Online Judge:

博客

查找算法:

labuladong:

algorithm-pattern:

项目

算法可视化:

LeetCode题解:

Linux命令搜索:

后台开发:

⚽
🏀
🏐
🥎
🏈
🎾
🍈
🍊
🍍
🍇
C++基础语法
c语言
C++高级特性
STL基础
C++标准库
STL深入源码
第三方库
线性表
字符串
栈和队列
二叉树
平衡二叉树
平衡多路搜索树
图
二进制
散列表
排序算法
查找算法
数学问题
并查集
递归算法
主定理
滑动窗口思想
BFS/DFS
回溯法
贪心算法
分治法
动态规划
分支限界算法
死磕二叉树
股票买卖问题
表达式求值
背包问题
https://leetcode-cn.com/problemset/all/
https://www.nowcoder.com/activity/oj
https://www.luogu.com.cn/
https://www.codewars.com/
http://hihocoder.com/problemset
https://www.lintcode.com/
https://www.geeksforgeeks.org/
https://www.acwing.com/
http://acm.hit.edu.cn/
https://mp.weixin.qq.com/s/yRLqpF5eT7jfp89VRWCFEw
https://labuladong.gitbook.io/algo/
https://greyireland.gitbook.io/algorithm-pattern/
https://github.com/algorithm-visualizer/algorithm-visualizer
https://github.com/soulmachine/leetcode
https://wangchujiang.com/linux-command/
https://mqjyl2012.gitbook.io/backend-development/
在线文档
Github
这里
C++并发编程