alince20008
alince20008

BZOJ3295 [Cqoi2011]动态逆序对 —— CDQ分治

题目链接：https://vjudge.net/problem/HYSBZ-3295

 

3295: [Cqoi2011]动态逆序对

Time Limit: 10 Sec  Memory Limit: 128 MB
Submit: 6517  Solved: 2295
[Submit][Status][Discuss]

Description

对于序列A，它的逆序对数定义为满足iAj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删
除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数

Input

输入第一行包含两个整数n和m，即初始元素的个数和删除的元素个数。
以下n行每行包含一个1到n之间的正整数，即初始排列。
以下m行每行一个正整数，依次为每次删除的元素。
N<=100000 M<=50000

Output

 
输出包含m行，依次为删除每个元素之前，逆序对的个数。

Sample Input

5 4
1
5
3
4
2
5
1
4
2

Sample Output

5
2
2
1
样例解释
(1,5,3,4,2)(1,3,4,2)(3,4,2)(3,2)(3)。

 

题解：

1.最核心的问题是：删除当前位置的数，会造成多少对逆序对的减少。

2.要统计删除当前数会造成多少对逆序对的减少，即需要统计：前面比它大的数的个数 + 后面比它小的数的个数 （前提是这些数没有被删除）。

3.由于题目还存在动态删除，则再为每个位置添加一个标志：Di，表明它是第几个被删除的。加上这个限制，就是一个三维偏序问题了。

4.以j为统计对象，sum[j]为删除位置j的数，所减少的逆序对。sum[j] = sum （iAj 且 Di>Dj）+ （jAi 且 Di>Dj）

5.得到sum数组之后，即知道删除当前位置的数，会造成多少对逆序对的减少。那么再算出初始的逆序对（不带删除，即二维偏序）即可。

 

写法一：

  1 #include 
  2 #include 
  3 #include 
  4 #include 
  5 #include 
  6 #include 
  7 #include 
  8 #include 
  9 #include 
 10 #include <string>
 11 #include <set>
 12 using namespace std;
 13 typedef long long LL;
 14 const int INF = 2e9;
 15 const LL LNF = 9e18;
 16 const int MOD = 1e9+7;
 17 const int MAXN = 1e5+100;
 18 
 19 struct node
 20 {
 21     int x, y, z;
 22 };
 23 node a[MAXN], b[MAXN], tmp[MAXN];
 24 
 25 int n, m, c[MAXN];
 26 int lowbit(int x) {return x&(-x);}
 27 void add(int x, int val) {for(int i=x;i<=n;i+=lowbit(i)) c[i]+=val;}
 28 int query(int x) {int ret=0; for(int i=x;i>0;i-=lowbit(i))ret+=c[i]; return ret;}
 29 
 30 int sum[MAXN], type;
 31 void CDQ(int l, int r)
 32 {
 33     if(l==r) return;
 34 
 35     int mid = (l+r)>>1;
 36     CDQ(l, mid); CDQ(mid+1, r);
 37     int p1 = l, p2 = mid+1;
 38     for(int i = l; i<=r; i++)
 39     {
 40         if(p2>r||(p1<=mid&&a[p1].y>=a[p2].y)) b[i] = a[p1++];
 41         else b[i] = a[p2++];
 42     }
 43     int cnt = 0;    //按删除顺序逆序排序了，所以先出现的更后删除
 44     for(int i = l; i<=r; i++)   //统计前面比它小的
 45     {
 46         a[i] = b[i];
 47         if(a[i].x<=mid) add(a[i].z, 1), cnt++;
 48         else if(a[i].y!=INF) sum[a[i].y] += cnt-query(a[i].z);
 49     }
 50     for(int i = l; i<=r; i++)
 51         if(a[i].x<=mid) add(a[i].z, -1);
 52 
 53     for(int i = l; i<=r; i++)   //统计后面比它大的
 54     {
 55         a[i] = b[i];
 56         if(a[i].x>mid) add(a[i].z, 1);
 57         else if(a[i].y!=INF) sum[a[i].y] += query(a[i].z-1);
 58     }
 59     for(int i = l; i<=r; i++)
 60         if(a[i].x>mid) add(a[i].z, -1);
 61 }
 62 
 63 int M[MAXN];
 64 int main()
 65 {
 66     while(scanf("%d%d", &n,&m)!=EOF)
 67     {
 68         for(int i = 1; i<=n; i++)
 69         {
 70             scanf("%d", &a[i].z);
 71             M[a[i].z] = i;
 72             a[i].x = i; a[i].y = INF;
 73         }
 74         for(int i = 1; i<=m; i++)
 75         {
 76             int del;
 77             scanf("%d", &del);
 78             a[M[del]].y = i;
 79         }
 80 
 81         LL ans = 0;
 82         memset(c, 0, sizeof(c));
 83         for(int i = 1; i<=n; i++)
 84         {
 85             ans += (i-1)-query(a[i].z);
 86             add(a[i].z, 1);
 87         }
 88 
 89         memset(c, 0, sizeof(c));
 90         memset(sum, 0, sizeof(sum));
 91         CDQ(1,n);
 92 
 93         printf("%lld\n", ans);
 94         for(int i = 1; i)
 95         {
 96             ans -= sum[i];
 97             printf("%lld\n", ans);
 98         }
 99     }
100 }
View Code

 

