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]);
}



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

  • 非欧空间计算加速：图神经网络与微分几何计算的GPU优化（流形数据的内存布局优化策略） 九章云极AladdinEdu 空间计算神经网络人工智能gpu算力算法java开发语言
    一、非欧空间计算的革命性意义与核心挑战在三维形状分析、社交网络建模、分子动力学模拟等领域，非欧几里得空间数据（流形数据）的处理正推动人工智能技术向更复杂的几何结构迈进。传统欧式空间优化方法在处理流形数据时面临根本性局限：黎曼度量导致距离计算失效、局部坐标系动态变化引发内存访问模式混乱、曲率变化影响并行计算效率。本文提出基于分块流形存储（BlockedManifoldStorage,BMS）与层次化
  • RAGFlow 框架调研报告 it_czz 架构
    RAGFlow框架调研报告1.概述RAGFlow是一个开源的检索增强生成（RAG）框架，专注于深度文档理解和高精度检索。它通过先进的文档解析能力和可视化调试功能，为企业提供了一个强大的知识库问答解决方案。1.1核心特性深度文档处理：内置DeepDoc引擎，支持复杂文档解析高精度检索：提供可视化分块和引用追踪多模态支持：支持文本、图片、PDF、Excel等多种格式开源自托管：完全开源，支持私有化部署
  • JAVA HTTP大文件分片断点续传 weixin_52041354 java大文件上传java大文件秒传java大文件上传下载java文件传输解决方案jsp大文件上传java断点续传jsp加密传输
    要求：开源，免费，技术支持技术：分片,分块,断点续传,加密传输,加密存储需求：大文件上传，批量上传，断点续传，文件夹上传，大文件下载，批量下载，断点下载，文件夹下载文件夹：上传下载需要支持层级结构，采用非压缩方式文件大小：100G前端：vue2,vue3,vue-cli,jquery,html,webuploader后端：java,JSP,springboot,struts服务器：linux,信创
  • 长二进制串或字符串的分块存储探讨 春夜喜雨 算法C/C++分块存储内存池存储池Arena
    (Owedby:春夜喜雨http://blog.csdn.net/chunyexiyu)参考：样例代码使用豆包AI提示生成1.引言在做数据处理过程中，经常面临处理字符数据量的不断增长，有时数据量可能达到GB以上，甚至几十GB的情况；当需要把这些数据缓存到内存中时，如何合理的设定数据的存储结构，如何分配这么大的内存来存储数据，可能会是我们要面对的情况。分块存储策略，是一个比较容易想到的策略，使用许多
  • 数据可视化 一百天成为python专家 信息可视化numpy人工智能python机器学习开发语言
    4.1可视化介绍为什么要进行数据可视化？数据可视化=把抽象的数据“看得见”目的是让数据背后的规律、异常、趋势一目了然错误案例举例：饼图太多分块→看不出比例柱状图颜色混乱→无法聚焦图表标题模糊不清→不知图中所指4.2Matplotlib可视化4.2.1Matplotlib简介什么是MatplotlibMatplotlib是一个Python绘图库，广泛用于创建各种类型的静态、动态和交互式图表。它是数据
  • 河南萌新联赛2025第（二）场：河南农业大学(整除分块，二进制，树的搜索) yi.Ist 开发语言c++算法树的遍历整除分块DFS二进制
    文章目录@[toc]A、约数个数和(整除分块)思路代码扩展：取模(整除分块)思路代码B、异或期望的秘密二进制位的周期性规律核心思路代码详细解释1.快速幂函数qpow2.统计函数count3.主逻辑solve完整代码D、开罗尔网络的备用连接方案思路建树搜索扩展：插排串联(树的搜索)题目大意思路代码I、猜数游戏代码K、打瓦代码M、米娅逃离断头台思路代码小结Whenthesharpestwordswan
  • 构建RAG智能体(3)：处理大型文档 tilblackout MachineLearning人工智能
    在这一篇文章中，我们将探讨如何将大型文档，如PDF或YouTube视频，融入到我们的大语言模型（LLM）上下文中。我们将学习如何使用文档加载器和分块技术来处理因上下文空间有限而带来的问题。通过逐步对文档块进行重新情境化、强制转换和整合，我们将构建一个能够与大型文档进行有效对话和推理的系统。文章目录1与文档对话2加载文档3转换文档4优化摘要5综合数据处理6总结1与文档对话传统的聊天模型需要大量时间在
  • 河南萌新联赛2025第二场-河南农业大学 Submit Failed 萌新联赛算法思维c++整除分块数/树
    一周时间过的这么快，马上第二场的萌新联赛就结束了，对比上一场，这次罚坐的时间更长了，感觉平时学的知识在比赛中根本开不到算法题，这次的A题是一个数论中的整除分块的问题，卡了我好久好久，后来才知道是自己见识短浅了（其实就是一个模板题），卡的我没心态去开其他题了。打瓦能想出来这种题目的也是很时髦了，废话不多说，题目来源于：K-打瓦这是一道签到题，读完题之后就会发现不管输入的是啥，最后都让你输出同一个字符
  • 莫队算法 christ_lrs 学习笔记分块
    莫队算法，是由莫涛队长提出的，能够以玄学的复杂度处理区间查询类的问题。也可以说，他使用来解决线段树等数据结构不好维护的区间查询问题。莫队简介在莫涛提出莫队算法之前，莫队算法已经在CodeforcesCodeforcesCodeforces的高手圈里小范围流传，但是莫涛是第一个对莫队算法进行详细归纳总结的人。莫涛提出莫队算法时，只分析了普通莫队算法；但经过高手们改造，莫队便有了多种扩展版本。普通莫队
  • 根号分治（根号算法） christ_lrs 学习笔记分治
    是根号算法，然而不是分块；是论文，然而不是莫队；是暴力美学，然而不是暴力。例题哈希冲突RemainderProblemRemainderProblemRemainderProblem这两题貌似没有区别，我们以RemainderProblemRemainderProblemRemainderProblem作为例子来介绍。题目描述给你一个长度为500000500000500000的序列，初值为000，
  • 【FAISS助力基于本地DeepSeek构建管理个性化知识库：从原理到实战详解】 若兰幽竹 #大模型大模型向量化数据库FAISS
    FAISS助力基于本地DeepSeek构建管理个性化知识库：从原理到实战详解一、FAISS简介二、系统架构图三、工作原理图四、关键组件与核心代码解析1.多格式文件处理2.智能分块与向量化3.多用户隔离设计4.高效查询流程5.性能优化设计6.向量生成与存储7.文档删除实现8.多用户查询接口五、增删改查操作流程图1.添加文档流程图2.删除文档流程图3.查询文档流程图六、实际应用示例七、性能优化建议八、
  • 老码农和你一起学AI：Python系列-Pandas大数据处理 chilavert318 熬之滴水穿石pandaspython
    今天开始梳理一下pandas的大数据处理，在数据处理领域，Pandas凭借简洁的API和强大的功能成为Python开发者的首选工具。但当面对GB级甚至更大的数据集时，直接读取数据往往会触发“内存不足”的错误——这是因为Pandas默认将数据全部加载到内存中进行处理。此时，分块处理（Out-of-Core）技术就成为解决问题的关键。它通过将大文件拆分为小块，逐块加载并处理，最终整合结果，实现“用有限
  • 黑猫警长 尼尔松先生
    哪怕是渺小的星辰，也有自己的微光。无论在寒冬还是黑夜，都要相信光，因为他们，一直在我们身边。小四挂了电话，在车内狭小的空间里伸了伸懒腰，队友会心一笑，“我们可以出去活动活动了？”“目标的同伙阿辉有新动向，在城南新区滨河路阳光小区，莫队给咱俩布置了新任务。”“咱俩走了，那这边儿咋整呢？”“这儿已经锁死了，有双姐她们盯着呢，出发。”阳光小区附近的“马丽娜粉汤店”，因量大实惠，地理位置偏僻好停车，成了爱
  • RAID的介绍和实战操作
    一RAID的介绍RAID（RedundantAarryofIndependentDisks）：廉价磁盘冗余阵列是一种通过将多个物理磁盘组合成一个逻辑单元来提高数据存储性能、可靠性或两者兼顾的技术。作用：提高性能：通过并行读写（数据分块）加速数据访问。增强容错能力：通过冗余数据（如镜像或校验）防止磁盘故障导致的数据丢失。扩展存储容量：将多个磁盘合并为更大逻辑单元。（简单说就是提高容错以及读写速率）类
  • Pandas 学习教程 _pass_ Data-Alaysispandas信息可视化
    目录定义基本操作一维数组操作二维数组操作数据选择过滤数据处理数据清洗数据转换数据分析排序分组聚合数据透视表高级操作合并数据时间序列处理自定义函数调用数据可视化集成数据导出和导入大数据分块处理定义全称：'paneldata'and'pythondataanalysis'Analy:Series(一维数据)、DataFrame(二维数据)主要应用：数据清洗：处理缺失数据、重复数据等数据转换：改变数据的
  • Semantic text 就是那么强大，还附带一包（ BBQ ）薯片！配有可配置的分块设置和索引选项。 Elastic 中国社区官方博客 ElasticsearchAI大数据elasticsearch搜索引擎全文检索人工智能ai图搜索
    作者：来自ElasticKathleenDeRusso语义文本搜索现在可以自定义，支持可配置的分块设置和索引选项，用于自定义向量量化，使semantic_text在专业用例中更强大。Elasticsearch拥有大量新功能，帮助你为你的用例构建最佳搜索解决方案。深入查看我们的示例笔记本以了解更多信息，开始免费云试用，或者立即在本地机器上体验Elastic。随着Elasticsearch8.18和9
  • RAG实战指南 Day 11：文本分块策略与最佳实践 在未来等你 RAG实战指南RAG检索增强生成文本分块语义分割文档处理NLP人工智能
    【RAG实战指南Day11】文本分块策略与最佳实践文章标签RAG,检索增强生成,文本分块,语义分割,文档处理,NLP,人工智能,大语言模型文章简述文本分块是RAG系统构建中的关键环节，直接影响检索准确率。本文深入解析5种主流分块技术：1)固定大小分块的实现与调优技巧；2)基于语义的递归分割算法；3)文档结构感知的分块策略；4)LLM增强的智能分块方法；5)多模态混合内容处理方案。通过电商知识库和科
  • 6. ETL Pipeline-SpringAI实战 起凡7 SpringAIetl嵌入式实时数据库aispring语言模型
    ETLPipelineETL是提取、转换、加载的缩写，从原始的文档到数据库需要经历提取（.doc、.ppt、.xlsx等）、转换（数据结构化、清理数据、数据分块）、写入向量数据库。这个过程可以进行多种处理，确保最后的数据适合AI问答。SpringAI提供了ETL框架。它是搭建知识库框架的基石。框架介绍DocumentReader：文档读取器，读取文档，比如PDF、Word、Excel等。如：Jso
  • Vulkan多线程录制Command Buffer高效指南 你一身傲骨怎能输 渲染管线CommandBuffer
    文章摘要Vulkan支持多线程并行录制CommandBuffer以提升CPU效率，需遵循以下原则：每个线程使用独立CommandPool避免竞争合理分配渲染任务确保负载均衡避免线程间共享资源修改主线程统一提交所有CommandBuffer实现时需为每个线程创建独立CommandPool和CommandBuffer，任务分块后多线程并行录制，最后同步提交。注意资源隔离、同步机制及CommandPoo
  • 区间求最值问题高效解决方法 东皇太星 python
    对于区间求最值场景，如果区间不定长度的，可以使用稀疏表进行求解，如果区间是固定长度的，则可以使用分块的思想（与稀疏表原理类似），都是通过压缩状态个数，1关于稀疏表的原理详见：稀疏表（SparseTable，ST原理及应用场景下面是一个稀疏表的python实现classSolution:def__init__(self,nums):self.nums=numsself.init_value=-999
  • 大图处理优化：低分加载、Lazy Decode 与缩放算法加速实践 观熵 影像技术全景图谱：架构调优与实战算法影像Camera
    大图处理优化：低分加载、LazyDecode与缩放算法加速实践关键词：大图加载优化、LazyDecode、Region解码、缩放算法、Bitmap分块、滑动加载、内存控制、图像性能优化摘要：在相册、图片浏览器、拍摄预览和编辑器中，用户经常会处理分辨率高达上千万像素的照片（如48MP、64MP、RAW文件等），这类“大图”在加载、缩放、平移过程中容易造成内存抖动、页面卡顿甚至OOM崩溃。本篇文章将围
  • 计算机视觉中的Transformer：ViT模型详解与代码实现 AI大模型应用工坊 计算机视觉transformer人工智能ai
    计算机视觉中的Transformer：ViT模型详解与代码实现关键词：计算机视觉、Transformer、ViT、自注意力机制、图像分块摘要：传统卷积神经网络（CNN）统治计算机视觉领域多年，但2020年一篇《AnImageisWorth16x16Words:TransformersforImageRecognitionatScale》的论文打破了这一格局——它将NLP领域的Transformer
  • FPGA实现JPEG编码器的完整项目指南
    本文还有配套的精品资源，点击获取简介：JPEG编码是一种广泛使用的数字图像压缩技术，通过在FPGA上实现该编码器，可以为嵌入式系统提供高效的图像处理。FPGA的可编程逻辑单元使其成为实现JPEG编码的理想平台。实现过程包括颜色空间转换、分块、离散余弦变换（DCT）、量化和熵编码等关键步骤。此外，testbench仿真用于验证设计的功能和性能，而资源优化确保了设计的高效性和低功耗。该实现过程需要深入
  • 【Java面试】10GB，1GB内存，如何排序？ 用心分享技术 Java面试题java面试
    一、外部排序步骤1️⃣分块排序（分割阶段）步骤：将10GB文件分割为多个内存可容纳的小块（如每个块900MB，共约11块），避免内存溢出。逐块读取到内存，使用高效排序算法（如Collections.sort()或Arrays.sort()）排序。将排序后的块写入临时文件，生成11个有序子文件。关键代码：ListsplitAndSort(Fileinput)throwsIOException{Lis
  • 大文件上传类设计（OC实现） 瓜子三百克 iOS开发iosoracleobjective-c
    下面我将设计一个支持断点续传、多线程上传的大文件上传类，采用Objective-C实现，考虑线程安全、数据库持久化和高效上传。设计概览类文件划分FileUploadManager.h/m-上传任务管理中心FileUploadTask.h/m-单个上传任务控制ChunkUploadOperation.h/m-分块上传操作UploadDatabaseManager.h/m-数据库操作FileChunk
  • Advanced RAG：下一代检索增强生成技术详解 北辰alk AI人工智能
    文章目录一、核心演进维度二、关键技术组件1.智能检索子系统2.动态知识管理3.生成控制器三、核心增强技术1.递归检索(RecursiveRetrieval)2.假设性检索(HypotheticalDocumentEmbedding)3.自适应分块(AdaptiveChunking)四、生产级架构设计完整系统架构关键优化点五、典型应用场景1.专业领域问答系统2.企业知识中枢3.实时决策支持六、评估指
  • 【LLaMA 3实战：检索增强】13、LLaMA 3+RAG精准问答系统优化全指南：从检索增强到可信度提升实战 无心水 LLaMA3模型实战专栏llamaLLaMA3对话能力全解析LLaMA3AI大模型LLaMa3实战程序员的AI开发第一课AI入门
    一、RAG赋能LLaMA问答系统的核心价值与瓶颈突破（一）准确性提升的三大核心挑战问题类型典型表现传统方案局限RAG+LLaMA3解决方案知识滞后型错误回答包含过时技术细节依赖模型预训练更新动态检索最新文档库上下文误解曲解问题意图或检索内容固定分块导致语义断裂语义感知分块+动态查询扩展事实幻觉虚构不存在的概念或数据缺乏外部事实校验溯源标注+多模型交叉验证（二）RAG与LLaMA3的协同优势动态知识
  • RAG 每日一技（一）：你的第一步就走错了？聊聊最基础的文本分块 ezl1fe RAG每日一技人工智能后端语言模型
    前言兄弟们，最近大模型是真火啊！但光火有什么用，咱得把它用在自己的项目里，解决实际问题才算牛。于是很多人撸起袖子就开干，想让大模型能回答自己文档、知识库里的问题。理想很丰满：我扔一堆文档进去，模型“嗖”一下就学会了，然后就有问必答，跟专家一样。现实很骨感：不管怎么喂数据，模型要么回答得牛头不对马嘴，要么干脆说“我不知道”。是不是感觉很熟悉？问题到底出在哪？很多时候，问题并非出在模型本身，而是出在了
  • RAG系列：提升RAG检索力：三大Query变形术，助你玩转AI知识检索！ 数智前沿 数字化转型人工智能RAG
    之前的帖子大多在优化向量化的过程，让文本内容分块更合理和更精准，本篇重点介绍使用RAG时如何优化提示词，以提高查询结果的精准度！一、RAG的“灵魂拷问”：你真的会提问吗？在AI时代，信息检索的效率和质量，80%取决于你“怎么问”。RAG系统的本质，就是“你问得好，我答得妙”。但现实往往是——用户提问：“AI会抢我饭碗吗？”检索系统：一脸懵逼，给你扔来一堆“AI是什么”“就业趋势”……用户：？？？这
  • 莫队算法 —— 将暴力玩出花 秒啦 算法
    莫队算法——将暴力玩出花一、为什么需要莫队？——暴力法的瓶颈我们已经学会了用分块处理一些在线的区间问题。现在，我们来看一类特殊的离线区间查询问题。“离线”意味着我们可以把所有查询先读进来，再按我们喜欢的顺序去处理它们。思考一个问题：给定一个长度为N的数组，M次询问。每次询问一个区间[l,r]，问区间内有多少种数字至少出现了2次？那我们回到最朴素的暴力。纯暴力：对于每个询问(l,r)，都for一遍，
  • 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其他