codefroce D. Powerful array[初识块状数组]
因为是初始所以,只能先用别人的分析。囧。。。
题目:
给定一个数列:A1, A2,……,An,定义Ks为区间(l,r)中s出现的次数。
t个查询,每个查询l,r,对区间内所有a[i],求sigma(K^2*a[i])
离线+分块
将n个数分成sqrt(n)块。...
分类:
编程语言 时间:
2014-11-02 22:37:47
阅读次数:
351
很基础的定义,对于初学者或者高手都是需要了解的...
分类:
编程语言 时间:
2014-11-02 22:35:00
阅读次数:
476
问题:
Java中中英文分别占几个字节?如果数据量很大,或者存储空间不足的时候,可能需要考虑字节的占用大小,用于估计使用机器的数量。
方案:
很简单的:
1个字符=2个字节
1个字节=8位
1个英文字符占一个字节,也就是0.5个字符
1个中文字符占2-4个字节,这个需要区分编码情况,具体如下:...
分类:
编程语言 时间:
2014-11-02 22:36:00
阅读次数:
213
1、并发可以提高程序运行速度,能够更好的管理程序设计。
2、在多处理器主机上,可以在这些处理器上运行多个任务,提高吞吐量;然而在单个处理器的主机上,使用并发的话,貌似要比同步的执行的程序资源开销大,因为其中增加了所谓上下文切换的代价,要从一个任务切换到另一个任务,到这里,我们可能认为在但处理器的主机上,使用并发并不能提高程序的性能,反而会消耗更多资源,然而有个问题使得并发在单个处理器上变的不同,...
分类:
编程语言 时间:
2014-11-02 22:32:56
阅读次数:
209
1、随机算法:负载均衡方法随机的把负载分配到各个可用的服务器上,通过随机数生成算法选取一个服务器,然后把连接发送给它。同样一个请求一会落到机器A,一会落到机器B上,Cache会被频繁淘汰,使得cache命中率低。2、轮询算法:轮询算法按顺序把每个新的连接请求分配给下一个服务器,最终把所有请求平分给所...
分类:
编程语言 时间:
2014-11-02 22:30:51
阅读次数:
789
服务器端代码: 1 #!/usr/bin/python 2 3 import time, socket, threading 4 5 # thread handle function 6 def tcplink(sock, addr): 7 print 'Accept new conne...
分类:
编程语言 时间:
2014-11-02 22:30:29
阅读次数:
286
packagemyjavademo;importjava.io.*;publicclassMyJavaDemo{ publicstaticvoidmain(String[]args){ReadFile();}//读取文件信息.publicstaticvoidReadFile(){Filef=newF...
分类:
编程语言 时间:
2014-11-02 22:30:26
阅读次数:
320
本文将带领你与多线程作第一次亲热接触,并深入分析CreateThread与_beginthreadex的本质差别,相信阅读本文后你能轻松的使用多线程并能流畅准确的回答CreateThread与_beginthreadex究竟有什么差别,在实际的编程中究竟应该使用CreateThread还是_beg....
分类:
编程语言 时间:
2014-11-02 22:29:19
阅读次数:
157
做网站时,如果上传的图片量很大,现在不少人会选用七牛图片服务器。那么,今天就来说说如何把网站的图片上传与七牛的sdk集成的问题。 jsp页面,实现图片上传的方式也很多,今天就来说下百度的编辑器:ueditor 首先要到官网去下载它,后面我也会附上源代码,需要的朋友可以下载。 我们新建一个项目:qn....
分类:
编程语言 时间:
2014-11-02 22:28:10
阅读次数:
1081
这段代码是自己学了python的基本语法之后,参考一个网上视频写的代码,功能是截取搜索引擎360的关键词。代码: 1 #!/usr/bin/python 2 #encoding:utf-8 3 4 import urllib 5 import urllib2 6 import re 7 impor....
分类:
编程语言 时间:
2014-11-02 22:27:04
阅读次数:
221
概念理解: 反射是指一类应用,它们能够自描述和自控制。也就是说,这类应用通过采用某种机制来实现对自己行为的描述(self-representation)和检测(examination),并能根据自身行为的状态和结果,调整或修改应用所描述行为的状态和相关的语义。 Java中的反射是一个强大的工具,他能...
分类:
编程语言 时间:
2014-11-02 22:24:50
阅读次数:
193
参考:http://www.liaoxuefeng.com/wiki/001374738125095c955c1e6d8bb493182103fac9270762a000/001386832689740b04430a98f614b6da89da2157ea3efe2000代码:hello.py1 #...
分类:
编程语言 时间:
2014-11-02 22:25:36
阅读次数:
162
分享一个Python实现的Bing图片下载器。下载首页图片并保存到到当前目录。其中用到了正则库re以及Request库。大致流程如下:1、Request抓取首页数据2、re正则匹配首页图片URL3、再次使用Request下载图片数据源码:#--*--encoding:UTF-8--*--"""bin...
分类:
编程语言 时间:
2014-11-02 22:20:38
阅读次数:
196
新版本python安装目录 /usr/local/python3# ./configure --prefix=/usr/local/python3# make && make install# mv /usr/bin/python /usr/bin/python_old #把旧版本的p...
分类:
编程语言 时间:
2014-11-02 22:20:28
阅读次数:
212
参考廖雪峰的python教程:http://www.liaoxuefeng.com/wiki/001374738125095c955c1e6d8bb493182103fac9270762a000/001386832653051fd44e44e4f9e4ed08f3e5a5ab550358d000代码...
分类:
编程语言 时间:
2014-11-02 22:13:48
阅读次数:
172
由www.169it.com搜集整理IP字符串转换成可比较大小的数字,具体代码如下所示:1234567891011121314#include "stdio.h"#include "arpa/inet.h"#includeusingnamespacestd;// linux c/c++ IP字符串转...
分类:
编程语言 时间:
2014-11-02 22:12:48
阅读次数:
200