Mannix_Y
Mannix_Y

CDQ分治求二维偏序

Stars

二维偏序问题

　　给定N个有序对(a,b)，求对于每个(a,b)，满足a2且b2的有序对(a2,b2)有多少个。

　　我们从归并排序求逆序对来引入二维偏序问题。

　　回忆一下归并排序求逆序对的过程，我们在合并两个子区间的时候，要考虑到左边区间的对右边区间的影响。即，我们每次从右边区间的有序序列中取出一个元素的时候，要把“以这个元素结尾的逆序对的个数”加上“左边区间有多少个元素比他大”。这是一个典型的CDQ分治的过程。

　　现在我们把这个问题拓展到二维偏序问题。在归并排序求逆序对的过程中，每个元素可以用一个有序对(a,b)表示，其中a表示数组中的位置，b表示该位置对应的值。我们求的就是“对于每个有序对(a,b)，有多少个有序对(a2,b2)满足a2b”，这就是一个二维偏序问题。

　　注意到在求逆序对的问题中，a元素是默认有序的，即我们拿到元素的时候，数组中的元素是默认从第一个到最后一个按顺序排列的，所以我们才能在合并子问题的时候忽略a元素带来的影响。因为我们在合并两个子问题的过程中，左边区间的元素一定出现在右边区间的元素之前，即左边区间的元素的a都小于右边区间元素的a。

　　那么对于二维偏序问题，我们在拿到所有有序对(a,b)的时候，先把a元素从小到大排序。这时候问题就变成了“求顺序对”，因为a元素已经有序，可以忽略a元素带来的影响，和“求逆序对”的问题是一样的。

//#include
//#include
//#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL long long
#define ULL unsigned long long
#define MT(a, b) memset(a,b,sizeof(a))
const int INF  =  0x3f3f3f3f;
const int O    =  1e6;
const int mod  =  1e6+7;
const int maxn =  5e5 +5;
const double PI  =  acos(-1.0);
const double E   =  2.718281828459;
const double eps = 1e-8;

struct dd { int x, y, num, lx; }a[maxn], b[maxn];

bool com (dd a, dd b) { return a.x == b.x ? a.y < b.y : a.x < b.x; }

void cdq(int l, int r) {
    if(l == r) return ;
    int mid = (l + r) >> 1;
    cdq(l, mid);
    cdq(mid + 1, r);
    int ql = l, qr = mid + 1;
    for(int i=l; i<=r; i++) {
        if( (ql <= mid && a[ql].y > a[qr].y) || qr > r){
            b[i] = a[ql ++];
        } else {
            a[qr].lx += mid - ql + 1;
            b[i] = a[qr ++];
        }
    }
    for(int i=l; i<=r; i++) a[i] = b[i];
}

int ans [maxn];

