favomj
favomj

hdu 5862(离散化+树状数组)

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5862

题意：给你n条平行x轴或y轴的直线，求直线之间交点的个数

分析:

首先按照x轴排序，这样扫描竖线时就不用考虑 左端点在竖线右边的横线

因为结果只依赖于左端点在竖线左边的横线，所以用树状数组保存及更新（当有左端点进入时+1，右端点-1）

#include 
#include 
#include 
#include 
#include 
using namespace std;
#define maxn 200050
typedef long long int LL;
int T , n;
struct Node//type 0 代表横向，1代表竖线
{
    int x,y,y1,type;//当为横线时 y1 = 1 代表左端点 ，y1 = -1 代表右端点
    bool operator < (const Node & R)const{
        return (x == R.x ? type < R.type : x < R.x);
    }
}node[maxn];
int ncnt;
int yi[maxn];
int ycnt;

int Maxn;
int bi[maxn];
void add(int n,int add)
{
    for(int i = n ; i <= Maxn ; i += i&(-i))
        bi[i] += add;
}

LL getNum(int n)
{
    LL res = 0;
    for(int i = n ; i >= 1; i -= i&(-i))
        res += bi[i];
    return res;
}

void init()
{
    ncnt = ycnt = 0;
    memset(bi,0,sizeof(bi));
}
int main()
{
    cin >> T;
    while( T-- )
    {
        init();
        cin >> n;
        for(int i = 0 ; i < n ; ++i)
        {
            int x1,y1,x2,y2;
            scanf("%d %d %d %d",&x1,&y1,&x2,&y2);
            if( x1 == x2 )
            {
                if( y1 > y2 )swap(y1,y2);

                yi[ycnt++] = y1;
                yi[ycnt++] = y2;
                node[ncnt++] = {x1,y1,y2,1};
            }
            else
            {
                if( x1 > x2 )swap(x1,x2);

                yi[ycnt++] = y1;
                node[ncnt++] = {x1,y1,1,0};
                node[ncnt++] = {x2+1,y2,-1,0};//因为在x2点时 还可以相交
            }
        }

        sort(yi,yi+ycnt);
        int acl = 0;
        mapmp;
        for (int i = 0; i < ycnt; i++){
            if (!mp[yi[i]]) mp[yi[i]] = ++acl;
        }
        Maxn = acl;

        sort(node,node+ncnt);

        LL ans = 0 ;
        for(int i = 0 ; i < ncnt ; ++i)
        {
            Node &e = node[i];
            if( e.type )//竖线
            {
                ans += getNum(mp[e.y1]) - getNum(mp[e.y]-1);
            }
            else
            {
                add( mp[e.y] , e.y1 );
            }
        }
        cout << ans << endl;
    }
}





 



