题目链接：点击进入
以前也碰到过不需要修改，只需要单纯查询区间最值的题目，那时候都是用的线段树做的。但是现在大白书上提供了一个更好的算法。
当然这个题目本身还是不能直接套最大最小值的模板的，需要做一些转换。其中最主要的就是要将题目给的数据，处理成（a,b）这种格式，表示数字a连续出现b次，并且记录每个编号对应的段号。然后我们在处理过后的以段为表示单位的数据上进行RMQ查询了。代码如下：#incl...
分类：
其他 时间：
2015-07-02 22:40:33
收藏：
0 评论：
0 赞：
0 阅读：
312
条件语句用于在执行操作之前做一个测试。在前面的章节中，我们看到了模式匹配规则的一些示例。模式匹配规则本质上就是影响输入循环的条件表达式。在这一部分，我们主要就在action中所使用的条件语句进行探讨。条件语句以if开头，并计算放在圆括号中的表达式。语法是:
if (expression)
action1
[else
action2]
如果条件表达式expression的值...
分类：
其他 时间：
2015-07-02 22:40:13
收藏：
0 评论：
0 赞：
0 阅读：
236
HelloX开发者入门指南HelloX是聚焦于物联网领域的操作系统开发项目，可以通过百度搜索“HelloX”，获取详细信息。当前开发团队正在进一步招募中，欢迎您的了解和加入。如果您希望加入HelloX的开发团队，建议参照下列步骤进行操作：1. 首先，请亲手熟悉和操作HelloX操作系统，这是我们开发的核心组件之一，所有其它组件(包括后台组件，终端产品等)都围绕HelloX操作系统展开。这...
分类：
其他 时间：
2015-07-02 22:39:53
收藏：
0 评论：
0 赞：
0 阅读：
362
mmap，munmap——#include void *mmap(void *addr, size_t length, int prot, int flags,
int fd, off_t offset);
int munmap(void *addr, size_t length);
int mprotect(void *addr, siz...
分类：
其他 时间：
2015-07-02 22:39:43
收藏：
0 评论：
0 赞：
0 阅读：
304
使用Git往Github上Push代码 我们使用Git作为版本控制，当然我们会和Github配合使用，一个本地库，一个远程库，两个搭配使用，可以为我们提供很多方便。但是往Github上Push代码可能不知道步骤的话还是要琢磨一点时间的 ，在这里我给大家说一下步骤：
git remote add [name] [远程库的地址]
这一步是在本地添加一个远程库（这个库要事先在Github上建好），...
分类：
其他 时间：
2015-07-02 22:39:33
收藏：
0 评论：
0 赞：
0 阅读：
200
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：
Markdown和扩展Markdown简洁的语法
代码块高亮
图片链接和图片上传
LaTex数学公式
UML序列图和流程图
离线写博客
导入导出Markdown文件
丰富的快捷键
快捷键
加粗 Ctrl + B
斜体 Ctrl + I
引用 Ctrl...
分类：
其他 时间：
2015-07-02 22:39:26
收藏：
0 评论：
0 赞：
0 阅读：
365
转载请声明出处：http://blog.csdn.net/u012377333
本文简介：yrtpchan是一个关于yate自定义的处理rtp协议的模块（关于rtp协议的知识，大家可以网上百度、谷歌）。本文主要是对于yrtpchan处理rtp.chan消息做了简要的分析和理解。
对于yate的每个模块如何去分析和查看（因为没有main函数和其他的函数调用该模块的函数，所...
分类：
其他 时间：
2015-07-02 22:39:23
收藏：
0 评论：
0 赞：
0 阅读：
400
合成/聚合复用原则
尽量使用合成/聚合，尽量不要使用类继承.
聚合：
表示一种弱的‘拥有’关系，体现的是A对象可以包含B对象，但B对象不是A对象的一部分
合成：
表示的是一种强的‘拥有’关系，体现了严格的部分和整体的关系，部分和整体的生命周期一样。
合成和聚合的好处：
优先使用对象的合成/聚合将有助于你保持每个类被封装，并被集中在...
分类：
其他 时间：
2015-07-02 22:38:13
收藏：
0 评论：
0 赞：
0 阅读：
355
动态规划。和嵌套矩形问题本质是一样的，不过这里不需要输出字典序最小的结果。
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include <st...
分类：
其他 时间：
2015-07-02 22:38:03
收藏：
0 评论：
0 赞：
0 阅读：
210
问题描述：如果小数点后面的第一个小数位大于或者等于5则向上取整，否则向下取整。
问题分析：整数好理解，就是我们常用的四舍五入，用输入的数+0.5然后取整输出就好。
关键是负数，这个问题描述的很不清楚，按理来说-5.5向上取整得到的应该是-5，可是，华为oj平台得到的结果是-6才是争取的，所以，如果是复数我们只能这么判断，先将这个数取反（得到正数），然后+0.5，然后用int来截断取整，...
分类：
其他 时间：
2015-07-02 22:37:43
收藏：
0 评论：
0 赞：
0 阅读：
270
贝叶斯定理（英语：Bayes’ theorem）是概率论中的一个定理，它跟随机变量的条件概率以及边缘概率分布有关。在有些关于概率的解说中，贝叶斯定理（贝叶斯更新）能够告知我们如何利用新证据修改已有的看法。这个名称来自于托马斯?贝叶斯。
通常，事件A在事件B（发生）的条件下的概率，与事件B在事件A的条件下的概率是不一样的；然而，这两者是有确定的关系，贝叶斯定理就是这种关系的陈述。贝叶斯公式的用途...
分类：
其他 时间：
2015-07-02 22:37:33
收藏：
0 评论：
0 赞：
0 阅读：
231
这篇继续结合例子来深入了解下Method组件动态变更方法字节码的实现。通过前面一篇，知道ClassVisitor 的visitMethod()方法可以返回一个MethodVisitor的实例。那么我们也基本可以知道，同ClassVisitor改变类成员一样，MethodVIsistor如果需要改变方法成员，注入逻辑，也可以通过继承MethodVisitor，来编写一个MethodXXXAdapte...
分类：
其他 时间：
2015-07-02 22:37:23
收藏：
0 评论：
0 赞：
0 阅读：
271
有一个x*y的矩阵和一个y*z矩阵相乘，元素均为整数，求两个矩阵相乘得到的矩阵。这是一道华为OJ题，具体描述忘记了，大致内容如此。并且要求实现的函数参数为指针。
例如矩阵1为
int m1[1][3]={2,-6,3};
矩阵2为
int m2[3][1]={4,-2,-4};
乘积矩阵初始化为
int r[1][1]=0;
要求实现的函数为 void matrix_mult...
分类：
其他 时间：
2015-07-02 22:37:13
收藏：
0 评论：
0 赞：
0 阅读：
260
本文是网上一些文章的整理总结，原文请戳文末。
贝叶斯概率和统计概率相对，它从确定的分布中观测到的频率或者在样本空间中的比例来导出概率。采用统计概率的统计和概率的理论由R.A. Fisher, Egon Pearson和Jerzy Neyman在20世纪上半叶发展起来。A. N. Kolmogorov也采用频率概率来通过勒贝格积分为测度论中的概率奠定数学基础（《概率论基础》(1933年)）。Sa...
分类：
其他 时间：
2015-07-02 22:37:03
收藏：
0 评论：
0 赞：
0 阅读：
423
解决异常
wt.fc.ObjectNoLongerExistsException:
Cannot restore “wt.org.WTUser.674994” because it no longer exists方法是使用下面的script脚本
REMOTEOBJECTINFO
select ca.IDA3A3, ca.ida2a2, ca.* from REMOTEOBJECTINFO...
分类：
其他 时间：
2015-07-02 22:36:53
收藏：
0 评论：
0 赞：
0 阅读：
472
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For example,
“A man, a plan, a canal: Panama” is a palindrome.
“race a car” is not a palin...
分类：
其他 时间：
2015-07-02 22:35:43
收藏：
0 评论：
0 赞：
0 阅读：
189
Given a binary search tree, write a function kthSmallest to find the kth smallest element in it.Note:
You may assume k is always valid, 1 ≤ k ≤ BST’s total elements.Follow up:
What if the BST is mod...
分类：
其他 时间：
2015-07-02 22:35:03
收藏：
0 评论：
0 赞：
0 阅读：
240
这里主要是对vector容器的一些常见应用的总结。至于vector的构造函数及初始化可以参考http://blog.csdn.net/lsh_2013/article/details/21191289，这里不再赘述。
元素的遍历
用迭代器访问vector元素
#include
#include
using namespace std;
int main(void)
{
vector v...
分类：
其他 时间：
2015-07-02 22:34:53
收藏：
0 评论：
0 赞：
0 阅读：
927
[Description] 求
[Solution]
容易得到，
所以，重点在怎么求如果是p-1是个质数，我们可以用sqrt(n)的时间枚举所有d,用Lucas定理分别计算求和即可。
但是我们发现p-1=2*3*4679*35617，并不是一个质数，所以Lucas定理不能用了吗？并不，我们可以算出这个合式分别对2、3、4679、35617的模值，写出四个同余方程，再用孙子定理求解即可。注意特...
分类：
其他 时间：
2015-07-02 22:34:23
收藏：
0 评论：
0 赞：
0 阅读：
372
题目地址：传送门
先用dp求出所有的符合要求的半回文串，标记出来。然后构造字典树。然后再dfs一遍求出所有节点的子树和，最后搜一遍就能找出第k个来了。
代码如下：#include
#include
#include
#include
#include
#include
#i...
分类：
其他 时间：
2015-07-02 22:34:03
收藏：
0 评论：
0 赞：
0 阅读：
293
