比较直观的解法是自顶向下的递归解决，先找到中间节点作为根节点，然后递归左右两部分。所有我们需要先找到中间节点，对于单链表来说，必须要遍历一边，可以使用快慢指针加快查找速度。
代码如下：
但是leetcode中没有编译通过，因为java二叉树中引用为null的节点中值为'#';/**
* Definition for singly-linked list.
* public clas...
分类：
其他好文 时间：
2016-05-12 22:39:42
阅读次数：
157
本文以GPS数据为代表，分析数据如何从硬件驱动层慢慢的流到主函数算法应用层(其它传感器数据都类似于GPS数据)，内容有点复杂，有些地方可能定位定错了，但也是并列的层，将就的算跑通了传感器数据流动过程。也麻烦看到错误的同学提醒楼主一下，以免误导大家。...
分类：
其他好文 时间：
2016-05-12 22:40:11
阅读次数：
1171
功能：创建两个滑动条来分别控制高斯核的size和σ\sigma的大小，这个程序是在阈值分割的那个程序上改动的。阈值分割程序在这
注意：由于σ=0\sigma=0时，opencv会根据窗口大小计算出σ\sigma，所以，从0滑动σ\sigma的滑动条时，会出现先边清晰又变模糊的现象代码：# -*- coding: utf-8 -*- import cv2#两个回调函数
def GaussianBlu...
分类：
编程语言 时间：
2016-05-12 22:38:59
阅读次数：
432
家用电器为了防止电流过大，都会有保险装置,当电流过大时，自动切断电流，防止电器损坏, 防洪大坝的水位超过了警戒线，会开闸泄洪，防止大坝崩溃. 而我们的服务系统如果一旦流量过大(用户或请求超过其处理能力),很多情况下，都把自己搞挂了,很显然，我们设计系统时没有像我们的工业及建筑领域那样成熟的引入自我保护机制.稍不注意就把自己搞挂了.
一个系统的处理能力是有限的,就如一个车站在车次一定的情...
分类：
其他好文 时间：
2016-05-12 22:38:17
阅读次数：
177
在Android编程过程中，我们会写大量的布局和点击事件，像初始view、设置view监听这样简单而重复的操作让人觉得麻烦类，所以可以采用注解的方式去实现，而ButterKnife则是注解中相对简单易懂的很不错的开源框架，而网上的文档和例子都过时了，7.0之后的版本改动很大，之前的注解都不能用了，所以借鉴官方文档总结了一下，接下来就介绍一下如何使用。基本参照官方文档，加上自己的心得。...
分类：
其他好文 时间：
2016-05-12 22:36:49
阅读次数：
170
如何将方形图片磨成圆形图片在开发中经常会有一些需求,比如显示头像，显示一些特殊的需求,将图片显示成圆角或者圆形或者其他的一些形状。但是往往我们手上的图片或者从服务器 获取到的图片都是方形的。这时候就需要我们自己进行处理，将图片处理成所需要的形状。使用Xfermode 两图相交方式通过查找资料通过查找资料发现android中可以设置画笔的Xfermode即相交模式，从而设置两张图相交之后的显示方式，具...
分类：
其他好文 时间：
2016-05-12 22:36:52
阅读次数：
182
我用字符串哈希（bkdhash）写的，C++代码如下：
#include
using namespace std;
typedef unsigned long long ull;
char arr[1000001];
ull nbase[1000001];
ull Hash[1000001];
int base = 31;
void main()
{
nbase[0] = 1;
for...
分类：
其他好文 时间：
2016-05-12 22:36:17
阅读次数：
553
【整理翻译自 SDTM IG 3.2:
www.cdisc.org/SDTM】
EX(Exposure 暴露)
EXGRPID(Group ID): 关联一个subject的所有记录
EXREFID(Reference ID): 内部或外部的标识 如 kit number, bottle label, vial identifier
EXSPID(Sponsor-Def...
分类：
其他好文 时间：
2016-05-12 22:36:46
阅读次数：
613
Caffe图片特征提取（Python/C++），在深度学习中，训练好的模型可以作为feature extractor来提取图片特征，然后用这些特征进一步进行分类或者回归。本文利用Python实现了图片特征的提取，并提供源码计算图片均值。...
分类：
编程语言 时间：
2016-05-12 22:36:10
阅读次数：
777
查找瓶颈
您在度量中最感兴趣的系统方面应该是 CPU 使用率和内存使用率。
有可能即使经过充分的调优工作后，CPU 仍不足以处理工作负载，在这种情况下，就需要进行 CPU 升级。与此类似，如果程序在经过调优后仍无法提供足够内存的环境中运行，那么必须增加内存容量。
如果性能问题由多个因素中的任何一个导致，那么必须查找多个领域以消除每个问题。 首先，确定限制系统的资源：
CPU内存输入...
分类：
系统相关 时间：
2016-05-12 22:37:45
阅读次数：
402
sunday算法简单易懂，比KMP和BM都更容易理解。以后再补充KMP的算法。
竟然有人看我的文章。。。本来以为没人看的，所以就偷懒，原来的文字说明只有上面那一句，这下弄得我好羞愧。。。
来补充多点解释吧。
sunday算法是一个外国人在1990年发明的。。具体是谁忘记了，但他的名字里有sunday这个词，所以我猜这就是为什么叫sunday算法。
首先因为sunday算法每次的位置移动比...
分类：
编程语言 时间：
2016-05-12 22:36:24
阅读次数：
231
新建配置文件
当我们激活了两台FAP210B的时候，会看到默认有一个配置文件，这个配置文件用来配置无线的参数，如果接入的是不同型号的AP，就需要不同的配置文件，点击菜单【WiFi与交换控制器】－【无线网络】－【FortiAP配置文件】，点击新建；
首先需要选择正确的型号，在型号选项中点右边的下剑头，可以看到支持的所有AP的型号；
无意中选择了FAP221B的型号，...
分类：
Web程序 时间：
2016-05-12 22:35:24
阅读次数：
365
单例模式（Singleton Pattern）程序设计过程中，当我们需要一个全局的，独一无二的实例时，我们可以使用单例模式进行设计。一般写法（线程不安全）//一个普通的类
public class Singleton {
//.....该类其他的一些属性 //uniqueInstance：确保全局只有一个实例
private static Singleton uniqueIns...
分类：
其他好文 时间：
2016-05-12 22:35:52
阅读次数：
117
kafka是一个分布式的，高吞吐量的、信息分片存储，消息同步复制的开源消息服务，它提供了消息系统的功能，但是采用了独特的设计。...
分类：
其他好文 时间：
2016-05-12 22:37:03
阅读次数：
133
集群配置都大同小异,在这里我简单说下我的配置:
主节点系统是Ubuntu 14.04 LTS x64其他两个节点在VM中系统为Centos 6.4 x64
JVM为jdk1.7_80
hadoop版本2.7.1和2.7.2都尝试了
出现的问题是:
启动hdfs系统正常,都启动起来了,jps查看如下
主节点 SecondaryNameNode和 NameNode
从节点:DataN...
分类：
系统相关 时间：
2016-05-12 22:36:20
阅读次数：
590
最近在做app客户端数据库的同步自动化，借此机会结合Python和adb来说说SQLite的使用。
首先来介绍下什么是SQLite：
作为一个非常轻型的数据库，它占用资源非常低，所以大量的嵌入式设备都会选择使用它，并且它的处理速度与稳定性丝毫不会逊色于Mysql、SqlSever等主流db。...
分类：
数据库 时间：
2016-05-12 22:37:21
阅读次数：
187
