题目链接：Codeforces 484E Sign on Fence
题目大意：给定给一个序列，每个位置有一个值，表示高度，现在有若干查询，每次查询l，r，w，表示在区间l，r中，
连续最长长度大于w的最大高度为多少。
解题思路：可持久化线段树维护区间合并，前端时间碰到一题可持久化字典树，就去查了一下相关论文，大概知道了是
什么东西。
将高度按照从大到小的顺序排序，然后每次插入一个位置，线段树维护最长连续区间，因为插入是按照从大到小的顺
序，所以每次的线段树中的连续最大长度都是满足高度大于等于当前新插入的height值。对于每......
阅读全文
10月16日接到了360的面试通知，当时特别高兴，通过网申，测试，笔试，突破层层重围，终于来到了最后一关，我对360抱有太大的希望，我去了360面试前做了一件特别傻逼的事情，就是在360旁边的超市二楼的美食城买了200的饭卡，我满心以为这次去是肯定会成功的，以后我就在这里上班，就在这里吃饭，去了360后，等了一会，到下午三点半，我去敲到，再交一次简历，然后就是到12层去等待面试，当时面试的时候，人很多，我跟周围的人交流了一下，大部分都是北京本地的重点大学研究生，而我只是一个外地的垃圾本科的本科生，瞬间觉得差距很......
阅读全文
在许多情况下，Python 是使用 XML 文档的理想语言。像 Perl、REBOL、REXX 和 TCL 一样，它是一种灵活的脚本语言，并且有强大的文本操作能力。而且，XML 文档除了编码大多数类型的文本文件（或流文件），通常还编码大量复杂的数据结构。文本处理中常见的“读取几行，并将它们与一些规则表达式比较”样式通常不能很好地适合对 XML 进行彻底语法分析和处理。幸好，Python（与大多数其它语言相比）不仅有直接处理复杂数据结构的方法（通常使用类和属性），还有许多 XML 相关的模块可以帮助语法分析、处理和生成
XML。
关于 XML，要记......
阅读全文
http://oldhome.elecfans.com/space.php?uid=701087&do=blog&id=24200&page=2#content
编者按：中国从来不缺乏对教育倾注无限热情的人，大师、学者、作家，不一而足，而学生作为教育最直接的产品，却往往失去了话语权。近日，一篇万言长帖《一名大学毕业生的反思》备受中国人关注。一时间对于教育质量的讨论再次达到了一个高度。帖子如此之长恐怕会花费你的一些时间，但可以保证，真正将该帖完整读完，你一定会为作者所写的最真实，最露骨的大学所揪心不已。你也可以保存，或推荐给其他朋友。
一年半......
阅读全文
大纲
1、android中res目录下的文件夹所对应屏幕尺寸
2、用dp表示尺寸的原理
3、对于720p尺寸的适配需要注意什么
4、ui切图按什么尺寸给最好
参考：http://www.360doc.com/content/12/0301/17/5087210_190881395.shtml
几个概念：
1） 屏幕密度（dpi） ：dot per inch，即每英寸像素数。
ldpi（120），mdpi（160），hdpi（240），xhdpi（320）
计算方法：
以480x854,4.0inch手机为例，其对角线为4.0inch，对角线的像素数为：(480^2 + 854^2)开根号 = 979.
所以其dpi = 979 / 4 = 245,约为240
2）屏幕尺寸：对角线长度......
阅读全文
Android 技术专题系列之一 －－ Android 是什么Android 技术专题系列之二 －－ telephonyAndroid 技术专题系列之三 －－ 编译（build) 流程Android 技术专题系列之四 －－ 网络资源及常见命令备Android 技术专题系列之五－
本地化Android 技术专题系列之六 －－如何安装.apk到模拟Android 技术专题系列之七 －－ 输入法 框架Android 技术专题系列之八 －－ 浏览器及web widgetAndroid 技术专题系列之九 －－ 图形系统Android 技术专题系列之十 －－ Audio managerAndroid 技术专题系列之十一 －－ DRMAndroid 技术专题系列之......
阅读全文
这些日子，作为基础设施公有云的从业者， 总是有朋友和客户问起一个问题：AWS入华是否会对你们产生负面影响？问的人多了，我想这应该是一个热点问题吧？那么就把我的想法系统地在这边表述下吧。
我的观点是ＡＷＳ入华对中国云计算产业的良性发展是非常有益的，也是我作为从业者之一而早就在期待的。
我系统探讨过美国和中国云计算市场的历史和现状， 总体感觉是我国云计算的发展在这几年的差距不是缩小了而是拉大了，原因就在于云计算生态系统中的核心物种——基础设施云计算的落后。综观国内的几个有名的规模较大......
阅读全文
关注finddreams博客：http://blog.csdn.net/finddreams/article/details/44301359
上一篇文章我们已经了解了Android笔试的一些基础题目，
[《Android开发面试经——2.常见Android基础笔试题》 ]
(http://blog.csdn.net/finddreams/article/details/44219231)
笔试完，就是面试官问你问题了，相比笔试，面试我们往往会有些许紧张，因为不知道面试官会问什么奇怪的问题，要是问的问题刚好不懂，这时就更加头皮发麻了。为了能在面试提问中取得一个满意的表现，我特别整理了一下常见的面试官提的技术问题： Android开发面试经——5.常......
阅读全文
转载自：http://www.sandzhang.com/blog/2010/04/12/python-string-module-detail/
Python字符串各种操作处理的内置方法详细解释如下：
str='test Word tt'
生成字符串变量str='test Word tt'
字符串长度获取：len(str)
例：print '%s length=%d' % (str,len(str))
字母处理
全部大写：str.upper()
全部小写：str.lower()
大小写互换：str.swapcase()
首字母大写，其余小写：str.capitalize()
首字母大写：str.title()
例：
print '%s lower=%s' % (str,str.lower())
print '%s upper=%s' % (str,str.upper())
print '%s s......
阅读全文
persons文档的数据如下:
> db.persons.find()
{ "_id" : 2, "name" : 2 }
{ "_id" : 3, "name" : 3 }
> db.persons.update({_id:4},{_id:4,name:4})
WriteResult({ "nMatched" : 0, "nUpserted" : 0, "nModified" : 0 })
> db.persons.find()
{ "_id" : 2, "name" : 2 }
{ "_id" : 3, "name" : 3 }
做完update操作，依然看不到_id:4的记录，因为update方法需要一个true指示器，才会对查询不到的记录进行insert操作：
> db.persons.update({_id:4},{_id:4,name:4},true)
WriteResult({ "nMatched" : 0, "nUpserted" : 1......
阅读全文
/*
第 14 题：
题目：输入一个已经按升序排序过的数组和一个数字，
在数组中查找两个数，使得它们的和正好是输入的那个数字。
要求时间复杂度是 O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。
例如输入数组 1、2、4、7、11、15 和数字 15。由于 4+11=15，因此输出 4 和 11。
用2个指针 从头和尾 遍历
*/
#include<iostream>
#include<stdio.h>
using namespace std;
void find2Number(int a[],int n,int dest)
{
int *f=a,*e=a+n-1;
int sum=*f+*e;
while(sum!=dest&&f<e)
{
if(......
阅读全文
把开发库svn同步到测试库svn
可以使用下面命令
同步Class,Conf,Include,Crontab,www 目录过去，过滤中间带.svn的目录，
www目录下只同步api目录，其他的不同步--include='www/api' --exclude='www/*'
先include 然后用通配符exclude，有先后顺序 先include，后exclude
rsync -avn mobile_dev/{Class,Conf,Include,Crontab,www} iphoneapi_test/ --exclude='.svn' --include='www/api' --exclude='www/*'
另外如果需要exclude的东西太多，也可以使用--exclude-from='/tmp/exclude_file' 来吧需要exclude的东西写到文件里，最好......
阅读全文