摘要： 二叉树最大深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 ， 3 / \ 9 20 / \ 15 7 返回它的最大深度 。 解法：首先要进行深度优先遍历，选区的深度优先遍历方式随意。关键是如 阅读全文

摘要： 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例： 输入: 2 / \ 1 3 输出: true 输入: 5 / \ 1 4 / \ 3 6 阅读全文

摘要： 时间复杂度 O(N log(N)) 空间复杂度 O(n) 归并排序（英语：Merge sort，或mergesort），是创建在归并操作上的一种有效的排序算法，效率为 {\displaystyle O(n\log n)} {\displaystyle O(n\log n)}（大O符号）。1945年由 阅读全文

摘要： 选择排序法 为什么要学习O(n^2)的排序算法 基础 编码简单，是一些简单情景的首选 在一些特殊情况下，简单的排序算法更有效 简单的排序算法思想衍生出复杂的排序算法 作为子过程，改进更复杂的排序算法 选择排序法介绍 选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理如下。 阅读全文

摘要： 插入排序法 基础排序算法的另一种是插入排序，它的时间复杂度跟选择排序法一样都是O(n^2)。 工作原理 通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in place排序（即只需用到 {\displaystyle O(1)} {\disp 阅读全文

摘要： 基本选择器 回顾选择器 通配符选择器 元素选择器 类选择器 ID选择器 后代选择器 新增基本选择器 子元素选择器 相邻兄弟选择器 通用兄弟选择器 群组选择器 子元素选择器 概念：子元素选择器只能选择某元素的子元素 语法：父元素 子元素 （Father Children） 兼容性：IE8+、Firef 阅读全文

摘要： 1.用Hive对爬虫大作业产生的文本文件（或者英文词频统计下载的英文长篇小说）进行词频统计。 （1）开启所有的服务，并创建文件夹wwc (2)查看目录下所有文件 （3）把hdfs文件系统中文件夹里的文本文件load进去。 （4）进入hive,并查看所有的表 (5)创建表word,,写hiveQL命令 阅读全文

摘要： 3.将其权限作出相应修改 5.查看运行结果 2. 用mapreduce 处理气象数据集 编写程序求每日最高最低气温，区间最高最低气温 .编写map函数，reduce函数 将其权限作出相应修改 放到HDFS上运行 将之前爬取的文本文件上传到hdfs上 用Hadoop Streaming命令提交任务 查 阅读全文

摘要： 在本地Linux文件系统的“/home/hadoop/”目录下创建一个文件txt，里面可以随意输入一些单词. mkdir hadoop 在本地查看文件位置（ls） cd hadoop 在本地显示文件内容 touch zwt.txt gedit zwt.txt 使用命令把本地文件系统中的“txt”上传 阅读全文

摘要： 简介 基于 "Node.JS" 爬取 "博客园" 1W+博文，对博文内容做关键词提取，生成词云。 演示 安装 安装 "git" 、 "Node.JS" 、 "MongoDB" 、 "Yarn" 克隆代码 git clone git@github.com:ZhihaoJian/bokeyuan_spi 阅读全文