题意：给出一棵树，给出树根，求出每个节点有多少个比自己小的子节点。
思路：刚开始读完题后就知道用先深搜把每个节点按照搜索的先后顺序形成一个序列，然后就是对这个序列求出每个点前面的一段区间比自己小的数的数量，每个区间也可以求出来。
样例形成的序列 ：4 12 15 3 8 5 6 11 9 1 13 2 14 10 7，7的区间是4—7,14区间是13—14，，，，
就是求出每个区间的顺序数，这里可以用到求逆序数的求法，逆序数的一种求法是树状数组：当插入一个值时对于该值前面的所有数组都加1。这里我们可以向后加，但是这求得是序列的第一个元素到......
阅读全文
from:
http://baike.baidu.com/view/2003378.htm?fr=ala0_1
AXIOM
AXis 对象模型（AXis Object Model，AXIOM）是 Apache Axis 2 的 XML 对象模型，其目标是提供强大的特性组合彻底改变 XML 处理技术。AXIOM 超越了现有的 XML 处理技术，它把延迟构建和一种快速、轻型的可定制对象模型结合了起来。 AXIOM 还不是另一种对象模型。它有着明确的设计目标：大幅提升 Apache 下一代 SOAP 协议栈 Axis 2 的性能。结果造就了不同于其他对象模型的 AXIOM（也称为 OM），因为它突出了构造的轻型，并且 仅当需要的时候才建立。......
阅读全文
这是一篇看完freebuf网站的公开课后，自己随意码的总结，大家能看则看。
讲课中提到的一些关键字：
IM
VoIP
obfsproxy
Tor 云
Proxy King
@中传黄玮
绿坝
GoAgent
dnscrypt dns加密
现状：
13组根域名服务器(root server)，没有一个安装在中国，目前中国只有F、F、I、J、L共5个根域DNS镜像。
所以中国不能从根本上控制修改域名
1. 对ISP提供的DNS服务器进行缓存污染2. 拦截封锁境外DNS服务器地址3. 监视试图发往境外的DNS解析请求，对国外的DNS服务器的应答进行篡改 --DNSUDP协议的不可验证缺陷
拦截方法：
1. 单点小粒度：TC......
阅读全文
我们都知道在ios中，每一个UIImageView都有他的frame大小，但是如果图片的大小和这个frame的大小不符合的时候会怎么样呢？在默认情况，图片会被压缩或者拉伸以填满整个区域。
通过查看UIView的属性可以知道，view的contentMode属性可以用来控制图片的显示情况。下面的设置可以让图片进行居中显示。
imageView.contentMode = UIViewContentModeCenter;
这个居中是包括了，横向和纵向都是居中。图片不会拉伸或者压缩，就是按照imageView的frame和图片的大小来居中显示的。
这里有两种情况：
1、图片比view的区域更大。这个时候会......
阅读全文
Example screenshot showing the text "This is an example text. It will be scrolled horizontally.". Note the alpha blending at both sides.
The code:
scrolltext.h:
#ifndef SCROLLTEXT_H
#define SCROLLTEXT_H
#include <QWidget>
#include <QStaticText>
#include <QTimer>
class ScrollText : public QWidget
{
Q_OBJECT
Q_PROPERTY(QString text READ text WRITE setText)
Q_PROPERTY(QString separator READ separator WRITE setSeparator)
public:
explicit ScrollText(QWi......
阅读全文
经典古文名篇
1.陋室铭 刘禹锡（唐）字梦得 《刘梦得文集》
山不在高，有仙则名。水不在深，有龙则灵。斯是陋室，惟吾德馨。苔痕上阶绿，草色入帘青。谈笑有鸿儒，往来无白丁。可以调素琴，阅金经。无丝竹之乱耳，无案牍之劳形。南阳诸葛庐，西蜀子云亭。孔子云：何陋之有？
2．马说 韩愈（唐） 字退之《昌黎先生集》
世有伯乐，然后有千里马。千里马常有，而伯乐不常有。故虽有名马，只辱于奴隶人之手，骈死于槽枥之间，不以千里称也。
马之千里者，一食(shí)或尽粟一石（dàn）。食(sì)马者不知千里而食(sì)也。是马也，虽......
阅读全文
C# winform ListBox添加滚动条
ListBox当项超过高度时，会自动加上垂直滚动条,也可以设置其MultiColumn为true;当数据大于其宽度时会加上水平滚动条
this.lstUsers.HorizontalScrollbar = true;//任何时候都显示水平滚动条
this.lstUsers.ScrollAlwaysVisible = true;//任何时候都显示垂直滚动条
想在ListBox添加滚动条，无论多少数据都显示水平滚动条，很容易就根据属性栏的提示找到了，垂直的却很是费劲（主要是不熟悉）,因为属性的提示里没有，只找到一个ScrollAlwaysVisible属性，不过提示却是：......
阅读全文
这是个古老的民族，所有沉重都是关于生于死的拷问，爱恨情仇
第二十六章
小娥的骨殖从窑洞里被挖掘出来已经成了一层绿苔。家家户户自愿抱来的硬柴在窑院里堆成一座小山，炽热的火焰整整燃烧了三天三夜，最后把柴灰和骨灰一齐装进一只瓷坛到塔基下。........雪后枯干的蓬蒿草丛里，居然有许多蝴蝶在飞舞。。。。。把被打死的纯黄的纯黑的以及白翅黑斑的.......
427页
他（白孝文）点燃一支白色的烟卷猛吸一口，冷不丁的对太太说：“谁走不出这原谁一辈子都没出息。“......白孝文不再说话，催马加快了行速。太太无法体味他的心情，她......
阅读全文
一个Activity程序启动Service之后，Service就会自动留在后台运行，一般需要一个前台界面来
配置Service的运行，此时则需要将一个Activity和一个Service绑定在一起
Ibinder是通过Service返回到Activity程序上的一个连接的绑定对象，而后这个对象要通过ServiceConnection接口进行控制。
1、先单击“启动Service”，得如下输出：
2、最后单击“绑定Service”，得如下输出：
1、如果不单击“启动Service”，而是直接单击“绑定Service”，得如下输出：
2、最后按后退键（或者是单击“解除Service绑定”）都得如下输出：
......
阅读全文
虽然相关文章都会提及GM(1,1)模型，但是感觉都没有刘思峰的《灰色系统》书中第六章讲的详细。下面利用矩阵语言算法实现，代码经校对后衔接了中国卫生统计中的两篇文章。
/*颜 杰 2006 中国卫生统计*/
data a1;
INPUT t year xt@@;/*读入原始数据序列*/
yt+xt;/*生成一阶累加序列*/
index=1;
zt=-(yt+LAG(yt))/2;/*为数据矩阵B准备数据*/
DATAlINES;
1 1990 24395 2 1991 25286
3 1992 26901 4 1993 27339
5 1994 27871 6 1995 28721
7 1996 29728 8 1997 30067
9 1998 30791 10 1999 31284
11 2000 33716 12 ......
阅读全文
BlazeDS Test Drive里面示例了主要的功能：
HTTPService Web Services Remote-Object Messaging 其实现是基于一个叫flex.messaging.MessageBroker的Servlet。各种消息通道的配置都存在于WEB-INF/flex/services-config.xml及其包含的3个XML文件中。下面简单介绍这四种不同的功能。
HTTPService: 向服务器发送HTTP请求，典型用途是获取服务器端的XML内容。服务器端可以采用任何技术：JSP、Servlet、ASP、PHP等，只要在请求的URL里面指定即可。这是个异步请求，服务器会返回result或fault事件，分别对应成功和失败。可以把......
阅读全文