求LCA（最近公共祖先）的算法有好多，按在线和离线分为在线算法和离线算法。
离线算法有基于搜索的Tarjan算法较优，而在线算法则是基于dp的ST算法较优。
首先说一下ST算法。
这个算法是基于RMQ（区间最大最小值编号）的，不懂的可以这里学习一些
而求LCA就是把树通过深搜得到一个序列，然后转化为求区间的最小编号。
比如说给出这样一棵树。
我们通过深搜可以得到这样一个序列：
节点ver 1 3 1 2 5 7 5 6 5 2 4 2 1 (先右后左)
深度R 1 2 1 2 3 4 3 4 3 2 3 2 1
首位first 1 4 2 11 5 8 6
那么我们就可以这样写深......
阅读全文
兼容主流浏览器的CSS透明代码:
.transparent_class {
filter:alpha(opacity=50);
-moz-opacity:0.5;
-kHTML-opacity: 0.5;
opacity: 0.5;
}
上面的几个属性分别是:
opacity: 0.5; 这是最重要的，因为它是CSS标准.该属性支持Firefox, Safari和 Opera.
filter:alpha(opacity=50); 这个是为IE6设的，可取值在0-100，其它三个0到1.
-moz-opacity:0.5; 这个是为了支持一些老版本的Mozilla浏览器。
-khtml-opacity: 0.5; 这个为了支持一些老版本的Safari浏览器。
一般用前两个即可。
CSS透明度继承的问题：
CSS的透明属性......
阅读全文
iphone沙箱模型的有四个文件夹，分别是什么，永久数据存储一般放在什么位置，得到模拟器的路径的简单方式是什么.
一.文件目录说明
(1)Documents 目录
您应该将所有的应用程序数据文件写入到这个目录下。这个目录用于存储用户数据或其它应该定期备份的信息。
(2)AppName.app 目录
这是应用程序的程序包目录，包含应用程序的本身。由于应用程序必须经过签名，所以您在运行时不能对这个目录中的内容进行修改，否则可能会使应用程序无法启动。
(3)Library 目录：这个目录下有两个子目录：Caches 和 Preferences ......
阅读全文
一直在进行增删改查的联系，mysql可真够没意思的，就插入一个图片，折腾了一晚上，也不知道是什么情况，从来没人告诉我数据库的编码是 gbk的话就插不进去图片，无意中发现一个帖子才解决了问题，
如果你在mysql中插入图片的时候出现奇怪的报错信息，通常都是 sql语句的语法错，而且语法错前面都有很多乱码，这个时候你就需要看看你的数据库的字符集是不是gbk了，如果是的话 换成 gb2312就应该可以了，其他字符集没有测试，就这个已经折腾很长时间了。
另外在建立外键约束的时候必须都要是索引，而且2个字段的类型必须相同，而且长......
阅读全文
arc 是IOS 5推出的新功能，全称是ARC(automatic Reference Counting) ,简单的说，就是代码中自动加入了 retainrelaese 原先需要手动添加的用来处理内存管理的引用计数的代码可以自动地由编译器完成
该机能在 iOS 5/ Mac OS X 10.7 开始导入，利用 Xcode4.2可以使用该机能。简单地理解ARC，就是通过指定的语法，让编译器(LLVM3.0)在编译代码时，自动生成实例的引用计数管理部分代码。有一点，ARC并不是GC，它只是一种代码静态分析（StaticAnalyzer）工具。
之前使用Object-C 中内存管理规则时，需要下面的准则：
生......
阅读全文
Problem Description
Ignatius花了一个星期的时间终于找到了传说中的宝藏,宝藏被放在一个房间里,房间的门用密码锁起来了,在门旁边的墙上有一些关于密码的提示信息:
密码是一个C进制的数,并且只能由给定的M个数字构成,同时密码是一个给定十进制整数N(0<=N<=5000)的正整数倍(如果存在多个满足条件的数,那么最小的那个就是密码),如果这样的密码存在,那么当你输入它以后门将打开,如果不存在这样的密码......那就把门炸了吧.
注意:由于宝藏的历史久远,当时的系统最多只能保存500位密码.因此如果得到的密码长度大于500也不能用来开......
阅读全文
文章目录
SurfaceView
http://henzil.easymorse.com/?p=165
实现播放视频有两种方式，一种是使用VideoView；一种是使用SurfaceView。
VideoView
在main.xml中加入：
<AbsoluteLayout xmlns:android="http://schemas.android.com/apk/res/android" android:layout_width="fill_parent" android:layout_height="fill_parent"> <VideoView android:id="@+id/videoView" android:layout_width="fill_parent" android:layout_height=......
阅读全文
1.关于查看linux的apache默认安装路径
一般我们是通过查找httpd.conf的文件
find / -name httpd.conf 一般在/etc/httpd/conf/httpd.conf web目录：/var/www/html
ps -ef | grep httpd 这里都是网上提供的
如果是mysql的话 /usr/share/mysql
阅读全文
pythonn垃圾收集方面的内容如果要细讲还是挺多的，这里只是做一个大概的概括
python最主要和绝大多数时候用的都是引用计数,每一个PyObject定义如下：
#define PyObject_HEAD \
Py_ssize_t ob_refcnt; \
struct _typeobject *ob_type;
typedef struct _object {
PyObject_HEAD
} PyObject;
每个pyobject都有一个refcnt来记录他们自己的引用数，一旦引用数为0，就进行回收
引用计数的优点在于实时性，一旦没有其他对象引用了，就能立马进行回收，看起来十分不错，但为什么好多语言都没......
阅读全文
还原UINavigationController 的 UINavigationBar上的系统backBarButtonItem
在页面设计过程中，有时候会用到
self.navigationItem.leftBarButtonItem = othButtonItem;
而实际上在这个位置是存在有一个backBarButtonItem，当替换了该按钮为其他按钮，如何在结束现有的模式恢复到原来的模式时，如何恢复原来的backBarButtonItem；
实际上只需要这样设置就ok了
self.navigationItem.leftBarButtonItem = self.navigationItem.backBarButtonItem;
阅读全文
Fragments 诞生初衷
自从Android 3.0中引入fragments 的概念,根据词海的翻译可以译为:碎片、片段。其上的是为了解决不同屏幕分辩率的动态和灵活UI设计。大屏幕如平板小屏幕如手机，平板电脑的设计使得其有 更多的空间来放更多的UI组件，而多出来的空间存放UI使其会产生更多的交互，从而诞生了fragments 。fragments 的设计不需要你来亲自管理view hierarchy 的复杂变化，通过将Activity 的布局分散到frament 中，可以在运行时修改activity 的外观，并且由activity
管理的back stack 中保存些变化。
Fragments ......
阅读全文
IT程序员开发必备-各类资源下载清单，史上最全IT资源，个人收藏总结！
1、Scheduler的配置
<bean class="org.springframework.scheduling.quartz.SchedulerFactoryBean">
<property name="triggers">
<list>
<ref bean="testTrigger"/>
</list>
</property>
<property name="autoStartup" value="true"/>
</bean>
说明：Scheduler包含一个Trigger列表，每个Trigger表示一个作业。
2、Trigger的......
阅读全文