题意：一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。给一个序列，并进行一些询问。每次询问起点在[a,b]，终点在[c,d]的序列的中位数。题解：首先有一个思路：对于一个序列S，假设它的中位数是m，则S中>=m的元素个数一定>=n那么对于一个...
分类：
其他好文 时间：
2015-04-15 19:22:33
阅读次数：
148
5.4 控制流? 语句（statement）是一条单独的R语句或一组复合语句（包含在花括号{ } 中的一组R语句，使用分号分隔）；? 条件（cond）是一条最终被解析为真（TRUE）或假（FALSE）的表达式；? 表达式（expr）是一条数值或字符串的求值语句；q 序列（seq）是一个数值或字符串序...
分类：
其他好文 时间：
2015-04-15 19:11:56
阅读次数：
148
前提所有的功能分支已完成启动：1.启动入口：桌面正常启动，最近运行启动，所有程序列表中启动，锁屏快捷启动2.其他入口：从其他程序开启应用，从外部以文件形式打开应用（如果有）3.退回：从其他程序退回时回到被测应用，被测应用打开其他应用再从桌面图标启动以上需要交叉组合测试。4.异常启动：崩溃后启动，写文...
分类：
移动开发 时间：
2015-04-15 19:09:59
阅读次数：
205
http://acm.hdu.edu.cn/showproblem.php?pid=4745
Problem Description
Long long ago, there lived two rabbits Tom and Jerry in the forest. On a sunny afternoon, they planned to play a game with so...
分类：
其他好文 时间：
2015-04-15 17:14:50
阅读次数：
127
首先两个单链表是有序的
在融合两个单链表的时候，如果想到的是在一个序列上进行增减，那么会非常麻烦
这里一定要单独开一个序列头进行存储，不一定需要开辟内存，主要是一个概念
其实方法感觉和归并算法的merge都是一个概念
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* L...
分类：
其他好文 时间：
2015-04-15 17:09:56
阅读次数：
147
题意 有一个等差数列 从A开始 公差为B 然后n个询问 每个询问给定l,t,m 然后要求如果每次可以最多选择m个数
使这m个数-1 那么在t次操作中可以使l为左端点的最长序列中使所有数为0 输出这个最长序列的右端序号
定理 序列h1,h2,...,hn 可以在t次时间内(每次至多让m个元素减少1) 全部减小为0 当且仅当
max(h1, h2, ...,...
分类：
其他好文 时间：
2015-04-15 17:05:24
阅读次数：
160
1.JavaBean的规范：公共的无参构造方法：一个JavaBean对象必须有一个public、无参的构造函数，这样就可以通过new直接对其进行实例化；类的声明都是非final类型的；实现可序列接口：可以直接或间接的使用java.io.Serializable接口；为属性声明访问器：即为私有变量设置...
分类：
编程语言 时间：
2015-04-15 16:52:08
阅读次数：
183
public static class XmlHelper { private static void XmlSerializeInternal(Stream stream, object o, Encoding encoding) { if (o == null) throw new Argume...
题目链接：点击打开链接
题意：有一个等差数列，从A开始，公差为B
然后n个询问。。。每个询问给定l,t,m
然后要求如果每次可以最多选择m个数，使这m个数-1，那么在t次操作中可以使l为左端点的最长序列中使所有数为0
思路：
枚举答案判可行就好了。
有一个结论，就是只要最大的数
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-04-15 14:54:23
阅读次数：
99
我们之前提到过过动态规划的几个经典问题：
动态规划原理：http://blog.csdn.net/ii1245712564/article/details/45040037
钢条切割问题：http://blog.csdn.net/ii1245712564/article/details/44464689
矩阵链乘法问题：http://blog.csdn.net/ii1245712564/ar...
分类：
其他好文 时间：
2015-04-15 13:43:15
阅读次数：
233
