算法类
关注
分享
扫一扫
zhulei632
这个作者很懒，什么都没留下…
展开
-
链表从尾到头输出及其扩展
题目：输入一个链表(无环单链表)的头结点，从尾到头反过来输出每个结点的值。链表结点定义如下：typedef struct listNode { struct listNode* next; int data; }Node; 方法有多种: 方法1. 链表原创 2011-08-31 16:19:01 · 1425 阅读 · 0 评论 -
[笔试面试]赛马问题
http://www.iteye.com/topic/129933 http://www.iteye.com/topic/255969转载 2011-09-05 20:22:51 · 918 阅读 · 0 评论 -
[笔试面试]奇数偶数分类
题目：输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为O(n)。 分析: 最后数组元素分两段处于不同状态,很容易联想到快速排序的一趟分拣过程. 维护两个指针lt和rt，第一个指针lt初始化原创 2011-08-31 17:09:26 · 902 阅读 · 0 评论 -
判断一个整数是否是2的幂数
要判断某整数n是否是2的幂数，可以把此数与n-1相与:n&(n-1) 如结果为0，则表示n为2的幂数，反之则不是。 原理: 2的x次幂的二进制表示必为最高位是1，低x位全为0；减1后则为x位，且全为1；相与的结果一定为0。 n 100......0原创 2011-08-19 00:22:20 · 2155 阅读 · 0 评论 -
海量数据处理相关知识收集
十道海量数据处理面试题与十个方法大总结 http://blog.youkuaiyun.com/v_july_v/article/details/6279498 海量数据处理面试题集锦与Bit-map详解 http://blog.youkuaiyun.com/v_july_v/articl原创 2011-08-18 14:09:52 · 913 阅读 · 0 评论 -
[笔试面试]共同的祖先节点(淘宝2012校招)
一颗树上有海量结点，假设在亿这个级别，现在给定任意2个结点（非根结点），请找出他们共同的祖先结点，请在节省空间的前提下，高效查找。 注意：请勿对该树对做任何假设，它不一定是平衡树，也不一定有序。 请高手们指教。 =====================原创 2011-09-23 10:29:59 · 669 阅读 · 0 评论