中序遍历 步骤如下： 关于时间复杂度，其实也是O(n)。分析如下： 前序遍历（相比中序遍历，只是输出当前节点的顺序稍有不同） 后序遍历（需要加入两个小的技巧，一是dump节点，二是倒序输出路径） 复杂度分析： 空间复杂度同样是O(1)；时间复杂度也是O(n)，倒序输出过程只不过是加大了常数系数。 上 ...
分类：
其他好文 时间：
2016-10-30 19:24:04
阅读次数：
196
LVS 负载均衡 最近在研究服务器负载均衡，阅读了网上的一些资料，发现主要的软件负载均衡方案有nginx（针对HTTP服务的负载均衡），LVS（针对IP层，MAC层的负载均衡）。LVS模式工作在网络层，且由内核实现负载转发，效率要比nginx高。 LVS负载均衡包含三种模式： 1. NAT模式（类似 ...
分类：
其他好文 时间：
2016-10-30 00:37:28
阅读次数：
464
终于将这个神秘的寻象人 oozie 安装配置成功了，这个困扰我好几天， 当看到如下的画面， 我觉得值！ 废话少说，看我如何编译和安装过程： （已经将hadoop2.5.2HA 的环境搭建起来了，hive,habase, flume,stom 都有了 Linux环境：centos6.5 64bit j ...
分类：
其他好文 时间：
2016-10-29 14:31:47
阅读次数：
314
http://wenku.baidu.com/link?url=-qLKtdiRHn_UFDU9nwCU_fuNvK0cKZlPA2UxaFmJ67MW23zzPFMG89L85IklodeZyWQOG6wO8MeX6AJ5yvC6YKVqtRIQ0GHjXyf5sy-fEf3 http://www... ...
软件负载均衡一般通过两种方式来实现：基于操作系统的软负载实现和基于第三方应用的软负载实现。LVS就是基于Linux操作系统实现的一种软负载，HAProxy就是开源的并且基于第三应用实现的软负载。 HAProxy相比LVS的使用要简单很多，功能方面也很丰富。当前，HAProxy支持两种主要的代理模式: ...
分类：
其他好文 时间：
2016-10-29 09:38:07
阅读次数：
349
1.1. 鼠标取词 屏幕取词技术实现原理 1.2. 需要用到winapi (不推荐，传统方法、】 需要进行全局鼠标Hook然后在Hook事件里 根据鼠标的位置找到相应window的handle (WindowFromPoint)再取回文本(GetWindowText) 为什么不推荐这个方法呢，很简单 ...
分类：
其他好文 时间：
2016-10-29 07:46:25
阅读次数：
161
1.删除libreofficelibreoffice虽然是开源的，但是Java写出来的office执行效率实在不敢恭维，装完系统后果断删掉[html] view plain copy sudo apt-get remove libreoffice-common 2.删除Amazon的链接[html]... ...
分类：
系统相关 时间：
2016-10-29 02:08:29
阅读次数：
304
DDL(数据定义语言) DML(数据控制语言) 1. 关于数据库 2. 关于表 3. 关于方法 4. 更换log日志配置 5. 配置客户端Cli显示数据库名及表名 6. hive的基本参数用法 7. hive交互式命令操作 8. 创建表的三种方式 9. 表的类型 ...
分类：
其他好文 时间：
2016-10-28 20:08:05
阅读次数：
302
一、hive是什么东东 二、hive的好处在哪,为什么要用它 三、hive的处理类SQL做了什么操作 四、hive安装部署 五、启动hive测试(注意hadoop架构要提前运行) ...
分类：
其他好文 时间：
2016-10-28 19:57:19
阅读次数：
220
