题意:
查询区间和,重复的数字只计算一遍
思路:
先离线读入所有区间,然后按照区间右端点从小到大排序。
从数组的第一个数开始,依次修改bit直到每个区间的右端点,然后bit求区间和。
修改方式:用一个map记录当前数字是否已经出现过以及出现过的上一个位置,然后将该位置改为0,并更新一下map即可。
(因为一旦出现重复数字,其实只有该区间中的最后一个数字是起作用的,在他之前的都应该忽略,...
分类:
编程语言 时间:
2015-05-13 13:01:11
阅读次数:
112
输入一个任意数字,要求得到一个比该数字大且最小的非重复数。 重复数的定义是,相邻两位一样。比如1223, 1988 都算重复数。#!/usr/bin/pythonbaseNumber = int(raw_input('Please input a number: '))newNumber = bas...
分类:
其他好文 时间:
2015-05-13 12:33:55
阅读次数:
91
int,long,float complex(real[,imag])??????? 创建一个复数 str(x)???????????????????????????????? 将x转换为字符串 repr(x)????????????????????...
分类:
其他好文 时间:
2015-05-13 10:48:58
阅读次数:
92
/*
*copyright(c) 2015,烟台大学计算机学院
*All rights reserved。
*文件名称:第九周(运算符重载)
*作者:王忠
*完成日期:2015.4.29
*版本号:v1.0
*
*问题描述:定义Complex类中的>运算符的重载,实现输入和输出,
*输入描述:
*程序输出:
#include
using namespace std;
cla...
分类:
其他好文 时间:
2015-05-13 10:39:48
阅读次数:
98
(1)请用类的成员函数,定义复数类重载运算符+、-、*、/,使之能用于复数的加减乘除。
#include
using namespace std;
class Complex
{
public:
Complex(){real=0;imag=0;}
Complex(double r,double i){real=r; imag=i;}
Complex ...
分类:
其他好文 时间:
2015-05-13 10:27:51
阅读次数:
125
登记日志文件基本原则
登记的次序严格按并行事务执行的时间次序
必须先写日志文件,后写数据库
写日志文件操作:把表示这个修改的日志记录
写到日志文件
写数据库操作:把对数据的修改写到数据库中为什么要先写日志文件 (The Write-Ahead Log)
写数据库和写日志文件是两个不同的操作
在这两个操作之间可能发生故障
如果先写了数据库修改,而在日志文件中没有登记下这个修改,则...
分类:
数据库 时间:
2015-05-12 18:57:10
阅读次数:
248
在设计数据库时,有范式和反范式的讲究,下面总结一下。
范式的优点:
1)范式化的数据库更新起来更加快;
2)范式化之后,只有很少的重复数据,只需要修改更少的数据;
3)范式化的表更小,可以在内存中执行;
4)很少的冗余数据,在查询的时候需要更少的distinct或者group by语句。
范式的缺点:
5)范式化的表...
分类:
其他好文 时间:
2015-05-12 09:29:51
阅读次数:
136
输入代码:
/*
*Copyright (c)2015,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称:sum123.cpp
*作 者:林海云
*完成日期:2015年5月11日
*版 本 号:v2.0
*
*问题描述:在复数类中的运算符重载基础上
(1)再定义一目运算符 -,-c相当于0-c。
(2)定义Complex类中的>运算符...
分类:
其他好文 时间:
2015-05-11 17:53:38
阅读次数:
120
实验报告一.程序题是:有1、2、3、4、5、6、7个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?二.程序分析:输出的是无重复数字的三位数,那么首先应该解决在一个数组中,一个数字绝对不能出现两次,那么我们就写两个方法来完成,第一个方法printNum1 先把第一位i找出来,然后在定义一....
分类:
其他好文 时间:
2015-05-11 17:44:58
阅读次数:
106
在人类厌倦了游戏、旅游、约炮等各种消遣时间的活动的时候,在人们渐渐淡忘各种头条新闻的时候,「围观撕逼」正慢慢充实着人类的生活。
1、V站撕逼
这两天,在V站上有两个帖子火热的简直令人发指。自我几年前开始看V站的帖子以来,印象中还没有超过400条回帖的帖子。但是这两个帖子的回复数已经超过800了!这应该是历史巅峰了吧。简单整理一下,事情起因为某员工发了一个帖子,曝老板怎么黑自己:讲一讲我八天婚假变成...
分类:
其他好文 时间:
2015-05-11 14:55:43
阅读次数:
133