ruan875417 - 博客园

【STL源码剖析读书笔记】STL容器迭代器失效问题总结

摘要：一、vector1、当push_back一个元素后，若capacity大小与push_back前相比不变，则end操作返回的迭代器失效；若capacity大小与push_back前相比增大了，说明引起了内存重新分配，原来的内存被释放了，此时所有迭代器全部失效；3、当insert一个或多个元素后，若c... 阅读全文

posted @ 2015-05-21 20:46 ruan875417 阅读(204) 评论(0) 推荐(0)

【leetcode】【单链表】【61】Merge k Sorted Lists

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

posted @ 2015-05-21 16:43 ruan875417 阅读(104) 评论(0) 推荐(0)

【STL源码剖析读书笔记】【第5章】关联式容器之hash_set、hash_map、hash_multiset和hash_multimap

摘要：一、hash_set1、hash_set以hashtable为底层机制，hash_set的操作几乎都是转调用RB-tree的函数而已。2、hash_set的元素没有自动排序功能。3、hash_set的使用方式与set完全相同。4、测试例子#include#includeusing namespace... 阅读全文

posted @ 2015-05-21 13:36 ruan875417 阅读(215) 评论(0) 推荐(0)

【STL源码剖析读书笔记】【第5章】关联式容器之hashtable

摘要： 1、hashtable在插入、删除、搜寻操作上具有“常数平均时间”的表现，不依赖输入元素的随机性。2、hashtable通过hashfunction将元素映射到不同的位置，但当不同的元素通过hash function映射到相同的位置时，便产生了“碰撞”问题。解决碰撞问题的方法主要有线性探测、二次探测... 阅读全文

posted @ 2015-05-20 13:44 ruan875417 阅读(200) 评论(0) 推荐(0)

【leetcode】【单链表,vector,queue】【23】Merge k Sorted Lists

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

posted @ 2015-05-19 15:32 ruan875417 阅读(153) 评论(0) 推荐(0)

【leetcode】【单链表】【21】Merge Two Sorted Lists

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

posted @ 2015-05-18 17:00 ruan875417 阅读(127) 评论(0) 推荐(0)

【STL源码剖析读书笔记】【第5章】关联式容器之set、map、multiset和multimap

摘要：一、set1、 set的特性是所有元素都会根据元素的键值自动排序，set元素的键值就是实值，实值就是键值。2、不能通过set的迭代器改变set的元素，setiterators是一种constant iterators。3、客户端对set进行元素新增或者删除操作时，操作之前的所有迭代器在操作后都依... 阅读全文

posted @ 2015-05-18 14:04 ruan875417 阅读(189) 评论(0) 推荐(0)

【STL源码剖析读书笔记】【第5章】关联式容器之RB-tree

摘要： 1、二叉树：任何节点最多只有两个子节点，这两个子节点分别称为左子节点和右子节点。2、二叉搜索树：任何节点的键值一定大于其左子树中的每一个节点的键值，小于其右子树中的每一个节点的键值。3、红黑树不仅是一个二叉搜索树，还必须满足以下条件：1) 每个节点不是红色就是黑色。2) 根节点为黑色。3) 如... 阅读全文

posted @ 2015-05-18 11:40 ruan875417 阅读(236) 评论(0) 推荐(0)

2.5年, 从0->阿里

摘要：转自：http://blog.csdn.net/zjf280441589/article/details/45639523 从来没有想到自己的求职之路会这么顺利,第一次投阿里就拿到了offer,以前一直都是做好被刷的准备的... 3月31号晚上收到了来自阿里的正式offer,签下录取意向书,粗... 阅读全文

posted @ 2015-05-17 19:53 ruan875417 阅读(161) 评论(0) 推荐(0)

【STL源码剖析读书笔记】【第4章】序列式容器之heap和priority_queue

摘要：一、heap1、heap概述heap并不归属于STL容器组件，扮演priority queue的助手，binary max heap适合作为priority queue的底层机制。binary heap是一种completebinary tree，整棵binary tree除了最底层的叶子节点外是填... 阅读全文

posted @ 2015-05-16 10:03 ruan875417 阅读(268) 评论(0) 推荐(0)