一、逆序及逆序数在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。也就是说，对于n个不同的元素，先规定各元素之间有一个标准次序（例如n个不同的自然数，可规定从小到大为标准次序），于是在这n个元素的任一排列中，当某两个元素的实际先后次序与标准次序不同时，就说有1个逆序

Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部

电商的基本应用场景有：页面浏览，商品列表浏览，商品列表点击，加入收藏夹，加入购物车，结算付款。为促进商品的成交，产品运营人员需要通过数据洞察用户在每一个环节行为，恨不得在每一个营销活动或业务功能的全流程都加上事件追踪埋点，且每一次随着业务的发展不断进行优化，运营还需要不断地给产品和开发提交每一个版本的埋点变化需求。这样带来的问题就是，对数据的需求越来越复

关系数据库依赖于主键，它是数据库物理模式的基石。主键在物理层面上只有两个用途：惟一地标识一行。作为一个可以被外键有效引用的对象。索引是一种特殊的文件(InnoDB数据表上的索引是表空间的一个组成部分)，它们包含着对数据表里所有记录的引用指针。下面是主键和索引的一些区别与联系。1\.主键一定是唯一性索引，唯一性索引并不一定就是主