bdus / DSA_NOTE

数据结构与算法笔记

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

DSA_NOTE

数据结构与算法笔记

语法

做算法题目默认用cpp/python

这里总结一些基础语法、STL、数据结构的使用

C++11 STL 数据结构

编译: clang++ -std=c++11 *.cpp

参考: [cpp reference]

  1. ./syntax/stl_vector.cpp
  2. ./syntax/stl_list.cpp
  3. ./syntax/stl_queue.cpp
  4. ./syntax/stl_string.cpp
  5. ./syntax/stl_set.cpp
  6. ./syntax/stl_map.cpp

TODO: unordered_set unordered_map

数据结构算法实现

MyDSA

  • MyDSA/vector/vector.h
  • MyDSA/vector/sort.h
  • MyDSA/vector/find.h
  • MyDSA/forward_list/forward_list.h
  • MyDSA/delist/delist.h
  • MyDSA/queue/queue.h
  • MyDSA/queue/deque.h
  • MyDSA/stack/stack.h
  • MyDSA/tree/binTree.h
  • MyDSA/tree/avl.h
  • MyDSA/graph/AdjMatNet.h
  • MyDSA/graph/AdjTabNet.h
  • 注: 上述数据结构只是简化实现 着重功能 仅供学习 并没有进行任何工程处理 (包括但不限于 功能注释、输入判定、内存检查、异常捕获)

剑指offer笔记

3. 二维数组中的查找

4.替换空格

5.从尾到头打印链表

26. 复杂链表的复制

27. 二叉搜索树与双向链表

29 数组中出现次数超过一半的数字

30 最小的k个数

31 连续子数组的最大和

42.和为S的两个数字

43. 扑克牌顺子

44.孩子们的游戏

49.字符串转换数字

2018真题笔记

01.最大乘积

计算机网络

传输层 应用层 密码

About

数据结构与算法笔记


Languages

Language:C++ 96.9%Language:Makefile 2.2%Language:C 0.8%