weixin_34007886
weixin_34007886

HDU 4391 Paint The Wall（分块的区间维护）

题意：给出几个操作，把l-r赋值为z，询问l-r有几个z，其中z < INT_MAX

思路：因为z很大，所以很难直接用线段树去维护。这里可以使用分块来解决。我们可以让每个块用map去储存map[i]的个数，用类似线段树的lazy标记来给整个块更新，当需要对块内某些数操作时再pushdown。

注意一下不要随意开辟map的空间，在计算区间的z的个数时应采用

if(b[i].num.find(z) != b[i].num.end()) ans += b[i].num[z];

减少空间开辟。

代码：

#include<set>
#include
#include
#include
#include
#include
#include<string>
#include
#include
#include
#include
#include
typedef long long ll;
using namespace std;
const int maxn = 100000 + 10;
const int MOD = 1e9 + 7;
const int INF = 0x3f3f3f3f;
struct Block{
    map<int, int> num;
    int lazy, L, R;
}b[1000];
int belong[maxn], a[maxn], block, sz;
int n, m;
void init(){
    block = sqrt(n * 1.0);
    for(int i = 0; i < n; i++)
        belong[i] = i / block + 1;
    sz = belong[n - 1];
    for(int i = 1; i <= sz; i++){
        b[i].lazy = -1;
        b[i].L = (i - 1) * block;
        b[i].R = min(b[i].L + block - 1, n - 1);
        b[i].num.clear();
        for(int j = b[i].L; j <= b[i].R; j++){
            b[i].num[a[j]]++;
        }
    }
}
void push_down(int x){
    b[x].num.clear();
    for(int i = b[x].L; i <= b[x].R; i++)
        a[i] = b[x].lazy;
    b[x].num[b[x].lazy] = b[x].R - b[x].L + 1;
    b[x].lazy = -1;
}
void update(int ll, int rr, int z){
    int l = belong[ll], r = belong[rr];
    int L, R;
    if(l == r){
        if(b[l].lazy != -1) push_down(l);
        for(int i = ll; i <= rr; i++){
            b[l].num[a[i]]--;
            b[l].num[z]++;
            a[i] = z;
        }
    }
    else{
        L = ll, R = b[l].R;
        if(b[l].lazy != -1) push_down(l);
        for(int i = L; i <= R; i++){
            b[l].num[a[i]]--;
            b[l].num[z]++;
            a[i] = z;
        }

        L = l + 1, R = r - 1;
        for(int i = L; i <= R; i++)
            b[i].lazy = z;

        L = b[r].L, R = rr;
        if(b[r].lazy != -1) push_down(r);
        for(int i = L; i <= R; i++){
            b[r].num[a[i]]--;
            b[r].num[z]++;
            a[i] = z;
        }
    }
}
int query(int ll, int rr, int z){
    int l = belong[ll], r = belong[rr];
    int L, R, ans = 0;

    if(l == r){
        if(b[l].lazy != -1) push_down(l);
        for(int i = ll; i <= rr; i++){
            if(a[i] == z) ans++;
        }
        return ans;
    }
    else{
        L = ll, R = b[l].R;
        if(b[l].lazy != -1) push_down(l);
        for(int i = L; i <= R; i++){
            if(a[i] == z) ans++;
        }

        L = l + 1, R = r - 1;
        for(int i = L; i <= R; i++){
            if(b[i].lazy != -1){
                if(b[i].lazy == z) ans += b[i].R - b[i].L + 1;
            }
            else{
                if(b[i].num.find(z) != b[i].num.end()) ans += b[i].num[z];  //不开辟新空间
            }
        }

        L = b[r].L, R = rr;
        if(b[r].lazy != -1) push_down(r);
        for(int i = L; i <= R; i++){
            if(a[i] == z) ans++;
        }
        return ans;
    }
}
int main(){
    while(~scanf("%d%d", &n, &m)){
        for(int i = 0; i < n; i++){
            scanf("%d", &a[i]);
        }
        init();
        while(m--){
            int o, l, r, z;
            scanf("%d%d%d%d", &o, &l, &r, &z);
            if(o == 1){
                update(l, r, z);
            }
            else{
                printf("%d\n", query(l, r, z));
            }
        }
    }
    return 0;
}

 

