摘要： #includeusing namespace std;struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {}};class Solution {public: ListNode* merg... 阅读全文

摘要： #includeusing namespace std;struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {}};class Solution {public: ListNode* inse... 阅读全文

摘要： 1、next_permutation()会取得[first, last)所标示序列的下一个排列组合，如果没有下一个排列组合，返回false，否则返回true。2、next_permutation()函数算法原理：从最尾端开始寻找两个相邻的元素，令第一个元素是*i，第二个元素是*ii，且满足*i bo... 阅读全文

摘要： #includeusing namespace std;struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {}};class Solution {public: //翻转链表 ListNod... 阅读全文

摘要： #includeusing namespace std;struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {}};class Solution {public: ListNode* part... 阅读全文

摘要： 1、 rorate函数将[first, middle)内的元素和[middle, last)内的元素互换，middle所指元素成为容器的第一个元素。rotate函数为了追求效率，根据迭代器的移动能力将其分三种情况进行讨论：分别为ForwardIterator, BidirectionalIterat... 阅读全文

摘要： 1、partition将区间[first, last)中的元素重新排列。所有被一元条件运算pred判定为true的元素，放在区间的前段，判定为false的元素，放在区间的后段。该算法并不保证元素的原始相对位置。2、partition源代码template BidirectionalIterator ... 阅读全文

摘要： 1、 STL提供了4个set相关的算法，分别是并集（union）、交集（intersection）、差集（difference）和对称差集（symmetric difference），这4个算法接受的set必须是有序区间，都至少接受4个参数，分别表示两个set区间。2、 set相关算法源代码//并集... 阅读全文

摘要： 由于copy进行的是复制操作，而复制操作不外乎用assignment operator或copy constructor(copy算法用的是前者)，但是某些元素型别拥有的是trivial assginment operator，因此，如果能够使用内存直接复制行为(例如C标准函数memmove... 阅读全文

摘要： 开始看power函数的版本二时，有点迷糊，这里用了十进制数的二进制表示法。十进制数，这里n0,n1,n2,…,nk等于0或1，则。举个例子：13=20+22+23=（1101）2，令result初始值为1，因此要计算xn，只要将n化为二进制并由低位到高位依次判断，如果第i位为1，则。int powe... 阅读全文