Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree.
According to the
definition of LCA on Wikipedia: “The lowest common ancestor is defined between two nodes ...
分类：
其他好文 时间：
2015-08-01 15:45:56
阅读次数：
94
最常使用的封装格式是RFC 894定义的格式。图2 - 1显示了两种不同形式的封装格式。图中每个方框下面的数字是它们的字节长度。
两种帧格式都采用48 bit（6字节）的目的地址和源地址（ 8 0 2 . 3允许使用16 bit的地址，但一般是48 bit地址）。即硬件地址。
接下来的2个字节在两种帧格式中互不相同。在8 0 2标准定义的帧格式中，长度字段是...
分类：
其他好文 时间：
2015-08-01 15:47:20
阅读次数：
124
understanding of (lower bound,upper bound) binary search...
分类：
编程语言 时间：
2015-08-01 15:46:53
阅读次数：
167
搞了这么久的iOS和Android的开发，总听人说起UE和UI的设计，但一直没有好好研究过这两个概念。今天好好学习了一下。
UE：user experience，直译是用户体验；UI：user interface，直译是用户界面。前者涉及运营，囊括一个网站出现在网络上时希望提供给用户的所有服务形象，包含产品流程设计、界面设计，甚至是访问速度、稳定性、站内推广活动等所有让用户形成网站印...
分类：
其他好文 时间：
2015-08-01 15:46:39
阅读次数：
141
1、类和结构体的定义
struct Resolution {
var width = 0
var height = 0
}
class VideoMode {
var resolution = Resolution()
var interlaced = false
var frameRate = 0.0
var name: String? ...
分类：
编程语言 时间：
2015-08-01 15:48:10
阅读次数：
131
题目链接：http://acm.fzu.edu.cn/problem.php?pid=1075
思路：分解素因子#include
#include
#include
using namespace std;
const int maxn=65535+5;
typedef long long LL;
bool prime[maxn];
in...
分类：
其他好文 时间：
2015-08-01 15:46:21
阅读次数：
112
管道通信什么是管道？
管道是单向的、先进先出的，他把一个进程的输出和另一个进程的输入连接在一起。一个进程（写进程）在管道的尾部写入数据，另一个进程（读进程）从管道的头部读出数据。
管道创建
管道包括无名管道和有名管道两种，前者用于父进程和子进程间的通讯，后者可用于同一系统中的任意两个进程间的通讯。
无名管道由pipe()函数创建：
int pipe(int filedis[...
分类：
系统相关 时间：
2015-08-01 15:46:38
阅读次数：
205
网络的可靠性
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
A公司是全球依靠的互联网解决方案提供商，也是2010年世博会的高级赞助商。它将提供先进的网络协作技术，展示其”智能+互联“的生活概念，同时为参观者提供高品质的个人体验和互动，以”信息通信，尽情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效，展现信息通信技术的应用前景，通过生...
分类：
其他好文 时间：
2015-08-01 15:45:20
阅读次数：
135
.media——指定该元素包裹媒体对象组件；
.media-left——设置媒体对象的多媒体内容居左；
.media-right——设置媒体对象的多媒体内容居右；
.media-middle——设置媒体对象的多媒体内容上下居中；
.media-bottom——设置媒体对象的多媒体内容居底；
.media-body——设置媒体对象的文本内容部分；
.meida-heading——设置h4...
分类：
其他好文 时间：
2015-08-01 15:45:28
阅读次数：
117
直接模拟 要非常细心。。。。
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define sss(a,b,c)...
分类：
其他好文 时间：
2015-08-01 15:45:17
阅读次数：
113
/*
Author: 2486
Memory: 0 KB Time: 2222 MS
Language: C++11 4.8.2 Result: Accepted
VJ RunId: 4236841 Real RunId: 15859210
*/
#include
#include
#include
#include
#include
#include
using namespa...
分类：
其他好文 时间：
2015-08-01 15:45:45
阅读次数：
116
学了JS这么久，终于碰到了一个没听说过的东西-JSON。但是它又不是完全陌生的，和之前的知识联系得也很紧密。 下面且听我一一道来。
一、由来
学此知识点应有XLM基础，我们都知道，XML，优势非常多，但开发人员还是觉得这种微型的数据结构还是过于繁琐、冗长。由此，为了解决这个问题，JSON的结构化数据出现了。
二、语法
JSON和XML类型，都是一种结构化的数据表示方...
分类：
Web程序 时间：
2015-08-01 15:44:23
阅读次数：
131
kettle的转换ktr里有一个图元叫做合并记录可以把数据记录分为源和目的根据唯一标示 进行全量比对，...
分类：
其他好文 时间：
2015-08-01 15:43:45
阅读次数：
194
前言好长时间没写blog了，主要还是工作上的事有点多，周末又得在家开发自己的app,所以时间真的不够用了，当然今天这篇文章主要就要说一下，工作两年的我如何从产品角度去做一个app,以及app的发布流程等。支持我在开始讲解这个项目之前，希望大家能够先去各大市场下载一个apk看看，首先是为了支持我一下，首先介绍一下自己的项目吧，这个项目叫做：天真无谐，主要是展现一些笑话类的资讯(包括段子，图片，Gif...
分类：
移动开发 时间：
2015-08-01 15:43:34
阅读次数：
632
K.Bro Sorting
Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)
Total Submission(s): 1041 Accepted Submission(s): 460
Problem Description
Matt’s friend K...
分类：
其他好文 时间：
2015-08-01 15:45:17
阅读次数：
98
在平时的开发过程中，相信都会使用到多线程，在使用多线程时，相信大家也会遇到各种各样的问题，今天我们就来说说一个多线程的问题——线程中断。在java中启动线程非常容易，大多数情况下我是让一个线程执行完自己的任务然后自己停掉，但是有时候我们需要取消某个操作，比如你在网络下载时，有时候需要取消下载。实现线程的安全中断并不是一件容易的事情，因为Java并不支持安全快速中断线程的机制，说这里估计很多同学就会说...
分类：
编程语言 时间：
2015-08-01 15:45:52
阅读次数：
188
