L_J_SHOU

2014年2月20日

LeetCode----Swap Nodes in Pairs

摘要： Given a linked list, swap every two adjacent nodes and return its head.For example,Given1->2->3->4, you should return the list as2->1->4->3.Your algor... 阅读全文

posted @ 2014-02-20 23:43 L_J_SHOU 阅读(120) 评论(0) 推荐(0)
LeetCode----Merge K sorted Lists

摘要： Mergeksorted linked lists and return it as one sorted list. Analyze and describe its complexity.采用最小堆，首先将 k 个首节点放入堆中，弹出最小的节点并插入到新的链表中； 弹出的节点如... 阅读全文

posted @ 2014-02-20 23:04 L_J_SHOU 阅读(144) 评论(0) 推荐(0)
STL 源码分析《1》---- list 归并排序的 迭代版本， 神奇的 STL list sort

摘要： 最近在看 侯捷的 STL源码分析，发现了以下的这个list 排序算法，乍眼看去，实在难以看出它是归并排序。平常大家写归并排序，通常写的是 递归版本。。为了效率的考虑，STL库 给出了如下的 归并排序的迭代版本.1. MergeSort 的递归版本首先分析下 MergeSort 的递归版本是如何工作的... 阅读全文

posted @ 2014-02-20 19:38 L_J_SHOU 阅读(256) 评论(0) 推荐(0)