题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2176
题意:
给定n长的序列, query次询问
下面n个数表示询问
对于每次询问的区间,回答该区间连续相同的数 这样的段最长有多长
思路:
RMQ裸题
特判下左右端点然后中间部分R...
分类:
其他 时间:
2014-02-25 21:12:36
收藏:
0 评论:
0 赞:
0 阅读:
284
BASE64是一种编码方式,通常用于把二进制数据编码为可写的字符形式的数据。
这是一种可逆的编码方式。
编码后的数据是一个字符串,其中包含的字符为:A-Z、a-z、0-9、+、/
共64个字符:26 + 26 + 10 + 1 + 1 = 64。...
分类:
其他 时间:
2014-02-25 20:37:24
收藏:
0 评论:
0 赞:
0 阅读:
334
纠结了好几天,今天终于找到了解决办法,赶快分享一下:
在夏令时时区会出现的情况:
1、非夏令时:
2、夏令时:
3、Code:
同样是两个时间相减,为什么夏令时和非夏令时不一样的,这实际上就是夏令时的规则,大概在每年的3月底,夏令时会自动将系统时钟跳快一小时,具体操作就是当时钟走到1:59时,下一刻是3:00;如果是夏令时改成非夏令时一般是在11月初,当时钟走到...
分类:
其他 时间:
2014-02-25 20:59:49
收藏:
0 评论:
0 赞:
0 阅读:
357
单调队列优化DP :
dp[ i ] [ j ] = max{ dp[ i-1 ] [ j ] , dp[ i - w -1 ] [ k ] - ( j
- k )*ap[ i ] , dp [ i - w - 1 ] [ k ] + ( k - j )*bp[ i ] }
后两项 dp [ i - w - 1 ][ k ] + k* xx - j * xx 且 abs( j -...
分类:
其他 时间:
2014-02-25 20:41:35
收藏:
0 评论:
0 赞:
0 阅读:
401
原题链接: http://oj.leetcode.com/problems/generate-parentheses/
这道题其实是关于卡特兰数的,如果只是要输出结果有多少组,那么直接用卡特兰数的公式就可以。关于卡特兰数,请参见卡特兰数-维基百科,里面有些常见的例子,这个概念还是比较重要的,因为很多问题的原型其实都是卡特兰数,大家可以看看。特别是其中
这个递推式的定义,很多这类问题都...
分类:
其他 时间:
2014-02-25 19:59:13
收藏:
0 评论:
0 赞:
0 阅读:
316
我想基于lwIP协议中的UDP协议,用单片机做一个服务器,接受电脑的指令然后返回数据。以下是我的代码
/****************************************************
*函数功能:初始化udp,选定通信端口,建立连接机制
****************************************************/
void Udp_A...
分类:
其他 时间:
2014-02-25 20:24:39
收藏:
0 评论:
0 赞:
0 阅读:
380
OpenGLES - glBindTexture 绑定纹理缓存到纹理单元...
分类:
其他 时间:
2014-02-25 20:59:18
收藏:
0 评论:
0 赞:
0 阅读:
233
五星级难度指数吧。
如何处理结束条件?
如果构造所有二叉排序树?
把递归放进循环里面的思想——这样就可以抽离根节点和左右子树节点
熟记这个思想,难度指数可以降低到4星级。
思想十分难,程序构造处理并不复杂。...
分类:
其他 时间:
2014-02-25 20:08:43
收藏:
0 评论:
0 赞:
0 阅读:
292
OpenGLES - glGenTextures 生成命名纹理...
分类:
其他 时间:
2014-02-25 19:55:57
收藏:
0 评论:
0 赞:
0 阅读:
361
OpenGLES - glDeleteTextures 删除命名的纹理...
分类:
其他 时间:
2014-02-25 20:31:35
收藏:
0 评论:
0 赞:
0 阅读:
269
提起拖拽,我就想起了在JavaScript培训的时候一个非常好玩的效果,那就是拖拽了。可以用鼠标任意拖拽着一个物体到任何你想去的地方。最早拥有JavaScript拖拽功能的是IE4浏览器。当时,网页中只有两种对象是可以拖拽的,那就是:图形和某些文字。拖拽图像的时候,把鼠标放在图像上,按住鼠标不放就可以拖拽了。拖拽文字时,要先选中文字,然后可以像拖动图像那样拖拽选中的文字。在IE4中,唯一有...
分类:
Web开发 时间:
2014-02-25 20:22:34
收藏:
0 评论:
0 赞:
0 阅读:
389
一、void
1、void 是一种“抽象类型”,sizeof(void) = 0,故不允许使用void来定义变量。
例如:void void_variable
int func(void void_argument) 都是错误的。
2、void 作为函数返回值的限定
在C89标准中,如果某个函数没有返回值,那么返回类型为v...
分类:
其他 时间:
2014-02-25 20:52:50
收藏:
0 评论:
0 赞:
0 阅读:
368
最近一段时间事情比较多,没有更新《redis读写分离下的高可用设计与实现》的实现部分,除了之前的实现没有达到高可用的原因外,还有一个重要的原因,我接手的另一个项目中redis频繁get和set相同的值时,出现了不一致的情况,这让我对手头上的程序怀疑了很长一段时间,从1月中旬,到现在,大约一个多朋的时间,被这个windows下的redis折腾得不轻,下面把处理问题和方法和大家分享下,仅供参考。...
分类:
Windows开发 时间:
2014-02-25 20:08:11
收藏:
0 评论:
0 赞:
0 阅读:
611
GC(Garbage Collection 垃圾回收)的概念随着 java 的流行而被人们所熟知。 实际 GC 最早起源于20世纪60年代的 LISP 语言,是一种自动的内存管理机制。 GC 要解决的问题有 3 个:
1. 回收什么?(what)
2. 何时回收?(when)
3. 如何回收?(how)
回收什么?
清理的是垃圾,回收的是内存空间。
既然 GC 是 java 的自动...
分类:
其他 时间:
2014-02-25 20:20:58
收藏:
0 评论:
0 赞:
0 阅读:
295
import java.lang.reflect.Field;
import java.lang.reflect.Modifier;
import java.lang.reflect.ParameterizedType;
import java.lang.reflect.Type;
import java.util.ArrayList;
import java.util.Collection;
i...
分类:
其他 时间:
2014-02-25 21:05:06
收藏:
0 评论:
0 赞:
0 阅读:
260
问题描述
小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:
1. 各组的核桃数量必须相同
2. 各组内必须能平分核桃(当然是不能打碎的)
3. 尽量提供满足1,2条件的最小数量(节约闹革命嘛)
输入格式
输入包含三个正整数a, b, c,表示每个组正在加班的人数,用空格分开...
分类:
其他 时间:
2014-02-25 19:55:25
收藏:
0 评论:
0 赞:
0 阅读:
304
1.套接字描述符
套接字是通信端点的抽象。与应用程序使用文件描述符访问文件一样,访问套接字也需要用套接字描述符。要创建一个
套接字,可以调用socket函数。
#include
int socket(int domain, int type, int protocol); //成功返回套接字描述符,出错返回-1.domain确定通信的特性,包括地址格式。
下表总结了POSIX.1指定的各...
分类:
其他 时间:
2014-02-25 20:21:58
收藏:
0 评论:
0 赞:
0 阅读:
336
什么是NSUserDefaults?
NSUserDefaults类用于保存应用程序设置和属性以及用户数据。例如,你可以存储用户在应用程序中使用的图片或默认颜色方案。这些对象存储在iOS所谓的“defaults系统”中。iOS的defaults系统在整个app中都是可用的,因此存放到defaults系统中的数据也是整个应用程序生命周期中可用的。也就是说,无论用户关闭程序还是关机,在用户再次打...
分类:
其他 时间:
2014-02-25 21:04:29
收藏:
0 评论:
0 赞:
0 阅读:
328
一、什么是活动图
活动图(Activity Diagram)是一种描述系统行为的图,活动图描述满足用例要求所要进行的活动以及活动间的约束关系,有利于识别并行活动。活动图是一种特殊的状态图,它对于系统的功能建模特别重要,强调对象间的控制流程。活动图和状态图都是状态机的变现形式。
二、活动图的基本要素
1.活动状态——Action states
2.活动状态之间的转移——transitions...
分类:
其他 时间:
2014-02-25 20:29:21
收藏:
0 评论:
0 赞:
0 阅读:
339
下面给大家分享一下这些代码,共有两种方法实现,用指针实现如下:
#include
int main()
{
char *src ="hello world";
int len = strlen(src);
char *dest = (char *)malloc(len+1);//要分配一个内存空间
char *d =dest;
char *s =...
分类:
其他 时间:
2014-02-25 20:05:32
收藏:
0 评论:
0 赞:
0 阅读:
323