ruan875417 - 博客园

【leetcode】【单链表】【148】Sort List

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

posted @ 2015-05-25 18:29 ruan875417 阅读(135) 评论(0) 推荐(0) 编辑

【leetcode】【单链表】【147】Insertion Sort List

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

posted @ 2015-05-25 16:17 ruan875417 阅读(115) 评论(0) 推荐(0) 编辑

【STL源码剖析读书笔记】【第6章】算法之next_permutation和prev_permutation算法

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

posted @ 2015-05-25 10:10 ruan875417 阅读(151) 评论(0) 推荐(0) 编辑

【leetcode】【单链表】【143】Reorder List

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

posted @ 2015-05-24 19:54 ruan875417 阅读(131) 评论(0) 推荐(0) 编辑

【leetcode】【单链表】【86】Partition List

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

posted @ 2015-05-24 16:02 ruan875417 阅读(129) 评论(0) 推荐(0) 编辑

【STL源码剖析读书笔记】【第6章】算法之rotate算法

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

posted @ 2015-05-24 14:03 ruan875417 阅读(449) 评论(0) 推荐(0) 编辑

【STL源码剖析读书笔记】【第6章】算法之partition算法

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

posted @ 2015-05-23 21:56 ruan875417 阅读(240) 评论(0) 推荐(0) 编辑

【STL源码剖析读书笔记】【第6章】算法之set相关算法

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

posted @ 2015-05-23 15:18 ruan875417 阅读(147) 评论(0) 推荐(0) 编辑

【STL源码剖析读书笔记】【第6章】算法之copy算法

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

posted @ 2015-05-23 13:12 ruan875417 阅读(159) 评论(0) 推荐(0) 编辑

【STL源码剖析读书笔记】【第6章】算法之power算法

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

posted @ 2015-05-22 19:12 ruan875417 阅读(218) 评论(0) 推荐(0) 编辑