- 博客(12)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 Hadoop学习路线图
按照这个路线图来学习即可。 1、M. Tim Jones的三篇文章： 用Hadoop进行分布式数据处理第1部分（入门）：http://www.ibm.com/developerworks/cn/linux/l-hadoop-1/index.html 用Hadoop进行分布式数据处理第2部分（进阶）：http://www.ibm.com/developerworks/c
2014-03-26 09:34:20
504
原创 非递归实现前序遍历+中序遍历得到后序遍历的结果
这道题是京东推荐搜索部面试的时候做的，说非递归实现可加分，当时题目较多，也就写了递归实现。面试的时候大哥问我有非递归实现方法不。当时顺口提了句可以构造栈，其实思想就是用自己定义的栈模拟递归调用过程编译系统实现的变量栈。回来后也没有想到更好的办法。定义几个栈，也算是实现了非递归的要求吧。不知道有没有更简单的办法。void BuildPostOrderByPreandIn(int PreOrd
2014-03-14 11:22:40
456
原创 给定一个数，要求输出比它大的最小的非重复数
给定一个数，要求输出比它大的最小的非重复数 如给定2312 则最小为2313 重复定义：相邻两数相等 l 示例输入：iValue =54返回： 56 输入：iValue =10返回： 12 输入：iValue =98返回： 101输入：iValue =21099返回： 21201程序如下：int FindM
2014-03-14 10:33:19
580
原创 面试总结——字符串
涉及到字符串的操作也是面试中的大头，因为char*，往往是对指针的操作，而对指针的操作在面试中往往也够我们喝一壶。希望自己也能在这个整理过程中学到更多吧。
2014-03-03 11:25:52
509
原创 面试总结之——链表
链表结点声明如下：struct ListNode{int m_nValue; ListNode* m_pNext;} 题目列表：1、求单链表中结点的个数2、将单链表反转3、查找单链表中的倒数第K个结点（K>0）4、查找单链表的中间结点5、从尾到头打印单链表6、已知两个单链表pHead1和pHead2各自有序，把它们合并成一个链表依然有序。
2014-02-25 17:14:04
546
原创 面试总结之——Tree
二叉树节点定义如下：struct BinaryTreeNode{int m_nValue; BinaryTreeNode *m_pLeft; BinaryTreeNode *m_pRight;};1、二叉树基本问题：A：创建二叉搜索树 B：二叉树节点数目 C：二叉树深度 D：二叉树最小值 E:二叉树查找 2、遍历：前序遍历、
2014-02-25 15:55:32
786
原创 基排 一种不用比较的排序算法
基排：又称“桶子法”（bucket sort）。它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用。比如常见的Base = 10。基数排序法是属于稳定性的排序，其时间复杂度为O (nlog(r)m)，其中r为所采取的基数，而m为堆数（元素中的最大数）log(r)m为以r为底的对数。在某些时候，基数排序法的效率高于其它的比较性排序法O(nlog(n))。/*****
2014-01-06 21:50:44
2020
转载 快排其实没那么快
考虑快排的过程：随机选择一个元素做“轴元素”，将所有大于轴元素的移到左边，其余移到右边。根据这个过程，快排的第一次比较就是将一个元素和轴元素比较，这个时候显而易见的是，“大于”和“小于”的可能性各占一半。这是一次漂亮的比较。然而，快排的第二次比较就不那么高明了：我们不妨令轴元素为pivot，第一次比较结果是a1pivot的话，那么a1，a2，pivot这三个元素之间的关系就完全确定了——a
2014-01-06 20:13:12
642
原创 为什么堆排比快排慢
回顾一下堆排的过程：比如最大堆1. 建立最大堆（堆顶的元素大于其两个儿子，两个儿子又分别大于它们各自下属的两个儿子… 以此类推）2. 将堆顶的元素和最后一个元素对调（相当于将堆顶元素（最大值）拿走，然后将堆底的那个元素补上它的空缺），然后让那最后一个元素从顶上往下滑到恰当的位置（重新使堆最大化）。3. 重复第2步。这里的关键问题就在于第2步，堆底的元素肯定很小，将它
2014-01-06 20:08:51
1349
原创 读数学之美笔记
早闻《数学之美》这本书相当的好，偶见室友在读，便也开始拜读。看的比较快，因为里面很多东西自己也了解一些。读完后觉得应该好好做个读书笔记，虽然吴军老师讲的不深入，但是这些对于未曾涉足具体内容的我来说也是一个很好的学习。感触最深的一句话是：技术有两种，具体的做事方法是术，做事的原理和原则是道。只追求术的技术员是三流人员。文字只是信息的载体而非信息本身。任何一种语言都是一种编码方式，语言的语法规
2013-12-21 22:26:39
788
原创 OPENTLD学习总结
OPENTLD是捷克的一个博士开发的一个长时间对运动目标进行跟踪的算法。算法由三部分构成：1、Tracking 2、Detection 3、Learning。1：Tracking：用median_flow_LK进行跟踪。但是因为部分遮挡、运动目标移出视线范围等因素long-term进行跟踪将使得跟踪失败。2：Detection：利用semi_supervised方法训练一个on-line
2013-12-21 11:53:39
3415
原创 记录学习点滴
现在由衷感觉知识的海洋如此浩瀚如烟，自己如一页小舟在大海中航行。好记性不如烂笔头，记录学习的点滴，用文字诠释对知识的理解。第一遍博文就相当于对下此决心，用blog记录学习的一个纪念。
2013-12-21 09:12:03
615
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人