摘要：
数据结构 单链表 通常链表的实现方式 struct Node { int val; Node *next; }; 用结构体加指针实现单链表效率不高，因为每次添加一个节点，需要new一个 Node()，这个操作非常慢。 数组模拟单链表 用数组实现单链表，数组e[N]用来存储值val，数组 ne[N] 阅读全文
摘要：
STL常用技巧 Vector vector（变长数组），倍增的思想，支持比较运算（按字典序） 定义方式 vector<int> a; // 定义：一个vector数组a vector<int> a(10); // 定义：一个长度为10的vector数组a vector<int> a(10,3); / 阅读全文