- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 判断两个链表是否相交
问题：给出两个单向链表的头指针，比如h1、h2，判断链表是否相交，如果不相交返回NULL；如果相交，返回指向第一个相交节点的指针。时间复杂度控制在O(n)。分析：如果两单向链表相交的话，一定是Y型相交，不可能出现X型，弄清楚这点后接下来的工作就是：（1）先找到h1，h2的最后一个节点L1和L2，同时记录节点数量a，b；（这里假设 a > b）（2）判断最后一个节点是否相同；
2012-05-25 23:52:25
1780
原创 一道有意思的Amazon的概率面试题[# 71]
该问题包含两个子问题：子问题1：给你一个骰子，你扔到几，机器将会给你相应的金钱。比如，你扔到6，机器会返回你6块钱，你扔到1，机器会返回你1块钱。请问，你愿意最多花多少钱玩一次？子问题2：在子问题1里，你只能扔一次，现在呢，可以给你两次机会，但是你自己也可以选择只扔一次。但返回的钱以最后一次为准。比如，第一次你扔了6，你把第二次机会就放弃了，这样机器会返给你6块钱。但是，假设你第一次扔
2012-05-06 13:55:26
9136
原创 一亿数据获取前100个最大值(利用quicksort的原理实现)
前言：刚刚在CSDN上看到一个网友利用最小堆实现 “ 获取一亿数据获取前100个最大值” 。原帖请看：http://blog.csdn.net/yjflinchong/article/details/7533972。 然后自己利用quicksort的原理也写了一个程序来解决那个问题。通过测试，基于quicksort原理的方法平均运行时间是1.264秒，基于最小堆方法的平均运行时间是0.288秒
2012-05-04 12:57:03
6703
8
原创 在两个已经排好序的数组里找出第K小的数
前言：这道题是一道非常常见的面试题，也是一道能够考察一个人的编程能力和算法的一道题。如果要求复杂度为 O(k), 是比较容易做出来的，但是，一般来讲，面试官要求给出更低复杂度的算法。网上有很多不同的解法，但是，总的来讲，那些程序考虑的因素太多，比较难懂，而且结构很乱。在这里写出自己的方法。本文的算法复杂度为 O(lg K)。 PS. 如果你没有见过这个题目，并且能够在30分钟内写出没有bu
2012-05-04 02:04:21
8624
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人