你可能感兴趣的:(离散化)

  • Python 机器学习 基础 之 数据表示与特征工程 【分箱、离散化、线性模型与树 / 交互特征与多项式特征】的简单说明 仙魁XAN Python机器学习基础+实战案例机器学习python分箱离散化线性模型与树交互特征与多项式特征
    Python机器学习基础之数据表示与特征工程【分箱、离散化、线性模型与树/交互特征与多项式特征】的简单说明目录Python机器学习基础之数据表示与特征工程【分箱、离散化、线性模型与树/交互特征与多项式特征】的简单说明一、简单介绍二、分箱、离散化、线性模型与树三、交互特征与多项式特征附录一、参考文献一、简单介绍Python是一种跨平台的计算机程序设计语言。是一种面向对象的动态类型语言，最初被设计用于
  • 基础算法(一)#蓝桥杯 席万里 C/C++算法蓝桥杯c++
    文章目录1、模拟1.1、DNA序列修正1.2、无尽的石头2、递归2.1、带备忘录的斐波那契数列2.2、数的计算3、进制转换3.1、进制转换模板3.2、Alice和Bob的爱恨情仇4、前缀和4.1、前缀和模板4.2、区间次方和4.3、小郑的蓝桥平衡串4.4、大石头的搬运工4.5、最大数组和4.6、四元组问题**5、差分5.1、区间更新（一维差分）5.2、肖恩的投球游戏加强版5.4、泡澡6、离散化6.
  • 主席树求区间第K小模板 Stephen_Curry___ 算法c++数据结构主席树
    主席树（PresidentTree）是一种用于解决区间查询和修改问题的数据结构，通常用于静态区间问题（即查询和修改操作在构建结构之后不再发生变化）。主席树可以高效地处理诸如区间和、区间最值等问题。主席树的实现原理：基本思想：主席树是一种基于分治思想的数据结构，它将原始序列按照每个位置的取值范围进行离散化，然后构建出一棵持久化线段树（PersistentSegmentTree）。持久化线段树：持久化
  • 【算法随笔：HDU 3333 Turing tree】(线段树 | 离线 | 离散化 | 贪心） XNB's Not a Beginner 算法算法哈希算法leetcodec++排序算法
    https://acm.hdu.edu.cn/showproblem.php?pid=3333https://acm.hdu.edu.cn/showproblem.php?pid=3333https://vjudge.net.cn/problem/HDU-3333https://vjudge.net.cn/problem/HDU-3333题目很简单，给出长度为N的数组，Q次询问，每次给出区间[x,
  • 基础算法 - 快速排序、归并排序、二分查找、高精度模板、离散化数据 Calebbbbb 算法算法排序算法二分高精度模板离散化快速排序归并排序
    文章目录前言Part1：排序一、快速排序二、归并排序Part2：二分一、二分-查找左边界二、二分-查找右边界Part3：高精度一、高精度加法二、高精度减法三、高精度乘法四、高精度除法Part4：离散化一、区间和前言由于本篇博客相较而言都是算法中最基础的模板，包括快速排序、归并排序、二分、高精度加减乘除法、离散化。这些基础模板多与其他算法混合考察，这些模板是许多算法的实现基础。Part1：排序快速排
  • 离散化【学习笔记】 Simple World. c++算法
    引入小丁：小智，你不觉得我们小区旁边的树木太多太挤了吗？小智：确实。要不我们把一些树移走？小区对面的学校旁可正缺树呢！小丁：不过我们又不能自己把树移走，得找人帮忙。小智：嗯。要不我们就在树旁边标记一下，让园林工人移植一下吧。小丁和小智开始了自己的活儿……小丁从左往右，每数120棵便标记一棵树。小智从左往右，每数422棵便标记一棵树。小智：我们最好算算需要移走多少棵树，好让园林工人校对。小丁：我怎么
  • C++ 离散化 算法 （详解）+ 例题 喝可乐的布偶猫 算法学习笔记算法c++数据结构
    1、性质把无限空间中有限的个体映射到有限的空间中去，以此提高算法的空间效率。通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的压缩。适用范围：数的跨度很大，用的数很稀疏例如：值域：1~10^9，个数：10^5，值域很大，但是用到个数相对很少，这个时候就可以离散化比如：将a[i]:13100200050000//这里需要注意可以离散化的前提是数组元素必须是有序的 i:01 2  3  
  • 机器学习-特征提取-字典特征提取-文本特征提取-TF-IDF 涓涓自然卷
    一、特征提取概要：1、定义：将任意数据(如文本或图像)转换为可用于机器学习的数字特征。注：特征值化是为了计算机更好的去理解数据。2、特征提取分类：字典特征提取(特征离散化)文本特征提取图像特征提取(深度学习介绍)3、特征提取API：sklearn.feature_extraction二、字典特征提取：作用：对字典数据进行特征值化。1、API：fromsklearn.feature_extracti
  • 使用动态网格的流体动画 Fluid Animation with Dynamic Meshes 论文阅读笔记 hijackedbycsdn FluidSimulation笔记
    目录引言背景方法离散化离散化的导数算子速度插值广义的半拉格朗日步重新网格化双向流固耦合和质量守恒原文：Klingner,BryanM.,etal.“Fluidanimationwithdynamicmeshes.”ACMSIGGRAPH2006Papers.2006.820-825.引言使用[Alliezetal.,2005]的方法动态生成不规则的四面体网格根据边界的位置、边界的形状、基于流体和速
  • 【压缩感知基础】Nyquist采样定理 superdont 计算机视觉计算机视觉opencv人工智能python矩阵
    Nyquist定理，也被称作Nyquist采样定理，是由哈里·奈奎斯特在1928年提出的，它是信号处理领域的一个重要基础定理。它描述了连续信号被离散化为数字信号时，采样的要求以避免失真。数学表示Nyquist定理的核心内容可以描述如下：若要对一个带宽受限的连续信号进行采样而不引起失真，采样频率（频率的单位为Hz，指每秒采样数）必须大于信号最高频率的两倍。这个定理的数学表述为：[f_s>2f_{ma
  • 牛客周赛 Round 28 F Xing_ke309 算法数据结构
    F.小红统计区间（hard）题目链接为前缀和枚举右端点看有多少个左端点满足条件，即在一个数轴上找的的个数。可以利用树状数组区间查询，查找中满足条件的前缀和。具体操作为先查找，再把自身在数轴上对应的数的个数加一。所以统计时没有统计自身对答案的影响。当前操作为第位时，则数轴上只记录了的前缀和。由于前缀和过大，形成的数轴过长，采用离散化。将所有前缀和由小到大排序并去重，构成新数轴。由于在数轴上可能没有直
  • 代码源每日一题Div.1 (301~307) xhyu61 做题笔记算法学习算法贪心算法动态规划acm竞赛深度优先
    301-连续子序列题目链接简单的动态规划题目，先将所有数进行一个离散化，然后dp。dp[i]dp[i]dp[i]表示这个位置为结尾的最长符合要求的子序列的长度。对于每一个位置，找这个数对应的离散化编号的上一个数在什么位置，如果那个数目前为止还没有出现，或者那个数与这个数的差不是111，dp[i]=1dp[i]=1dp[i]=1；否则设上一个数最后一次出现在lstlstlst，那么dp[i]=dp[
  • Python建模复习 ：数据挖掘技术理论 啾啾二一
    第二部分数据挖掘技术理论2.1数据分析方法论KDD知识发现KnowledgeDiscoveryfromDatabase：数据清理、数据集成、数据选择、数据变换（正规化、泛化、离散化）、数据挖掘、模式评估、知识表示。CRISP-DM（cross-industryprocessfordatamining）：业务理解、数据理解、数据准备、建模、模型评估和模型发布。SEMMA：抽样Sample、探索Exp
  • 【北邮鲁鹏老师计算机视觉课程笔记】05 Hough 霍夫变换 量子-Alex CV知识学习和论文阅读计算机视觉笔记人工智能
    【北邮鲁鹏老师计算机视觉课程笔记】05Hough霍夫变换1投票策略考虑到外点率太高①让直线上的每一点投票②希望噪声点不要给具体的任何模型投票，即噪声点不会有一致性的答案③即使被遮挡了，也能把直线找出来参数空间离散化直线相当于就是m,b两个参数点给参数空间投票找到投票最多的参数点给参数空间投票上图，图像空间的一条直线在参数空间是一个点上图：图像空间的一个点对应参数空间的一条直线因为在图像空间确定一个
  • 基础算法（排序，二分，高精度加减乘除，前缀和与差分，离散化，位运算，双指针等）介绍 赵英英俊 算法总结算法c++数据结构
    基础算法文章目录基础算法排序快速排序归并排序二分算法整数二分浮点数二分高精度加减乘除高精度加法高精度减法高精度乘法高精度除法前缀和与差分一维前缀和二维前缀和一维差分二维差分双指针算法位运算离散化区间合并代码模板排序快速排序时间复杂度为nlogn级别主要思想是每次选取一个基准（一般是以中间为基准），然后从数组的头尾开始进行比较，保证基准的左边都是小于基准的数，基准的右边都是大于基准的数，然后通过同样
  • Acwing算法基础1——快排 归并 二分 前缀和 差分 双指针 位运算 离散化 区间和 倩mys 数据结构与算法算法数据结构java
    文章目录1、快排----分治2、归并——分治3、二分法4、高精度（C++）5、前缀和(一维、二维）6、差分(一维、二维）7、双指针算法8、位运算9、离散化10、区间和流程：1.理解思想，背模板2.刷题目3.重复3~5遍2021.9.111、快排----分治主要思想：1.确定分界点：q[l]q[(l+r)/2]q[r]随机2.调整范围：x放右边3.递归：处理左右两端难点：划分快排不稳定，如何变得稳定
  • 常用代码模板1——基础算法——排序 二分 高精度 前缀和与差分 双指针算法 位运算 离散化 区间合并 結城 c++
    排序二分高精度前缀和与差分双指针算法位运算离散化区间合并快速排序算法模板——模板题AcWing785.快速排序voidquick_sort(intq[],intl,intr){if(l>=r)return;inti=l-1,j=r+1,x=q[l+r>>1];while(ix);if(i=r)return;intmid=l+r>>1;merge_sort(q,l,mid);merge_sort(q
  • 一、基础算法之排序、二分、高精度、前缀和与差分、双指针算法、位运算、离散化、区间合并内容。 樱花的浪漫 C++与算法题系列算法数据结构
    1.快速排序算法思想：选择基准元素，比基准元素小的放左边，比基准元素大的放右边。每趟至少一个元素排好。每一趟实现步骤：low>=high，返回，排序完成选取基准元素x=a[low],i=low,j=high当iusingnamespacestd;constintN=100010;intn;intq[N];voidquick_sort(inta[],intlow,inthigh){if(low>=h
  • Java蓝桥杯备考---4.算法基础(二) 不要再睡 蓝桥杯算法职场和发展
    1.离散化把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。离散化是一种将数组的值域压缩，从而更加关注元素的大小关系的算法。当原数组中的数字很大、负数、小数时(大多数情况下是数字很大)，难以将“元素值”表示为“数组下标”，一些依靠下标实现的算法和数据结构无法实现时，我们就可以考虑将其离散化。例如原数组的范围是[1，le9]，而数组大小仅为le5，那么说明元素值的“种类数”最多也就
  • leetcode 3027. 人员站位的方案数 II【离散化前缀和+枚举】 lianxuhanshu_ 基础算法leetcode算法
    原题链接：3027.人员站位的方案数II题目描述：给你一个nx2的二维数组points，它表示二维平面上的一些点坐标，其中points[i]=[xi,yi]。我们定义x轴的正方向为右（x轴递增的方向），x轴的负方向为左（x轴递减的方向）。类似的，我们定义y轴的正方向为上（y轴递增的方向），y轴的负方向为下（y轴递减的方向）。你需要安排这n个人的站位，这n个人中包括liupengsay和小羊肖恩。你
  • Open CASCADE学习|点和曲线的相互转化 老歌老听老掉牙 OpenCASCADE学习OpenCASCADEc++
    目录1、把曲线离散成点1.1按数量离散1.2按长度离散1.3按弦高离散2、由点合成曲线2.1B样条插值2.2B样条近似1、把曲线离散成点计算机图形学中绘制曲线，无论是绘制参数曲线还是非参数曲线，都需要先将参数曲线进行离散化，通过离散化得到一组离散化的点集，然后再将点集发送给图形渲染管线进行处理，最终生成我们想要的曲线。OpenCASCADE中提供了GCPnts包。利用GCPnts包中提供的类，我们
  • 数据分析之数据预处理、分析建模、可视化 诗雅颂 数据分析ai爬虫数据采集分析建模可视化
    数据分析通常需要经历三个主要步骤：数据预处理、分析建模和可视化1、数据预处理：数据预处理是指在进行数据分析之前对原始数据进行清洗、转换和整理的过程。其目的是确保数据的质量和可用性，以便后续的分析能够产生准确有效的结果。以下是一些常见的数据预处理方法：a.数据清洗：去除重复、缺失或错误的数据，修正数据的格式和结构等，以提高数据的准确性。b.数据转换：对数据进行归一化、标准化、离散化等处理，使得数据更
  • 智慧海洋建设-Task3 特征工程 1598903c9dd7
    关于本次智慧海洋特征构建分为时间类特征、分箱特征（x、y、v）、DataFrame特征（计数特征和偏移量特征）、统计特征（聚合）、embedding特征（word2vec、NMF）这几方面进行考虑的。分箱特征的重要性：一般在建立分类模型时，需要对连续变量离散化，特征离散化后，模型会更稳定，降低了模型过拟合的风险。离散特征的增加和减少都很容易，易于模型的快速迭代；稀疏向量内积乘法运算速度快，计算结果
  • 扫描线（板子整理） 矩形面积并与矩形周长并 why_not_fly 算法c++数据结构
    前置知识:离散化，线段树基础即可，难度不大，重在思维矩形面积并扫描线，矩形面积并（洛谷）https://www.luogu.com.cn/problem/P5490为了归并区间中的关系（每一段都是连起来的，所以要右端点偏移映射，后面在代码中体现）与常规维护懒标记不同，这里是向上维护的，最后返回一个tree.len[1]，就是根节点的值，就是答案（图片来源于董晓老师的博客）即每一段区间右边那个位置（
  • 第十一周学习报告 三冬四夏会不会有点漫长 算法竞赛#算法训练周报学习
    知识点复习了一些基本算法，二分，前缀和，差分，双指针，离散化，位运算，归并排序，高精度等比赛情况无做题情况1.CFdiv2A(10题)：A.WeGotEverythingCovered!，A.SatisfyingConstraints，A.LeastProduct，A.RatingIncrease，A.ConstructiveProblems，A.BinaryImbalance，A.Halloum
  • 保序离散化 前缀和 去重 pair AcWing 802. 区间和 三冬四夏会不会有点漫长 #acwing算法基础算法竞赛算法c++数据结构
    #includeusingnamespacestd;constintN=3e5+10;inta[N],s[N];typedefpairPII;vectoralls;vectoradd,query;intfind(intx){intl=0,r=alls.size();while(l>1;if(alls[mid]>=x)r=mid;elsel=mid+1;}returnr+1;}intmain(){i
  • AcWing算法学习笔记：基础算法（快速排序 + 归并排序 + 二分 + 高精度 +前缀和差分 + 双指针算法 + 位运算 + 离散化 + 区间和并） 一只可爱的小猴子 算法学习笔记
    基础算法一、快速排序①快速排序⭐②第k个数二、归并排序①归并排序②逆序对的数量⭐三、二分①数的范围⭐②数的三次方根⭐四、高精度①高精度加法②高精度减法③高精度乘法④高精度除法五、前缀和差分①前缀和②子矩阵的和③差分④差分矩阵六、双指针算法①最长连续不重复子序列②数组元素的目标和③判断子序列七、位运算(二进制数中1的个数)⭐八、离散化(区间和)⭐九、区间合并一、快速排序①快速排序⭐算法至于关键步骤第
  • 机器学习数据预处理--连续变量分箱 恒c 机器学习人工智能
    文章目录原理概念等宽分箱等频分箱聚类分箱有监督分箱原理概念连续变量分箱即对连续型字段进行离散化处理，也就是将连续型字段转化为离散型字段。连续字段的离散过程如下所示：连续变量的离散过程也可以理解为连续变量取值的重新编码过程，在很多时候，连续变量的离散化也被称为连续变量分箱。需要注意的是，离散之后字段的含义将发生变化，原始字段Income代表用户真实收入状况，而离散之后的含义就变成了用户收入的等级划分
  • 数字图像处理中的拉普拉斯变换 小鱼tuning 算法图像处理
    拉普拉斯变换是数字图像处理中的一种技术，其原理是基于拉普拉斯算子，用于检测图像中的边缘和突出细节。具体原理如下：1.拉普拉斯算子：拉普拉斯算子是一种数学算子，用于计算图像的二阶导数。在数字图像处理中，拉普拉斯算子用于离散化图像，并通过有限差分来近似计算二阶导数。2.离散拉普拉斯算子：在数字图像处理中，图像被离散成像素网格。拉普拉斯算子通过以下3x3的离散核（模板）来近似计算二阶导数：0101-41
  • AutoEncoder自动编码器、VAE变分自编码器、VQVAE量子化（离散化）的自编码器 丁希希哇 AIGC阅读学习算法深度学习人工智能pytorch
    文章目录AutoEncoder自动编码器（一）AutoEncoder的基本架构（二）AutoEncoder的概率理解（三）AutoEncoder的局限VAE变分自编码器（VariationalAutoEncoder）（一）VAE简介（二）VAE的概率理解（三）VAE与AE（三）VAE与GAN（四）VAE的损失函数VQVAE量子化（离散化）的自编码器（一）VQVAE简介（二）VQVAE与VAE（三）
  • 统一思想认识 永夜-极光 思想
    1.统一思想认识的基础,才能有的放矢  原因:    总有一种描述事物的方式最贴近本质,最容易让人理解.    如何让教育更轻松,在于找到最适合学生的方式.          难点在于,如何模拟对方的思维基础选择合适的方式.   &
  • Joda Time使用笔记 bylijinnan javajoda time
    Joda Time的介绍可以参考这篇文章： http://www.ibm.com/developerworks/cn/java/j-jodatime.html 工作中也常常用到Joda Time，为了避免每次使用都查API，记录一下常用的用法：     /** * DateTime变化（增减） */ @Tes
  • FileUtils API eksliang FileUtilsFileUtils API
    转载请出自出处：http://eksliang.iteye.com/blog/2217374 一、概述 这是一个Java操作文件的常用库，是Apache对java的IO包的封装，这里面有两个非常核心的类FilenameUtils跟FileUtils，其中FilenameUtils是对文件名操作的封装;FileUtils是文件封装，开发中对文件的操作，几乎都可以在这个框架里面找到。 非常的好用。
  • 各种新兴技术 不懂事的小屁孩 技术
    1:gradle Gradle 是以 Groovy 语言为基础，面向Java应用为主。基于DSL（领域特定语言）语法的自动化构建工具。 现在构建系统常用到maven工具，现在有更容易上手的gradle， 搭建java环境: http://www.ibm.com/developerworks/cn/opensource/os-cn-gradle/ 搭建android环境： http://m
  • tomcat6的https双向认证 酷的飞上天空 tomcat6
    1.生成服务器端证书 keytool -genkey -keyalg RSA -dname "cn=localhost,ou=sango,o=none,l=china,st=beijing,c=cn" -alias server -keypass password -keystore server.jks -storepass password -validity 36
  • 托管虚拟桌面市场势不可挡 蓝儿唯美
    用户还需要冗余的数据中心，dinCloud的高级副总裁兼首席营销官Ali Din指出。该公司转售一个MSP可以让用户登录并管理和提供服务的用于DaaS的云自动化控制台，提供服务或者MSP也可以自己来控制。 在某些情况下，MSP会在dinCloud的云服务上进行服务分层，如监控和补丁管理。 MSP的利润空间将根据其参与的程度而有所不同，Din说。 “我们有一些合作伙伴负责将我们推荐给客户作为个
  • spring学习——xml文件的配置 a-john spring
    在Spring的学习中，对于其xml文件的配置是必不可少的。在Spring的多种装配Bean的方式中，采用XML配置也是最常见的。以下是一个简单的XML配置文件： <?xml version="1.0" encoding="UTF-8"?> <beans xmlns="http://www.springframework.or
  • HDU 4342 History repeat itself 模拟 aijuans 模拟
    来源：http://acm.hdu.edu.cn/showproblem.php?pid=4342 题意：首先让求第几个非平方数，然后求从1到该数之间的每个sqrt(i)的下取整的和。 思路：一个简单的模拟题目，但是由于数据范围大，需要用__int64。我们可以首先把平方数筛选出来，假如让求第n个非平方数的话，看n前面有多少个平方数，假设有x个，则第n个非平方数就是n+x。注意两种特殊情况，即
  • java中最常用jar包的用途 asia007 java
    java中最常用jar包的用途 jar包用途axis.jarSOAP引擎包commons-discovery-0.2.jar用来发现、查找和实现可插入式接口，提供一些一般类实例化、单件的生命周期管理的常用方法.jaxrpc.jarAxis运行所需要的组件包saaj.jar创建到端点的点到点连接的方法、创建并处理SOAP消息和附件的方法，以及接收和处理SOAP错误的方法.  w
  • ajax获取Struts框架中的json编码异常和Struts中的主控制器异常的解决办法 百合不是茶 jsjson编码返回异常
    一:ajax获取自定义Struts框架中的json编码  出现以下 问题:       1,强制flush输出  json编码打印在首页 2, 不强制flush js会解析json 打印出来的是错误的jsp页面   却没有跳转到错误页面 3,  ajax中的dataType的json 改为text 会
  • JUnit使用的设计模式 bijian1013 java设计模式JUnit
    JUnit源代码涉及使用了大量设计模式 1、模板方法模式（Template Method）         定义一个操作中的算法骨架，而将一些步骤延伸到子类中去，使得子类可以不改变一个算法的结构，即可重新定义该算法的某些特定步骤。这里需要复用的是算法的结构，也就是步骤，而步骤的实现可以在子类中完成。   
  • Linux常用命令（摘录） sunjing crondchkconfig
    chkconfig --list   查看linux所有服务 chkconfig --add servicename 添加linux服务 netstat -apn | grep 8080  查看端口占用 env 查看所有环境变量 echo $JAVA_HOME 查看JAVA_HOME环境变量   安装编译器 yum install -y gcc
  • 【Hadoop一】Hadoop伪集群环境搭建 bit1129 hadoop
     结合网上多份文档，不断反复的修正hadoop启动和运行过程中出现的问题，终于把Hadoop2.5.2伪分布式安装起来，跑通了wordcount例子。Hadoop的安装复杂性的体现之一是，Hadoop的安装文档非常多，但是能一个文档走下来的少之又少，尤其是Hadoop不同版本的配置差异非常的大。Hadoop2.5.2于前两天发布，但是它的配置跟2.5.0，2.5.1没有分别。 &nb
  • Anychart图表系列五之事件监听 白糖_ chart
    创建图表事件监听非常简单：首先是通过addEventListener('监听类型',js监听方法)添加事件监听，然后在js监听方法中定义具体监听逻辑。 以钻取操作为例，当用户点击图表某一个point的时候弹出point的name和value，代码如下： <script> //创建AnyChart var chart = new AnyChart(); //添加钻取操作&quo
  • Web前端相关段子 braveCS web前端
    Web标准：结构、样式和行为分离   使用语义化标签 0）标签的语义：使用有良好语义的标签，能够很好地实现自我解释，方便搜索引擎理解网页结构，抓取重要内容。去样式后也会根据浏览器的默认样式很好的组织网页内容，具有很好的可读性，从而实现对特殊终端的兼容。 1）div和span是没有语义的：只是分别用作块级元素和行内元素的区域分隔符。当页面内标签无法满足设计需求时，才会适当添加div
  • 编程之美-24点游戏 bylijinnan 编程之美
    import java.util.ArrayList; import java.util.Arrays; import java.util.HashSet; import java.util.List; import java.util.Random; import java.util.Set; public class PointGame { /**编程之美
  • 主页面子页面传值总结 chengxuyuancsdn 总结
    1、showModalDialog returnValue是javascript中html的window对象的属性,目的是返回窗口值,当用window.showModalDialog函数打开一个IE的模式窗口时,用于返回窗口的值 主界面 var sonValue=window.showModalDialog("son.jsp"); 子界面 window.retu
  • [网络与经济]互联网+的含义 comsci 互联网+
          互联网+后面是一个人的名字 = 网络控制系统       互联网+你的名字 =  网络个人数据库       每日提示:如果人觉得不舒服,千万不要外出到处走动,就呆在床上,玩玩手游,更不能够去开车,现在交通状况不
  • oracle 创建视图 with check option daizj 视图vieworalce
    我们来看下面的例子： create or replace view testview as select empno,ename from emp where ename like ‘M%’ with check option; 这里我们创建了一个视图，并使用了with check option来限制了视图。 然后我们来看一下视图包含的结果： select * from testv
  • ToastPlugin插件在cordova3.3下使用 dibov Cordova
        自己开发的Todos应用，想实现“ 再按一次返回键退出程序 ”的功能，采用网上的ToastPlugins插件，发现代码或文章基本都是老版本，运行问题比较多。折腾了好久才弄好。下面吧基于cordova3.3下的ToastPlugins相关代码共享。       ToastPlugin.java package&nbs
  • C语言22个系统函数 dcj3sjt126com cfunction
    C语言系统函数一、数学函数下列函数存放在math.h头文件中Double floor(double num) 求出不大于num的最大数。Double fmod(x, y) 求整数x/y的余数。Double frexp(num, exp); double num; int *exp; 将num分为数字部分（尾数）x和 以2位的指数部分n，即num=x*2n，指数n存放在exp指向的变量中，返回x。D
  • 开发一个类的流程 dcj3sjt126com 开发
    本人近日根据自己的开发经验总结了一个类的开发流程。这个流程适用于单独开发的构件，并不适用于对一个项目中的系统对象开发。开发出的类可以存入私人类库，供以后复用。   以下是开发流程： 1. 明确类的功能，抽象出类的大概结构 2. 初步设想类的接口 3. 类名设计（驼峰式命名） 4. 属性设置(权限设置) 判断某些变量是否有必要作为成员属
  • java 并发 shuizhaosi888 java 并发
    能够写出高伸缩性的并发是一门艺术   在JAVA SE5中新增了3个包 java.util.concurrent java.util.concurrent.atomic java.util.concurrent.locks 在java的内存模型中，类的实例字段、静态字段和构成数组的对象元素都会被多个线程所共享，局部变量与方法参数都是线程私有的，不会被共享。
  • Spring Security（11）——匿名认证 234390216 Spring SecurityROLE_ANNOYMOUS匿名
    匿名认证 目录 1.1     配置 1.2     AuthenticationTrustResolver          对于匿名访问的用户，Spring Security支持为其建立一个匿名的AnonymousAuthenticat
  • NODEJS项目实践0.2[ express,ajax通信...] 逐行分析JS源代码 Ajaxnodejsexpress
      一、前言         通过上节学习，我们已经        ubuntu系统搭建了一个可以访问的nodejs系统，并做了nginx转发。本节原要做web端服务 及 mongodb的存取，但写着写着，web端就
  • 在Struts2 的Action中怎样获取表单提交上来的多个checkbox的值 lhbthanks javahtmlstrutscheckbox
    第一种方法：获取结果String类型 在 Action 中获得的是一个 String 型数据，每一个被选中的 checkbox 的 value 被拼接在一起，每个值之间以逗号隔开(,)。 所以在 Action 中定义一个跟 checkbox 的 name 同名的属性来接收这些被选中的 checkbox 的 value 即可。 以下是实现的代码： 前台 HTML 代码：
  • 003.Kafka基本概念 nweiren hadoopkafka
    Kafka基本概念：Topic、Partition、Message、Producer、Broker、Consumer。 Topic：             消息源（Message）的分类。 Partition：             Topic物理上的分组，一
  • Linux环境下安装JDK roadrunners jdklinux
    1、准备工作 创建JDK的安装目录： mkdir -p /usr/java/   下载JDK，找到适合自己系统的JDK版本进行下载： http://www.oracle.com/technetwork/java/javase/downloads/index.html   把JDK安装包下载到/usr/java/目录，然后进行解压： tar -zxvf jre-7
  • Linux忘记root密码的解决思路 tomcat_oracle linux
    1：使用同版本的linux启动系统，chroot到忘记密码的根分区passwd改密码 　　2：grub启动菜单中加入init=/bin/bash进入系统，不过这时挂载的是只读分区。根据系统的分区情况进一步判断. 　　3: grub启动菜单中加入 single以单用户进入系统. 　　4:用以上方法mount到根分区把/etc/passwd中的root密码去除 　　例如: 　　ro
  • 跨浏览器 HTML5 postMessage 方法以及 message 事件模拟实现 xueyou jsonpjquery框架UIhtml5
    postMessage 是 HTML5 新方法，它可以实现跨域窗口之间通讯。到目前为止，只有 IE8+, Firefox 3, Opera 9, Chrome 3和 Safari 4 支持，而本篇文章主要讲述 postMessage 方法与 message 事件跨浏览器实现。postMessage 方法 JSONP 技术不一样，前者是前端擅长跨域文档数据即时通讯，后者擅长针对跨域服务端数据通讯，p
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他