算法笔记

----------------------个人学习笔记-------------------------

--------------------个人学习笔记--------------------------

-------------------------个人学习记录-------------------------

-------------------------个人学习记录-----------------------

首先unordered_map是一个将key和value关联起来的容器，它可以高效的根据单个key值查找对应的value.key值应该是唯一的，key和value的数据类型可以不相同。unordere

1.线性表1.1抽象数据类型类型名称:线性表(List)数据对象集:线性表是n(≥0)个元素构成的有序序列(a1,a2,,an)操作集:线性表L属于List，整数i表示位置，元素X属于Element

线性表存储结构线性表包括顺序表和链表，其中链表又包括单链表、循环链表、双向链表。顺序存储结构和链式存储结构有所不同，具体区别如下表所示：顺序表里面元素的地址是连续的；链表里面节点的地址不是连续的，是通

1.新建.cpp文件2.点击runanddebug3.选择C++(GDB/LLDB)----选择第一个clang++4.生成了launch.json文件，去官网https://code.visuals

复杂度的渐进表示法O(f(n))表示f(n)是T(n)的上界——一般取得是能找到的最小的上界表示g(n)是T(n)的下界——一般取得是能找到的最大的下界h(n)既是上界又是下界复杂度分析窍门若两段算法

数据结构解决问题方法的效率，和数据的组织方式、空间的利用效率以及算法的巧妙程度有关。数据结构定义1.数据对象在计算机中的组织方式：逻辑结构、物理存储结构2.数据对象必定与一系列加在其上的操作相关联 3