kalilili
kalilili

Codeforces Round #442 (Div. 2) F. Ann and Books (莫队分块）

http://codeforces.com/contest/877/problem/F

题意：有n = 1e5个数，有正有负，有1e5个区间询问，每次询问区间[l, r]中有多少个子区间的和为K, 所有询问K都是一样的，小于1e9.

思路：求前缀和sum[], 等价于询问sum[] 在 [L - 1, R] 中有多少对(l,r) 满足sum[r] - sum[l] = K. 所以可以分块暴力，每次加数删数都访问cnt[]数组，表示某个前缀的个数是多少，由于nsqrt(n)*log(n) 太慢，所以可以离散化优化成nsqrt(n).



这是一个莫队的模板题，莫队有套路所在，首先算法执行中的L，R指针都是前闭后闭的区间，这样莫队的过程如下：

    int L = 0, R = -1;
    for (int i = 1; i <= Q; ++i) {
      int l = seq[i].l, r = seq[i].r;
      while (R < r) add(A[++R]);
      while (R > r) del(A[R--]);
      while (L < l) del(A[L++]);
      while (L > l) add(A[--L]);
      ans[seq[i].id] = res;
    }

唯一需要修改的东西就是add和del函数，还有就是L和R的初始值，如果A[]是0-based那么L = 0, R = 0; 若为1-based那么L = 1, R = 0;  而且始终都是先移R指针再移L指针才能保持区间合法。 










#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;

#define REP(i,n) for ( int i=1; i<=int(n); i++ )  
#define MP make_pair
#define PB push_back
#define SZ(x) (int((x).size()))
#define ALL(x) (x).begin(), (x).end()
#define X first
#define Y second
template inline bool chkmin(T &a, const T &b) { return a > b ? a = b, 1 : 0; }
template inline bool chkmax(T &a, const T &b) { return a < b ? a = b, 1 : 0; }

typedef long long LL;
typedef long double LD;
const int INF = 0x3f3f3f3f;

template   
inline bool RD(T &ret) {  
        char c; int sgn;  
        if (c = getchar(), c == EOF) return 0;  
        while (c != '-' && (c<'0' || c>'9')) c = getchar();  
        sgn = (c == '-') ? -1 : 1 , ret = (c == '-') ? 0 : (c - '0');  
        while (c = getchar(), c >= '0'&&c <= '9') ret = ret * 10 + (c - '0');  
        ret *= sgn;  
        return 1;  
}  
template   
inline void PT(T x) {  
        if (x < 0) putchar('-') ,x = -x;  
        if (x > 9) PT(x / 10);  
        putchar(x % 10 + '0');
}
typedef pair pii;

const int N = 1e5 + 100;
const int BLK = 350;
LL a[N];
int t[N];
map mp;
LL cnt[N];
int top;
int nxt[N], pre[N];
pair qry[N];
LL res[N];
bool cmp(pair &a, pair &b) {
    if(a.X.X / BLK == b.X.X / BLK) {
        return a.X.Y < b.X.Y;
    } 
    return a.X.X / BLK < b.X.X / BLK;
}

int main() {
    int n, K;
    cin >> n >> K;
    for(int i = 1; i <= n; i ++) scanf("%d", &t[i]);
    mp[0] = ++ top;
    for(int i = 1; i <= n; i ++) {
        scanf("%lld", &a[i]);
        if(t[i] == 1) a[i] = a[i] + a[i - 1];
        else a[i] = a[i - 1] - a[i];
        if(mp[a[i]] == 0) mp[a[i]] = ++ top;
        if(mp[a[i] - K]) {
            pre[mp[a[i]]] = mp[a[i] - K];
            nxt[mp[a[i] - K]] = mp[a[i]];
        }
        if(mp[a[i] + K]) {
            nxt[mp[a[i]]] = mp[a[i] + K];
            pre[mp[a[i] + K]] = mp[a[i]];
        }
    } 

    for(int i = 0; i <= n; i ++) a[i] = mp[a[i]];

    int Q;
    cin >> Q;
    for(int i = 1; i <= Q; i ++) {
        scanf("%d %d", &qry[i].X.X, &qry[i].X.Y);
        qry[i].X.X --;
        qry[i].Y = i;
    }

    sort(qry + 1, qry + 1 + Q, cmp);

    LL ans = 0;
    for(int L = 0, R = -1, i = 1; i <= Q; i ++) {
        int l = qry[i].X.X, r = qry[i].X.Y;
        int now = 0;
        while(R < r) {
            now = a[++ R];
            if(pre[now]) ans += cnt[pre[now]];
            cnt[now] ++;
        }
        
        while(R > r) {
            now = a[R --];
            cnt[now] --;
            if(pre[now]) ans -= cnt[pre[now]];
        }

        while(L > l) {
            now = a[-- L];
            if(nxt[now]) ans += cnt[nxt[now]];
            cnt[now] ++;
        }

        while(L < l) {
            now = a[L ++];
            cnt[now] --;
            if(nxt[now]) ans -= cnt[nxt[now]];
        }

        res[qry[i].Y] = ans;
    }
    
    for(int i = 1; i <= Q; i ++) printf("%lld\n", res[i]);
}



