当C为'Q'的时候,表示这是一条询问操作,它询问ID从A到B(包括A,B)的学生当中,成绩最高的是多少。
当C为'U'的时候,表示这是一条更新操作,要求把ID为A的学生的成绩更改为B。
题目大意就是这样,然后这道题呢,就是一道线段树的区间查询与端点更新的问题。
与区间和有所不同的是:这道题我们是维护线段树的最大值,所以在建树的时候,pushup时,我们要对父节点维护的是两个子节点中的最大值。...
分类:
其他好文 时间:
2015-06-14 11:02:34
阅读次数:
130
中国剩余定理,百度一下,就有它的定义与证明。
这里我就讲一个例子就好了。
题目的意思就是给你p,e,i,d。(n + d)% 23 = p,(n + d) % 28 = e,(n + d) % 33 = i。求最小n。
将n+d看成一个整体,m =n + d。
要求m:
先使 28 * 33 * a % 23 = 1,求出a,x = 28 * 33 * a;
使 23 * 33 * b...
分类:
其他好文 时间:
2015-06-14 11:00:50
阅读次数:
226
题目的大意是:
一开始有n个钩子,然后他们的价值全是1。
然后有Q次操作,然后每次有三个数x,y,z;你可以改变从x到y的区间的钩子的值为z。
然后最后一个询问,要你输出n个钩子的总价值是多少。
这里我首次接触到了lazy思想,实际上就是给完全包含当前区间的那个区间标记一下,然后不继续往下面更新,直到下次继续遇到这个区间并且需要继续往下面更新才把当前的lazy标记往下去更新。并且也不要忘记...
分类:
其他好文 时间:
2015-06-14 11:02:52
阅读次数:
124
1. list使用:
数据结构的双链表一般来说对应stl中的list,并且list几乎提供了双链表操作的所有方法
常见的list操作有(至少是我用到的):
remove,
push_back,
#include
#include
using namespace std;
struct node
{
int key;
int val;
};
void main()
{
node...
分类:
其他好文 时间:
2015-06-14 11:02:41
阅读次数:
219
HDU 5269 ZYB loves Xor I( 01 Trie 树)...
分类:
其他好文 时间:
2015-06-14 11:02:19
阅读次数:
410
题意:
给出一个有向图,每个点有个权值;
求从起点到终点的路径中,到某地以权值购买,再到另一个地方卖出;
所获收益的最大值;
题解:
题目中不限制路径长度和经过结点次数;
再加上数据范围的提示,很容易想到缩点;
将可以互相到达的点缩成一个,显然只要考虑这个强连通分量中的最小值和最大值就可以了;
转化成DAG后可以动态规划求解;
或者单纯的维护两个数组,mi[x]表示从1到...
分类:
其他好文 时间:
2015-06-14 11:00:08
阅读次数:
135
Looper 【监控保安】:
有pipe机制实现 : 有事唤醒【awake】,无事睡觉【wait】;
MessageQueue 【管理数据的仓库管理员】:
内部是一链表实现;
Handler 【真正做事的员工】:
在UI住线程去处理问题;
Looper 有事情,就回去 sendmessage,将 messageQueue ...
分类:
其他好文 时间:
2015-06-14 11:00:08
阅读次数:
119
问题圆锥曲线在射影几何里最原始的定义是:
圆锥曲线(英语:conic section),又称圆锥截痕、圆锥截面、二次平面曲线,是数学、几何学中通过平切圆锥(严格为一个正圆锥面和一个平面完整相切)得到的曲线,包括圆,椭圆,抛物线,双曲线及一些退化类型。
圆锥曲线在约公元前200年时就已被命名和研究了,其发现者为古希腊的数学家阿波罗尼奥斯,那时阿波罗尼阿斯对它们的性质已做了系统性的研究...
分类:
其他好文 时间:
2015-06-14 10:59:20
阅读次数:
404
Sicily 14173. Administrative Difficulties题目思路直接模拟代码#include
#include
#include
#include
#include
using namespace std;class CAR {
public:
int catalogP, pick...
分类:
其他好文 时间:
2015-06-14 10:59:25
阅读次数:
157
本文是建立在已经掌握了计算机网络基本分层及各层主要功能和实现后的进阶整理。如果基础还没有掌握牢固请自行复习。
下图显示了一个网络服务器向客户端传输的过程:
来回顾一下之前的网络基础。User Data是网络服务器的HTML页面;
应用层的HTTP协议将HTTP头添加到HTML数据之前,并将其发送给传输层;
传输层的TCP协议用于管理网络服务器和客户端之间的会话,并提供可靠传输;...
分类:
其他好文 时间:
2015-06-14 11:00:54
阅读次数:
191
kebab
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1145 Accepted Submission(s): 472
Problem Description
Almost everyone likes keb...
分类:
其他好文 时间:
2015-06-14 11:00:16
阅读次数:
196
在第一小节中经过几步一个访问日志组件已成型,但为了增加用户自定义能力我们还是要继续做点事,对于用户自定义的实现最经典的做法就是引入变量表示,例如定义%a表示远程主机IP、%A表示本机IP等等,然后在写入之前用相应逻辑把变量替换成相应的值写入日志。这节我们来实现日志格式的自定义支持。整个过程其实是先自定义变量组,再逐个把变量替换成相应值,最后把替换后的值写入文件。由于需要实现很多不同的变量,所以定义...
分类:
其他好文 时间:
2015-06-14 10:59:02
阅读次数:
221
稀疏编码(SparseCoding)
sparse coding也是deep learning中一个重要的分支,同样能够提取出数据集很好的特征(稀疏的)。选择使用具有稀疏性的分量来表示我们的输入数据是有原因的,因为绝大多数的感官数据,比如自然图像,可以被表示成少量基本元素的叠加,在图像中这些基本元素可以是面或者线。
稀疏编码算法的目的就是找到一组基向量
使得我们能将输入向量x表示成这些基向量...
分类:
其他好文 时间:
2015-06-14 10:59:51
阅读次数:
236
【题目】
Implement the following operations of a stack using queues.
push(x) -- Push element x onto stack.pop() -- Removes the element on top of the stack.top() -- Get the top element.empty() -- R...
分类:
其他好文 时间:
2015-06-14 10:59:41
阅读次数:
160
原文:http://dockone.io/article/423文章总结的非常好, 算是科普类文章, 不过一直有一个疑问, immutable servers如何解决频繁的本地小文件更新的问题?Docker很火很红,简直到了没有道理的地步了。Docker为什么这么红?因为它是一种可以用来掀桌子的技术...
分类:
其他好文 时间:
2015-06-14 10:56:58
阅读次数:
212
为子系统中的一组接口提供一个一致的界面,Facade模式定义了一个高层接口,这个接口使得这一子系统更加容易使用。形象比喻:我有一个专业的Nikon相机,我就喜欢自己手动调光圈、快门,这样照出来的照片才专业,但MM可不懂这些,教了半天也不会。幸好相机有Facade设计模式,把相机调整到自动档,只要对准...
分类:
其他好文 时间:
2015-06-14 10:59:26
阅读次数:
175
bgzip – Block compression/decompression utilitytabix – Generic indexer for TAB-delimited genome position filesSAMtoolsandBCFtoolsare distributed as in...
分类:
其他好文 时间:
2015-06-14 10:58:32
阅读次数:
3676