题意：在区间[0, 10^9]上染黑白两种颜色，问最后最长的白段的起点和终点。（初始区间全白）
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1019
——>>看数据可知要离散化。。而题意可知可用线段树去解决。。
对于区间[x, y]，因为点到点，不是段到段，所以，可让x表示[x, x+1]，整个区间的最后一点不表示，转化成段到段来解决。。于是[x, y]转化为[x, y-1]。。
时间复杂度为O(n)
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
#define lc (o<<......
阅读全文
读《调试九法：软硬件错误的排查之道》
分类： 软件调试2012-03-04
22:16 650人阅读 评论(1) 收藏 举报
规则1：理解系统
阅读手册：手册里有正确使用系统的方法。仔细阅读每个细节：出现问题的地方可能就在你不感兴趣的那一章，不要惧怕手册的厚度。掌握基础知识：知道什么是正常的，才能知道什么是错误的。了解工作流程：有助于定位bug。了解工具：调试工具能干什么，不能干什么。查阅细节：去阅读手册，而不是猜测或回想手册上的内容。
规则2：制造失败
制造失败：目的是为了观察它，找到原因，并检查是否已修......
阅读全文
原创文章，转载请注明出处：http://blog.csdn.net/ruils/article/details/17250373
Hardware Buttons not enabled in AVD
DPAD not enabled in AVD
要打开android模拟器的实体按键，编辑【用户根目录】.android/avd/ 【模拟器名字】.avd/config.ini文件
将下面两个属性改为yes即可
hw.dPad=yes
hw.mainKeys=yes
阅读全文
按平均时间将排序分为四类：
（1）平方阶(O(n2))排序
一般称为简单排序，例如直接插入、直接选择和冒泡排序；
（2）线性对数阶(O(nlgn))排序
如快速、堆和归并排序；
（3）O(n1+￡)阶排序
￡是介于0和1之间的常数，即0<￡<1，如希尔排序；
（4）线性阶(O(n))排序
如桶、箱和基数排序。
各种排序方法比较
简单排序中直接插入最好，快速排序最快，当文件为正序时，直接插入和冒泡均最佳。
影响排序效果的因素
因为不同的排序方法适应不同的应用环境和要求，所以选择合适的排序方法应综合考虑下列因素：
①待排序......
阅读全文
一、调试版本与发布版本
有时程序能在调试版本运行但不能运行于发布版本，反之也有可能。一般说来，一个发布版本意味着某些类型的优化，而一个调试版本则没有优化。下面我们来看看它们的区别：
1、特别针对调试版本的编译选项
（1）/MDd,/MLd或者/MTd
调试版本的运行时刻库有调试符号，使用了调试堆，调试堆的目的是发现内存破坏和内存泄漏，并且向用户报告源代码的哪个地方出了问题。特性：
.调试版本的运行时刻库对内存的分配作了跟踪，允许用户检查内存泄漏。
.在刚分配的内存里写上0xCD的字节模式，用0xCD来填充刚分......
阅读全文
http://www.cnblogs.com/ider/p/longest-common-substring-problem-optimization.html#2920580
最长公共子串(Longest Common Substring)是一个非常经典的面试题目，在实际的程序中也有很高的实用价值，所以把该问题的解法总结在本文重。不过不单单只是写出该问题的基本解决代码而已，关键还是享受把学习算法一步步的优化，让时间和空间复杂度一步步的减少的惊喜。
概览
最长公共子串问题的基本表述为：
给定两个字符串，求出它们之间最长的相同子字符串的长度。
最直接的解法自然是找出两个字符串的所有子字符串进行比较看他们......
阅读全文
需要掌握以下：
1.drawRect:方法的使用
2.线条，多边形，圆等的绘制
3.文字颜色，线宽等绘图状态的设置
4.图形上下文状态的保存与恢复
5.图形上下文栈
Quartz 2D:
1.可以绘制：线条，多边形，圆，弧
2.绘制文字
3.生成图片
4.生成PDF
5.剪裁图片
6.自定义控件
。。。
图形上下文（Graphics Context）：是一个CGContextRef类型的数据
作用：
1.保存绘图信息、绘图状态
2.决定绘制的输出目标（绘制到什么地方去？）（输出目标可以是PDF文件、Bitmap或者显示器的窗口上）
相同的一套绘图序列，指定不同的Graphics Context，就可将相......
阅读全文
1. weblogic自带了很多jar包 当工程中的jar和weblogic自带jar版本不一致时 往往会出现错误。
解决方案：
方案一：通过weblogic的配置，优先加载应用的jar包
（1）为了解决在weblogic中jar包冲突的问题 你可以在WEB-INF下创建一个weblogic.xml。
Java代码
<?xml version="1.0"?>
<weblogic-web-app
xmlns="http://www.bea.com/ns/weblogic/weblogic-web-app"
xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
xsi:schemaLocation="http://www.bea.com/ns/weblogic/weblogic-web-ap......
阅读全文
parquet的配置主要包括：
parquet.compression
parquet.block.size
parquet.page.size
等，详见：
https://github.com/Parquet/parquet-mr/blob/master/parquet-hadoop/src/main/java/parquet/hadoop/ParquetOutputFormat.java
这些配置在Hive里面直接set就好，比如：
set parquet.compression=snappy
但是block size比较难设置。
首先，关于parquet的数据格式:
https://github.com/Parquet/parquet-format
block size对应于row group size的，但是由不完全是同一个东西，
block size是grow group在内存中的buffer size，实际写到......
阅读全文
1 WLAN驱动结构介绍
1.1 SDIO驱动
在drivers/mmc下面是mmc卡，SD卡和SDIO卡驱动部分，其中包括host驱动，card驱动和core部分，由于网络接口卡挂接在SDIO总线上，所以在此之前我们先看一下SDIO的驱动结构。其驱动在drivers/mmc目录下的结构为：
|-- mmc
| |-- card
| |-- core
| |-- host
主要关注的目录是core目录，这个目录是真个驱动的核心目录，是媒体卡的通用代码部分，包括core.c，host.c和sdio.c等。CORE 层完成了不同协议和规范的实现，并为HOST 层的驱动提供了接口函数，该目录完成sdio总线的注册操......
阅读全文
什么是斯坦福CoreNLP？
斯坦福CoreNLP是一个Java自然语言分析库，它集成了所有的自然语言处理工具，包括词性的终端（POS）标注器，命名实体识别（NER），分析器，对指代消解系统，以及情感分析工具，并提供英语分析的模型文件。
准备
基本的Java知识是必需的，安装最新的Java开发工具包（JDK ），可以是OpenJDK 7或Oracle
JDK 7。
从官方网站下载斯坦福CoreNLP包。
注册一个OpenShift帐户，它是完全免费的，可以分配给每个用户1.5 GB的内存和3 GB的磁盘空间。
安装RHC客户端工具，需要有ruby 1.8.7或更新的版本，如果已经有ru......
阅读全文
Linux开机流程
一、概念
1、boot loader: 领导装载程序，常用的有（Grub, spfdisk）
2、Grub： 是一个多操作系统启动管理器，开机时领导不同系统，windows linux等
二、开机的流程
1、加载BIOS(basic input output system)的硬件信息，并进行自我测试
2、读取并执行第一个开机装置内MBR（主引导记录扇区）的boot loader即grub spfdisk 等程序！
3、 grub（boot loader）就是一个多操作系统启动管理器，运行之后就是选择系统（boot loader --grup的功能之后在讲）
4、依据 boot loader 的设定加载kernel(也就是在第3步这里选择的......
阅读全文