buptLizer

摘要： 转载：http://gushuizerotoone.iteye.com/blog/7457311.stl vector list deque的区别 http://www.iteye.com/wiki/topic/732365 使用区别： 1 如果你需要高效的随即存取，而不在乎插入和删除的效率，使用vector ，支持[] 2 如果你需要大量的插入和删除，而不关心随即存取，则应使用list ,不支持[] 3 如果你需要随即存取，而且关心两端数据的插入和删除，则应使用deque,deque是vector和list的结合 2.vector的内存管理机制： http://blog.sina.co... 阅读全文

摘要： 转载：http://gushuizerotoone.iteye.com/blog/737780注意时间复杂度 1.给出一个数列，找出连续相加最大的和 方法：(1)O(n) 一次扫描，如果sum<0, sum = 0. 英文数据结构书p23 (2)O(nlogn) devide and conqure 左右两边分别找最大，合并后的值，看看最后左、右、合并三个哪个最大 英文数据结构书p21 ================================================================= 2.二分查找 O(logN)整个数列已经之前排过序才能二分查找。每次比较 阅读全文

摘要： 转载 http://blog.csdn.net/dongfengsun/article/details/1541926今天去9City笔试才发现很多基本的东西都忘记了,以后面试前要看看这篇文章了!唉,老了!①链表反转单向链表的反转是一个经常被问到的一个面试题，也是一个非常基础的问题。比如一个链表是这样的： 1->2->3->4->5 通过反转后成为5->4->3->2->1。最容易想到的方法遍历一遍链表，利用一个辅助指针，存储遍历过程中当前指针指向的下一个元素，然后将当前节点元素的指针反转后，利用已经存储的指针往后面继续遍历。源代码如下：stru 阅读全文