Hadoop之蜻蜓点水 算法和数据结构

Hadoop之蜻蜓点水

今天我们来认识一个新概念,也是新技术,是一个开发和运行处理大规模数据的软件平台,是Appach的一个用java语言实现开源软件框架,实现在大量计算机组成的集群中对海量数据进行分布式计算。那么今天我们要...
阅读全文
平衡搜索二叉树基础实现 算法和数据结构

平衡搜索二叉树基础实现

前面以后讲到过二叉树以及二叉树的一个拓展是堆,今天我们来说一个更为高效的二叉树,此二叉树非彼二叉树,这棵树具有搜索功能,也就是树这种数据结构的真正实用意义所在。 二叉搜索树的性质 二叉搜索树又称为二叉...
阅读全文
堆与优先级队列 算法和数据结构

堆与优先级队列

堆数据结构是一种数组对象,它可以被视为一科完全二叉树结构。它的特点是父节点的值大于(小于)两个子节点的值(分别称为大顶堆和小顶堆)。它常用于管理算法执行过程中的信息,应用场景包括堆排序,优先队列等。 ...
阅读全文
模拟实现STL_List 算法和数据结构

模拟实现STL_List

之前写过好多种版本的list,今天终于可能是最后一个版本的List了,因为是模拟STL里面的,链表的内容我在这儿就不多做介绍了,双向链表应该是链表的一个最完美版本,而结合迭代器的双向链表更是一个完整版...
阅读全文
基础数据结构--单链表 算法和数据结构

基础数据结构–单链表

距离9月份的校招真的没多少时间了,再不复习就真的可能窝囊的回家找父母找份工作苟活了,从这篇文章开始,正式进入复习状态,博客以后博客的侧重点可能会更多的在 读书笔记 和之前写过的数据结构代码。 首先我们...
阅读全文
二叉树系列经典面试题 算法和数据结构

二叉树系列经典面试题

求二叉树中最远的两个节点的距离 分析:看起来很简单的一道题目中,其实其中涉及到了三道题目: 利用一直序列递归的建立一颗二叉树 递归的求一棵树的深度 求二叉树中距离最远的两个节点的距离 利用类似的思想判...
阅读全文
“冒泡排序”你真™懂了吗? 算法和数据结构

“冒泡排序”你真™懂了吗?

看了好多好多人写关于冒泡排序的算法,但基本上文章中都会有这么一句话“冒泡排序应该是我们接触的最早的排序算法,也是最简单最容易理解的,也是相当简单就可以实现的”,我就呵呵了,前几天在学各种排序,其他排序...
阅读全文