Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the farthest l ...
分类：
编程语言 时间：
2016-10-26 13:07:52
阅读次数：
156
题意：定义一棵树的所有非叶节点都恰好有n个儿子为严格n元树。问深度为d的严格n元树数目。 解法：f[i]表示深度为<=i的严格n元树数目。f[i]-f[i-1]表示深度为i的严格n元树数目。f[i]=f[i-1]^n+1。d层的严格n元树可分解为1个根节点和n棵d-1层的严格n元树。利用乘法原理，再 ...
分类：
其他好文 时间：
2016-10-26 09:35:49
阅读次数：
203
配置Spark standalone HA 主机：node1,node2,node3 master: node1,node2 slave:node2,node3 修改配置文件： node1,node3: spark-env.sh node2: spark-env.sh node2与node1的差别仅 ...
分类：
其他好文 时间：
2016-10-26 00:01:59
阅读次数：
232
Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST is defined as follows: The left subtree of a node contains only ...
分类：
编程语言 时间：
2016-10-25 19:35:23
阅读次数：
236
由于想在mongoose中使用Q,所以将mongoose升级到了4.1.0,而线上mongoDB的版本是2.6.7,升级的时候,node-modules存在mongoose的残渣,所以调用 npm i 的时候,mongoose没有更新完全, 因此线上就报了 BSON.BSONPure is not ...
分类：
其他好文 时间：
2016-10-25 18:39:20
阅读次数：
140
今天来回顾一下带权路网的存储构建方法。 如今交通四通八达，路网密集，从一个地方到达另外一个地方，可以有很多条路径可以选择，今天我讲的就是路网的连通与不连通以及路线的代价（如路程或者颠簸程度等等作为评估路线的标准，取取值）在计算机中怎么存储起来，以及如何再现出来。 假设有6个地点，点与点之间有8条直接 ...
分类：
其他好文 时间：
2016-10-25 14:29:51
阅读次数：
209
多级菜单 多级菜单 可依次选择进入各子菜单 所需新知识点：列表、字典 字典 查询 以上代码运行结果 add 以上代码运行结果 change 以上代码运行结果 del 以上代码运行结果 字典里嵌入其它数据类型 以上代码运行结果 字典的其它用法 以上代码运行结果（注意：此处类似浅拷贝） 以上代码运行结果 ...
分类：
编程语言 时间：
2016-10-25 13:55:03
阅读次数：
222
规划节点 安装 ubuntu 14.04 LTS 准备password-less SSH登录 建立 ssh-key 证书，切换到root 账户，使用命令 ssh-keygen -t rsa Generating public/private rsa key pair. Enter file in w... ...
分类：
Web程序 时间：
2016-10-25 09:30:06
阅读次数：
305
express是基于nodejs平台的web框架，它可以让我们快速开发出web引用。而gulp是一种自动构建工具，非常强大，有了它，能帮我们完成很多繁琐的工作，例如，静态文件的压缩，为静态文件加上哈希值的命名以防止缓存等等。 环境安装 若要使用express框架和gulp，首先要安装nodejs环境 ...
分类：
其他好文 时间：
2016-10-25 02:54:29
阅读次数：
244
前段时间，需要做一个功能是要做文件系统的排序的功能。由于是自己写的model, 自己定义的数据结构。最初的想法只有一个自己去实现文件夹跟文件名的排序算法，不过感觉比较费时间。后来想到的是QFileSystemModel就是Qt标准的文件系统的model，可以把里面关于排序的算法提出来，没有必要重复造 ...
分类：
编程语言 时间：
2016-10-25 02:43:35
阅读次数：
379
