HDU5086Revenge of Segment Tree(数论)
题目链接
题目大意:给出长度为n的数组,然后要求累计里面的每个子串的和。
解题思路:枚举起点和终点,判断每个数属于多少条线段,那么这个数就要被加这么多次。可以得出每个位置被加次数的公式: i
(n - i + 1);那么结果就是累计(arr[i] i) mod * (n - i + 1) % mod,注意两...
分类:
其他 时间:
2014-11-02 22:36:29
收藏:
0 评论:
0 赞:
0 阅读:
265
如果简单的复制虚拟机是行不通的,复制过程需要一个小技巧,复制出来的VDI文件无法在虚拟介质管理器中注册,因为每个VDI文件都有一个唯一的uuid,而VirtualBox不允许注册重复的uuid。
为了搭建hadoop平台,需要再装一台虚拟机,但是已经装了一次了,不想装第二次,那么怎么办呢?使用如下方式:
成功之后,在新建虚拟机的时候,选择使用已有的虚拟硬盘文件:...
分类:
其他 时间:
2014-11-02 22:36:09
收藏:
0 评论:
0 赞:
0 阅读:
323
2014上海全国邀请赛题解...
分类:
其他 时间:
2014-11-02 22:35:59
收藏:
0 评论:
0 赞:
0 阅读:
345
1、Hadoop 项目的四大模块
Hadoop Common: The common utilities that support the other Hadoop modules.Hadoop Distributed File System (HDFS?): A distributed file system that provides high-throughput access to...
分类:
其他 时间:
2014-11-02 22:35:39
收藏:
0 评论:
0 赞:
0 阅读:
483
HDU 1565 方格取数(1)(状压DP)...
分类:
其他 时间:
2014-11-02 22:35:29
收藏:
0 评论:
0 赞:
0 阅读:
281
HDURevenge of Segment Tree(第二长的递增子序列)
题目链接
题目大意:这题是求第二长的递增子序列。
解题思路:用n^2的算法来求LIS,但是这里还要记录一下最长的那个序列是否有多种组成方式,如果>= 2, 那么第二长的还是最长的LIS的长度,否则就是LIS - 1;
代码:
#include
#include
#include
using...
分类:
其他 时间:
2014-11-02 22:35:09
收藏:
0 评论:
0 赞:
0 阅读:
209
mysql数据库中以的类型是以 “ 数据类型(m) ” 来定义的 :
其中 数字m在不同的数据类型中表示含义是不同的。
整型数系统已经限制了取值范围,比如tinyint占一个字节(8bit)、int占4个字节。
所以整型数后面的m不是表示的数据长度,而是表示数据在显示时显示的最小长度(长度为字符数)。
tinyint(1) 这里的1表示的是最小显示宽度是1...
分类:
数据库技术 时间:
2014-11-02 22:35:00
收藏:
0 评论:
0 赞:
0 阅读:
438
HDU 5090 Game with Pearls(二分匹配)...
分类:
其他 时间:
2014-11-02 22:34:49
收藏:
0 评论:
0 赞:
0 阅读:
255
首先我们来看两个js中的代码:
var c=5;
function t1(){
var d=6
function t2(){
var e=7
alert(c+d+e);
}
t2();
}
t1();
这个你很快会得出结论:18;
function t1(){
var d;
function t2(){
d=5...
分类:
Web开发 时间:
2014-11-02 22:34:29
收藏:
0 评论:
0 赞:
0 阅读:
320
对于RTOS 移植来说,移植平台至少要提供两方面的设备。
1、OS运行时,需要tick,所以需要提供Timer定时器
2、OS运行时,需要调度,就是挂起当前线程,把控制权交给系统,所以需要访问系统各个模式下栈的能力,以及使能屏蔽中断的能力。
从ARM平台上,要提供timer和swi处理。
其他的就不依赖平台了。
这里针对2410,发现定时器不准,调试时候,就找了一个差不多的。
这里在s...
分类:
其他 时间:
2014-11-02 22:34:19
收藏:
0 评论:
0 赞:
0 阅读:
324
顺序栈,即栈的顺序存储结构是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素,同时附设指针top指示栈项元素在顺序栈中的位置。
#include "stdio.h"//包含头文件,就是编译时候把stdio.h中的内容替换到这个位置。
struct stack//定义结构体stack
{
int length;//定义整型变量length
struct data *top;//...
分类:
其他 时间:
2014-11-02 22:34:09
收藏:
0 评论:
0 赞:
0 阅读:
312
...
分类:
编程语言 时间:
2014-11-02 22:33:49
收藏:
0 评论:
0 赞:
0 阅读:
289
很基础的定义,对于初学者或者高手都是需要了解的...
分类:
编程语言 时间:
2014-11-02 22:33:39
收藏:
0 评论:
0 赞:
0 阅读:
407
在界面的设计中,现在用的比较多的是Qt和WPF(C#),以前的MFC已出现衰老趋势。本人最近在学习Qt,觉得很有用,遂决定将学习历程记录下来,或许有感于后之来者,不亦乐哉。...
分类:
其他 时间:
2014-11-02 22:33:29
收藏:
0 评论:
0 赞:
0 阅读:
303
问题:
Java中中英文分别占几个字节?如果数据量很大,或者存储空间不足的时候,可能需要考虑字节的占用大小,用于估计使用机器的数量。
方案:
很简单的:
1个字符=2个字节
1个字节=8位
1个英文字符占一个字节,也就是0.5个字符
1个中文字符占2-4个字节,这个需要区分编码情况,具体如下:...
分类:
编程语言 时间:
2014-11-02 22:33:19
收藏:
0 评论:
0 赞:
0 阅读:
311
介绍了白盒测试和黑盒测试,白盒测试里的逻辑覆盖的6中覆盖做了一个详细的了解,通过比较有了一定的了解,知道了怎么判断。...
分类:
其他 时间:
2014-11-02 22:33:09
收藏:
0 评论:
0 赞:
0 阅读:
273
我的博客新地址:iOS界迷糊小书童 CSDN自此停止更新,欢迎大家访问我的新地址. 这里的文章我就不搬移过去了,以后有时间的话考虑下,目前比较忙碌中. 新博客地址也有这里的链接,顺带还增加了我的github和新浪微博的链接(代码总算能上传到github了)....
分类:
其他 时间:
2014-11-02 22:32:59
收藏:
0 评论:
0 赞:
0 阅读:
272
HDU1789Doing Homework again(贪心)
题目链接
题目大意:给你n们作业的最后期限和过了这个期限没做需要扣的分数,问怎样安排可以使得扣分最少。
解题思路:贪心,将扣分多的作业排在前面,扣分相同的按照最后期限前的排前面,然后用一个数组来表示第i天是否有安排。每次都将第i个作业放到它的最后期限的那天完成,但如果这一天被占了,那么就只能往前移动,找空闲的天。如果...
分类:
其他 时间:
2014-11-02 22:32:49
收藏:
0 评论:
0 赞:
0 阅读:
311
[Android 性能优化系列]内存之基础篇--Android如何管理内存...
分类:
移动平台 时间:
2014-11-02 22:32:39
收藏:
0 评论:
0 赞:
0 阅读:
335
观察者(Observer)模式也叫发布/订阅(Publish/Subscribe)模式,是 MVC( 模型-视图-控制器)模式的重要组成部分。天气一直是英国人喜欢讨论的话题,而最近几年天气的变化也成为中国人非常关注的话题。我会根据天气预报决定是坐地铁还是开车上班,我的女儿也会根据天气预报决定明天穿哪件衣服。于是我在移动公司为我的手机定制了天气预报短信通知服务,它的工作模型如图所示。每天气象局将天气...
分类:
其他 时间:
2014-11-02 22:32:29
收藏:
0 评论:
0 赞:
0 阅读:
344