学步园

RMQ算法，是一个快速求区间最值的离线算法，预处理时间复杂度O（n*log(n)），查询O(1)，所以是一个很快速的算法，当然这个问题用线段树同样能够解决。 问题：给出n个数ai，让你快速查询某个区间的的最值。 算法分类：DP+位运算 算法分析：这个算法就是基于DP和位运算符，我们用dp【i】【j】表示从第 i 位开始，到第 i + 2^j -1 位的最大值或者最小值。 那么我求dp【i】【j】的时候可以把它分成两部分，第一部分从 i 到 i + 2 ^( j-1 ) - 1 ，第二部分从 i + 2 ^( j-1 )  到 i + 2^j - 1 次方，其实我们知道二进制数后一个是前一...... 阅读全文

       ARM®Cortex™ 微控制器软件接口标准 (CMSIS) 是 Cortex-M 处理器系列的与供应商无关的硬件抽象层。 使用 CMSIS，可以为处理器和外设实现一致且简单的软件接口，从而简化软件的重用、缩短微控制器新开发人员的学习过程，并缩短新设备的上市时间。        软件的创建被嵌入式行业公认为主要成本系数。        通过在所有 Cortex-M 芯片供应商产品中标准化软件接口，这一成本会明显降低，尤其是在创建新项目或将现有软件迁移到新设备时。 Please refer as following: www.arm32.com/upload/201012201425176070.pdf     阅读全文

D. LCIS time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output This problem differs from one which was on the online contest. The sequence a1, a2, ..., an is called increasing, if ai < ai + 1 for i < n. The sequence s1, s2, ..., sk is called the subsequence of the sequence a1, a2, ..., an, if there exist such a set of indexes 1 ≤ i1 < i2 < ... < ik ≤ n that aij = sj. In other words, the sequence ...... 阅读全文

NSLog(@"uniqueIdentifier: %@", [[UIDevice currentDevice] uniqueIdentifier]);       NSLog(@"name: %@", [[UIDevice currentDevice] name]);       NSLog(@"systemName: %@", [[UIDevice currentDevice] systemName]);       NSLog(@"systemVersion: %@", [[UIDevice currentDevice] systemVersion]);       NSLog(@"model: %@", [[UIDevice currentDevice] model]);       NSLog(@"localizedModel: %@", [[UIDevice currentDevice] localizedModel]);             NSDictionary *infoDictionary = [[NSBundle mainBundle] in...... 阅读全文

·概述    在任何DOM元素启用拖动功能。通过单击鼠标并拖动对象在窗口内的任何地方移动。    官方示例地址：http://jqueryui.com/demos/draggable/      所有的事件回调函数都有两个参数：event和ui，浏览器自有event对象，和经过封装的ui对象    ui.helper - 表示被拖拽的元素的JQuery对象    ui.position - 表示相对当前对象，鼠标的坐标值对象{top,left}    ui.offset - 表示相对于当前页面，鼠标的坐标值对象{top,left}       ·参数（参数名 : 参数类型 : 默认值）    addClasses : Boolean : true     如果设置成false，将在...... 阅读全文

解释编辑 小米手机进入fastboot模式 英语翻译：快速启动。在安卓手机中fastboot是一种比recovery更底层的刷机模式。 fastboot是一种线刷，就是使用USB数据线连接手机的一种刷机模式。相对于某些系统（如小米）卡刷来说，线刷更可靠，安全。 recovery是一种卡刷，就是将刷机包放在sd卡上，然后在recovery中刷机的模式。 fastboot使用方法编辑 从字面上来看是【快速启动】的意思，也算是一个刷机界面，不过比recovery更加底层.这个底层是更加接近硬件层的意思. 两个都很重要，不过fastboot更为主要.当你不能进入recovery...... 阅读全文

异常处理 - 20141028 《Java7程序设计》第7章 错误处理            利用try语句将可能导致运行时错误的代码隔离开。     public class Number {          public static void main(String[] args){                    Scanner scanner = new Scanner(System.in);                    String input = scanner.next();                    try{                             double number = Double.parseDouble(input);                             System.out.printf("Results : %s",number);                ...... 阅读全文

转自：http://www.apkbus.com/android-109187-1-1.html 一、SDK版本v2.0.0初探 一、开发前的准备工作：       1、注册百度账号，并登录。（有百度账号的话直接登录）       2、申请Key，地址：http://developer.baidu.com/map/android-mobile-apply-key.htm       注：经研究发现在申请KEY时，应用名称一定要写成my_app_应用名（也就是说"my_app_"是必须要有的）这样，生成的API密钥后面才可用。其他格式的也可以生成API密钥，但是在使用过程中会出问题。（比如：一开始就报授权Key错误，或者使用一段时间后就不行了）         3、...... 阅读全文

鸣人的查克拉 Time Limit: 1000ms Memory Limit: 65536KB 64-bit integer IO format: %lld      Java class name: Main Prev Submit Status Statistics Discuss Next Font Size:  +   - Type:    None   Graph Theory       2-SAT       Articulation/Bridge/Biconnected Component       Cycles/Topological Sorting/Strongly Connected Component       Shortest Path           Bellman Ford           Dijkstra/Floyd Warshall       Euler Trail/Circuit       Heavy-Light Decomposition       Minimum Spa...... 阅读全文

当从一个文件或命令输出中抽取或过滤文本时，可以使用正则表达式（R E） ，正则表达式是一些特殊或不很特殊的字符串模式的集合。   ^ 只只匹配行首 $ 只只匹配行尾 * 只一个单字符后紧跟*，匹配0个或多个此单字符 [ ] 只匹配[ ] 内字符。可以是一个单字符，也可以是字符序列。可以使用 -表示[ ]内字符序列范围，如用 [ 1 - 5 ]代替[ 1 2 3 4 5 ] \ 只用来屏蔽一个元字符的特殊含义。因为有时在 s h e l l中一些元字符有 特殊含义。\可以使其失去应有意义 . 只匹配任意单字符 p a t t e r n \ { n \ } 只用来匹配前面 p a t t e r n...... 阅读全文

1、数据库连接池（Connection Pool）。连接池可以看做一个容器，当中存有很多链接可供使用。 Hibernate内置了一个连接池：C3P0,；Apache提供的DBCP：DataBase Connection Pool；连接池对于开发人员来说是透明的。 javax.sql中有一个重要的接口DataSource， JNDI（Java命名与目录接口） 2、Hibernate的自带连接池配置：在hibernate.cfg.xml中： <?xml version='1.0' encoding='UTF-8'?> <!DOCTYPE hibernate-configuration PUBLIC "-//Hibernate/Hibernate Configuration DTD 3.0//EN" "http://hiber...... 阅读全文

今天发生一个故障，MM复制结构（主备库），备库slave delay越来越大，造成在备库上的读与主库数据不一致，登上备库分析： 1.show processlist drop table tmp_table 在  Waiting for table metadata lock   2.ps  mysqldump 在备份整个实例数据   kill了备份进程，drop table tmp_table执行成功，slave delay逐步减少   疑问： 1.metadata lock是什么东西 2.mysqldump中什么操作hold table metadata lock，hold范围是单表还是实例上全部表   mysqldump原理： 1.FLUSH TABLES 2.FLUSH TABLES WITH READ LOCK  sets the global rea...... 阅读全文