写法二：

  1 #include 
  2 #include 
  3 #include 
  4 #include 
  5 #include 
  6 #include 
  7 #include 
  8 #include 
  9 #include 
 10 #include <string>
 11 #include <set>
 12 using namespace std;
 13 typedef long long LL;
 14 const int INF = 2e9;
 15 const LL LNF = 9e18;
 16 const int MOD = 1e9+7;
 17 const int MAXN = 1e5+100;
 18 
 19 struct node
 20 {
 21     int x, y, z;
 22 };
 23 node a[MAXN], b[MAXN];
 24 
 25 int n, m, c[MAXN];
 26 int lowbit(int x) {return x&(-x);}
 27 void add(int x, int val) {for(int i=x;i<=n;i+=lowbit(i)) c[i]+=val;}
 28 int query(int x) {int ret=0; for(int i=x;i>0;i-=lowbit(i))ret+=c[i]; return ret;}
 29 
 30 int sum[MAXN], type;
 31 void CDQ(int l, int r)
 32 {
 33     if(l==r) return;
 34 
 35     int mid = (l+r)>>1;
 36     CDQ(l, mid); CDQ(mid+1, r);
 37     int p1 = l, p2 = mid+1;
 38     for(int i = l; i<=r; i++)
 39     {
 40         if(p2>r||(p1<=mid&&a[p1].y>=a[p2].y)) b[i] = a[p1++];
 41         else b[i] = a[p2++];
 42     }
 43     int cnt = 0;
 44     for(int i = l; i<=r; i++)
 45     {
 46         a[i] = b[i];
 47         if(a[i].x<=mid) add(a[i].z, 1), cnt++;
 48         else if(a[i].y!=INF)
 49         {
 50             if(type) sum[a[i].y] += cnt-query(a[i].z);
 51             else sum[a[i].y] += query(a[i].z-1);
 52         }
 53     }
 54     for(int i = l; i<=r; i++)
 55         if(a[i].x<=mid) add(a[i].z, -1);
 56 }
 57 
 58 node tmp[MAXN];
 59 int M[MAXN];
 60 int main()
 61 {
 62     while(scanf("%d%d", &n,&m)!=EOF)
 63     {
 64         for(int i = 1; i<=n; i++)
 65         {
 66             scanf("%d", &a[i].z);
 67             M[a[i].z] = i;
 68             a[i].y = INF;
 69         }
 70         for(int i = 1; i<=m; i++)
 71         {
 72             int del;
 73             scanf("%d", &del);
 74             a[M[del]].y = i;
 75         }
 76 
 77         LL ans = 0;
 78         memset(c, 0, sizeof(c));
 79         for(int i = 1; i<=n; i++)
 80         {
 81             ans += (i-1)-query(a[i].z);
 82             add(a[i].z, 1);
 83         }
 84 
 85         memcpy(tmp, a, sizeof(tmp));
 86         for(int i = 1; i<=n; i++)
 87             a[i].x = i;
 88         memset(c, 0, sizeof(c));
 89         type = 1;
 90         CDQ(1,n);
 91 
 92         memcpy(a, tmp, sizeof(a));
 93         reverse(a+1,a+1+n);
 94         for(int i = 1; i<=n; i++)
 95             a[i].x = i;
 96         type = 0;
 97         CDQ(1,n);
 98 
 99         printf("%lld\n", ans);
100         for(int i = 1; i)
101         {
102             ans -= sum[i];
103             printf("%lld\n", ans);
104         }
105     }
106 }
View Code

 

转载于:https://www.cnblogs.com/DOLFAMINGO/p/8660591.html

