- 博客(7)
- 收藏
- 关注
转载 提升大数据数据分析性能的方法及技术(二)
上部分链接致谢:因为我的文章之前是在word中写的,贴过来很多用mathtype编辑的公式无法贴过来,之前也没有经验。参考http://www.cnblogs.com/haore147/p/3629895.html,一文完成公式的迁移。同时,说一句,word中用mathtype写的公式用ALT+\可以转换成对应的latex语法公式。5 数据流过滤技术 信息大爆...
2016-07-30 21:16:00 463
转载 提升大数据数据分析性能的方法及技术(一)
关于此文 最近在忙着准备校招的相关复习,所以也整理了一下上学期上课时候的学到的一些知识。刚好发现当时还写了一篇类似于文献综述性质的文章,就在这里贴出来。题材是关于大数据的,也是比较火热的一个话题,虽然现在接触的项目与大数据不太有关联,可能以后也不一定从事这方面的工作吧。就IT行业的研究成果来讲国外期刊无论是发表速度还是质量都是高于国内,所以参考的大部分都是当时最新在核心期刊上发表的...
2016-07-30 19:20:00 554
转载 树的面试题(一):二叉树的镜像
关于二叉树 二叉树是一种在面试中也会涉及的到数据结构。 一棵二叉树是结点的一个有限集合,该集合或者为空,或者是由一个根结点加上两棵分别称为左子树和右子树的、互不相交的二叉树组成。二叉树的物种不同的形态如下:二叉树的结构定义有三个部分组成,分别是值域val和指向左右孩子的指针*left和*right。1 struct TreeNode {2 int va...
2016-07-24 17:25:00 139
转载 动态规划法面试题(一):矩形覆盖
关于矩形覆盖面试题 之前已经在上一篇分治法面试题(一):矩形覆盖一文中给出了该问题的递归解法。但是上面的分析可以看出效率不高,主要是存在大量重复元素的计算。那么如何避免大量重复元素的计算呢?这里将给出几种解决方案。关于动态规划 动态规划的思想与我们上篇探讨的分治法相似,也是通过组合子问题的解从而得到整个问题的解。从上节给出的题目看得出来,分治分解出的子问题都是相对独立的,...
2016-07-20 21:53:00 208
转载 分治法面试题(一):矩形覆盖
关于分治法 分治法,分而治之。就是将原问题划分为n个规模较小,结构与原问题类似的小问题进行处理,递归地解决这些问题,然后再合并求解的过程。 分治法在解决的流程上分为三个步骤: 1.分解:将原问题划分为n个规模较小,结构与原问题类似的小问题。 2.解决:若子问题规模小,足以处理,则求解,否则继续递归处理。 3.合并:将子问题的解,合并成为原问题的解。面试题...
2016-07-20 21:09:00 830
转载 栈和队列面试题(一):栈和队列的相互实现
关于栈和队列的考察 栈和队列都是比较常用的数据结构。栈的应用非常的广泛,比如说,递归函数的实现就是借助于栈保存相关的数据。操作系统中每个线程也会使用栈来保存函数调用涉及到的一些参数和其他变量等。栈最大的一个特点就是先进后出(FILO—First-In/Last-Out)。 队列和栈不同的是,队列是一种先进先出(FIFO—first in first out)的数据结构。 对...
2016-07-16 23:26:00 90
转载 链表面试题(一):反转链表的算法实现
关于链表的考察 链表是面试里面经常涉及到的考点,因为链表的结构相比于Hashmap、Hashtable、Concurrenthashmap或者图等数据结构简单许多,对于后者更多面试的侧重点在于其底层实现。比如Hashmap中Entry<k,v>等操作、如何扩容、容量的设定等。链表的考察更侧重于代码的书写和思路的形成。虽然说,链表的结构简单,但是涉及到指针的操作,容易引申...
2016-07-16 00:03:00 227
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人