你可能感兴趣的:(莫队分块)

  • 《数据结构与算法》知识点（四） 游戏原画设计
    第七章查找顺序查找、折半查找、索引查找、分块查找是静态查找，动态查找有二叉排序树查找，最优二叉树查找，键树查找，哈希表查找静态查找表顺序表的顺序查找：应用范围：顺序表或线性链表表示的表，表内元素之间无序。查找过程：从表的一端开始逐个进行记录的关键字和给定值的比较。顺序有序表的二分查找。平均查找时间(n+1)/nlog2(n+1)分块查找：将表分成几块，块内无序，块间有序，即前一块中的最大值小于后一
  • Linux内核以后会分块逐步用Rust重写吗? 纵然间 linuxrust运维
    Linux内核已经积累了大量的代码，包括数百万行的C和C++代码。要想重写这些代码需要巨大的人力和时间投入，且存在很高的风险。这些代码已经过长时间的测试和验证，具有很高的稳定性和可靠性。Rust虽然是一种强调安全性和性能的系统编程语言，但其相对于C和C++来说仍然较新，在Linux内核开发领域的应用还相对较少。用Rust重写Linux内核需要开发者具备深厚的Rust编程技能和经验，以及对Linux
  • 大模型算法岗，面试百问百答，7天3个offer拿到手！ 爱喝白开水a 算法面试职场和发展ai大模型大语言模型LLM大模型面试
    导读大模型时代很多企业都在开发自己的大模型，这直接刺激了大模型岗位的需求。本文为大家整理了大模型面试相关的知识点，希望对大家面试求职有所帮助。今天分享大模型面试相关知识点，持续更新。1.RAG技术体系的总体思路数据预处理->分块（这一步骤很关键，有时候也决定了模型的效果）->文本向量化->query向量化->向量检索->重排->query+检索内容输入LLM->输出2.使用外挂知识库主要为了解决什
  • 常见的页面缓存技术 weixin_30657541 json
    1.json文件2.转化为静态html文件3.数据分块加载实验--FaceBook的BigPipe技术将页面划分成一个个小块利用ob_flush()与flush()将缓冲区的内容提前输出给浏览器浏览器在一个请求中不断接受并渲染到页面，，逐个小块显示转载于:https://www.cnblogs.com/juanzhi/p/10935947.html
  • Spring Boot实现大文件分片下载 HBLOGA SpringBootDemospringbootphp后端分片下载
    关于文件的上传和下载前面已经讲了2节课，今天我们主要讲一下如何分片下载，历史文章详解下面链接SpringBoot实现文件上传和下载SpringBoot实现大文件分块上传1.分片下载的好处使用分片下载：将大文件分割成多个小块进行下载，可以降低内存占用和网络传输中断的风险。这样可以避免一次性下载整个大文件造成的性能问题。断点续传：实现断点续传功能，即在下载中途中断后，可以从已下载的部分继续下载，而不需
  • P2801 教主的魔法 浚浚的二师兄 图论
    [题目通道](教主的魔法-洛谷)摘要分块，是一种优雅的暴力，它通过对数列分段，完成对数列一些区间操作和区间查询的操作，是一种根号算法。这篇学习笔记&题解是本萌新在学习分块过程中的一些感悟，希望能够帮助分块零基础的同学学会基础分块。0说明本文中，以下变量有特定的含义：block⁡block：块的大小nn：被分块的数列的大小（长度）LxLx：第xx号块的左边界RxRx：第xx号块的右边界tot⁡tot
  • Mysql索引 陈年小趴菜 mysqlmysql数据库笔记
    目录一、索引底层实现原理二、数据结构为B+树三、索引分类四、索引的设计原则五、扩展知识点一、索引底层实现原理索引的作用：提高查询效率Mysql数据存储：磁盘索引数据存储：磁盘Mysql应用程序启动时将磁盘的索引数据加载到内存中，减少IO次数，减少IO量（大小）。大文件加载到内存中时，采用分块读取，块大小默认为16k。showvariableslike'innodb_page_size';值/102
  • CUDA | 线程模型结构 __AtYou__ 经验分享linux服务器cuda线程模型
    grid==>网格；block==>线程块；线程分块是逻辑上的划分，物理上线程不分块配置线程：>>最大允许线程块大小：1024最大允许网格大小：2^31-1（针对一维网格）每个线程在核函数中都有一个唯一的身份标识；每个线程的唯一标识由这两个>>确定；grid_size，block_size保存在内建变量(build-invariable)，目前考虑的是一维的情况：gridDim.x：该变量的数值等
  • HDFS的编程 卍king卐然 hdfshadoop大数据安全web安全经验分享
    一、HDFS原理HDFS（HadoopDistributedFileSystem）是hadoop生态系统的一个重要组成部分，是hadoop中的的存储组件，在整个Hadoop中的地位非同一般，是最基础的一部分，因为它涉及到数据存储，MapReduce等计算模型都要依赖于存储在HDFS中的数据。HDFS是一个分布式文件系统，以流式数据访问模式存储超大文件，将数据分块存储到一个商业硬件集群内的不同机器上
  • 基于C#的高效大文件下载器 lucky.帅 C#.NETFrameworkc#开发语言后端经验分享
    以下方法的优势：高效性：采用HttpClient进行异步请求，减少了线程阻塞，提高下载速度，使用缓冲区分块读取和写入文件，避免一次性加载整个文件，节省内存。提升用户体验：实时输出下载进度，用户可以清楚地了解下载的状态，提升用户体验。支持大文件下载：将下载功能封装在静态方法中，便于在不同项目或场景中重复使用。usingSystem;//引入基础功能的命名空间usingSystem.Net.Http;
  • hihocoder1629：Graph （分块+并查集） KsCla 分块启发式合并并查集
    题目传送门：http://hihocoder.com/problemset/problem/1629题目大意：给出一幅n个点，m条边的无向图，然后给出q组询问。每组询问给定一个区间[L,R]，问[L,R]中有多少点对可以相互到达。可以到达的要求是只能走[L,R]中的点。不超过5组数据，n,m#include#include#include#include#include#include#inclu
  • 突破编程_C++_查找算法（分块查找） breakthrough_01 突破编程_C++_查找算法算法c++
    1算法题：使用分块算法在有序数组中查找指定元素1.1题目含义在给定一个有序数组的情况下，使用分块查找算法来查找数组中是否包含指定的元素。分块查找算法是一种结合了顺序查找和二分查找思想的算法，它将有序数组划分为若干个块，每个块内的元素不必有序，但块与块之间必须保持有序。首先通过块之间的有序性来快速定位到目标元素可能存在的块，然后在该块内进行顺序查找。1.2示例示例1:输入：有序数组：[1,3,5,7
  • HTML 学习笔记(十)块和内联 Leisureconfused HTMLhtml学习笔记
    每个HTML元素都有一个默认的显示值，显示值又可以再分为block(块)和inline(内联)一、块元素通过F12进入浏览器开发者模式查看该元素会发现其所占宽度为整个网页的宽度1.div标签通过div标签将一些元素装进"盒子"，从而对盒子中的全部元素进行相同的操作table标题第一段第二段2.常见的块元素table块级元素标题元素段落元素列表元素表格元素分块元素h1-h6pol,li,ul,dl,
  • android pdf框架-7,白边切割 archko pdfpdfandroid
    图片的切边操作有时是比较有用的.看着舒服多了,页面间的空白如果比较大的图片在显示上,需要缩放,缩放后通常滚动会有偏移.这里先说算法思路.列表与切边在解析列表中每一页,先解析白边,得到后,再去解码图片,最终显示.对于分块加载的处理就比较麻烦了.对于recyclerview中使用单页面一个图片还是相对容易的多的.由于切边算昂贵的操作,可以缓存在内存中,甚至可以存储在文件中,下次读取pdf后,可以直接把
  • HDFS weixin_51987187 笔记大数据
    （一）HDFS简介及其基本概念  HDFS（HadoopDistributedFileSystem）是hadoop生态系统的一个重要组成部分，是hadoop中的的存储组件，在整个Hadoop中的地位非同一般，是最基础的一部分，因为它涉及到数据存储，MapReduce等计算模型都要依赖于存储在HDFS中的数据。HDFS是一个分布式文件系统，以流式数据访问模式存储超大文件，将数据分块存储到一个商业硬件
  • 魔法少女Scarlet 听情歌落俗 算法
    题目描述Scarlet最近学会了一个数组魔法，她会在n×n二维数组上将一个奇数阶方阵按照顺时针或者逆时针旋转90∘。首先，Scarlet会把1到n2的正整数按照从左往右，从上至下的顺序填入初始的二维数组中，然后她会施放一些简易的魔法。Scarlet既不会什么分块特技，也不会什么Splay套Splay，她现在提供给你她的魔法执行顺序，想让你来告诉她魔法按次执行完毕后的二维数组。输入格式第一行两个整数
  • SeaweedFS部署 仙女陈 linux
    SeaweedFS介绍SeaweedFS是一个分布式文件系统应用场景：主要用于存储处理小文件、大文件分块成小文件上传Githup地址：https://github.com/chrislusf/seaweedfs官方文档：https://github.com/chrislusf/seaweedfs/wikiseaweedfs源码解析：https://www.bbsmax.com/A/6pdDYXQK
  • 如何进行网站优化，网站优化15个要点总结 fzy18757569631 服务器
    1.关键词研究和优化：通过使用关键词研究工具（如爱站、百度关键词规划师、5118站长工具或其他第三方工具），找到与你的网站内容相关且具有较高搜索量的关键词。将关键词合理地应用到网站的标题、页面内容、URL、图像标签、描述和元标记中。2.内容优化：创建高质量、原创且有价值的内容，满足用户需求。确保内容清晰、易读且信息丰富。使用标题标签（H1、H2等）将内容分块，并在适当位置使用关键词。优化图像：压缩
  • HIVE中MAP和REDUCE数量 这孩子谁懂哈 HIVEhivehadoopmapreduce
    一、总览MR执行过程一般的MapReduce程序会经过以下几个过程：输入（Input）、输入分片（Splitting）、Map阶段、Shuffle阶段、Reduce阶段、输出（Finalresult）。1、输入就不用说了，数据一般放在HDFS上面就可以了，而且文件是被分块的。关于文件块和文件分片的关系，在输入分片中说明。2、输入分片：在进行Map阶段之前，MapReduce框架会根据输入文件计算输
  • 对视频进行分块，断点续传 爱笑的人、 java
    分块测试//分块测试@TestpublicvoidtestChunk()throwsIOException{//源路径FilesourceFile=newFile("D:\\BaiduNetdiskDownload\\Day1-00.项目导学.mp4");//分块文件存储路径StringchunkFilePath="D:\\develop\\chunk\\";//分块文件大小intchunkSiz
  • 软考27-上午题-查找 ruleslol 软考中级学习笔记
    一、基本概念1-1、查找表：同一类型的数据元素构成的集合。对查找表常用的操作：从查找表中查询某个特定的元素；检索某个特定的元素的各种属性。通常只进行这两种操作的查找表：静态查找表1-1-2、静态查找表：顺序查找——考的少折半查找（二分查找）——考的多分块查找——没考过在查找表中插入一个数据元素；在查找表中删除一个数据元素；1-1-3、动态查找表：二叉排序树平衡二叉树B_树——考的少哈希表1-2、关
  • 基于django的视频点播网站开发-step9-后台视频管理功能 山东好汉Tim 毕业设计合集python
    从本讲开始，我们开始视频管理功能的开发，视频管理包括视频上传、视频列表、视频编辑、视频删除。另外还有视频分类的功能，会一同讲解。这一讲非常重要，因为你将学习到一些之前没有学过的技术，比如大文件上传技术。视频上传我们先来实现视频的上传，视频的上传采用的是分块上传的策略，并用了分块上传类库：django_chunked_upload，使用该类库，再配合前端上传js库（jquery.fileupload
  • PagedAttention: from interface to kernal 简vae 软硬件结合PIMforAItransformergpu算力
    1OverviewPagedAttention灵感来自于操作系统中虚拟内存和分页的经典思想，它可以允许在非连续空间立存储连续的KV张量。具体来说，PagedAttention把每个序列的KV缓存进行了分块，每个块包含固定长度的token，而在计算attention时可以高效地找到并获取那些块。2Blockmanagement相比于RaggedAttention，PagedAttention其实就是
  • 2021-12-19 阿里神灯
    今天是12月19日，2021年的第353天，今年还剩下12天。昨天与你分享了艾宾浩斯在《记忆心理学》一书中提出的链式记忆法，今天接着向你介绍书中提出的整体浓缩记忆法。整体浓缩记忆法就是指抓住主要头绪，紧扣关键性的字眼，把较繁杂的记忆材料加以概括和压缩来进行记忆的一种方法。具体运用时，你可以把需要记忆的内容通读一遍，然后分块提炼出有代表性的词句，在需要用到的时候，再对这些有代表性的词句进行扩充，从而
  • hadoop硬件配置 高可用 datanode namenode硬件配置 xcagy HADOOPK8Shadoop硬件田尚滨
    每个分布式文件系统分块在NameNode的内存中大小约为250个字节，此外还要加上文件和目录所需的250字节空间。500字节一个块假设我们有5000个平均大小为20GB的文件并且使用默认的分布式文件系统分块大小（64MB）同时副本因子为3，5000*20GB=102400000M=97T那么NameNode需要保存5千万个分块的信息，这些分块的大小加上文件系统的开销总共需要1.5GB的内存。但是一
  • 复盘总结 林夕呈
    今天又是星期五了，又一个星期过去了，这个星期学习了怎么做一个好的公众号，还有公众号的重要性，对企业，对运营着，还有对读者的重要性。今天学习了公众号文章的排版，一个好的排版可以帮助你获得更多的关注。还学习了如何通过区分文字提高阅读体验，合理分段合理分块，重点突出，设小标题，注意留白等。而且风格一定要统一，形成自己的排版规范。
  • 2维离散余弦变换（DCT）FPGA快速实现方法 MmikerR #图像处理fpgadct
    在JPEG图像压缩算法中，需要对图像进行8×8区域分块，然后对每个8×8区域进行2维DCT变换。C(v)同C(u)。在FPGA实现中，都是采用拆成2个一维DCT的方式进行计算。因此，2维DCT便拆分为2次行、列方向的一维DCT变换，在FPGA中只需要实现1维DCT变换，然后复用2次即可。在FPGA中，有两种快速1维DCT变换的实现方案。1、利用中间结果的重复性。参考：https://kns.cnk
  • python实现桶排序，听这名字挺奇怪的？ 白日梦想猿 排序算法排序算法算法
    前言不知道大家还记不记得计数排序在计数排序中，需要根据最大值和最小值创建一个列表，如果最大值和最小值的差很大，即使需要排序的数据并不是很多，那么就会照成不必要的浪费，因为不管需要排序的数有多少，都需要创建一个长度为(最大值-最小值+1)的列表桶排序的由来鉴于上面这一点，我们可以进行分块排序，每一块用一个列表来表示(每一个列表都用来存放对应区间的数)，将这个列表看成是一个桶(这也是为什么叫桶排序)，
  • 寒假思维训练计划day3 嘗_ 算法
    Day3（贪心+树状数组+分块+二分，2024-01-07）Problem-D2-Codeforces这是一道很综合的题，从想出来到写出来，收获满满。题意：给定两个长度为n的数组，可以对a数组进行操作：选定l#definelowbit(x)(x&-x)#defineintlonglong#definefffirst#definesssecond#definepbpush_back#definein
  • 路过 言寺_d17c
    看着上帝用餐刀整齐地将云朵蛋糕般分块，然后装进天空这个大盘子里，是不是少了点调料和松露？在南京街头，撞见最美的夜晚。从小桥上向水源初望去，瞌睡的路灯醉的河流有些泛黄，与傍晚的海面不一样，没有黄金般的沙烁频频闪烁的质感，不是艺术家精心描绘的油画，就像不小心打翻的一瓶彩墨，没有准备的，出乎意料的，染透了整片河流。用袖口擦拭两下眼镜，再看才发现，路灯睡在水底。桥上的我也成了别人风景照中的一个陪衬。多变的
  • html 周华华 html
    js 1，数组的排列 var arr=[1,4,234,43,52,]; for(var x=0;x<arr.length;x++){    for(var y=x-1;y<arr.length;y++){      if(arr[x]<arr[y]){     &
  • 【Struts2 四】Struts2拦截器 bit1129 struts2拦截器
    Struts2框架是基于拦截器实现的，可以对某个Action进行拦截，然后某些逻辑处理，拦截器相当于AOP里面的环绕通知，即在Action方法的执行之前和之后根据需要添加相应的逻辑。事实上，即使struts.xml没有任何关于拦截器的配置，Struts2也会为我们添加一组默认的拦截器，最常见的是，请求参数自动绑定到Action对应的字段上。   Struts2中自定义拦截器的步骤是：
  • make:cc 命令未找到解决方法 daizj linux命令未知make cc
    安装rz sz程序时，报下面错误：   [root@slave2 src]# make posix cc   -O -DPOSIX -DMD=2 rz.c -o rz make: cc：命令未找到 make: *** [posix] 错误 127   系统：centos 6.6 环境：虚拟机   错误原因：系统未安装gcc，这个是由于在安
  • Oracle之Job应用 周凡杨 oracle job
    最近写服务，服务上线后，需要写一个定时执行的SQL脚本，清理并更新数据库表里的数据，应用到了Oracle 的 Job的相关知识。在此总结一下。   一：查看相关job信息    1、相关视图  dba_jobs  all_jobs  user_jobs  dba_jobs_running 包含正在运行
  • 多线程机制 朱辉辉33 多线程
    转至http://blog.csdn.net/lj70024/archive/2010/04/06/5455790.aspx 程序、进程和线程： 程序是一段静态的代码，它是应用程序执行的蓝本。进程是程序的一次动态执行过程，它对应了从代码加载、执行至执行完毕的一个完整过程，这个过程也是进程本身从产生、发展至消亡的过程。线程是比进程更小的单位，一个进程执行过程中可以产生多个线程，每个线程有自身的
  • web报表工具FineReport使用中遇到的常见报错及解决办法（一） 老A不折腾 web报表finereportjava报表报表工具
    FineReport使用中遇到的常见报错及解决办法（一） 这里写点抛砖引玉，希望大家能把自己整理的问题及解决方法晾出来，Mark一下，利人利己。   出现问题先搜一下文档上有没有，再看看度娘有没有，再看看论坛有没有。有报错要看日志。下面简单罗列下常见的问题，大多文档上都有提到的。   1、address pool is full： 含义：地址池满，连接数超过并发数上
  • mysql rpm安装后没有my.cnf 林鹤霄 没有my.cnf
    Linux下用rpm包安装的MySQL是不会安装/etc/my.cnf文件的， 至于为什么没有这个文件而MySQL却也能正常启动和作用，在这儿有两个说法， 第一种说法，my.cnf只是MySQL启动时的一个参数文件，可以没有它，这时MySQL会用内置的默认参数启动， 第二种说法，MySQL在启动时自动使用/usr/share/mysql目录下的my-medium.cnf文件，这种说法仅限于r
  • Kindle Fire HDX root并安装谷歌服务框架之后仍无法登陆谷歌账号的问题 aigo root
    原文：http://kindlefireforkid.com/how-to-setup-a-google-account-on-amazon-fire-tablet/   Step 4: Run ADB command from your PC   On the PC, you need install Amazon Fire ADB driver and instal
  • javascript 中var提升的典型实例 alxw4616 JavaScript
    // 刚刚在书上看到的一个小问题,很有意思.大家一起思考下吧 myname = 'global'; var fn = function () { console.log(myname); // undefined var myname = 'local'; console.log(myname); // local }; fn() // 上述代码实际上等同于以下代码 m
  • 定时器和获取时间的使用 百合不是茶 时间的转换定时器
    定时器:定时创建任务在游戏设计的时候用的比较多   Timer();定时器 TImerTask();Timer的子类  由 Timer 安排为一次执行或重复执行的任务。       定时器类Timer在java.util包中。使用时，先实例化，然后使用实例的schedule(TimerTask task, long delay)方法，设定
  • JDK1.5 Queue bijian1013 javathreadjava多线程Queue
    JDK1.5 Queue LinkedList： LinkedList不是同步的。如果多个线程同时访问列表，而其中至少一个线程从结构上修改了该列表，则它必须 保持外部同步。（结构修改指添加或删除一个或多个元素的任何操作；仅设置元素的值不是结构修改。）这一般通过对自然封装该列表的对象进行同步操作来完成。如果不存在这样的对象，则应该使用 Collections.synchronizedList 方
  • http认证原理和https bijian1013 httphttps
    一.基础介绍         在URL前加https://前缀表明是用SSL加密的。 你的电脑与服务器之间收发的信息传输将更加安全。         Web服务器启用SSL需要获得一个服务器证书并将该证书与要使用SSL的服务器绑定。 http和https使用的是完全不同的连接方式，用的端口也不一样,前者是80，后
  • 【Java范型五】范型继承 bit1129 java
    定义如下一个抽象的范型类，其中定义了两个范型参数，T1，T2   package com.tom.lang.generics; public abstract class SuperGenerics<T1, T2> { private T1 t1; private T2 t2; public abstract void doIt(T
  • 【Nginx六】nginx.conf常用指令(Directive) bit1129 Directive
    1. worker_processes    8; 表示Nginx将启动8个工作者进程，通过ps -ef|grep nginx,会发现有8个Nginx Worker Process在运行   nobody 53879 118449 0 Apr22 ? 00:26:15 nginx: worker process
  • lua 遍历Header头部 ronin47 lua header 遍历　
    local headers = ngx.req.get_headers()   ngx.say("headers begin", "<br/>")   ngx.say("Host : ", he
  • java-32.通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小(两数组的差最小)。 bylijinnan java
    import java.util.Arrays; public class MinSumASumB { /** * Q32.有两个序列a,b，大小都为n,序列元素的值任意整数，无序. * * 要求：通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小。 * 例如: * int[] a = {100,99,98,1,2,3
  • redis 开窍的石头 redis
    在redis的redis.conf配置文件中找到# requirepass foobared 把它替换成requirepass 12356789 后边的12356789就是你的密码 打开redis客户端输入config get requirepass 返回 redis 127.0.0.1:6379> config get requirepass 1) "require
  • [JAVA图像与图形]现有的GPU架构支持JAVA语言吗？ comsci java语言
          无论是opengl还是cuda，都是建立在C语言体系架构基础上的，在未来，图像图形处理业务快速发展，相关领域市场不断扩大的情况下，我们JAVA语言系统怎么从这么庞大，且还在不断扩大的市场上分到一块蛋糕，是值得每个JAVAER认真思考和行动的事情       
  • 安装ubuntu14.04登录后花屏了怎么办 cuiyadll ubuntu
    这个情况，一般属于显卡驱动问题。 可以先尝试安装显卡的官方闭源驱动。 按键盘三个键：CTRL + ALT  +  F1 进入终端，输入用户名和密码登录终端： 安装amd的显卡驱动 sudo  apt-get  install  fglrx 安装nvidia显卡驱动 sudo  ap
  • SSL 与 数字证书 的基本概念和工作原理 darrenzhu 加密ssl证书密钥签名
    SSL 与 数字证书 的基本概念和工作原理 http://www.linuxde.net/2012/03/8301.html SSL握手协议的目的是或最终结果是让客户端和服务器拥有一个共同的密钥，握手协议本身是基于非对称加密机制的，之后就使用共同的密钥基于对称加密机制进行信息交换。 http://www.ibm.com/developerworks/cn/webspher
  • Ubuntu设置ip的步骤 dcj3sjt126com ubuntu
    在单位的一台机器完全装了Ubuntu Server，但回家只能在XP上VM一个，装的时候网卡是DHCP的，用ifconfig查了一下ip是192.168.92.128,可以ping通。 转载不是错： Ubuntu命令行修改网络配置方法 /etc/network/interfaces打开后里面可设置DHCP或手动设置静态ip。前面auto eth0，让网卡开机自动挂载. 1. 以D
  • php包管理工具推荐 dcj3sjt126com PHPComposer
    http://www.phpcomposer.com/   Composer是 PHP 用来管理依赖（dependency）关系的工具。你可以在自己的项目中声明所依赖的外部工具库（libraries），Composer 会帮你安装这些依赖的库文件。 中文文档  入门指南  下载  安装包列表 Composer 中国镜像
  • Gson使用四（TypeAdapter） eksliang jsongsonGson自定义转换器gsonTypeAdapter
    转载请出自出处：http://eksliang.iteye.com/blog/2175595 一.概述        Gson的TypeAapter可以理解成自定义序列化和返序列化 二、应用场景举例        例如我们通常去注册时（那些外国网站），会让我们输入firstName，lastName,但是转到我们都
  • JQM控件之Navbar和Tabs gundumw100 htmlxmlcss
    在JQM中使用导航栏Navbar是简单的。 只需要将data-role="navbar"赋给div即可： <div data-role="navbar"> <ul> <li><a href="#" class="ui-btn-active&qu
  • 利用归并排序算法对大文件进行排序 iwindyforest java归并排序大文件分治法Merge sort
      归并排序算法介绍，请参照Wikipeida zh.wikipedia.org/wiki/%E5%BD%92%E5%B9%B6%E6%8E%92%E5%BA%8F 基本思想： 大文件分割成行数相等的两个子文件，递归（归并排序）两个子文件，直到递归到分割成的子文件低于限制行数 低于限制行数的子文件直接排序 两个排序好的子文件归并到父文件 直到最后所有排序好的父文件归并到输入
  • iOS UIWebView URL拦截 啸笑天 UIWebView
    本文译者：candeladiao，原文：URL filtering for UIWebView on the iPhone说明：译者在做app开发时，因为页面的javascript文件比较大导致加载速度很慢，所以想把javascript文件打包在app里，当UIWebView需要加载该脚本时就从app本地读取，但UIWebView并不支持加载本地资源。最后从下文中找到了解决方法，第一次翻译，难免有
  • 索引的碎片整理SQL语句 macroli sql
    SET NOCOUNT ON DECLARE @tablename VARCHAR (128) DECLARE @execstr VARCHAR (255) DECLARE @objectid INT DECLARE @indexid INT DECLARE @frag DECIMAL DECLARE @maxfrag DECIMAL --设置最大允许的碎片数量,超过则对索引进行碎片
  • Angularjs同步操作http请求with $promise qiaolevip 每天进步一点点学习永无止境AngularJS纵观千象
    // Define a factory app.factory('profilePromise', ['$q', 'AccountService', function($q, AccountService) { var deferred = $q.defer(); AccountService.getProfile().then(function(res) {
  • hibernate联合查询问题 sxj19881213 sqlHibernateHQL联合查询
    最近在用hibernate做项目，遇到了联合查询的问题，以及联合查询中的N+1问题。 针对无外键关联的联合查询，我做了HQL和SQL的实验，希望能帮助到大家。（我使用的版本是hibernate3.3.2）   1 几个常识：  （1）hql中的几种join查询，只有在外键关联、并且作了相应配置时才能使用。  （2）hql的默认查询策略，在进行联合查询时，会产
  • struts2.xml wuai struts
    <?xml version="1.0" encoding="UTF-8" ?> <!DOCTYPE struts PUBLIC "-//Apache Software Foundation//DTD Struts Configuration 2.3//EN" "http://struts.apache
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他