树上任意两点的最近祖先,必定就是这两个节点的最短路径上深度最小的那个点。例如:下图中,节点7和5,其最短路径为7--4--1--5, 这条路径上深度最小的点为节点1,其深度为1.节点1即为节点7和5的LCA。因此,要找到任意两个节点的LCA,只需要先找到上述最短路径,再找到最短路径中深度最小的点。而...
分类:
编程语言 时间:
2015-02-21 20:59:24
阅读次数:
949
首先解锁比较特殊,有明确的行为,80%都是判断角色等级,然后进行按钮灰显或者隐藏的操作。而特效和Tips没有明确的行为。主要需要取舍的2点是主动调用还是回调被动调用,被动调用意味着代码会很乱。没有一个统一的入口,但是主动调用需要传Object参数,也很麻烦。首先我否决了在层级面板绑定的做法,还是传入...
分类:
编程语言 时间:
2015-02-21 20:59:14
阅读次数:
613
包含Database、GUIs、Images、Sound、OS interaction、Web等 Graphical interface wxPython http://wxpython.org Graphical interface pyGtk http://www.pygtk.org Graphical interface pyQT http://www.riverban...
分类:
编程语言 时间:
2015-02-21 20:00:56
阅读次数:
384
Object类是所有类、数组、枚举类的父类,是类层次结构的根类。每个类都使用Object作为超类。所有对象(包括
数组)都实现这个类的方法。
Object类实现了以下方法:
我们来看看在源码中registerNatives()方法:
private static native void registerNatives();
static {...
分类:
编程语言 时间:
2015-02-21 19:57:47
阅读次数:
220
C++拾遗--new delete 重载
前言
new和delete是操作动态内存的一对操作。对它们重载可以对内存管理进行有效的定制。
正文
1.局部重载
特别针对某一类型,对new和delete进行重载,可以对该类型对象的动态创建实行监控。如下代码:
代码一...
分类:
编程语言 时间:
2015-02-21 19:56:47
阅读次数:
293
Object类是所有类、数组、枚举类的父类,是类层次结构的根类。每个类都使用Object作为超类。所有对象(包括
数组)都实现这个类的方法。
Object类实现了以下方法:
我们来看看源码中getClass()方法:
public final native Class getClass();
以上的Class...
分类:
编程语言 时间:
2015-02-21 19:56:26
阅读次数:
284
/*
============================================================================
Name : TestArray.c
Author : lf
Version :
Copyright : Your copyright notice
Description : 数组的基本使用...
分类:
编程语言 时间:
2015-02-21 18:52:17
阅读次数:
231
转自:http://www.wl566.com/biancheng/98907.htmlC++中sort的比较函数写法,有需要的朋友可以参考下。定义排序函数:方法1:声明外部比较函数bool Less(const Student& s1, const Student& s2){ return ...
分类:
编程语言 时间:
2015-02-21 18:49:09
阅读次数:
209
1 a = range(3)2 b = range(3)3 [ (x, y) for x, y in zip(a, b) ]结果:1 [ (0,0), (1,1), (2,2) ]当然,如上可以推广到多个列表。
分类:
编程语言 时间:
2015-02-21 18:49:27
阅读次数:
756
选择排序的核心是:每趟选择最小的元素和首部交换。
时间复杂度:O(n^2)。
选择排序是一种不稳定的排序,为什么呢?因为不好处理相等两个数的前后位置,举个例子,序列5 8 5 2 9, 我们知道第一遍选择第1个元素5会和2交换,那么原序列中2个5的相对前后顺序就被破坏了,所以选择排序不是一个稳定的排序算法。所以稳定排序是一定不会改变相等数之间之前位置关系的。
...
分类:
编程语言 时间:
2015-02-21 17:46:47
阅读次数:
167
简单的Java线程池可以从Executors.newFixedThreadPool( int n)获得。此方法返回一个线程容量为n的线程池。然后ExecutorService的execute执行之。
现给出一个示例。
package zhangphil.executorservice;
import java.util.concurrent.ExecutorService;
import j...
分类:
编程语言 时间:
2015-02-21 17:44:25
阅读次数:
155
昂贵的聘礼
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 38474
Accepted: 11132
Description
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给...
分类:
编程语言 时间:
2015-02-21 17:43:36
阅读次数:
205
今天Mayuyu将来讲述一个非常实用的C++库,它叫做Boost C++库。Boost库中加入了一些在实战中非常常用的函数对C++标准进行了扩充,在实际开发中非常有用。
Boost C++的安装包可以在这里下载:http://www.boost.org/
解压后进入目录执行:sh bootstrap.sh。
完成后得到了b2可执行文件,继续执行./b2,最后执行./bjam完成安...
分类:
编程语言 时间:
2015-02-21 17:43:21
阅读次数:
172
声明本文转载自:http://www.cocoachina.com/applenews/devnews/2014/0603/8653.htmlSwift是什么?Swift是苹果于WWDC 2014公布的编程语言,这里引用The Swift Programming Language的原话:Swift ...
分类:
编程语言 时间:
2015-02-21 17:42:46
阅读次数:
210
java验证码识别--1http://blog.csdn.net/problc/article/details/5794460java验证码识别--2http://blog.csdn.net/problc/article/details/5797507java验证码识别--3http://blog....
分类:
编程语言 时间:
2015-02-21 17:42:59
阅读次数:
250