摘要：
hdu 4747 Mex (线段树)不错的思维题，犀利的线段树。解题思路百度很多。。我那蹩脚的表达能力，就不误导大家了。#include#include#include#include#define ll long long#define lson l , m , rt mp ;int col[maxn> 1 ) ) ; sum[rs] = (ll) col[rs] * ( m >> 1 ) ; col[rt] = -1 ; }}void build ( int l , int r , int rt ) { col[rt] = -1 ; if (... 阅读全文
摘要：
Java 5 的新标准语法和用法详解集锦 Java 5 的新标准语法和用法详解集锦 (需要在首选项-java-complier-compiler compliance level中设置为java5.0以上版本) 1,静态导入1,静态导入//如import static java.lang.Math.*;//导入包或类里面的静态方法.import static java.lang.Math.max;/** * java5的静态导入 * @author qsuron - 博客:http://blog.csdn.net/qsuron */public class Java5 { ... 阅读全文
摘要：
1. Java虚拟机使用第一个类的第一件事情就是将该类的字节码装进来，装载类字节码的功能是由类装器完成的，类半遮器负责根据一个类的名称来定位和生成类的字节码数据后返回给Java虚拟机。2. 类装载器本身也是一个Java类，Java虚拟机也允许开发人员编写自己的类装载器，以便通过其他种特殊方式来产生类字节码。3. 不管类装载器采用什么方式，只要能够在内存中制造出给Java虚拟调用的类字节码即可，所以，把类装载器描述为类字节的制造器更容易让人理解。4. 当一个类被加载后，Java虚拟机将其编译为可执行代码并存储在内存，并将索引信息存储进一个Hashtable中，其索引关键字为与之相对应的类名。5. 阅读全文
摘要：
题目请戳这里题目大意：意如其名。题目分析：本题只有一个查询，所以可以各种乱搞过去。不过对于菜鸟而言，还是老老实实练习一下LCA算法。LCA有很多经典的算法。按工作方式分在线和离线2种。tarjan算法是经典的离线算法。这篇博客讲的太好懂了，我也不好意思班门弄斧，具体戳进去看看就会明白。重点是那个插图，一看秒懂。在线算法主要有倍增算法和转RMQ算法。另外LCA还有2种更为高效的O(n)-O(1)算法。一种请戳这里，另一种其实就是先将LCA转化成RMQ，再利用笛卡尔树O（n）预处理，O（1）回答，具体可以戳这里。后两种O(n)算法还没有仔细研究，大致看了下，不是很明白，但是感觉很厉害的样子。mar 阅读全文
摘要：
最近看恢复出厂的一个问题，以前也查过这方面的流程，所以这里整理一些AP+framework层的流程； 在setting-->备份与重置--->恢复出厂设置--->重置手机--->清除全部内容--->手机关机--->开机--->进行恢复出厂的操作--->开机流程； Step 1：前面找settings中的布局我就省略了，这部分相对简单一些，直接到清除全部内容这个按钮的操作， 对应的java类是setting中的MasterClearConfirm.java这个类，private Button.OnClickListener mFinalClickL 阅读全文
摘要：
Android系统采用OpenGL绘制3D图形，使用skia来绘制二维图形；OpenGL源码位于：frameworks/native/opengl frameworks/base/opengl 本文简单介绍OpenGL库的加载过程。OpenGL以动态库的方式提供，因此在使用OpenGL的接口函数绘图前，需要加载OpenGL库，并得到接口函数指针。函数EGLBoolean egl_init_drivers()就是负责OpenGL库的加载。EGLBoolean egl_init_drivers() { EGLBoolean res; pthread_mutex_lock(&sInit... 阅读全文
摘要：
Floyd算法Floyd算法又称为弗洛伊德算法，插点法，是一种用于寻找给定的加权图中顶点间最短路径的算法。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。正如我们所知道的，Floyd算法用于求最短路径。Floyd算法可以说是Warshall算法的扩展，三个for循环就可以解决问题，所以它的时间复杂度为O(n^3)。 Floyd算法的基本思想如下：从任意节点A到任意节点B的最短路径不外乎2种可能，1是直接从A到B，2是从A经过若干个节点X到B。所以，我们假设Dis(AB)为节点A到节点B的最短路径的距离，对于每一个节点X，我们检查Dis( 阅读全文
摘要：
日期：2013-9-24 来源：GBin1.com在线演示缺省的jQuery UI只有水平的进度条效果，没有垂直的进度条效果，仅仅重新定义JQuery UI的CSS不能解决这个问题。这里我们扩展缺省的option，添加一个orientation的参数，实现一个垂直滚动调效果，代码如下： /* * jQuery UI Progressbar 1.8.2 * * Copyright (c) 2010 AUTHORS.txt (http://jqueryui.com/about) * Dual licensed under the MIT (MIT-LICENSE.tx... 阅读全文
摘要：
Let's suppose that we want the top-level items, and only the top-level items, to bearranged horizontally. We can start by defining a horizontalclass in the stylesheet:.horizontal {float: left;list-style: none;margin: 10px;}假设我们想要顶部元素，而且只想要顶部元素水平排列。我们可以先在样式表中定一个horizontal类：.horizontal {float: lef 阅读全文
摘要：
Attribute selectors are a particularly helpful subset of CSS selectors.They allow us to specify an element by one of its HTML attributes, such as a link's title attribute or an image's alt attribute.属性选择器是一个相当有用css选择器的子集。 它允许我们通过一个元素的html属性去明确一个元素，比如一个链接的title属性或者一个图片的alt属性。For example, to s 阅读全文
