LCA(Least Common Ancestors)问题是指给定一棵树T和两个节点u和v,找出u和v的离根节点最远的公共祖先。 比如说对于下面这棵树,7和10的最近公共祖先是1,7和8的最近公共祖先是5。
可以先想到一个简单的解法。将一个人的祖先全都标记出来,然后顺着另一个的父亲一直向上找,直到找到第一个被标记过的结点,便是它们的最近公共祖先结点了。
以hihoCoder1062为例给出...
分类:
其他好文 时间:
2016-06-02 14:08:08
阅读次数:
204
时间和日期处理
在程序中,某个固定的时间代表的都是一个时间点,也就是一个时间的瞬间,例如2009年3月8日15点50分0秒,在实际的应用中,经常需要对于两个时间进行比较或计算时间之间的差值,这些功能在Java语言中都可以很方便的实现。
在Java语言中,时间的表达单位是毫秒。也就是说,Java语言中的时间处理可以精确到毫秒。
在Java语言中,表达时间的方式有两种:
a、绝...
分类:
其他好文 时间:
2016-06-02 14:08:53
阅读次数:
203
每个产品的可配置参数繁多,涉及缓存策略、分布算法、序列化方式、数据压缩技术、通信方式、并发、超时等诸多方面因素,都会对测试结果产生影响,单纯的性能对比存在非常多的局限性和不合理性,所以不能作为任何评估依据,仅供参考。
1、尽管 Memcached 和 Redis 都标识为Distribute,但从Server端本身而言它们并不提供分布式的解决方案,需要Client端实现一定的分布算法将数...
分类:
系统相关 时间:
2016-06-02 14:08:25
阅读次数:
178
什么是容器
首先,我们必须理解一下什么是容器,在C++ 中容器被定义为:在数据存储上,有一种对象类型,它可以持有其它对象或指向其它对像的指针,这种对象类型就叫做容器。很简单,容器就是保存其它对象的对象,当然这是一个朴素的理解,这种“对象”还包含了一系列处理“其它对象”的方法,因为这些方法在程序的设计上会经常被用到,所以容器也体现了一个好处,就是“容器类是一种对特定代码重用问题的良好的解决方案...
分类:
其他好文 时间:
2016-06-02 14:07:01
阅读次数:
246
由于Ext JS 6将原来的Ext JS和Sencha Touch合并为一个框架,因而在使用CMD来创建应用程序前,需要考虑清楚你是要创建一个通用应用程序,还是仅仅只是针对桌面或移动设备的应用程序。
要做这样的考量,是因为通用应用程序和比较单一的应用程序在开发上会有些小麻烦。这些小麻烦主要是因为Ext JS的自动加载机制造成的,有时候会很困扰人。
Ext JS的自动加载机制是根据类名来...
分类:
其他好文 时间:
2016-06-02 14:07:31
阅读次数:
406
这一周的内容是近似算法(Approximation Algorithm)。
对于许多的问题的算法,我们通常目标在于设计一个可以在多项式时间内运行的算法。然而,上一节的NP问题告诉我们这样的算法不一定存在。近似算法其实是针对NP难问题的一种退让,对于许多P不等于NP的最优化问题,无法在多项式时间内找到最优解。因此,如果可以只求一个我们可以接受的解,而不是非要最优解,那么可能存在一个多项式时间的算法...
分类:
编程语言 时间:
2016-06-02 14:07:49
阅读次数:
349
matlab 与外部程序的编程接口两大类:
一是 如何在matlab里调用其他语言写的代码。 (见例子:使用C-MEX技术,ActiveX技术)
二是 如何在其他语言里调用matlab。 (见 使用matlab引擎, MAT数据交换, matlab发布com组件, DeployTool)...
分类:
编程语言 时间:
2016-06-02 14:06:50
阅读次数:
276
1.MyBatis一般使用步骤
1.1获取Configuration实例或编写配置文件
//获取Configuration实例的样例
TransactionFactory transactionFactory = new JdbcTransactionFactory();//定义事务工厂
Environment environment =
new Environment("deve...
分类:
其他好文 时间:
2016-06-02 14:05:32
阅读次数:
623
sql语句优化
性能不理想的系统中除了一部分是因为应用程序的负载确实超过了服务器的实际处理能力外,更多的是因为系统存在大量的SQL语句需要优化。
为了获得稳定的执行性能,SQL语句越简单越好。对复杂的SQL语句,要设法对之进行简化。
常见的简化规则如下:
1)不要有超过5个以上的表连接(JOIN)
2)考虑使用临时表或表变量存放中间结果。
3)少用子查询
4)...
分类:
数据库 时间:
2016-06-02 14:06:31
阅读次数:
265
1.1.1. NIO回顾
1.1.1.1. NIO回顾
NIO API是java 1.4引入的,已经被大多数应用系统所采用。NIO API包含了非阻塞non-blocking应用操作。
java.nio.*包中包含了以下关键的结构:
l Buffers - 数据容器l Chartsets - bytes 和Unicode的翻译容器l Channels - 代表连接与...
分类:
Web程序 时间:
2016-06-02 14:06:44
阅读次数:
386
经常有朋友在使用一些没有带文件管理器的空间时,苦于没有办法来解压上传的文件压缩包,而如果不先上传压缩包,直接上传文件夹的话耗费的时间太多。还有一些朋友希望将空间变成一个文件存储站,这时就需要一个功能足够多也足够强大的在线文件管理器了。
在线的Web文件管理器非常地多,尤其是以PHP在线文件管理器最多,但是真正能够满足我们的文件管理需求同时也容易安装和使用的Web文件管理器不是很多。本篇文章部...
分类:
Web程序 时间:
2016-06-02 14:05:34
阅读次数:
3087
还在为我的世界minecraft(原版)联机而烦恼吗?快快来用花生壳来和你的小伙伴们联机吧!只有你的电脑可以上网就够了!!!工具minecraft服务器花生壳动态域名解析软件实现方案1.下载minecraft服务器,最好是1.7以上的,下载后把minecraft_server.1.7.10.jar放到一个空文件夹内。 2.双击minecraft_server.1.7.10.jar文件,等待20秒左...
分类:
其他好文 时间:
2016-06-02 14:06:26
阅读次数:
216
linux(ip假如为11.11.0.1)从linux(ip假如为11.11.0.2)那么需要在11.11.0.2上装vsftp也就是ftp服务端,在11.11.0.1装ftp客户端,
下载地址http://download.csdn.net/detail/u012209894/9537732
#!/bin/sh
######################################...
18.01_集合框架(Map集合概述和特点)
A:Map接口概述
查看API可以知道:
将键映射到值的对象
一个映射不能包含重复的键
每个键最多只能映射到一个值
B:Map接口和Collection接口的不同
Map是双列的,Collection是单列的(HashSet底层依赖HashMap,两个共用一套Hash算法)
Map的键唯一,Collection的子体系Set是唯一的
Map集合的...
分类:
其他好文 时间:
2016-06-02 14:04:01
阅读次数:
240