原题:
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.
思路:两条两条地合并。时间复杂度为O(n),n为所有链表节点和。
代码:
/**
* Definition for singly-linked list.
* struct List...
分类:
其他好文 时间:
2014-08-14 20:52:09
阅读次数:
275
Hive 已是目前业界最为通用、廉价的构建大数据时代数据仓库的解决方案了,虽然也有 Impala 等后起之秀,但目前从功能、稳定性等方面来说,Hive 的地位尚不可撼动。其实这篇博文主要是想聊聊 SMB join 的,Join 是整个 MR/Hive 最为核心的部分之一,是每个 Hadoop/Hiv...
分类:
其他好文 时间:
2014-08-14 16:22:48
阅读次数:
244
Or,How to use variable length argument lists in Python.The special syntax,*argsand**kwargsin function definitions is used to pass a variable number of...
分类:
编程语言 时间:
2014-08-14 01:16:17
阅读次数:
388
除了Java collection class/interface外,方便的有Google guava的utility class: Lists/Sets/Maps/Queues, 用它们可以方便地创建List等object。List list = Lists.newArrayList(); or ...
分类:
编程语言 时间:
2014-08-14 01:11:07
阅读次数:
243
上帝和每个人开的玩笑都不一样[问题描述]Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first...
分类:
其他好文 时间:
2014-08-13 22:15:17
阅读次数:
221
代码1: par [ i ] 初始化为 i//查找根,并压缩路径int get_par(int ){ if(par[a]!=a) par[a]=get_par(par[a]); return par[a];}//合并void merge(int a,int b){ par[get_par(a)]=....
分类:
其他好文 时间:
2014-08-13 14:25:46
阅读次数:
198
STL简介
C++ STL (Standard Template Library标准模板库) 是通用类模板和算法的集合,它提供给程序员一些标准的数据结构的实现如 queues(队列), lists(链表), 和 stacks(栈)等. C++ STL 提供给程序员以下三类数据结构的实现: 标准容器类 顺序性容器 vector 从后面快速的插入与删除,直接访问任何元素 deque 从...
分类:
其他好文 时间:
2014-08-12 22:08:44
阅读次数:
303
转载请注明来源:http://blog.csdn.net/goldenfish1919/article/details/33729679用eclispe打包的时候报错:[2014-06-23 13:44:35 - Dex Loader] Unable to execute dex: Cannot m...
分类:
移动开发 时间:
2014-08-12 16:34:34
阅读次数:
231
Git中从远程的分支获取最新的版本到本地有这样2个命令:1. git fetch:相当于是从远程获取最新版本到本地,不会自动mergegit fetch origin mastergit log -p master..origin/mastergit merge origin/master以上命令的...
分类:
其他好文 时间:
2014-08-12 16:33:24
阅读次数:
172
回退到某个版本第一种方法1 #注意:使用此方法的文件无法提交到版本库2 3 svn update -r 版本号 yourfile第二种方法1 #可以svn commit -m "revert to yourversion"2 3 svn merge -r当前版本号:某个版本号 yourfile.Th...
分类:
其他好文 时间:
2014-08-11 21:01:12
阅读次数:
162