int main(){
    int n;
    while( ~scanf("%d", &n) ) {
        MT(ans, 0);
        for (int i = 0; i < n; i++)  {
            scanf("%d%d", &a[i].x, &a[i].y); a[i].lx = 0;
        }
        sort(a, a + n, com);
        int cnt = 0, num = 1;
        a[n] = { -1 };
        for(int i=1; i<=n; i++) {
            if(a[i].x == a[i-1].x && a[i].y == a[i-1].y) num ++;
            else {
                a[cnt] = a[i-1]; a[cnt ++].num = num; num = 1;
            }
        }
        cdq(0, cnt - 1);
        for(int i=0; i

 

你可能感兴趣的:(分治)

  • Fork/Join框架与ForkJoinPool 浪白条
    1.Fork/Join框架fork操作的作用是把一个大的问题划分成若干个较小的问题。在这个划分过程一般是递归进行的。直到可以直接进行计算。需要恰当地选取子问题的大小。太大的子问题不利于通过并行方式来提高性能，而太小的子问题则会带来较大的额外开销。每个子问题计算完成后，可以得到关于整个问题的部分解。join操作的作用是把这些分解手机组织起来，得到完整解。简单的说，ForkJoin其核心思想就是分治。
  • 查找算法--python 电子海鸥 Python数据结构与算法算法python数据结构
    二分查找一、概述基于有序数组的一种查找算法，主要使用了分治的思想，在每次查找的过程后，都能缩小一半的搜索范围，比如在1到100内猜数字，在保险的情况下先说50，根据结果再分析范围是1到49、51到100还是就是50，可以大大的减少查询次数。二、查找元素位置步骤设置边界，一般left取0作为左边界，right取lenth-1作为右边界计算mid=(left+right)//2，查看中间值，并和tar
  • 【ShuQiHere】快速排序（Quick Sort）：揭开高效排序算法的神秘面纱 ShuQiHere 排序算法算法数据结构
    【ShuQiHere】引言在计算机科学中，排序算法是我们日常编程不可或缺的一部分。无论是处理大量数据、优化搜索引擎，还是进行系统性能提升，排序算法都起到了至关重要的作用。在所有的排序算法中，快速排序（QuickSort）凭借其高效性和灵活的分治策略成为最受欢迎的排序算法之一。在这篇博客中，我们将深入探讨快速排序的原理、性能分析以及如何通过优化策略进一步提升其效率。1.什么是快速排序？（QuickS
  • 53. 最大子序和 JiangCheng97
    给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6解释:连续子数组[4,-1,2,1]的和最大，为6。进阶:如果你已经实现复杂度为O(n)的解法，尝试使用更为精妙的分治法求解。方法一：暴力法执行用时:133ms,在MaximumSubarray的Java提交中击败了5.02%的用户内
  • 每日一题(力扣213)：打家劫舍2--dp+分治 UndefindX-Z 算法动态规划
    与打家劫舍1不同的是它最后一个和第一个会相邻，事实上，从结果思考，最后只会有三种：1第一家不被抢最后一家被抢2第一家被抢最后一家不被抢3第一和最后一家都不被抢。那么，根据打家劫舍1中的算法我们能算出在i到j房子区间内能抢到的最大金额，那我们可以考虑计算两路1从1到n-1的结果和从2到n的结果，最后取两者的最大即可。（第一家和最后一家都没被抢的情况实际可以包括在两种情况的任意一种中）classSol
  • 前端算法面试题3--排序、搜索、分治 临夏_ 算法
    排序：冒泡排序、快速排序、插入排序...搜索：二分搜索、顺序搜索...工具理解：https://visualgo.net/zh排序冒泡排序--交换冒泡排序是一种简单的排序算法，它重复地遍历要排序的列表，比较每对相邻的项，然后交换它们的顺序（如果需要）。遍历列表的工作是重复地进行直到没有更多需要交换的元素，也就是说列表已经排序完成了。functionbubbleSort(arr){letlen=ar
  • 常见的算法底层思想 qinbaby 算法
    1.分治法思想：将一个大问题分解成若干个规模较小的相同问题，递归求解子问题，最后合并子问题的解得到原问题的解。例子：快速排序、归并排序、二分查找。2.动态规划思想：将原问题分解为若干个相互重叠的子问题，通过解决子问题来构建原问题的解，并存储子问题的解以避免重复计算。例子：斐波那契数列、最长公共子序列、背包问题。3.贪心算法思想：在每一步选择中都采取在当前状态下最好或最优的选择，从而希望导致结果是全
  • javaSE基础知识点（部分） 乖，别闹596 java算法数据结构
    1、基本类型和引用类型的区别？基本数据类型在被创建时，在栈上给其划分一块内存，将数值直接存储在栈（Stack）上。​引用数据类型在被创建时，首先要在栈上给其引用分配一块内存，而对象的具体信息都存储在堆内存上，然后由栈（Stack）上面的引用指向堆（Heap）中对象的地址。【引用(栈)——>对象地址(堆)】​​2、快速排序快速排序是一种高效的排序算法，其基本思想是采用分治策略。​快速排序算法通过多次
  • Python深入理解快速排序算法及其时间复杂度分析 清水白石008 Python题库python排序算法python算法
    Python深入理解快速排序算法及其时间复杂度分析快速排序（QuickSort）是一种高效的排序算法，广泛应用于各种实际场景中。它采用分治法（DivideandConquer）策略，通过选择一个基准元素（pivot），将数组分成两部分，使得左侧部分的元素都小于基准元素，右侧部分的元素都大于基准元素。然后递归地对这两部分进行排序。本文将详细介绍快速排序的实现过程，并深入分析其时间复杂度。一、快速排序
  • 第三天 4 Sum 业余马拉松选手
    哈哈，继续在前两天的基础之上，4Sum问题https://leetcode-cn.com/problems/4sum/description/对于这种列表的题目，继续要排个序，开始想过类似分治的方法，但好像路走不通，那么本着解决问题的思路，就先继续“退化”的路，这里就是通过循环，把4Sum变成了3Sum，然后再变成2Sum，基于排序，那么就可以用双指针法。原本写出来之后，以为会超时，但没想到竟然低
  • Java算法之归并排序（Merge Sort） 持续输出... #Java算法算法java排序算法
    归并排序简介归并排序是一种采用分治法的排序算法，它将排序问题分解为多个较小的子问题来解决，然后将这些子问题的解合并以得到原问题的解。归并排序以其稳定性和高效率而著称，尤其适用于大数据集的排序。算法原理归并排序的基本步骤包括：分解：将数组递归地分成两半，直到每个子数组只有一个元素。解决：由于每个只有一个元素的子数组自然是有序的，不需要排序。合并：将已排序的子数组合并成更大的有序数组，直到最终得到完全
  • 算法面经---递归 永不熄灭的火焰_e306
    递归一、基本概念递归就是方法自己调用自己,每次调用时传入不同的变量.递归有助于编程者解决复杂的问题,同时可以让代码变得简洁。解决的问题：各种数学问题如:8皇后问题,汉诺塔,阶乘问题,迷宫问题,球和篮子的问题(google编程大赛)各种算法中也会使用到递归，比如快排，归并排序，二分查找，分治算法等.将用栈解决的问题-->第归代码比较简洁1.1打印问题图解递归调用实例代码：publicstaticvo
  • 递归算法及应用 AI+程序员在路上 嵌入式软件开发数据结构与算法算法c语言开发语言数据结构
    一.简介1.介绍递归（Recursion）在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法，其核心思想是分治策略。在日常开发中，我们使用循环语句远远大于递归，但这不能说明递归就没有用武之地，实际上递归算法的解决问题的步骤更符合人类解决问题的思路，这是递归算法的优点，同时也是它的缺点。递归算法是比较好用，但是理解起来可能不太好理解，所以在递归算法和循环算法对比中，流行一句话：人
  • 分治乘法详细讲解 我有一些感想…… c++数据结构算法
    我绝对不会告诉你我是因为太蒻了，不会FFT才搞这个的。我用一下别人的图没什么问题吧看得懂吧？比如X=123456,Y=987654X=123456,Y=987654X=123456,Y=987654，则n=3,A=123,B=456,C=987,D=654n=3,A=123,B=456,C=987,D=654n=3,A=123,B=456,C=987,D=654。前置知识：整数末尾添000方法（不
  • Scratch编程深度探索：解锁递归与分治算法的奥秘 2401_85761003 算法数据结构
    标题：Scratch编程深度探索：解锁递归与分治算法的奥秘在编程的世界里，递归和分治算法以其精妙的逻辑结构和解决问题的能力而著称。Scratch，这款专为儿童和初学者设计的图形化编程工具，是否能够支持实现这样复杂的逻辑呢？本文将深入探讨Scratch在实现递归和分治算法方面的能力，并提供实际的编程示例。Scratch编程基础Scratch是由麻省理工学院媒体实验室开发的一款图形化编程工具，它通过拖
  • 至少有k个重复字符的最长子串（LeetCode） 好好学习Py 算法与数据结构leetcode算法职场和发展
    题目给你一个字符串s和一个整数k，请你找出s中的最长子串，要求该子串中的每一字符出现次数都不少于k。返回这一子串的长度。如果不存在这样的子字符串，则返回0。解题deflongestSubstring(s,k):#如果字符串长度为0或者字符串长度小于k，返回0iflen(s)==0orlen(s)=kforcharinset(s)):returnlen(s)#否则进行分治forcharinset(s
  • Scratch深潜：解锁递归与分治算法的编程之门 2401_85761762 算法
    亮眼标题：“Scratch深潜：解锁递归与分治算法的编程之门”在编程的世界里，递归和分治算法是解决问题的强大工具。Scratch，这款广受儿童和初学者欢迎的图形化编程语言，以其独特的拖拽式编程块，激发了无数年轻程序员的创造力。本文将深入探讨Scratch是否支持实现复杂的逻辑，如递归和分治算法，并提供详细的解释和代码示例。1.Scratch编程基础Scratch通过其直观的拖拽式界面，使用户能够轻
  • 数据结构奇妙旅程之深入解析快速排序 山间漫步人生路 数据结构排序算法算法
    快速排序（QuickSort）是一种高效的排序算法，它使用了分治法的策略来将一个数组排序。其基本思想是选择一个基准元素，通过一趟排序将待排序的数据分割成独立的两部分，其中一部分的所有数据都比基准元素小，另一部分的所有数据都比基准元素大，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。工作原理选择基准：从待排序的序列中选一个元素作为基准（pivo
  • 主席树求区间第K小模板 Stephen_Curry___ 算法c++数据结构主席树
    主席树（PresidentTree）是一种用于解决区间查询和修改问题的数据结构，通常用于静态区间问题（即查询和修改操作在构建结构之后不再发生变化）。主席树可以高效地处理诸如区间和、区间最值等问题。主席树的实现原理：基本思想：主席树是一种基于分治思想的数据结构，它将原始序列按照每个位置的取值范围进行离散化，然后构建出一棵持久化线段树（PersistentSegmentTree）。持久化线段树：持久化
  • 排序算法——快速排序详细解释 原野心存 算法学习分享算法python
    快速排序（Quicksort）是一种常用的排序算法，其基本思想是通过分治的策略将一个数组分成两个子数组，然后分别对这两个子数组进行递归排序一、快速排序算法的大致思路如下：1、我们在对列表进行排序的过程中，当数组中只有一个列表元素，进行排序最快。即不用排序。所以我们在对列表进行快速排序的时候，需要检查需要排序的列表是否只包含一个列表元素。若只包含一个列表元素，则直接返回原来的列表即可。2、当列表中存
  • LeetCode148.排序链表 Stephen_Curry___ 链表数据结构leetcode算法c++
    题目给你链表的头结点head，请将其按升序排列并返回排序后的链表。示例输入：head=[4,2,1,3]输出：[1,2,3,4]输入：head=[-1,5,3,4,0]输出：[-1,0,3,4,5]输入：head=[]输出：[]思路对于链表排序我们可以使用链表的归并排序（MergeSort）算法。下面是整体的思路：归并排序的核心思想：归并排序是一种分治算法，首先将待排序的链表分成两部分，然后分别对
  • 快速排序（C语言） wx20041102 算法数据结构排序算法
    思想：分治递归首先找到一个中间值57910中间值5第一次0791501975#includeintarr[5]={5,6,9,8,7};voidquick_sort(intl,intr){inti=l-1;intj=r+1;inttemp=0;intx=arr[l];if(l>=r){return;}while(ix);if(i
  • （1）二分查找 ༺❀ൢ望༒月❀ൢ❀ 算法算法数据结构
    二分查找「二分查找binarysearch」是一种基于分治策略的高效搜索算法。它利用数据的有序性，每轮缩小一半搜索范围，直至找到目标元素或搜索区间为空为止。给定一个长度为n的数组nums，元素按从小到大的顺序排列且不重复。请查找并返回元素target在该数组中的索引。若数组不包含该元素，则返回−1intmain(){intarr[10]={1,2,3,4,5,6,7,8,9,10};inttarg
  • 选择排序（Selection Sort） 后端
    一、快速排序（QuickSort）快速排序采用分治法。首先从数列中挑出一个元素作为中间值。依次遍历数据，所有比中间值小的元素放在左边，所有比中间值大的元素放在右边。然后按此方法对左右两个子序列分别进行递归操作，直到所有数据有序。最理想的情况是，每次划分所选择的中间数恰好将当前序列几乎等分（均匀排布），整个算法的时间复杂度为O(nlogn)。最坏的情况是，每次所选的中间数是当前序列中的最大或最小元素
  • 【转载】ACM入门 . dongfan1861 人工智能phpc/c++
    初期:一.基本算法:(1)枚举.(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(dijkstra,bellman-ford,
  • 【排序】归并排序 .滄海难为水 数据结构算法
    归并排序动图演示：基本思想：分治思想归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。假设我们有左右两块有序区间的数组，可以对它直接进行合并。此时我们需要借助第三方数组，一次比较两块区间的起始位置，把小的那个
  • 预防孩子近视，家长可以怎么做？ 时光博仕
    孩子视力健康管理家长提示卡作为孩子健康成长的守护者，家长可以做到：1树立正确观念树立“一分预防胜过十分治疗”的防控意识，履行好孩子健康成长的监护职责，筑牢家庭第一道防线，为孩子呵护一片光明的未来。2努力以身作则主动了解科学用眼护眼知识，努力以身作则树立良好榜样，带动孩子养成受益终身的生活、学习与用眼行为习惯。3减少电子屏幕严格控制孩子“过度、过早”使用电子产品，非学习目的的使用电子产品，单次不宜超
  • 【位操作笔记】详解一种高效位反转算法 dadalaohua 位操作笔记c语言算法bit
    详解一种高效位反转算法位反转算法原理32位数的高效位反转算法实现8位数的高效位反转算法实现位反转这里的位反转(BitReversal)，指的是一个数的所有bit位依照中点对换位置，例如0b01010111=>0b11101010。也可以叫二进制逆序，按位逆序，位翻转等等。算法原理高效位反转算法原理：算法运用了分治法(divideandconquer)，以两个bit位一组，对调相邻的bit位；然后再
  • 排序算法之快速排序 羋学僧
    快速排序快速排序是一个非常高效的排序算法，目前的应用非常广泛，同时也是面试的常客。学好快速排序，能够对找到工作有很大的帮助。同时，也有很多面试题也会用到这种思想。快速排序也是一种分治的思想，但是它于归并算法更加好是因为归并算法会用到辅助数组，其空间复杂度是O(n).而快速排序不需要用到新的数组空间，它的空间复杂度是O(1).快速排序的核心是：选定一个值作为轴心值，然后将数组分成两个部分，一部分是大
  • DS：八大排序之归并排序、计数排序 ✿༺小陈在拼命༻✿ 数据结构排序算法算法数据结构c语言笔记
    创作不易，感谢三连支持！！一、归并排序1.1思想归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（DivideandConquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。还有一个关键点就是：归并一定要先拷贝到一个新数组里面，再拷贝到原数组！！1
  • 安装数据库首次应用 Array_06 javaoraclesql
    可是为什么再一次失败之后就变成直接跳过那个要求 enter full pathname of java.exe的界面 这个java.exe是你的Oracle 11g安装目录中例如：【F:\app\chen\product\11.2.0\dbhome_1\jdk\jre\bin】下的java.exe 。不是你的电脑安装的java jdk下的java.exe！ 注意第一次，使用SQL D
  • Weblogic Server Console密码修改和遗忘解决方法 bijian1013 Welogic
            在工作中一同事将Weblogic的console的密码忘记了，通过网上查询资料解决，实践整理了一下。 一.修改Console密码         打开weblogic控制台，安全领域 --> myrealm -->&n
  • IllegalStateException: Cannot forward a response that is already committed Cwind javaServlets
    对于初学者来说，一个常见的误解是：当调用 forward() 或者 sendRedirect() 时控制流将会自动跳出原函数。标题所示错误通常是基于此误解而引起的。 示例代码： protected void doPost() { if (someCondition) { sendRedirect(); } forward(); // Thi
  • 基于流的装饰设计模式 木zi_鸣 设计模式
    当想要对已有类的对象进行功能增强时，可以定义一个类，将已有对象传入，基于已有的功能，并提供加强功能。 自定义的类成为装饰类 模仿BufferedReader，对Reader进行包装，体现装饰设计模式 装饰类通常会通过构造方法接受被装饰的对象，并基于被装饰的对象功能，提供更强的功能。 装饰模式比继承灵活，避免继承臃肿，降低了类与类之间的关系 装饰类因为增强已有对象，具备的功能该
  • Linux中的uniq命令 被触发 linux
    Linux命令uniq的作用是过滤重复部分显示文件内容，这个命令读取输入文件，并比较相邻的行。在正常情 况下，第二个及以后更多个重复行将被删去，行比较是根据所用字符集的排序序列进行的。该命令加工后的结果写到输出文件中。输入文件和输出文件必须不同。如 果输入文件用“- ”表示，则从标准输入读取。 AD： uniq [选项] 文件 说明：这个命令读取输入文件，并比较相邻的行。在正常情况下，第二个
  • 正则表达式Pattern 肆无忌惮_ Pattern
    正则表达式是符合一定规则的表达式，用来专门操作字符串，对字符创进行匹配，切割，替换，获取。   例如，我们需要对QQ号码格式进行检验 规则是长度6~12位  不能0开头  只能是数字，我们可以一位一位进行比较，利用parseLong进行判断，或者是用正则表达式来匹配[1-9][0-9]{4,14} 或者 [1-9]\d{4,14} &nbs
  • Oracle高级查询之OVER (PARTITION BY ..) 知了ing oraclesql
    一、rank()/dense_rank() over(partition by ...order by ...) 现在客户有这样一个需求，查询每个部门工资最高的雇员的信息，相信有一定oracle应用知识的同学都能写出下面的SQL语句： select e.ename, e.job, e.sal, e.deptno from scott.emp e, (se
  • Python调试 矮蛋蛋 pythonpdb
    原文地址： http://blog.csdn.net/xuyuefei1988/article/details/19399137 1、下面网上收罗的资料初学者应该够用了，但对比IBM的Python 代码调试技巧： IBM：包括 pdb 模块、利用 PyDev 和 Eclipse 集成进行调试、PyCharm 以及 Debug 日志进行调试： http://www.ibm.com/d
  • webservice传递自定义对象时函数为空，以及boolean不对应的问题 alleni123 webservice
    今天在客户端调用方法 NodeStatus status=iservice.getNodeStatus(). 结果NodeStatus的属性都是null。 进行debug之后，发现服务器端返回的确实是有值的对象。 后来发现原来是因为在客户端，NodeStatus的setter全部被我删除了。 本来是因为逻辑上不需要在客户端使用setter， 结果改了之后竟然不能获取带属性值的
  • java如何干掉指针，又如何巧妙的通过引用来操作指针————>说的就是java指针 百合不是茶
    C语言的强大在于可以直接操作指针的地址，通过改变指针的地址指向来达到更改地址的目的,又是由于c语言的指针过于强大，初学者很难掌握， java的出现解决了c，c++中指针的问题 java将指针封装在底层，开发人员是不能够去操作指针的地址，但是可以通过引用来间接的操作：   定义一个指针p来指向a的地址（&是地址符号）：        
  • Eclipse打不开，提示“An error has occurred.See the log file ***/.log” bijian1013 eclipse
    打开eclipse工作目录的\.metadata\.log文件，发现如下错误： !ENTRY org.eclipse.osgi 4 0 2012-09-10 09:28:57.139 !MESSAGE Application error !STACK 1 java.lang.NoClassDefFoundError: org/eclipse/core/resources/IContai
  • spring aop实例annotation方法实现 bijian1013 javaspringAOPannotation
            在spring aop实例中我们通过配置xml文件来实现AOP，这里学习使用annotation来实现，使用annotation其实就是指明具体的aspect,pointcut和advice。1.申明一个切面(用一个类来实现)在这个切面里,包括了advice和pointcut AdviceMethods.jav
  • [Velocity一]Velocity语法基础入门 bit1129 velocity
    用户和开发人员参考文档 http://velocity.apache.org/engine/releases/velocity-1.7/developer-guide.html   注释 1.行级注释## 2.多行注释#*  *#   变量定义 使用$开头的字符串是变量定义，例如$var1, $var2,   赋值 使用#set为变量赋值，例
  • 【Kafka十一】关于Kafka的副本管理 bit1129 kafka
    1. 关于request.required.acks   request.required.acks控制者Producer写请求的什么时候可以确认写成功，默认是0， 0表示即不进行确认即返回。 1表示Leader写成功即返回，此时还没有进行写数据同步到其它Follower Partition中 -1表示根据指定的最少Partition确认后才返回，这个在   Th
  • lua统计nginx内部变量数据 ronin47 lua nginx　 统计
    server { listen 80; server_name photo.domain.com; location /{set $str $uri; content_by_lua ' local url = ngx.var.uri local res = ngx.location.capture(
  • java-11.二叉树中节点的最大距离 bylijinnan java
    import java.util.ArrayList; import java.util.List; public class MaxLenInBinTree { /* a. 1 / \ 2 3 / \ / \ 4 5 6 7 max=4 pass "root"
  • Netty源码学习-ReadTimeoutHandler bylijinnan javanetty
    ReadTimeoutHandler的实现思路： 开启一个定时任务，如果在指定时间内没有接收到消息，则抛出ReadTimeoutException 这个异常的捕获，在开发中，交给跟在ReadTimeoutHandler后面的ChannelHandler，例如 private final ChannelHandler timeoutHandler = new ReadTim
  • jquery验证上传文件样式及大小(好用) cngolon 文件上传jquery验证
    <!DOCTYPE html> <html> <head> <meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> <script src="jquery1.8/jquery-1.8.0.
  • 浏览器兼容【转】 cuishikuan css浏览器IE
    浏览器兼容问题一：不同浏览器的标签默认的外补丁和内补丁不同 问题症状：随便写几个标签，不加样式控制的情况下，各自的margin 和padding差异较大。 碰到频率:100% 解决方案：CSS里    *{margin:0;padding:0;} 备注：这个是最常见的也是最易解决的一个浏览器兼容性问题，几乎所有的CSS文件开头都会用通配符*来设
  • Shell特殊变量：Shell $0, $#, $*, $@, $?, $$和命令行参数 daizj shell$#$?特殊变量
    前面已经讲到，变量名只能包含数字、字母和下划线，因为某些包含其他字符的变量有特殊含义，这样的变量被称为特殊变量。例如，$ 表示当前Shell进程的ID，即pid，看下面的代码： $echo $$ 运行结果 29949   特殊变量列表 变量 含义 $0 当前脚本的文件名 $n 传递给脚本或函数的参数。n 是一个数字，表示第几个参数。例如，第一个
  • 程序设计KISS 原则-------KEEP IT SIMPLE, STUPID! dcj3sjt126com unix
    翻到一本书，讲到编程一般原则是kiss：Keep It Simple, Stupid.对这个原则深有体会，其实不仅编程如此，而且系统架构也是如此。 KEEP IT SIMPLE, STUPID! 编写只做一件事情，并且要做好的程序；编写可以在一起工作的程序，编写处理文本流的程序，因为这是通用的接口。这就是UNIX哲学.所有的哲学真 正的浓缩为一个铁一样的定律，高明的工程师的神圣的“KISS 原
  • android Activity间List传值 dcj3sjt126com Activity
    第一个Activity： import java.util.ArrayList;import java.util.HashMap;import java.util.List;import java.util.Map;import android.app.Activity;import android.content.Intent;import android.os.Bundle;import a
  • tomcat 设置java虚拟机内存 eksliang tomcat 内存设置
    转载请出自出处：http://eksliang.iteye.com/blog/2117772 http://eksliang.iteye.com/ 常见的内存溢出有以下两种: java.lang.OutOfMemoryError: PermGen space java.lang.OutOfMemoryError: Java heap space   ------------
  • Android 数据库事务处理 gqdy365 android
    使用SQLiteDatabase的beginTransaction()方法可以开启一个事务，程序执行到endTransaction() 方法时会检查事务的标志是否为成功，如果程序执行到endTransaction()之前调用了setTransactionSuccessful() 方法设置事务的标志为成功则提交事务，如果没有调用setTransactionSuccessful() 方法则回滚事务。事
  • Java 打开浏览器 hw1287789687 打开网址open浏览器open browser打开url打开浏览器
    使用java 语言如何打开浏览器呢? 我们先研究下在cmd窗口中,如何打开网址 使用IE 打开 D:\software\bin>cmd /c start iexplore http://hw1287789687.iteye.com/blog/2153709 使用火狐打开 D:\software\bin>cmd /c start firefox http://hw1287789
  • ReplaceGoogleCDN：将 Google CDN 替换为国内的 Chrome 插件 justjavac chromeGooglegoogle apichrome插件
    Chrome Web Store 安装地址： https://chrome.google.com/webstore/detail/replace-google-cdn/kpampjmfiopfpkkepbllemkibefkiice 由于众所周知的原因，只需替换一个域名就可以继续使用Google提供的前端公共库了。 同样，通过script标记引用这些资源，让网站访问速度瞬间提速吧
  • 进程VS.线程 m635674608 线程
    资料来源： http://www.liaoxuefeng.com/wiki/001374738125095c955c1e6d8bb493182103fac9270762a000/001397567993007df355a3394da48f0bf14960f0c78753f000 1、Apache最早就是采用多进程模式 2、IIS服务器默认采用多线程模式 3、多进程优缺点 优点： 多进程模式最大
  • Linux下安装MemCached 字符串 memcached
    前提准备：1. MemCached目前最新版本为：1.4.22，可以从官网下载到。2. MemCached依赖libevent，因此在安装MemCached之前需要先安装libevent。2.1 运行下面命令，查看系统是否已安装libevent。[root@SecurityCheck ~]# rpm -qa|grep libevent libevent-headers-1.4.13-4.el6.n
  • java设计模式之--jdk动态代理（实现aop编程） Supanccy2013 javaDAO设计模式AOP
        与静态代理类对照的是动态代理类，动态代理类的字节码在程序运行时由Java反射机制动态生成，无需程序员手工编写它的源代码。动态代理类不仅简化了编程工作，而且提高了软件系统的可扩展性，因为Java 反射机制可以生成任意类型的动态代理类。java.lang.reflect 包中的Proxy类和InvocationHandler 接口提供了生成动态代理类的能力。 &
  • Spring 4.2新特性-对java8默认方法(default method)定义Bean的支持 wiselyman spring 4
    2.1 默认方法(default method) java8引入了一个default medthod; 用来扩展已有的接口,在对已有接口的使用不产生任何影响的情况下,添加扩展 使用default关键字 Spring 4.2支持加载在默认方法里声明的bean 2.2 将要被声明成bean的类 public class DemoService {
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他