转载于:https://www.cnblogs.com/KirinSB/p/10574641.html

你可能感兴趣的:(HDU 4391 Paint The Wall（分块的区间维护）)

  • Matlab 机器人 雅可比矩阵 CodingAlgo 算法
    ===工业机器人运动学与Matlab正逆解算法学习笔记（用心总结一文全会）（四）——雅可比矩阵_staubli机器人正逆向运动学实例验证matlab-CSDN博客===matlab求雅可比矩阵_六轴机械臂矢量积法求解雅可比矩阵-CSDN博客===(63封私信/80条消息)MATLAB机器人工具箱中机器人逆解是如何求出来的？-知乎===https://zhuanlan.zhihu.com/p/638
  • Gurobi：不可能infeasible的纯整数规划模型出现infeasible 喵呜嘻嘻嘻 gurobipython学习
    我建了一个不可能infeasible的纯整数规划模型（所有变量都是整数变量），但是竟然出现了infeasible，大惊！赶紧开始看是哪里的问题。由于我求解的是一个多阶段的问题，需要以上一个阶段的解作为下一个阶段的输入，所以我首先打印了上一个阶段的解。作为一个纯整数规划问题，解竟然出现了小数？！对此，Gurobi官方的解答是这样的：为了找出infeasible的原因，我从《Gurobi不可行问题的冲
  • cms模板 企业建站cms网站模板 非凡网站 搜索引擎
    企业网站不仅是展示品牌形象的窗口，也是与客户互动、提供服务的重要平台。随着互联网技术的快速发展，企业建站的需求日益增长，而CMS（内容管理系统）模板成为了众多企业的首选。本文将探讨CMS模板在企业建站中的优势、选择标准以及如何有效利用CMS模板来构建一个专业的企业网站。CMS模板的优势快速部署：CMS模板通常已经包含了基本的网站结构和设计元素，企业可以快速部署网站，节省开发时间,企业建站的高效选择
  • 模型GPU-＞NPU(Ascend)迁移训练简述 終不似少年遊* 深度学习人工智能迁移学习GPUNPU华为云
    目录一、迁移训练流程图解二、详细流程步骤1.模型训练与日志记录2.跨平台精度对齐对比3.问题定位与修复4.迭代验证三、关键技术点四、常见问题与解决方案一、迁移训练流程图解通过华为云的modelart进行运行环境选型北京四使用GPU进行模型训练，生成gpulog.json文件，记录损失函数等信息。然后，使用ptdbg_ascend工具进行精度收集，生成dump文件，由于文件过大，上传到obs桶。贵阳
  • 依赖注入（Dependency Injection，简称DI） 山水CAD筑梦人 C#学习笔记javac#数据库
    依赖注入（DependencyInjection，简称DI）在C#中是一种非常实用的设计模式，它主要用于减少类之间的耦合度，使代码更加灵活、易于测试和维护。下面我将用通俗易懂的描述和例子来解释依赖注入。一、什么是依赖注入？依赖注入的基本思想是将一个对象所依赖的资源（或称为依赖项）注入到该对象中，而不是让对象自己去创建这些依赖项。这样做的好处是，当依赖项发生变化时，我们只需要修改注入的部分，而不需要
  • ASCII码值与字符转换 山水CAD筑梦人 函数（VBA）前端
    在Exce1中，ASCII码转换函数主要包括以下几个:1.ASC函数:将字符转换为对应的ASCII码。比如，=ASC(A)将返回65，因为字符A的ASCII码为65.2.CHAR函数:将ASCII码转换为对应的字符。比如，=CHAR(65)将返回字符'A’，因为ASCII码为65的字符就是'A'。3.CODE函数:与ASC函数类似，也是将字符转换为对应的ASCII码。但是，CODE函数可以处理Un
  • vba对应CAD版本下载网址 山水CAD筑梦人 CADVBA开发语言
    下载对应vba版本网址如下：DownloadtheMicrosoftVBAModuleforAutoCADhttps://www.autodesk.com/support/technical/article/caas/tsarticles/ts/3kxk0RyvfWTfSfAIrcmsLQ.html以下是DwgVersion枚举值与AutoCAD版本的对应关系：枚举值数值对应的AutoCAD版本A
  • select case 语句详解 山水CAD筑梦人 函数（VBA）数据库sqlvba
    vba中常见的分情况选择语句有ifelseif语句、selectcase语句，本文详细讲解selectcase语句用法及实例。SelectCase语句根据表达式的值，来决定执行几组语句中的其中之一。语法SelectCasetestexpression[Caseexpressionlist-n[statements-n]]...[CaseElse[elsestatements]]EndSelectS
  • sql server 跟踪存储过程 woshilys sqlserversqlserver数据库
    使用sqlserverprofile跟踪，选择模板Tuning，筛选列spid，选择执行的spid
  • 【最新】沃德协会管理系统源码+uniapp前端+环境教程 kaui52066 kaui52066精品源码uni-app小程序前端开源php生活
    一.系统介绍一款基于FastAdmin+ThinkPHP+Uniapp开发的商协会系统，新一代数字化商协会运营管理系统，以“智慧化会员体系、智敏化内容运营、智能化活动构建”三大板块为基点，实施功能全场景覆盖，一站式解决商协会需求壁垒，有效快速建立自有数字化管理体系、提升组织管理效能、增强会员粘性、沟通连接市场，真正做到为构建有影响力的现代化智慧型组织赋能。二.测试环境系统环境：CentOS、运行环
  • 基于C# ABB机器人二次开发 工业智控 机器人
    1.1开发背景ABB（AseaBrownBoveri）机器人是工业领域中广泛应用的自动化解决方案之一。这些机器人在生产线上执行各种任务，如装配、焊接和搬运，极大地提高了生产效率和产品质量。然而，尽管ABB机器人拥有出色的性能，但在某些特定应用场景中，我们可能需要进一步定制和优化机器人的行为以满足特定需求。C#作为一种强大的编程语言，具有丰富的库和框架，为开发人员提供了灵活性和便利性。通过利用C#进
  • python-推导式 无铭-905
    推导式推导式的定义：一、列表（list）推导式列表推导式的应用1、将lst中每一个元素进行平方后放入到一个新列表中2、求出lst中是奇数的值，然后放入到一个新列表中3、求列表中所有大于2的偶数进行平方计算4、将一个嵌套列表转换成一个一维列表5、现在有一列表lst=[[1,2,3],[4,5,6],[7,8,9]]要求出1/4/7和1/5/9元素6、面试题二、字典推导式字典推导式的应用1、将字典中的
  • uniapp canvas生成海报 并保存到相册 weixin_54408935 记点自己挖的坑uni-app
    用的插件这是地址https://ext.dcloud.net.cn/plugin?id=3276用的插件结果自己还踩了一堆坑哎首先引用组件的时候要让组件显示出来不能隐藏可以选择定位然后放置到底层，当然要记得给上面的层级加个背景颜色，免得插件显示出来了这是插件的调用和canvasImage是要渲染的数据//海报生成成功getImg(e)//生成失败fail(err)importlyzCanvasfr
  • 【html】简单网页模板源码 天若有情673 html【html5+css】前端知识htmltensorflow前端
    大家每一次在写网页的时候会不会因为布局而困扰今天就给大家带来一个我自己亲自编写的网页的基本的模板大家可以直接去利用，大家也可以利用自己的想法去做空间的美化和完善。源码：html:DocumentXXX官网导航项导航项
  • DeepSeek R1 vs ChatGPT o1 实测 7 大场景终极对决 网络安全我来了 人工智能AIchatgpt
    R1vso1：7大场景终极对决引言你需要的不是「最好」，而是「最合适」想象一下，你面前有两把瑞士军刀：一把刀锋锐利但功能单一，另一把功能繁多但需要时间磨合。你会怎么选？人工智能模型的选择也是如此。DeepSeekR1和ChatGPTo1就像这两把军刀，它们的胜负不在绝对强弱，而在场景适配。根据实测数据，我们将通过编程、教育、创意等7个战场，解剖这两大AI巨头的真实战斗力。一、语言战场当AI成为「读
  • 【C#】反射 和 特性（Attribute）、[AttributeUsage(AttributeTargets.Property)] 我不是程序猿儿 C#c#开发语言
    反射（Reflection）和特性（Attribute）是C#中两个非常强大的功能，它们常常一起使用，尤其在需要动态检查和操作类型时。下1.反射（Reflection）反射是C#中的一种机制，允许程序在运行时动态地检查和操作对象的类型、方法、属性、字段等元数据。反射提供了一种方法，可以在运行时获取关于类型的详细信息，如类名、方法名、字段、属性类型等。使用反射，程序能够在不知道对象类型的情况下，操作
  • Cesium中级开发教程之三十四：单体化模型 CesiumMaster Cesium开发教程前端javascriptCesiumhtml
    一、效果图在3D地理场景中，数据通常以群体的形式呈现，例如城市中的建筑可能是一个整体的3D模型。单体化就是将这些群体数据中的每个独立对象分离出来，使其能够被单独识别和操作。这样可以为用户提供更精细的交互体验，比如单独选中某一栋建筑进行信息查询，或者对某一个设施进行高亮显示。1、数据格式基础语义信息嵌入：支持单体化的数据格式，如i3dm、pnts、b3dm等，会在数据结构里嵌入每个独立对象的语义信息
  • yiui易柚7 是Android什么版本,康佳YIUI易柚操作系统 猫本聪 yiui易柚7是Android什么版本
    YIUI易柚操作系统康佳的YIUI易柚操作系统其实并不是某个特定UI界面的统称，而是包含了KUI、MetroUI、易UI等三种不同形式的UI界面，用户可以根据自己的喜好程度来自由切换它们。比如说KUI适用于那些用惯了手机的用户们，因为他的界面非常酷似苹果IOS系统的布局；MetroUI则是康佳一直以来沿用至今的风格，适合于念旧的用户们；易UI顾名思义，则是能够提供给用户们最为简单方便操作的UI界面
  • 【AI日记】24.10.30 做项目的一些前期准备工作 AI完全体 AI日记人工智能机器学习自然语言处理langchain日记读书学习资源
    【AI论文解读】【AI知识点】【AI小项目】【AI战略思考】【AI日记】工作工作1内容：看AI大佬访谈B站地址：SamAltman最新5月播客长篇访谈|@All-In播客2024.5.11时间：1.5小时评估：继续工作2内容：思考如何开始自己的RAG项目时间：0.5小时决定：采用搭积木的方法来做自己的RAG项目。从最基础的开始，不断学习各种RAG和NLP相关的技术，然后不断加入到自己的项目中，而不
  • 【花雕学编程】ESP32 DeepSeek 之带样式的Web聊天机器人 驴友花雕 开源硬件机器人嵌入式硬件单片机c++带样式的Web聊天机器人ESP32DeepSeek
    Arduino是一个开放源码的电子原型平台，它可以让你用简单的硬件和软件来创建各种互动的项目。Arduino的核心是一个微控制器板，它可以通过一系列的引脚来连接各种传感器、执行器、显示器等外部设备。Arduino的编程是基于C/C++语言的，你可以使用ArduinoIDE（集成开发环境）来编写、编译和上传代码到Arduino板上。Arduino还有一个丰富的库和社区，你可以利用它们来扩展Ardui
  • c#quartz触发_C# 定时调度之Quartz 林John c#quartz触发
    工作中我们经常碰到定时或者固定时间点去做一些事情，然后每天到时间点就会去做这样的事情，如果理解这样的场景，我们就要引入今天我们的主角Quartz，其实这个跟数据库的作业类似，但是不仅仅局限于数据库。一：quartZ引入&三大核心对象简介1：在项目中打开Nuget管理，然后搜索QuartZ，现在最新的版本是3.0.7，需要在Framework4.5.2上面使用。2：quartZ的三大核心对象A：IS
  • 【花雕学编程】Arduino JSON 之跨平台兼容性 驴友花雕 开源硬件json嵌入式硬件单片机c++跨平台兼容性ArduinoJSON
    Arduino是一个开放源码的电子原型平台，它可以让你用简单的硬件和软件来创建各种互动的项目。Arduino的核心是一个微控制器板，它可以通过一系列的引脚来连接各种传感器、执行器、显示器等外部设备。Arduino的编程是基于C/C++语言的，你可以使用ArduinoIDE（集成开发环境）来编写、编译和上传代码到Arduino板上。Arduino还有一个丰富的库和社区，你可以利用它们来扩展Ardui
  • 【花雕学编程】Arduino RTOS 之高效多线程并发操作 驴友花雕 mfcc++驱动开发嵌入式硬件单片机高效多线程并发操作ArduinoRTOS
    Arduino是一个开放源码的电子原型平台，它可以让你用简单的硬件和软件来创建各种互动的项目。Arduino的核心是一个微控制器板，它可以通过一系列的引脚来连接各种传感器、执行器、显示器等外部设备。Arduino的编程是基于C/C++语言的，你可以使用ArduinoIDE（集成开发环境）来编写、编译和上传代码到Arduino板上。Arduino还有一个丰富的库和社区，你可以利用它们来扩展Ardui
  • 【花雕学编程】Arduino FOC 之 Arduino SCARA机器人 驴友花雕 机器人嵌入式硬件单片机c++SCARA机器人ArduinoFOC
    Arduino是一个开放源码的电子原型平台，它可以让你用简单的硬件和软件来创建各种互动的项目。Arduino的核心是一个微控制器板，它可以通过一系列的引脚来连接各种传感器、执行器、显示器等外部设备。Arduino的编程是基于C/C++语言的，你可以使用ArduinoIDE（集成开发环境）来编写、编译和上传代码到Arduino板上。Arduino还有一个丰富的库和社区，你可以利用它们来扩展Ardui
  • 【花雕学编程】Arduino CNC 驴友花雕 嵌入式硬件单片机ArduinoCNC
    Arduino是一个开放源码的电子原型平台，它可以让你用简单的硬件和软件来创建各种互动的项目。Arduino的核心是一个微控制器板，它可以通过一系列的引脚来连接各种传感器、执行器、显示器等外部设备。Arduino的编程是基于C/C++语言的，你可以使用ArduinoIDE（集成开发环境）来编写、编译和上传代码到Arduino板上。Arduino还有一个丰富的库和社区，你可以利用它们来扩展Ardui
  • 【花雕学编程】Arduino BLDC 之智能平衡车 驴友花雕 ArduinoBLDC嵌入式硬件单片机c++ArduinoBLDC智能平衡车智能化控制
    Arduino是一个开放源码的电子原型平台，它可以让你用简单的硬件和软件来创建各种互动的项目。Arduino的核心是一个微控制器板，它可以通过一系列的引脚来连接各种传感器、执行器、显示器等外部设备。Arduino的编程是基于C/C++语言的，你可以使用ArduinoIDE（集成开发环境）来编写、编译和上传代码到Arduino板上。Arduino还有一个丰富的库和社区，你可以利用它们来扩展Ardui
  • 计算机视觉如何快速入门? Frunze软件开发 日常问题回答开发语言计算机视觉工业异常检测论文
    目录1.明确研究方向2.学习基础知识3.掌握核心算法4.实践项目5.阅读文献6.复现经典论文7.改进与创新总结计算机视觉（ComputerVision）是一个复杂且广泛的领域，尤其是工业异常检测这种特定方向，需要结合理论知识和实践技能。以下是一些具体的、可操作的建议，也是个人实际路径的一个总结，希望可以帮助到你快速入门并完成一篇论文。1.明确研究方向-工业异常检测的核心是识别图像或视频中的异常区域
  • yiui易柚7 是Android什么版本,康佳YIUI易柚系统升级5.0版本 dfnmigc yiui易柚7是Android什么版本
    YIUI易柚是康佳基于最新Android平台深度优化和开发的专业电视操控系统。YIUI易柚适合不同用户的使用习惯，操作简单易用，是电视与安卓的完美结合。2014年5月，康佳在互联网思维的战略指引下，强势推出国内领衔的专业电视操控系统YIUI易柚2.0。经历了多次升级完善，目前已更新至5.0版本。先后推出多个版本，迭代更新速度快YIUI易柚2.02014年5月，YIUI易柚2.0电视操控系统首次亮相
  • 美国保险公司的业务对象和ETL程序设计 weixin_30777913 数据仓库etl
    以下是针对美国保险公司ERP系统和ETL程序的详细业务对象设计，包含属性定义和主外键关系：此设计覆盖了保险核心业务流程，并可通过ETL支持数据分析（如赔付率、代理人绩效）。1.核心业务对象及属性1.1客户（Customer）主键：CustomerID(UUID或自增整数)属性：FirstName(String)LastName(String)SSN(加密字段,String)DateOfBirth(
  • html 输入框标签讲解,input标签详解 金鉴LED实验室 html输入框标签讲解
    一，标签定义及使用说明1.标签规定了用户可以在其中输入数据的输入字段。2.元素在元素中使用，用来声明允许用户输入数据的input控件。输入字段可通过多种方式改变，取决于type属性。二，HTML与XHTML的区别1.在HTML中，标签没有结束标签。2.在XHTML中，标签必须被正确地关闭。三，注示1.注意:元素是空的,它只包含标签属性。2.提示:你可以使用元素来定义元素的标注。四，属性1.type
  • Java开发中，spring mvc 的线程怎么调用？ 小麦麦子 springmvc
    今天逛知乎，看到最近很多人都在问spring mvc 的线程http://www.maiziedu.com/course/java/ 的启动问题，觉得挺有意思的，那哥们儿问的也听仔细，下面的回答也很详尽，分享出来，希望遇对遇到类似问题的Java开发程序猿有所帮助。 问题：     在用spring mvc架构的网站上，设一线程在虚拟机启动时运行，线程里有一全局
  • maven依赖范围 bitcarter maven
    1.test 测试的时候才会依赖，编译和打包不依赖，如junit不被打包 2.compile 只有编译和打包时才会依赖 3.provided 编译和测试的时候依赖，打包不依赖，如：tomcat的一些公用jar包 4.runtime 运行时依赖，编译不依赖 5.默认compile 依赖范围compile是支持传递的，test不支持传递 1.传递的意思是项目A，引用
  • Jaxb org.xml.sax.saxparseexception : premature end of file darrenzhu xmlprematureJAXB
    如果在使用JAXB把xml文件unmarshal成vo(XSD自动生成的vo)时碰到如下错误： org.xml.sax.saxparseexception : premature end of file 很有可能时你直接读取文件为inputstream，然后将inputstream作为构建unmarshal需要的source参数。InputSource inputSource = new In
  • CSS Specificity 周凡杨 html权重Specificitycss
      有时候对于页面元素设置了样式，可为什么页面的显示没有匹配上呢？ because specificity CSS 的选择符是有权重的，当不同的选择符的样式设置有冲突时，浏览器会采用权重高的选择符设置的样式。     规则：   HTML标签的权重是1 Class 的权重是10 Id 的权重是100
  • java与servlet g21121 servlet
    servlet 搞java web开发的人一定不会陌生，而且大家还会时常用到它。 下面是java官方网站上对servlet的介绍： java官网对于servlet的解释 写道 Java Servlet Technology Overview Servlets are the Java platform technology of choice for extending and enha
  • eclipse中安装maven插件 510888780 eclipsemaven
    1.首先去官网下载 Maven： http://www.apache.org/dyn/closer.cgi/maven/binaries/apache-maven-3.2.3-bin.tar.gz 下载完成之后将其解压， 我将解压后的文件夹：apache-maven-3.2.3， 并将它放在 D:\tools目录下， 即 maven 最终的路径是：D:\tools\apache-mave
  • jpa@OneToOne关联关系 布衣凌宇 jpa
    Nruser里的pruserid关联到Pruser的主键id，实现对一个表的增删改，另一个表的数据随之增删改。 Nruser实体类 //***************************************************************** @Entity @Table(name="nruser") @DynamicInsert @Dynam
  • 我的spring学习笔记11-Spring中关于声明式事务的配置 aijuans spring事务配置
    这两天学到事务管理这一块，结合到之前的terasoluna框架，觉得书本上讲的还是简单阿。我就把我从书本上学到的再结合实际的项目以及网上看到的一些内容，对声明式事务管理做个整理吧。我看得Spring in Action第二版中只提到了用TransactionProxyFactoryBean和<tx:advice/>,定义注释驱动这三种，我承认后两种的内容很好，很强大。但是实际的项目当中
  • java 动态代理简单实现 antlove javahandlerproxydynamicservice
    dynamicproxy.service.HelloService package dynamicproxy.service; public interface HelloService { public void sayHello(); }   dynamicproxy.service.impl.HelloServiceImpl package dynamicp
  • JDBC连接数据库 百合不是茶 JDBC编程JAVA操作oracle数据库
             如果我们要想连接oracle公司的数据库，就要首先下载oralce公司的驱动程序，将这个驱动程序的jar包导入到我们工程中;   JDBC链接数据库的代码和固定写法;     1,加载oracle数据库的驱动;     &nb
  • 单例模式中的多线程分析 bijian1013 javathread多线程java多线程
    谈到单例模式，我们立马会想到饿汉式和懒汉式加载，所谓饿汉式就是在创建类时就创建好了实例，懒汉式在获取实例时才去创建实例，即延迟加载。 饿汉式： package com.bijian.study; public class Singleton { private Singleton() { } // 注意这是private 只供内部调用 private static
  • javascript读取和修改原型特别需要注意原型的读写不具有对等性 bijian1013 JavaScriptprototype
            对于从原型对象继承而来的成员，其读和写具有内在的不对等性。比如有一个对象A，假设它的原型对象是B，B的原型对象是null。如果我们需要读取A对象的name属性值，那么JS会优先在A中查找，如果找到了name属性那么就返回；如果A中没有name属性，那么就到原型B中查找name，如果找到了就返回；如果原型B中也没有
  • 【持久化框架MyBatis3六】MyBatis3集成第三方DataSource bit1129 dataSource
    MyBatis内置了数据源的支持，如：   <environments default="development"> <environment id="development"> <transactionManager type="JDBC" /> <data
  • 我程序中用到的urldecode和base64decode,MD5 bitcarter cMD5base64decodeurldecode
    这里是base64decode和urldecode，Md5在附件中。因为我是在后台所以需要解码： string Base64Decode(const char* Data,int DataByte,int& OutByte) { //解码表 const char DecodeTable[] = { 0, 0, 0, 0, 0, 0
  • 腾讯资深运维专家周小军：QQ与微信架构的惊天秘密 ronin47
    社交领域一直是互联网创业的大热门，从PC到移动端，从OICQ、MSN到QQ。到了移动互联网时代，社交领域应用开始彻底爆发，直奔黄金期。腾讯在过去几年里，社交平台更是火到爆，QQ和微信坐拥几亿的粉丝，QQ空间和朋友圈各种刷屏，写心得，晒照片，秀视频，那么谁来为企鹅保驾护航呢？支撑QQ和微信海量数据背后的架构又有哪些惊天内幕呢？本期大讲堂的内容来自今年2月份ChinaUnix对腾讯社交网络运营服务中心
  • java-69-旋转数组的最小元素。把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个排好序的数组的一个旋转，输出旋转数组的最小元素 bylijinnan java
    public class MinOfShiftedArray { /** * Q69 旋转数组的最小元素 * 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个排好序的数组的一个旋转，输出旋转数组的最小元素。 * 例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转，该数组的最小值为1。 */ publ
  • 看博客，应该是有方向的 Cb123456 反省看博客
    看博客，应该是有方向的:  我现在就复习以前的，在补补以前不会的，现在还不会的，同时完善完善项目，也看看别人的博客.  我刚突然想到的:  1.应该看计算机组成原理，数据结构，一些算法，还有关于android,java的。  2.对于我，也快大四了，看一些职业规划的，以及一些学习的经验，看看别人的工作总结的.    为什么要写
  • [开源与商业]做开源项目的人生活上一定要朴素,尽量减少对官方和商业体系的依赖 comsci 开源项目
         为什么这样说呢？  因为科学和技术的发展有时候需要一个平缓和长期的积累过程，但是行政和商业体系本身充满各种不稳定性和不确定性，如果你希望长期从事某个科研项目，但是却又必须依赖于某种行政和商业体系，那其中的过程必定充满各种风险。。。       所以，为避免这种不确定性风险，我
  • 一个 sql优化 （[精华] 一个查询优化的分析调整全过程！很值得一看 ） cwqcwqmax9 sql
    见   http://www.itpub.net/forum.php?mod=viewthread&tid=239011 Web翻页优化实例 提交时间: 2004-6-18 15:37:49      回复    发消息  环境： Linux ve
  • Hibernat and Ibatis dashuaifu Hibernateibatis
    Hibernate  VS  iBATIS 简介 Hibernate 是当前最流行的O/R mapping框架，当前版本是3.05。它出身于sf.net，现在已经成为Jboss的一部分了 iBATIS 是另外一种优秀的O/R mapping框架，当前版本是2.0。目前属于apache的一个子项目了。 相对Hibernate“O/R”而言，iBATIS 是一种“Sql Mappi
  • 备份MYSQL脚本 dcj3sjt126com mysql
    #!/bin/sh # this shell to backup mysql #[email protected] (QQ:1413161683 DuChengJiu) _dbDir=/var/lib/mysql/ _today=`date +%w` _bakDir=/usr/backup/$_today [ ! -d $_bakDir ] && mkdir -p
  • iOS第三方开源库的吐槽和备忘 dcj3sjt126com ios
    转自 ibireme的博客   做iOS开发总会接触到一些第三方库，这里整理一下，做一些吐槽。   目前比较活跃的社区仍旧是Github，除此以外也有一些不错的库散落在Google Code、SourceForge等地方。由于Github社区太过主流，这里主要介绍一下Github里面流行的iOS库。   首先整理了一份 Github上排名靠
  • html wlwmanifest.xml eoems htmlxml
    所谓优化wp_head()就是把从wp_head中移除不需要元素，同时也可以加快速度。 步骤： 加入到function.php remove_action('wp_head', 'wp_generator'); //wp-generator移除wordpress的版本号，本身blog的版本号没什么意义，但是如果让恶意玩家看到，可能会用官网公布的漏洞攻击blog remov
  • 浅谈Java定时器发展 hacksin java并发timer定时器
    java在jdk1.3中推出了定时器类Timer,而后在jdk1.5后由Dou Lea从新开发出了支持多线程的ScheduleThreadPoolExecutor，从后者的表现来看，可以考虑完全替代Timer了。 Timer与ScheduleThreadPoolExecutor对比： 1.    Timer始于jdk1.3,其原理是利用一个TimerTask数组当作队列
  • 移动端页面侧边导航滑入效果 ini jqueryWebhtml5cssjavascirpt
    效果体验：http://hovertree.com/texiao/mobile/2.htm可以使用移动设备浏览器查看效果。效果使用到jquery-2.1.4.min.js，该版本的jQuery库是用于支持HTML5的浏览器上，不再兼容IE8以前的浏览器，现在移动端浏览器一般都支持HTML5，所以使用该jQuery没问题。HTML文件代码： <!DOCTYPE html> <h
  • AspectJ+Javasist记录日志 kane_xie aspectjjavasist
    在项目中碰到这样一个需求，对一个服务类的每一个方法，在方法开始和结束的时候分别记录一条日志，内容包括方法名，参数名+参数值以及方法执行的时间。   @Override public String get(String key) { // long start = System.currentTimeMillis(); // System.out.println("Be
  • redis学习笔记 MJC410621 redisNoSQL
    1)nosql数据库主要由以下特点：非关系型的、分布式的、开源的、水平可扩展的。 1，处理超大量的数据 2，运行在便宜的PC服务器集群上， 3，击碎了性能瓶颈。 1)对数据高并发读写。 2)对海量数据的高效率存储和访问。 3)对数据的高扩展性和高可用性。 redis支持的类型： Sring 类型 set name lijie get name lijie set na
  • 使用redis实现分布式锁 qifeifei
    在多节点的系统中，如何实现分布式锁机制，其中用redis来实现是很好的方法之一，我们先来看一下jedis包中，有个类名BinaryJedis,它有个方法如下：   public Long setnx(final byte[] key, final byte[] value) { checkIsInMulti(); client.setnx(key, value); ret
  • BI并非万能，中层业务管理报表要另辟蹊径 张老师的菜 大数据BI商业智能信息化
           BI是商业智能的缩写，是可以帮助企业做出明智的业务经营决策的工具，其数据来源于各个业务系统，如ERP、CRM、SCM、进销存、HER、OA等。        BI系统不同于传统的管理信息系统，他号称是一个整体应用的解决方案，是融入管理思想的强大系统：有着系统整体的设计思想，支持对所有
  • 安装rvm后出现rvm not a function 或者ruby -v后提示没安装ruby的问题 wudixiaotie function
    1.在~/.bashrc最后加入 [[ -s "$HOME/.rvm/scripts/rvm" ]] && source "$HOME/.rvm/scripts/rvm"  2.重新启动terminal输入：   rvm use ruby-2.2.1 --default  把当前安装的ruby版本设为默
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他