基本数据结构
文章平均质量分 84
普通网友
这个作者很懒,什么都没留下…
展开
-
n个有序单链表合并
n个长度为m的有序单链表进行合并,使合并之后的单链表保持有序,求时间复杂度。这是今年阿里巴巴武汉实习生招聘的一道填空题,我参加了并最终获得offer只可惜由于事先签了腾讯所以本着诚信的原则,我选择放弃阿里相对丰厚的实习生薪水。感觉这是一道很开放的题目,也就是一共有n*m个元素,所以该问题时间复杂度的下限为O(n*m)。下面谈谈我的想法(以从小到大为准)。1.暴力法 拿到此题,第原创 2014-05-15 15:26:21 · 4263 阅读 · 0 评论 -
hdu4286(vector)
Data HandlerTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1854 Accepted Submission(s): 453Problem Description You are in c原创 2013-09-05 16:14:48 · 903 阅读 · 0 评论 -
hdu4302(优先级队列)
Holedox EatingTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2704 Accepted Submission(s): 898Problem DescriptionHoledox is a sma原创 2013-07-28 20:51:50 · 751 阅读 · 0 评论 -
HDU1710(二叉树遍历)
Binary Tree TraversalsTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2198 Accepted Submission(s): 964Problem DescriptionA bina原创 2013-05-04 22:46:07 · 1103 阅读 · 0 评论 -
hdu4198(BFS+优先级队列)
Quick out of the HarbourTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 744 Accepted Submission(s): 324Problem DescriptionCaptain原创 2013-07-30 11:15:28 · 819 阅读 · 0 评论 -
hdu4544(贪心+优先级队列)
湫湫系列故事——消灭兔子Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1238 Accepted Submission(s): 426Problem Description 湫湫减肥 越减越肥!原创 2013-07-29 19:54:38 · 876 阅读 · 0 评论 -
hdu1237(STL)
简单计算器Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10564 Accepted Submission(s): 3407Problem Description读入一个只包含 +, -, *, / 的非负整原创 2013-07-29 09:53:49 · 1122 阅读 · 0 评论 -
hdu1896(模拟+优先级队列)
StonesTime Limit: 5000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 659 Accepted Submission(s): 389Problem DescriptionBecause of the wrong stat原创 2013-07-29 00:14:42 · 807 阅读 · 0 评论 -
hdu1871(优先级队列)
无题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2707 Accepted Submission(s): 1171Problem Description就要复试了,外地的考生都要在学校附近住宾馆了。假设在学原创 2013-07-28 22:31:48 · 762 阅读 · 0 评论 -
hdu4699(堆+模拟)
EditorTime Limit: 3000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 628 Accepted Submission(s): 237Problem Description Sample Input原创 2013-08-24 00:18:33 · 1033 阅读 · 0 评论 -
hdu1873(优先级排序)
看病要排队Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3856 Accepted Submission(s): 1574Problem Description看病要排队这个是地球人都知道的常识。不过经过原创 2013-07-28 23:25:45 · 882 阅读 · 0 评论 -
HDU1509(优先级队列+模拟)
Windows Message QueueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2271 Accepted Submission(s): 888Problem DescriptionMessage原创 2013-05-04 22:42:38 · 1014 阅读 · 0 评论 -
hdu40069(优先级队列)
The kth great numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 5050 Accepted Submission(s): 2070Problem DescriptionXiao Ming原创 2013-07-28 23:03:32 · 733 阅读 · 0 评论 -
HDU1434(优先级队列)
幸福列车Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 1433 Accepted Submission(s): 386Problem Description一批幸福的列车即将从杭州驶向幸福的终点站——温原创 2013-05-22 15:45:42 · 783 阅读 · 0 评论 -
队列与栈相互模拟的读书笔记
栈与队列都是比较高级的数据结构,虽然不难,但有时有些问题也比较灵活,在《编程之美》与《剑指offer》上就有一些这样的题目。用队列模拟栈、用站栈模拟队列,以及现实队列与栈的最大值与最小值求解,这些都是基础的,只要理解栈的后进先出与队列的先进先出特点即可解决。1、栈模拟队列 用两个栈,元素从一个栈stackA进入,从另一个栈stackB出来。进队列时直接添加到stackA,出队列时原创 2014-05-22 13:26:06 · 898 阅读 · 0 评论 -
单链表判断公共节点
单链表判断有无公共节点是个比较有趣的问题。这里所说的公共节点指的是完全相同的节点,不同与一般意义上的节点元素相同。相交单链表简单的都会是如下形式(有环除外): 粗略分析,容易想到就是暴力法,双重循环寻找公共节点。 关于单链表的判断有无公共节点,除了暴力法之外,还有很多方法可以尝试。下面简单列举几种。 可以尝试h原创 2014-05-11 12:58:21 · 3288 阅读 · 0 评论 -
二叉查找树实现
近来开始重新读写二叉查找树及其变种(平衡二叉树、红黑树等),整理读书笔记写成博客与大家分享,如有错误或不妥还请斧正! 二叉查找树是这样的一棵树: (1)、空树是一颗二叉查找树; (2)、若左子树不为空,则左子树中的全部元素均小于该节点元素; (3)、若右子树不为空,则右子树中的全部元素均不小于该节点元素; (4)、若左右子树非空原创 2014-04-16 11:23:02 · 1077 阅读 · 0 评论