晓风残月xj

n个长度为m的有序单链表进行合并，使合并之后的单链表保持有序，求时间复杂度。这是今年阿里巴巴武汉实习生招聘的一道填空题，我参加了并最终获得offer只可惜由于事先签了腾讯所以本着诚信的原则，我选择放弃阿里相对丰厚的实习生薪水。感觉这是一道很开放的题目，也就是一共有n*m个元素，所以该问题时间复杂度的下限为O(n*m)。下面谈谈我的想法（以从小到大为准）。 1.暴力法        拿到此题，第

Data Handler Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1854    Accepted Submission(s): 453 Problem Description 　　You are in c

Holedox Eating Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2704    Accepted Submission(s): 898 Problem Description Holedox is a sma

Binary Tree Traversals Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2198    Accepted Submission(s): 964 Problem Description A bina

Quick out of the Harbour Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 744    Accepted Submission(s): 324 Problem Description Captain

湫湫系列故事——消灭兔子 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1238    Accepted Submission(s): 426 Problem Description 　　湫湫减肥 　　越减越肥！ 　

简单计算器 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10564    Accepted Submission(s): 3407 Problem Description 读入一个只包含 +, -, *, / 的非负整

Stones Time Limit: 5000/3000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 659    Accepted Submission(s): 389 Problem Description Because of the wrong stat

无题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2707    Accepted Submission(s): 1171 Problem Description 就要复试了，外地的考生都要在学校附近住宾馆了。假设在学

Editor Time Limit: 3000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 628    Accepted Submission(s): 237 Problem Description   Sample Input

看病要排队 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3856    Accepted Submission(s): 1574 Problem Description 看病要排队这个是地球人都知道的常识。 不过经过

Windows Message Queue Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2271    Accepted Submission(s): 888 Problem Description Message

The kth great number Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 5050    Accepted Submission(s): 2070 Problem Description Xiao Ming

幸福列车 Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 131070/65535 K (Java/Others) Total Submission(s): 1433    Accepted Submission(s): 386 Problem Description 一批幸福的列车即将从杭州驶向幸福的终点站——温

栈与队列都是比较高级的数据结构，虽然不难，但有时有些问题也比较灵活，在《编程之美》与《剑指offer》上就有一些这样的题目。用队列模拟栈、用站栈模拟队列，以及现实队列与栈的最大值与最小值求解，这些都是基础的，只要理解栈的后进先出与队列的先进先出特点即可解决。 1、栈模拟队列       用两个栈，元素从一个栈stackA进入，从另一个栈stackB出来。进队列时直接添加到stackA，出队列时

单链表判断有无公共节点是个比较有趣的问题。这里所说的公共节点指的是完全相同的节点，不同与一般意义上的节点元素相同。相交单链表简单的都会是如下形式（有环除外）：                              粗略分析，容易想到就是暴力法，双重循环寻找公共节点。      关于单链表的判断有无公共节点，除了暴力法之外，还有很多方法可以尝试。下面简单列举几种。      可以尝试h

近来开始重新读写二叉查找树及其变种（平衡二叉树、红黑树等），整理读书笔记写成博客与大家分享，如有错误或不妥还请斧正！       二叉查找树是这样的一棵树：       （1）、空树是一颗二叉查找树；       （2）、若左子树不为空，则左子树中的全部元素均小于该节点元素；       （3）、若右子树不为空，则右子树中的全部元素均不小于该节点元素；       （4）、若左右子树非空