题目连接http://hihocoder.com/problemset/problem/1067题目大意就是一棵树求任意两个节点的最近公共祖先。算法描述在题目的提示里面有比较详细的解释。这里就不多说了。这种算法的时间复杂度是O(n+q)。
在算法的实现上也有一些技巧，在参考了一些代码后写了一个比较精简的Trajan_LAC算法。#include
using name...
分类：
其他好文 时间：
2015-03-09 14:30:48
阅读次数：
132
http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?pid=1002&cid=570给定一个数组(a0,a1,a2,?an?1)和一个整数K， 请来判断一下是否存在二元组(i,j)(0≤i≤j#include#include#in...
http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?pid=1002&cid=569题意是求L与R之间的完美的数，即从左到与右非递减排列，并且左边的数能整除右边的数 如931 ，999只要相邻的数能整除，其他也能整除。所以只要判断...
bc#31-1 pairshttp://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?pid=1001&cid=569数轴上有n个点(x[i],0),(i=0,1,2,…,n?1)，求解有几对点使得 that |x[b]?x[a]|≤k....
转载：http://blog.csdn.net/tu_bingbing/article/details/8469871近段时间由于要对手机网络状况进行判断、开启和关闭，从网上找了些资料，现整理如下包含了对WiFi、GPRS、飞行模式的开启、关闭以及一些状态的检测，在小米和三星平板上测试均通过 ...
分类：
移动开发 时间：
2015-03-04 12:44:33
阅读次数：
282
Oracle体系结构：http://blog.chinaunix.net/uid/25909722/cid-164523-list-1.htmlOracle优化：http://blog.chinaunix.net/uid/25909722/cid-175551-list-1.htmlOracle R...
分类：
数据库 时间：
2015-03-01 11:45:22
阅读次数：
198
都在ril.h中定义。log中：VOICE_REGISTRATION_STATE{1,ac17,02219ea0,17,null,null,null,0,null,null,1,null,null,0,null}1，表示registered,homenetwork;LAC:ac17,CID:02219EA0,radioTech:RADIO_TECH_TD_SCDMA；0：isconcurrentservicessupportindicatorifregisteredonaCDMAsy..
分类：
其他好文 时间：
2015-02-27 10:18:25
阅读次数：
554
log中：VOICE_REGISTRATION_STATE{1,ac17,02219ea0,17,null,null,null,0,null,null,1,null,null,0,null}1，表示registered,homenetwork;LAC:ac17,CID:02219EA0,radioTech:RADIO_TECH_TD_SCDMA；0：isconcurrentservicessupportindicatorifregisteredonaCDMAsystem0-1.0-Concurr..
分类：
其他好文 时间：
2015-02-27 01:35:35
阅读次数：
2767
function printObject(obj){//obj = {"cid":"C0","ctext":"区县"}; var temp = ""; for(var i in obj){//用javascript的for/in循环遍历对象的属性 temp += i+":"+obj[i]+"\n";...
分类：
Web程序 时间：
2015-02-26 16:15:32
阅读次数：
137
MTK的硬件技术的核心，在于它的基带芯片。为了降低成本，同时缩减手机主板的面积，基带芯片中除了CPU以外，还集成了很多外设控制器。Feature Phone的功能，基本上取决于基带芯片所支持的外设功能。最早的MT6205方案，只有GSM的基本语音功能，不支持GPRS数据通信、没有WAP、MP3等功能...
分类：
移动开发 时间：
2015-02-26 13:23:06
阅读次数：
291