你可能感兴趣的:(BZOJ3295 [Cqoi2011]动态逆序对 —— CDQ分治)

  • Vue 2 路由指南：从基础到高级 鸡吃丸子 vue.js前端javascript前端框架
    注意：对于代码看不清的部分，用鼠标选中就能看到了，背景颜色和字体颜色过于接近，我也不知道怎么调，只能这样子先看着了一、VueRouter是什么？VueRouter是Vue.js官方的路由管理器，它允许你在单页面应用中通过不同的URL显示不同的组件。VueRouter与Vue.js核心深度集成，提供了声明式的路由定义、嵌套路由、动态路由、导航守卫等功能，帮助开发者构建复杂的单页面应用。二、安装与配置
  • 10.3字符串manacher算法 赵鑫亿 c++数据结构与算法算法c++
    字符串manacher算法Manacher算法是用于在O(n)时间复杂度内查找字符串中最长回文子串的高效算法。以下是详细的技术解析：一、算法核心思想中心扩展优化：利用回文的对称性避免重复计算奇偶统一处理：通过插入特殊字符将奇偶长度回文统一处理动态维护边界：记录当前已知最右回文边界及其对应的中心二、关键数据结构vectorradius;//存储每个位置的回文半径intcenter=0;//当前中心点
  • 仿生机器人核心技术与大小脑 天机️灵韵 人工智能具身智能硬件设备机器人人工智能具身智能
    以下是针对仿生机器人核心技术的结构化总结，涵盖通用核心技术与**“大脑-小脑”专用架构**两大方向：一、机器人通用核心技术这些技术是仿生机器人实现功能的基础，与生物体的“身体能力”对应：1.感知与交互技术多模态传感器融合视觉：3D视觉（如RGB-D相机）、动态目标跟踪（如光流算法）。触觉：柔性电子皮肤、分布式压力传感器（模仿人类皮肤）。听觉：声源定位、噪声抑制（如麦克风阵列）。环境感知：激光雷达（
  • 8 ＞ 查找 irisart 算法c语言
    基本概念查找表：用于查找的数据集合称为查找表，由同类元素组成。静态查找表：只需要进行查找操作。动态查找表：还可以进行增删操作。唯一表示数据元素的数据项。算法好坏评价：查找长度：在查找运算中需要对比关键字多少次。反映了查找操作时间的复杂度。平均查找长度：所有查找过程中进行关键字比较的平均值。（通常考虑查找成功和失败）ASL=∑i=1nPiCi(P：查找i号元素的概率，C：查找i号元素的查找长度)AS
  • MyBatis 源码解析：动态 SQL 生成的基本原理 捕风捉你 MyBatis源码解读mybatistomcat
    摘要MyBatis提供了灵活的动态SQL功能，使得开发者可以根据业务需求在运行时生成不同的SQL语句。动态SQL是MyBatis最具特色的功能之一，它允许我们通过条件拼接来生成复杂的查询语句。本文将通过自定义实现一个简化的动态SQL生成器，解析其工作原理，并结合MyBatis的源码进行深入讲解。前言传统的SQL查询往往需要开发者根据不同的业务逻辑手动拼接SQL语句，而这种方式不仅容易出错，也不够灵
  • 【Unity 自然环境创建插件】Forest Environment - Dynamic Nature 旨在提供一个高度逼真的森林生态系统，具有动态天气、植被、自然光照等多种特性 Unity游戏资源学习屋 Unity插件
    ForestEnvironment-DynamicNature是一款为Unity开发的环境创建插件，旨在提供一个高度逼真的森林生态系统，具有动态天气、植被、自然光照等多种特性。它特别适用于需要高质量自然环境的游戏或应用，能够大幅提升游戏中的环境表现，增强沉浸感。主要功能动态天气系统ForestEnvironment包含一个强大的动态天气系统，支持天气变化，如晴天、雨天、雾霾、暴风雪等多种天气效果。
  • arco.design动态引入icon
    如果我们想在项目中动态引入icon，类似与这样：在官网中，有这么一句话：Arco图标是一个独立的库，需要额外引入并注册使用。这意味着，arco中的所有icon默认不是全量引入的，你只能手动引入单个icon并使用/*其它页面结构...*/你想要在递归组件中动态引入组件，则需要在main.ts中配置额外引入图标库import{createApp}from'vue'importArcoVuefrom'@
  • js学习笔记（1）-函数中的this 雪碧就是好喝 javascript学习笔记
    以下为我个人的学习笔记，是从我自己比较能够理解的方面对this进行的解读，可能会有误解或不够全面。this是什么this在JS中是一个“指针型变量”，它动态指向当前函数的运行环境，即代指当前函数的运行环境。普通函数中的this：谁调用指向谁//全局functioncool(){console.log(this)}cool()//window，相当于window.cool()//函数中的thisva
  • 代码随想录算法营Day38 ｜ 62. 不同路径，63. 不同路径 II，343. 整数拆分，96. 不同的二叉搜索树 寂枫zero 算法pythonleetcode
    62.不同路径这题的限制是机器人在mxn的网格的左上角，每次只能向下走一格或者向右走一格。问到右下角有多少条不同路径。这个动态规划的初始状态是第一行和第一列的格子的值都是1，因为机器人只能向右走一格或者向下走一格，所以第一行和第一列的格子的不同路径数只能是1.而其他格子的路径数取决于每个格子的正上方和左边两个格子的路径数之和，即状态转移公式为dp[i][j]=dp[i-1][j]+dp[i][j-
  • C#中的动态类型用法总结带演示代码 yuanpan c#windowsmicrosoft
    在C#中，dynamic类型是一种特殊的类型，它允许你在编译时绕过类型检查，而是在运行时解析类型。这使得你可以编写更灵活的代码，但也增加了运行时错误的风险。dynamic类型通常用于与动态语言（如Python、JavaScript）交互，或者处理一些在编译时无法确定类型的场景。1.基本用法你可以使用dynamic关键字来声明一个动态类型的变量。这个变量在编译时不会进行类型检查，而是在运行时根据实际
  • 使用命令方式下载和安装 Microsoft Office ProPlus 2024 x64/x86（含：Project Pro + Visio Pro） hbcoolair microsoft
    2024年10月1日，微软公司正式发布了MicrosoftOffice2024，支持在线订阅下载和安装。该办公套件引入了一系列新的功能和改进，例如Excel中的动态图表、Outlook的改进搜索功能、PowerPoint的实时相机源嵌入，以及OneNote的增强墨迹体验等。本文的解决思路是，使用自制的命令工具，下载和安装功能最齐全的Office2024专业版，其优点在于无复杂选项，用户操作简单，下
  • JavaScript网页设计案例：动态天气预报页面 静默.\\ javascript开发语言
    在这个案例中，我们将创建一个简单的网页，该网页能够根据用户输入的城市名称显示当前的天气情况。这个项目不仅将帮助我们理解如何使用JavaScript进行DOM操作和事件处理，还将介绍如何通过API获取实时数据。1.准备工作首先，你需要注册一个免费的天气API服务（如OpenWeatherMap），以获取API密钥。这将允许你访问其服务器上的天气数据。2.HTML结构让我们从基本的HTML结构开始：D
  • 面向对象设计（大三上）--往年试卷题+答案 给bug两拳 面向对象设计OOD
    目录1.UML以及相关概念1.1动态图&静态图1.2交互图1.3序列图1.4类图以及关联关系1.4.1类图1.4.2关系类型(1)用例图中的包含、扩展关系（include&extend）(2)类图中的聚合、组合关系（aggragation&composition）1.5图对象以及职责划分boundary/entity/controlobjects2.开发模型与方法2.1迭代开发&增量开发2.2开发
  • 农业土壤传感器可根据作物周期调整采集频率 百态老人 人工智能大数据算法
    农业土壤传感器确实可以根据作物生长周期动态调整数据采集频率，这一功能主要通过先进的智能算法与传感器技术的深度融合实现。根据的描述，DeepSeek技术能够根据实际需求动态调整传感器的工作模式。例如，在农业物联网场景中，土壤传感器可以结合作物不同生长阶段的需求，灵活调节数据采集频率。这种动态调整不仅能保证监测数据的时效性，还能有效降低传感器能耗，延长电池寿命。具体来说，作物从萌芽期到成熟期对土壤参数
  • 使用 Three.js 实现炫酷的除夕烟花特效 软件工程师文艺 前端javascript前端3d
    1，前言在除夕夜，璀璨的烟花点亮夜空，为节日增添了浓厚的喜庆氛围。在Web端，我们可以使用Three.js来模拟这种美轮美奂的烟花特效，让网页也能展现绚丽的节日气息。本文将介绍如何利用Three.js及其着色器技术，创建一个动态的烟花爆炸效果。2，技术原理解析为了模拟真实的烟花，我们需要解决以下几个关键问题：烟花的轨迹：在爆炸前，烟花需要沿着一定的路径上升。爆炸模拟：在特定高度，烟花粒子会向各个方
  • 玫瑰花瓣粒子效果实现原理解析 软件工程师文艺 javascript3d前端
    本文将详细介绍如何利用Three.js实现一个基于玫瑰花瓣形状的粒子动画效果，并对代码中的关键部分做详细解析。文章内容条理清晰、语言平实，适合各位前端开发爱好者学习参考。如果你觉得内容对你有帮助，记得关注、点赞，并在知识星球中下载完整源码。特效视频效果展示：1.项目概述本项目利用Three.js构建了一个动态粒子效果，其中每个粒子模拟一片玫瑰花瓣。花瓣粒子从画面上方缓缓飘落，同时具有随机的摆动与旋
  • 技术视界 | 探秘双足人形机器人腿部设计的核心与突破 OpenLoong 开源社区 机器人人工智能开源
    双足人形机器人作为机器人技术领域的一个重要分支，不仅可以适配人类的生存环境，还可以承担许多危险或重复性工作任务。然而，其腿部设计的复杂性决定了运动性能的上限，同时也是当前技术进步的核心挑战之一。在此，结合行业研究报告，深入探讨双足人形机器人腿部设计的核心技术、创新趋势和未来发展方向。青龙跑步视频一、腿部设计的重要性双足机器人腿部设计直接影响机器人在动态环境中的运动能力和稳定性。其意义体现在：适配复
  • Python调用C语言动态库（DLL）结构体/指针/变量的方法 ENOCH_Q PYTHONpythonc语言开发语言
    文章目录前言一、如何生成C语言动态库DLL第一步：安装编译工具第二步：设计C代码第三步：编译成C语言动态库DLL二、如何使用C语言动态库第一步：python/pytorch调入DLL接口第二步：Python调用DLL函数第三步：Python测试函数三、完整程序与测试结果总结前言在使用python等进行数据处理时，有时需要使用C语言生成的动态库进行数据处理，比如有些算法已经用C语言实现，或有些函数处
  • simulink介绍-ChatGPT4o作答 部分分式 matlab
    Simulink是MATLAB的一个附加模块，由MathWorks开发，用于多领域的动态系统建模、仿真和分析。它提供了基于图形化的拖放式界面，让用户可以通过图形化的方式构建复杂的系统模型，从而进行控制系统、信号处理、通信系统、自动控制等应用领域的设计和仿真。以下是Simulink的详细介绍：1.Simulink的核心功能Simulink的主要功能包括：图形化建模：Simulink提供直观的图形化界
  • 使用Python引用DLL文件的方法 NoABug pythonmicrosoft开发语言Python
    Python是一种功能强大的编程语言，可以与其他编程语言和库进行交互。在某些情况下，您可能需要使用Python引用动态链接库（DLL）文件，以便在Python代码中调用DLL文件中的函数和方法。本文将介绍如何使用Python引用DLL文件并调用其中的函数。步骤1：准备DLL文件首先，您需要准备一个DLL文件，该文件包含您要在Python中调用的函数和方法。您可以通过自己编写DLL文件，或者使用第三
  • DeepSeek为什么超越了OpenAI deepseek
    DeepSeek的超越源于四大关键差异：技术架构的垂直整合优势、数据策略的动态闭环设计、商业模式的场景化落地能力、行业定位的差异化突围。其中，技术架构的突破最具革命性——DeepSeek创造性地采用"混合专家系统+领域预训练"架构，在特定领域的推理效率比OpenAI的GPT-4提升40%以上（根据2023年MLPerch基准测试）。这种技术路线选择，使其在医疗诊断、工业质检等垂直场景的准确率达到9
  • PrimeFaces实战：IdleMonitor与Ajax的完美结合 t0_54program ajaxokhttp前端个人开发
    在现代的Web开发中，用户交互的实时反馈是一个重要的用户体验环节。PrimeFaces作为一个强大的JavaEEUI库，提供了许多便捷的功能组件，其中之一就是IdleMonitor。通过IdleMonitor，我们可以轻松地检测用户何时处于空闲状态以及何时从空闲状态恢复活跃状态。结合Ajax技术，我们可以在用户状态变化时动态地更新页面内容，而无需重新加载整个页面。接下来，我们将通过一个简单的示例来
  • 基于A*算法与贝塞尔曲线的路径规划与可视化：从栅格地图到平滑路径生成 机器懒得学习 pygamepython
    引言在机器人导航、自动驾驶和游戏开发等领域，路径规划是一个核心问题。如何高效地找到从起点到终点的最优路径，并且确保路径的平滑性和安全性，是许多应用场景中的关键挑战。本文将介绍一种结合A算法和贝塞尔曲线的路径规划方法，并通过Pygame实现可视化。我们将从栅格地图的加载与处理开始，逐步讲解A算法的实现、贝塞尔曲线的生成，以及如何通过鼠标交互实现动态路径规划。通过本文，你将掌握如何在实际项目中应用这些
  • 教育定制开发中，如何通过代码实现多终端适配？ 万岳科技系统开发 外卖系统外卖系统开发小程序android开源
    随着移动设备、平板电脑和PC的普及，教育平台的用户往往使用多种终端访问系统。为了提供一致的用户体验，教育定制开发必须考虑多终端适配问题。本文将探讨在教育系统开发中，如何通过代码实现多终端适配，并提供一些核心技术和代码示例。一、多终端适配的关键技术响应式设计（ResponsiveDesign）使用CSS媒体查询，根据屏幕大小动态调整页面布局。前端框架支持借助前端框架如Bootstrap、Tailwi
  • deepseek与gpt，核心原理对比 test猿 gpt
    DeepSeek与GPT作为AI大模型，在自然语言处理等领域展现出强大的能力，它们的核心原理对比主要体现在模型架构、训练策略、资源效率以及应用场景优化等方面。一、模型架构DeepSeek混合专家（MoE）框架：DeepSeek采用了混合专家框架，其内部包含多个“专家”子模块，每个子模块专注于不同的任务或数据领域。例如，DeepSeek-R1拥有6710亿参数，但每次仅激活约370亿参数，通过动态选
  • Android ListView 动态设置ItemView高度为0隐藏Item GordonH1991 Android基础androidandroidlistview布局隐藏Item设置Item高度
    隐藏ItemView前言在使用Adapter加载ItemView时应该使用：inflater.inflate(R.layout.my_layout,parent,false);不然会导致ItemView的高度仅仅是wrap_content，除非在my_layout中再嵌套一层Layout并指定高度。隐藏ItemView设置某一项Item的高度主要是设置该ItemView的高度，我们可以在getVi
  • LeetCode 第44题：通配符匹配 Gemini技术窝 leetcode算法数据结构java
    各位小伙伴们，今天我们来聊聊一个让人又爱又恨的题目：LeetCode第44题——通配符匹配（WildcardMatching）。这道题可是相当有意思，因为它不仅考验你的逻辑思维，还能让你在编程的过程中，感受到那种解谜游戏般的乐趣。准备好你的小脑瓜，我们一起进入通配符匹配的世界吧！文章目录题目描述解题思路方法一：动态规划动态规划步骤代码实现代码逻辑解析使用流程图展示代码实现逻辑动态规划法流程图方法二
  • 30： 部署LNMP 、 Nginx+FastCGI 、 Nginx高级技术 、 总结和答疑 河北王承志 达内云计算培训笔记linux
    TopNSDOPERATIONDAY02案例1：部署LNMP环境案例2：构建LNMP平台案例3：地址重写1案例1：部署LNMP环境1.1问题安装部署Nginx、MariaDB、PHP环境安装部署Nginx、MariaDB、PHP、PHP-FPM；启动Nginx、MariaDB、FPM服务；并测试LNMP是否工作正常。1.2方案目前的网站一般都会有动态和静态数据，默认nginx仅可以处理静态数据，用
  • C++ 标准库常见容器 杰仔coding C++c++开发语言
    容器类型类型分类特点示例代码vector序列容器动态数组，支持随机访问，末尾操作效率高std::vectorv={1,2,3};v.push_back(4);deque序列容器双端队列，支持两端操作和随机访问std::dequed={1,2,3};d.push_front(0);list序列容器双向链表，支持中间插入和删除，但不支持随机访问std::listl={1,2,3};l.push_bac
  • Java 设计模式之装饰模式 xiangxiongfly915 #Java设计模式装饰模式设计模式
    文章目录Java设计模式之装饰模式概述UML图代码实现Java设计模式之装饰模式概述装饰模式(Decorator)，动态地给一个对象添加一些额外的职责，比直接生成子类更为灵活。UML图Component：抽象接口，给对象动态的添加职能。ConcreteComponent：继承Component，具体被装饰对象。Decorator：抽象装饰类，继承Component，扩展Component类的功能。
  • Nginx负载均衡 510888780 nginx应用服务器
    Nginx负载均衡一些基础知识: nginx 的 upstream目前支持 4 种方式的分配 1)、轮询（默认）       每个请求按时间顺序逐一分配到不同的后端服务器，如果后端服务器down掉，能自动剔除。 2)、weight       指定轮询几率，weight和访问比率成正比
  • RedHat 6.4 安装 rabbitmq bylijinnan erlangrabbitmqredhat
    在 linux 下安装软件就是折腾，首先是测试机不能上外网要找运维开通，开通后发现测试机的 yum 不能使用于是又要配置 yum 源，最后安装 rabbitmq 时也尝试了两种方法最后才安装成功 机器版本： [root@redhat1 rabbitmq]# lsb_release LSB Version: :base-4.0-amd64:base-4.0-noarch:core
  • FilenameUtils工具类 eksliang FilenameUtilscommon-io
    转载请出自出处：http://eksliang.iteye.com/blog/2217081 一、概述 这是一个Java操作文件的常用库，是Apache对java的IO包的封装，这里面有两个非常核心的类FilenameUtils跟FileUtils，其中FilenameUtils是对文件名操作的封装;FileUtils是文件封装，开发中对文件的操作，几乎都可以在这个框架里面找到。 非常的好用。
  • xml文件解析SAX 不懂事的小屁孩 xml
    xml文件解析:xml文件解析有四种方式， 1.DOM生成和解析XML文档(SAX是基于事件流的解析) 2.SAX生成和解析XML文档(基于XML文档树结构的解析) 3.DOM4J生成和解析XML文档 4.JDOM生成和解析XML 本文章用第一种方法进行解析，使用android常用的DefaultHandler import org.xml.sax.Attributes;
  • 通过定时任务执行mysql的定期删除和新建分区，此处是按日分区 酷的飞上天空 mysql
    使用python脚本作为命令脚本，linux的定时任务来每天定时执行 #!/usr/bin/python # -*- coding: utf8 -*- import pymysql import datetime import calendar #要分区的表 table_name = 'my_table' #连接数据库的信息 host,user,passwd,db =
  • 如何搭建数据湖架构？听听专家的意见 蓝儿唯美 架构
    Edo Interactive在几年前遇到一个大问题：公司使用交易数据来帮助零售商和餐馆进行个性化促销，但其数据仓库没有足够时间去处理所有的信用卡和借记卡交易数据  “我们要花费27小时来处理每日的数据量，”Edo主管基础设施和信息系统的高级副总裁Tim Garnto说道：“所以在2013年，我们放弃了现有的基于PostgreSQL的关系型数据库系统，使用了Hadoop集群作为公司的数
  • spring学习——控制反转与依赖注入 a-john spring
           控制反转（Inversion of Control，英文缩写为IoC）是一个重要的面向对象编程的法则来削减计算机程序的耦合问题，也是轻量级的Spring框架的核心。 控制反转一般分为两种类型，依赖注入（Dependency Injection，简称DI）和依赖查找（Dependency Lookup）。依赖注入应用比较广泛。  
  • 用spool+unixshell生成文本文件的方法 aijuans xshell
    例如我们把scott.dept表生成文本文件的语句写成dept.sql,内容如下: 　　set pages 50000; 　　set lines 200; 　　set trims on; 　　set heading off; 　　spool /oracle_backup/log/test/dept.lst; 　　select deptno||','||dname||','||loc
  • 1、基础--名词解析(OOA/OOD/OOP) asia007 学习基础知识
    OOA:Object-Oriented Analysis（面向对象分析方法） 是在一个系统的开发过程中进行了系统业务调查以后，按照面向对象的思想来分析问题。OOA与结构化分析有较大的区别。OOA所强调的是在系统调查资料的基础上，针对OO方法所需要的素材进行的归类分析和整理，而不是对管理业务现状和方法的分析。 　　OOA（面向对象的分析）模型由5个层次（主题层、对象类层、结构层、属性层和服务层）
  • 浅谈java转成json编码格式技术 百合不是茶 json编码java转成json编码
    json编码;是一个轻量级的数据存储和传输的语言       在java中需要引入json相关的包,引包方式在工程的lib下就可以了   JSON与JAVA数据的转换（JSON 即 JavaScript Object Natation，它是一种轻量级的数据交换格式，非   常适合于服务器与 JavaScript 之间的数据的交
  • web.xml之Spring配置(基于Spring+Struts+Ibatis) bijian1013 javaweb.xmlSSIspring配置
    指定Spring配置文件位置 <context-param> <param-name>contextConfigLocation</param-name> <param-value> /WEB-INF/spring-dao-bean.xml,/WEB-INF/spring-resources.xml, /WEB-INF/
  • Installing SonarQube（Fail to download libraries from server） sunjing InstallSonar
    1.  Download and unzip the SonarQube distribution 2.  Starting the Web Server The default port is "9000" and the context path is "/". These values can be changed in &l
  • 【MongoDB学习笔记十一】Mongo副本集基本的增删查 bit1129 mongodb
    一、创建复本集   假设mongod,mongo已经配置在系统路径变量上，启动三个命令行窗口，分别执行如下命令：   mongod --port 27017 --dbpath data1 --replSet rs0 mongod --port 27018 --dbpath data2 --replSet rs0 mongod --port 27019 -
  • Anychart图表系列二之执行Flash和HTML5渲染 白糖_ Flash
    今天介绍Anychart的Flash和HTML5渲染功能   HTML5 Anychart从6.0第一个版本起，已经逐渐开始支持各种图的HTML5渲染效果了，也就是说即使你没有安装Flash插件，只要浏览器支持HTML5，也能看到Anychart的图形（不过这些是需要做一些配置的）。 这里要提醒下大家，Anychart6.0版本对HTML5的支持还不算很成熟，目前还处于
  • Laravel版本更新异常4.2.8-> 4.2.9 Declaration of ... CompilerEngine ... should be compa bozch laravel
    昨天在为了把laravel升级到最新的版本，突然之间就出现了如下错误： ErrorException thrown with message "Declaration of Illuminate\View\Engines\CompilerEngine::handleViewException() should be compatible with Illuminate\View\Eng
  • 编程之美-NIM游戏分析-石头总数为奇数时如何保证先动手者必胜 bylijinnan 编程之美
    import java.util.Arrays; import java.util.Random; public class Nim { /**编程之美 NIM游戏分析 问题： 有N块石头和两个玩家A和B，玩家A先将石头随机分成若干堆，然后按照BABA...的顺序不断轮流取石头， 能将剩下的石头一次取光的玩家获胜，每次取石头时，每个玩家只能从若干堆石头中任选一堆，
  • lunce创建索引及简单查询 chengxuyuancsdn 查询创建索引lunce
    import java.io.File; import java.io.IOException; import org.apache.lucene.analysis.Analyzer; import org.apache.lucene.analysis.standard.StandardAnalyzer; import org.apache.lucene.document.Docume
  • [IT与投资]坚持独立自主的研究核心技术 comsci it
           和别人合作开发某项产品....如果互相之间的技术水平不同,那么这种合作很难进行,一般都会成为强者控制弱者的方法和手段.....        所以弱者,在遇到技术难题的时候,最好不要一开始就去寻求强者的帮助,因为在我们这颗星球上,生物都有一种控制其
  • flashback transaction闪回事务查询 daizj oraclesql闪回事务
       闪回事务查询有别于闪回查询的特点有以下3个： （1）其正常工作不但需要利用撤销数据，还需要事先启用最小补充日志。 （2）返回的结果不是以前的“旧”数据，而是能够将当前数据修改为以前的样子的撤销SQL（Undo SQL）语句。 （3）集中地在名为flashback_transaction_query表上查询，而不是在各个表上通过“as of”或“vers
  • Java I/O之FilenameFilter类列举出指定路径下某个扩展名的文件 游其是你 FilenameFilter
    这是一个FilenameFilter类用法的例子，实现的列举出“c:\\folder“路径下所有以“.jpg”扩展名的文件。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28
  • C语言学习五函数，函数的前置声明以及如何在软件开发中合理的设计函数来解决实际问题 dcj3sjt126com c
    # include <stdio.h> int f(void) //括号中的void表示该函数不能接受数据，int表示返回的类型为int类型 { return 10; //向主调函数返回10 } void g(void) //函数名前面的void表示该函数没有返回值 { //return 10; //error 与第8行行首的void相矛盾 } in
  • 今天在测试环境使用yum安装，遇到一个问题： Error: Cannot retrieve metalink for repository: epel. Pl dcj3sjt126com centos
    今天在测试环境使用yum安装，遇到一个问题： Error: Cannot retrieve metalink for repository: epel. Please verify its path and try again   处理很简单，修改文件“/etc/yum.repos.d/epel.repo”， 将baseurl的注释取消， mirrorlist注释掉。即可。 &n
  • 单例模式 shuizhaosi888 单例模式
    单例模式      懒汉式 public class RunMain { /** * 私有构造 */ private RunMain() { } /** * 内部类，用于占位，只有 */ private static class SingletonRunMain { priv
  • Spring Security（09）——Filter 234390216 Spring Security
    Filter 目录 1.1     Filter顺序 1.2     添加Filter到FilterChain 1.3     DelegatingFilterProxy 1.4     FilterChainProxy 1.5
  • 公司项目NODEJS实践0.1 逐行分析JS源代码 mongodbnginxubuntunodejs
      一、前言         前端如何独立用nodeJs实现一个简单的注册、登录功能，是不是只用nodejs+sql就可以了？其实是可以实现，但离实际应用还有距离，那要怎么做才是实际可用的。         网上有很多nod
  • java.lang.Math liuhaibo_ljf javaMathlang
    System.out.println(Math.PI); System.out.println(Math.abs(1.2)); System.out.println(Math.abs(1.2)); System.out.println(Math.abs(1)); System.out.println(Math.abs(111111111)); System.out.println(Mat
  • linux下时间同步 nonobaba ntp
    今天在linux下做hbase集群的时候，发现hmaster启动成功了，但是用hbase命令进入shell的时候报了一个错误  PleaseHoldException: Master is initializing，查看了日志，大致意思是说master和slave时间不同步，没办法，只好找一种手动同步一下，后来发现一共部署了10来台机器，手动同步偏差又比较大，所以还是从网上找现成的解决方
  • ZooKeeper3.4.6的集群部署 roadrunners zookeeper集群部署
    ZooKeeper是Apache的一个开源项目，在分布式服务中应用比较广泛。它主要用来解决分布式应用中经常遇到的一些数据管理问题，如：统一命名服务、状态同步、集群管理、配置文件管理、同步锁、队列等。这里主要讲集群中ZooKeeper的部署。   1、准备工作 我们准备3台机器做ZooKeeper集群，分别在3台机器上创建ZooKeeper需要的目录。   数据存储目录
  • Java高效读取大文件 tomcat_oracle java
    　　读取文件行的标准方式是在内存中读取，Guava 和Apache Commons IO都提供了如下所示快速读取文件行的方法： 　　Files.readLines(new File(path), Charsets.UTF_8); 　　FileUtils.readLines(new File(path)); 　　这种方法带来的问题是文件的所有行都被存放在内存中，当文件足够大时很快就会导致
  • 微信支付api返回的xml转换为Map的方法 xu3508620 xmlmap微信api
    举例如下： <xml>    <return_code><![CDATA[SUCCESS]]></return_code>    <return_msg><![CDATA[OK]]></return_msg>    <appid><
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他