求一个二叉树的最小深度
题目描述Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node./*如果为空，直接返回0。当节点左右子节点都在的时候取最小；当只存在一个子节...
path-sum-ii
Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum.For example:Given the below binary tree andsum = 22, 5
/ \
4...
squrex-牛顿法解
Implementint sqrt(int x).Compute and return the square root of x.class Solution {
public:
int sqrt(int x) {
if (x == 0)
return 0;
double lastY = 0;
double ...
cent os /dev/mapper/centos-root 扩容 xls硬盘
在我们安装cent os 7的时候经常会忽略分配硬盘空间， 导致某一天忽然发现系统盘满了，网上的很多教程通常是处理哦ext格式的，这里教大家 如何处理xfs格式的扩容1.首先，我们发现我们的home文件夹占用了大量的空间，因此我们决定压缩home的空间用于centos-root的扩展，再次之前请现备份home文件夹里面的内容。xfsdump -f /home.xfsdump /home2.卸载ho...
ThoughtWorks2019 提前批大作业附代码
说明
* 本作业限时3天完成
* 作业完成后必须附上 Readme 纯文本文档（推荐使用 markdown 排版）
* Readme文档中必须描述如何运行单元测试或主程序来证明作业的正确性（至少针对测试用例输
入能够得到对应输出）
* 作业的输入和输出必须和题目的测试用例输出严格一致
* 可以选用擅长的语言完成，例如C、C++、Java、C#、Javascript、Python、Scala等
*请...
MapReduce体系架构详解
1. 什么是MapReduce?
简言之，mapreduce 一种可用于数据处理的以数据为中心（数据本地化）分布式编程模型，采用的是一种分而治之的思想，分为map和reduce两个阶段。
Map: 将一个Job分解为若干个task
Recude: 完成分解的task，并且汇总结果。
eg: 图书馆以书架进行图书清点。这里“以书架为单位”，就是map的过程，分配任务。而每个书架安排人来清点并...
大话西游之王道考研数据结构第三讲---栈
第三讲---栈
复习
上次我们讲到了线性表的链式表示，这里我们做一个简单的复习：
线性表的链式表示有哪些特点？
访问方面
存储方面
不同操作的复杂度方面
线性表有几种表示方式？
链表中你能想到几种结构？（最简单的有单链表，还有什么链表，分别有什么特点）
链表的插入、删除中，不同链表结...
大话西游之王道考研数据结构第四讲---队列
第四讲---队列
一、队列
队列简称队，一种操作受限的线性表。只允许在一端（队尾）插入，一端（队头）删除（出去）。也就是先进先出的线性表。空队列是指不含任何元素的空表。
举个栗子
上次我们讲到唐僧师徒五人春游时候掉进了一口井里，费了老大的劲几个人才出来。此时，唐僧以及半残了。他们几个准备找个...
大话西游之王道考研数据结构第六讲---二叉树的遍历和线索化二叉树
第六讲--二叉树的遍历和线索化二叉树
复习：
1.树中结点个数和度数的关系？
2.二叉树中，度为0的结点个数和度为2的结点个数之间的关系？
3.编号为i的结点，父亲结点编号是多少，左孩子和右孩子分别是多少？
4.满二叉树第k层上，最左面那个结点的编号是多少？最右面那个结点编号是多少？
一、二叉树的遍历...
大话西游之王道考研数据结构第七讲---树、森林以及应用
第六讲--二叉树的遍历和线索化二叉树
复习
线索化二叉树的目的是什么？
n个结点的二叉树的链式表示中，空链域有多少个？
ltag和rtag分别为多少时候，代表什么？
为什么后续线索化二叉树中，某些结点有可能找不到其后继结点？
一、树的san种存储结构
这个就比较easy了，我们知道二叉树的存储结构里面就是有...
大话西游之王道考研数据结构第八讲---图以及最小生成树
第八讲--图以及最小生成树
复习
1.树有哪几种表示方法
2.树、森林、二叉树之间转换中左右孩子的定义
3.54 32 47 49 51 48构造二叉排序树，并删除47，然后计算成功和失败的平均查找长度。
4.a:30 s:31 b:20 c:10 x:3 q:7 d:6 构造哈夫曼...
大话西游之王道考研数据结构第九讲---最短路、拓扑排序、关键路径
第九讲--最短路、拓扑排序、关键路径
复习
1.n个结点的无向图，如果他是连通的，最少有多少条边？最多有多少条边？
2.图有哪几种存储结构？
3.图的遍历方式（把上节课的例子再练习一下，无向图和有向图的遍历方式都得会）。
4.如何判断一个图是连通的？如何判断一个图里有多少个强连通子图？
6.无向图中删除某个顶点的复杂度是多...
教你如何在iOS项目中设置各种字体
在iOS开发中设置字体的方法有很多种，下面为大家介绍比较常用的三种方法
1.使用系统默认提供的字体
系统默认提供的字体主要是指UIFont中提供的字体，其使用代码为：
fontLabel.font
iOS开发之多媒体播放
iOS sdk中提供了很多方便的方法来播放多媒体。本文将利用这些SDK做一个demo，来讲述一下如何使用它们来播放音频文件。
AudioToolbox framework
使用AudioT
今日推荐
周排行