Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST.
According to the definition of LCA on Wikipedia: “The lowest common ancestor is defined
betw...
分类：
其他好文 时间：
2015-07-16 16:50:11
阅读次数：
98
随着移动互联网的发展，移动端用户数量也开始超越PC端。市场营销在PC上开始面临一个重要的任务，就是在移动互联网飞速发展的现在，互联网营销要怎么做？
市场营销的一个主要工作就是广告投放。
在PC上，主要的营销投放主要是三大类：
1. 展示类广告
展示类的广告它的特点就是用户的需求不是那么明确，我们往往通过强制性的推荐去激发起用户的需求。
比如说一些互联网展示的广告，比如说门户的、视频的，包...
分类：
移动开发 时间：
2015-07-16 16:48:50
阅读次数：
136
Date、Long、String 类型互转的 6 个简单方法...
分类：
其他好文 时间：
2015-07-16 16:48:22
阅读次数：
173
首先吐槽一下，使用新版编辑器，发了两遍愣是time out，果断放弃
这个文章也是一件小事，大致说一下：
有一个java操作ftp文件的程序，执行删除时，总是返回false，也没有报错，开始考虑是没有权限，但是进入ftp管理，查看权限，有读取和写入权限，也没有其他可选，还是不行，最后，右键文件，查看属性，原来除了读取写入，还有完全控制的权限没有勾选，全选上再执行，就可以删除了。
任何问题都有...
分类：
其他好文 时间：
2015-07-16 16:46:50
阅读次数：
142
PHP的数组处理函数还可以将数组实现队列，堆栈是“先进后出”。在堆栈中，最后压入的数据（进栈），将会被最先弹出（出栈）。而队列是先进先出，就如同银行的排号机
PHP中将数组当做一个栈，主要是使用array_push()和array_pop()两个系统函数来完成。入栈主要是利用array_push()函数向第一个参数的数组尾部添加一个或多个元素，然后返回新数组的长度，示例如...
分类：
编程语言 时间：
2015-07-16 16:47:50
阅读次数：
201
题目链接
题意：
一共有n个空地（是一个数轴，从x=1 到 x=n)，每个空地上有a[i]块石头
有m个学生
目标是删除所有石头
一开始所有学生都站在 x=0的地方
每秒钟每个学生都可以在原地删除一块石头，或者向 → 移动一格距离
问：删除所有石头的最短时间
案例解析：
3 2
1 0 2
第一个学生第...
分类：
其他好文 时间：
2015-07-16 16:47:32
阅读次数：
107
题意：给你3个字符串a，b，c（均由小写英文字母构成），要求移动字符串a里面字母的位置，使得a字符串里b,c出现的总次数最多，并且重叠部分不算在内。
思路：先枚举其中一个字串（b或c）在a中出现的次数，然后计算对应情况下，另一字串出现的次数，保留最大的那个总次数和即可。
代码如下：
#include
#include
#include
#include
using namespace std...
分类：
其他好文 时间：
2015-07-16 16:46:39
阅读次数：
102
题意：
生日家里来了F个朋友，他家里有好N个Pie，主人希望把Pie分出F+1份(自己也要一个)，要求体积相同，所有的Pie不需要都分完，问你每个人最大能分到多大体积的Pie。
思路：
贪心+二分查找...
分类：
其他好文 时间：
2015-07-16 16:48:18
阅读次数：
165
一、问题描述
本系列将结合案例应用，陆续向大家介绍一些Android典型界面的设计，首先说说tab导航，导航分为一层和两层（底部区块+区域内头部导航），主要实现方案有RadioGroup+ViewPage+Fragment、Viewpager Indicator、ActionBar Tabs、FragmentTabHost+Fragment等，下面我们先采用RadioGroup+...
分类：
移动开发 时间：
2015-07-16 16:47:29
阅读次数：
228
获取硬盘序列号的方法
找到指定硬盘的设备文件（如果是根目录的话，可以通过读取 /etc/mtab 文件获取），打开对应的设备文件。然后使用系统调用ioctl。
在这里 ioctl 的第二个参数为 HDIO_GET_IDENTITY （获得指定文件描述符的标志号）
第三个参数为 struct hd_driveid ，在 linux/hdreg.h 中。 struct hd_driveid 结构...
分类：
系统相关 时间：
2015-07-16 16:46:28
阅读次数：
286
方法一：
// 对Date的扩展，将 Date 转化为指定格式的String
// 月(M)、日(d)、小时(h)、分(m)、秒(s)、季度(q) 可以用 1-2 个占位符，
// 年(y)可以用 1-4 个占位符，毫秒(S)只能用 1 个占位符(是 1-3 位的数字)
// 例子：
// (new Date()).Format("yyyy-MM-dd hh:mm:ss.S...
分类：
编程语言 时间：
2015-07-16 16:47:25
阅读次数：
123
Elasticsearch是一个分布式的文档(document)存储引擎。它可以实时存储并检索复杂数据结构——序列化的JSON文档。换言说，一旦文档被存储在Elasticsearch中，它就可以在集群的任一节点上被检索。
当然，我们不仅需要存储数据，还要快速的批量查询。虽然已经有很多NoSQL的解决方案允许我们以文档的形式存储对象，但它们依旧需要考虑如何查询这些数据，以及哪些字段需要被索引以便检...
分类：
其他好文 时间：
2015-07-16 16:45:36
阅读次数：
24587
在《【CSS】禁止Google浏览器允许定义调整多行文本框》（点击打开链接）中已经提及过如何使多行文本框Textarea在一些DOM2的浏览器中固定下来。
这不，多行文本框Textarea在IE中也存在一些样式上的缺陷了。
一个普通的，没有加任何定义的文本框，如下：
其在IE的效果就如同左侧一样，在没有输入任何文字，就出现垂直滚动条很不雅观，尤其是在一些不打算给用户输入过多文本的情况下
...
分类：
Web程序 时间：
2015-07-16 16:48:05
阅读次数：
125
这是一个树上的背包转移。注意要用dp[i][j][k]表示第i个节点用了j的路程是否回到i节点，k=0表示回到i点，k=1表示不回到i点。那么实际上就是树上的一个背包转移。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
移动开发 时间：
2015-07-16 16:45:15
阅读次数：
133
树状数组只能实现线段树区间修改和区间查询的功能，可以代替不需要lazy tag的线段树，且代码量和常数较小
首先定义一个数组 int c[N]; 并清空 memset(c, 0, sizeof c);
1、单点修改 ： c[x] += y; 对应的函数是 change(x, y);
2、求前缀和 ： 对应的函数是 int sum(x)
两种操作的复杂度都是O(lo...
分类：
编程语言 时间：
2015-07-16 16:44:53
阅读次数：
170
