码迷,mamicode.com
首页 > 编程语言
hihocoder1069最近公共祖先·三(LCA在线算法--DFS+RMQ-ST)
树上任意两点的最近祖先,必定就是这两个节点的最短路径上深度最小的那个点。例如:下图中,节点7和5,其最短路径为7--4--1--5, 这条路径上深度最小的点为节点1,其深度为1.节点1即为节点7和5的LCA。因此,要找到任意两个节点的LCA,只需要先找到上述最短路径,再找到最短路径中深度最小的点。而...
分类:编程语言   时间:2015-02-21 20:59:24    阅读次数:949
Unity UI的功能解锁,红点Tips,特效触发的做法思考
首先解锁比较特殊,有明确的行为,80%都是判断角色等级,然后进行按钮灰显或者隐藏的操作。而特效和Tips没有明确的行为。主要需要取舍的2点是主动调用还是回调被动调用,被动调用意味着代码会很乱。没有一个统一的入口,但是主动调用需要传Object参数,也很麻烦。首先我否决了在层级面板绑定的做法,还是传入...
分类:编程语言   时间:2015-02-21 20:59:14    阅读次数:613
002 50个Python库
包含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
Java学习笔记11
Object类是所有类、数组、枚举类的父类,是类层次结构的根类。每个类都使用Object作为超类。所有对象(包括 数组)都实现这个类的方法。  Object类实现了以下方法: 我们来看看在源码中registerNatives()方法: private static native void registerNatives(); static {...
分类:编程语言   时间:2015-02-21 19:57:47    阅读次数:220
C++拾遗--new delete 重载
C++拾遗--new delete 重载 前言 new和delete是操作动态内存的一对操作。对它们重载可以对内存管理进行有效的定制。 正文 1.局部重载 特别针对某一类型,对new和delete进行重载,可以对该类型对象的动态创建实行监控。如下代码: 代码一...
分类:编程语言   时间:2015-02-21 19:56:47    阅读次数:293
Java学习笔记12
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
C++<algorithm>中sort的比较函数写法(转)
转自: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
Python 同时for遍历多个列表
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线程池:ExecutorService,Executors
简单的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
poj 1062 昂贵的聘礼 Dijkstra算法,中等难度,,,一道让我累觉不爱的题目
昂贵的聘礼 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 38474   Accepted: 11132 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给...
分类:编程语言   时间:2015-02-21 17:43:36    阅读次数:205
python若干小函数的使用
split,enumerate...
分类:编程语言   时间:2015-02-21 17:44:42    阅读次数:163
Boost C++库介绍
今天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
spring学习之集合属性注入
spring学习之集合属性注入...
分类:编程语言   时间:2015-02-21 17:42:21    阅读次数:162
swift学习二:基本的语法
声明本文转载自: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验证码识别
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!