sprite_
sprite_

hdu 5678 ztr loves trees（dfs序、主席树静态第k大）

题目链接:

http://acm.hdu.edu.cn/showproblem.php?pid=5678

题目大意：

给出一颗根为1的树，有n个点，每个点都有一个value值。然后给出n-1条边，表示有两个点之间是相连的，最后形成一颗树。然后给出m个询问，每次询问节点x以下所有节点形成的序列的中位数。

范围：

n<=10^5，m<=10^6,1<=val<=10^9。

思路：

主席树模板题。

对于节点x以下的节点形成的序列求中位数，我们很容易想到利用主席树求任意区间上的第k大来获得中位数。所以重点就是如何将节点x以下的节点构成一个序列放到区间里面。其实也很简单，因为他要的是所有子树，所以只需要一个dfs序处理出来就可以了。

注意要先预处理出n以内的所有节点的中位数，否则会超时。

代码：

#include
#include
#include
#include
#include
#include
#define ll __int64
#define M 100005
#define mod 1000000007
using namespace std;
int n,m;
int val[M],head[M],tot,in[M],out[M],tt;
int u[M*10],v[M*10],a[M*10];

int T[M],lson[M*30],rson[M*30],c[M*30],cnt,kk;
ll ans[M];
int x[M*10];

ll MM[M*10];
void init_MM()
{
    MM[0]=1;
    for(int i=1;i<=1000002;i++)
    MM[i]=MM[i-1]*10%mod;
}
struct edge
{
    int to,next;
}edge[M*10];
void init_hash()
{
    for(int i=1;i<=n;i++)
    {
        a[i]=val[i];
    }
    sort(val+1,val+1+n);
    int siz=unique(val+1,val+1+n)-val-1;
    kk=siz;
} 
void add(int a,int b)            
{
     tot++;
     edge[tot].to=b;
     edge[tot].next=head[a];
     head[a]=tot;
}         
int update(int root,int pos ,int val)
{
    int newroot=cnt++;
    int tmp=newroot;
    c[newroot]=c[root]+val;
    int l=1,r=kk;
    while(l>1;
        if(mid>=pos)
        {
            lson[newroot]=cnt++;
            rson[newroot]=rson[root];
            root=lson[root];
            newroot=lson[newroot];
            r=mid;
        }
        else 
        {
            lson[newroot]=lson[root];
            rson[newroot]=cnt++;
            root=rson[root];
            newroot=rson[newroot];
            l=mid+1;
        }
        c[newroot]=c[root]+val;
    }
    return tmp;
}
int hash1(int x)
{
    return lower_bound(val+1,val+1+kk,x)-val;
}
void dfs(int x,int la)                        //dfs序处理
{
    
    in[x]=++tt;
    T[tt]=update(T[tt-1],hash1(a[x]),1);
    for(int i=head[x];i!=-1;i=edge[i].next)
    {
        int yy = edge[i].to;
        if(yy==la)continue;
        dfs(yy,x);
    }
    out[x]=tt;
}

int build(int l,int r)
{
    int root=cnt++;
    c[root]=0;
    int mid=l+r>>1;
    if(l!=r)
    {
      lson[root]=build(l,mid);
      rson[root]=build(mid+1,r);
    }
    return root;
}
int query(int l_root,int r_root,int k)
{
    int l=1,r=kk;
    while(l>1;
        if(c[lson[r_root]]-c[lson[l_root]]>=k)
        {
           r=mid;
           r_root=lson[r_root];
           l_root=lson[l_root];
        }
        else 
        {
            k-=(c[lson[r_root]]-c[lson[l_root]]);
            l=mid+1;
            r_root=rson[r_root];
            l_root=rson[l_root];
        }
    }
    return l;
}

int main()
{
   int Ti,i,j,k,ff;
   scanf("%d",&Ti);
   init_MM();
   while(Ti--)
   {
       ff=0;
       tt=0;
       tot=0;
       memset(in,0,sizeof(in));
       memset(out,0,sizeof(out));
       memset(head,-1,sizeof(head));
       scanf("%d%d",&n,&m);
        for(i=1;i<=n;i++)
        {
           scanf("%d",&val[i]);
     }
       for(i=1;i


你可能感兴趣的:(hdu,数据结构----------,主席树,dfs序)

  • 介绍数据结构和数据类型这两个概念及其区别。 木木ᶻ 数据结构数据结构学习算法
    数据结构数据结构（datastructure）是相互之间存在一种或多种特定关系的数据元素的集合。一个数据结构一般包含数据逻辑结构、存储结构和数据运算三个方面。简单来说就是数据的逻辑或物理存储方式，以便可以高效地访问和修改数据。数据类型数据类型（datatype）是一个值的集合和定义在这个值集上的一组操作的总称。如C语言中的int数据类型是由-32768~32767(16位机)的整数和+、-、*、1
  • 图解数据结构python读书笔记_python cookbook3读书笔记第一章数据结构和算法 eternal?
    pythonheapq模块查询一组序列中最大和最小的数据importheapqnums=[1,8,2,23,7,-4,18,23,42,37,]#获取序列中3个最大值#print(heapq.nlargest(3,nums))#获取序列中3个最小值#print(heapq.nsmallest(3,nums))#把数据压入堆中在堆中最小的那个数值永远排在最前面时间想取出最小的3个数值只需执行3次he
  • Docker-Compose——服务编排 一坨小橙子ovo docker容器运维
    目录前言一、Docker-Compose简介二、Compose部署1.环境安装2.YAML文件格式及编写注意事项2.1使用YAML注意事项2.2数据结构2.3示例2.3.1yaml格式2.3.2Json格式3.Docker-Compose配置常用字段4.Docker-Compose常用命令三、使用Docker-Compose部署Nginx1.环境准备2.编写Dockerfile文件3.编写页面内容
  • JAVA学习-练习试用Java实现“数据流的中位数” 守护者170 java学习学习java
    问题：中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。例如，[2,3,4]的中位数是3[2,3]的中位数是(2+3)/2=2.5设计一个支持以下两种操作的数据结构：voidaddNum(intnum)-从数据流中添加一个整数到数据结构中。doublefindMedian()-返回目前所有元素的中位数。示例：addNum(1)addNum(2)findMedian()->
  • 数据结构（邓俊辉）学习笔记】串 10——BM_BC算法：坏字符 诸葛悠闲 数据结构学习笔记
    文章目录1.坏字符2.特殊情况1.坏字符实际上，刚才的实例中我们所展示的那样一个计算过程，就是所谓BM算法所采用的策略之一，而这一策略，将我们刚才所说的教训称作坏字符。在这里，不妨改为基于蛮力算法的第二个版本来进行改造。也就是说模式算中当前参与比对的如果是字符P[j]，那么文本串中对应的就是T[i+j]，这幅图画出的就是这样一个一般性的场景。请注意，当前这趟扫描如果的确已经抵达P[j]或T[i+j
  • github源码指引：共享内存、数据结构与算法：平衡二叉树set带有互斥接口的 初级代码游戏 github源码指引共享内存数据结构与算法github哈希算法算法共享内存
    初级代码游戏的专栏介绍与文章目录-CSDN博客我的github：codetoys，所有代码都将会位于ctfc库中。已经放入库中我会指出在库中的位置。这些代码大部分以Linux为目标但部分代码是纯C++的，可以在任何平台上使用。目录一、演示代码二、互斥层的实现2.1简单的互斥层实现2.2完整互斥接口的实现2.2.1互斥对象放在哪里2.2.2迭代器的互斥2.2.3方法的互斥三、互斥层的设计思想一、演示
  • github源码指引：共享内存、数据结构与算法：平衡二叉树set的lower_bound 初级代码游戏 github源码指引共享内存数据结构与算法github哈希算法算法
    初级代码游戏的专栏介绍与文章目录-CSDN博客我的github：codetoys，所有代码都将会位于ctfc库中。已经放入库中我会指出在库中的位置。这些代码大部分以Linux为目标但部分代码是纯C++的，可以在任何平台上使用。本篇专门讲解lower_bound的实现。目录一、STL的lower_bound和upper_bound是什么二、二叉树有没有lower_bound三、演示代码3.1定义数据
  • 数据结构01 刘岩2019
    一：1.数据：是能被计算机识别，并输入给计算机处理的符号集合数据不仅仅包括整型、实型等数值类型，还包括字符及声音、图像、视频等非数值类型。2.数据结构：是计算机存储、组织数据的方式。（精心选择数据结构，可以带来更高效的运行或者存储效率，数据结构往往同高效的检索算法和索引技术有关。）3.算法：解决问题的方法和思想。对于算法而言，语言不重要，重要的是思想。程序=数据结构+算法数据结构只是静态的描述了数
  • 使用 JSON 字段存储与查询复杂数据的实践与优化 CodeDunkster json数据库
    在现代应用开发中，随着数据的多样化和复杂化，传统的关系型数据库有时难以应对数据结构的动态变化。为此，开发人员开始在数据库中使用JSON字段来存储具有动态结构的数据。本文将探讨在数据库中使用JSON字段的实际场景，并重点分析其在复杂查询中的性能问题与优化策略。场景描述：电商平台的高级商品搜索在一个电商平台上，商品具有各种属性，这些属性可能因商品种类的不同而异。例如，电子产品可能具有屏幕尺寸、电池容量
  • C++——模板初阶 | STL简介 Yan. yan.好好学习 C++c++开发语言
    P.S.：以下代码均在VS2019环境下测试，不代表所有编译器均可通过。P.S.：测试代码均未展示头文件stdio.h的声明，使用时请自行添加。                     博主主页：Yan.yan.                     C语言专栏                     数据结构专栏                   力扣牛客经典题目专栏            
  • 力扣热题100 - 遇到的阿里面试题之一 - 链表：LRU缓存 菲英的学习笔记 力扣热题100leetcode链表缓存goc++算法
    题目描述：题号：146请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。实现LRUCache类：LRUCache(intcapacity)以正整数作为容量capacity初始化LRU缓存intget(intkey)如果关键字key存在于缓存中，则返回关键字的值，否则返回-1。voidput(intkey,intvalue)如果关键字key已经存在，则变更其数据值value；如果不存在
  • 【Rust】——采用发布配置自定义构建 Y小夜 Rust（官方文档重点总结）rust开发语言后端
    博主现有专栏：C51单片机（STC89C516），c语言，c++，离散数学，算法设计与分析，数据结构，Python，Java基础，MySQL，linux，基于HTML5的网页设计及应用，Rust（官方文档重点总结），jQuery，前端vue.js，Javaweb开发，Python机器学习等主页链接：Y小夜-CSDN博客今日学习推荐：在当今这个飞速发展的信息时代，人工智能（AI）已经成为了一个不可或
  • 【Rust】——高级类型 Y小夜 Rust（官方文档重点总结）rust开发语言后端
    博主现有专栏：C51单片机（STC89C516），c语言，c++，离散数学，算法设计与分析，数据结构，Python，Java基础，MySQL，linux，基于HTML5的网页设计及应用，Rust（官方文档重点总结），jQuery，前端vue.js，Javaweb开发，Python机器学习等主页链接：Y小夜-CSDN博客目录为了类型安全和抽象而使用的newtype模式类型别名用来创建类型同义词不返回
  • python中的列表与字典 daoqing99
    数据结构数据结构就是指从计算机存储，组织数据的结构常用的四种数据结构列表（List）元组（Tuple）字典（Dictionary）集合（Set）列表（List）---类比Javascript中的数组列表中的数据按顺序排列列表有正序（0开始）与倒序（-1开始）两种索引列表可存储任意类型数据，且允许重复列表的创建变量名=[元素1,元素2,...]list=['a','b','c','d','1']取值
  • 学渣又要挂科了（三） loucx
    今天上午组原的课又睡了，数据结构也没怎么好好听。树已经讲完了，接下来老师该讲哈希表了，看起来也挺难的。下午一下午一直到晚上都没课，挺爽的！但是自己也没怎么学习，而是看了一场小米的发布会是有关iot的，感觉好厉害啊！！！！！
  • python 树状数组_【算法日积月累】19-高级数据结构：树状数组 TKSJ python树状数组
    树状数组能解决的问题树状数组，也称作“二叉索引树”(BinaryIndexedTree)或Fenwick树。它可以高效地实现如下两个操作：1、数组前缀和的查询；2、单点更新。下面具体解释这两个操作。1、数组的前缀和查询首先看下面这个例子，了解什么是数组的前缀和查询。例1：已知数组。1、求索引至索引的所有元素的和；2、求索引至索引的所有元素的和；3、求索引至索引的所有元素的和。分析：“前缀和”定义了
  • 数据结构：树状数组 gnayqh c++数据结构算法
    什么是树状数组？是用一种类似于二叉树的森林结构来模拟树形结构，顾名思义就是用数组模拟树形结构。这是一个可以让算法的时间复杂度下降至与n转化成二进制数中的“1”的有关。为什么不直接建树？当然是因为它具有简便性，能用树状数组就不建树树状数组的用途是？它的基本用途是维护序列的前缀和。简单来说就是可以用于求区间和，查询数，更新数等。树状数组的结构？这里介绍一种lowbit运算，lowbit(n)定义为非负
  • Java 中的堆排序-Heap Sort appte_1219 算法-排序java排序算法数据结构算法
    1.引言在本教程中，我们将看到堆排序是如何工作的，我们将在Java中实现它。堆排序基于堆数据结构。为了正确理解堆排序，我们将首先深入研究堆及其实现方式。2.堆数据结构堆是一种**专门的基于树的数据结构。**因此，它由节点组成。我们将元素分配给节点：每个节点只包含一个元素。此外，节点可以有子节点。如果一个节点没有任何子节点，我们称之为叶子。Heap的特别之处在于两件事：1.每个节点的值必须**小于或
  • Java基础：B树、B+树和红黑树的数据结构，三者区别 箬敏伊儿 Java基础数据结构javab树
    B树（B-Tree）数据结构节点结构：每个节点包含多个键值和子节点指针。阶（Degree）：B树的阶定义了每个节点的最小和最大键值数。对于阶为(m)的B树：每个节点最多有(m-1)个键值和(m)个子节点。每个节点（除了根节点）至少有(\lceilm/2\rceil-1)个键值和(\lceilm/2\rceil)个子节点。根节点至少有一个键值。平衡性：所有叶子节点在同一层，保证了树的平衡性。操作查找
  • 数据结构-符号表 zhoupenghui168 #数据结构和算法计算机网络数据结构golang开发语言符号表
    1.概述符号表最主要的目的就是将一个键和一个值联系起来，符号表能够将存储的数据元素是一个键和一个值共同组成的键值对数据，我们可以根据键来查找对应的值。符号表中，键具有唯一性,符号表在实际生活中的使用场景是非常广泛的，见下表：2.符号表的特性键值对存储：符号表通常以键值对的方式存储符号名和相关信息（如类型、值、作用域等）快速查找：符号表需要支持快速查找操作，以便在编译或执行期间快速获取符号的信息作用
  • 现在程序员这么多，我学习java这块应该学到什么程度才能不被淘汰呢？ 渡你眉间山河
    一、夯实基础JavaSE这是基础，一定要好好学习！Java语法，面向对象（包括类、对象、方法、继承、封装、抽象、多态、消息解析等），常见API，数据结构，集合框架，设计模式（包括创建型、结构型、行为型），多线程和并发，I/O流，Stream，网络编程。JavaEEJavaEE是在JavaSE的基础上构建的，JavaEE容器，Web容器，常用框架（包括Struts2、Hibernate、Mybati
  • Redis Stream 助力：打造实时用户行为日志处理平台 heromps redisSpringbootredis数据库缓存
    在现代Web应用中，用户行为日志的收集与分析至关重要。通过记录和分析用户行为，开发者能够更好地理解用户需求，从而优化应用功能和用户体验。本文将详细介绍如何使用RedisStream实现一个简易的用户行为日志收集与处理系统，并解析系统的功能逻辑和架构。背景介绍RedisStream是Redis5.0引入的一种新数据结构，旨在处理日志类消息。它不仅支持消息的生产与消费，还允许创建消费组，使得多个消费者
  • 数据结构：（LeetCode965）单值二叉树 LG.YDX 数据结构算法
    一：定义如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时，才返回true；否则返回false。示例1：输入：[1,1,1,1,1,null,1]输出：true示例2：输入：[2,2,2,5,2]输出：false提示：给定树的节点数范围是[1,100]。每个节点的值都是整数，范围为[0,99]。/***Definitionforabinarytreenode.
  • 数据结构---算法 薄荷364 算法
    一、算法和算法分析什么是算法：对特定问题的求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。算法的五个重要特性：有穷性确定性可行性输入输出算法设计的要求：正确性可读性健壮性高效率与低存储算法效率的度量：算法的执行时间需要依据该算法所编制的程序在计算机上运行所消耗的时间来度量，一般有两种方法：事后统计的方法：很多计算机内部都有计时功能，不同的算法的程序可通过一组或若干相同的统
  • MySQL错误 Host is blocked because of many connection errors； unblock with ‘mysqladmin flush-hosts‘问题解决 RayCheungQT mysql
    错误：Hostisblockedbecauseofmanyconnectionerrors;unblockwith‘mysqladminflush-hosts’简述mysql连接流程：根据mysql连接协议，发起握手，在网络层面里mysql服务器在内存上常见客户端连接的数据结构连接认证，检查用户名，密码正确不监听端口，等待命令原因：同一个ip在短时间内产生太多（超过mysql数据库max_conn
  • asp.net core 集成redis详解 战族狼魂 redisasp.netcoreasp.netredis后端
    ASP.NETCore集成Redis详解如下：目录一、Redis简介二、在ASP.NETCore中集成Redis三、Redis的高级用法四、注意事项一、Redis简介Redis是一个开源的内存数据结构存储系统，它可以用作数据库、缓存和消息代理。Redis内置了复制、Lua脚本、LRU驱动事件、事务和不同级别的磁盘持久化，并通过RedisSentinel和RedisCluster提供高可用性。二、在
  • 二叉树（数据结构） 逆光行 数据结构算法
    1.两种特殊的二叉树1.满二叉树:一棵二叉树，如果每层的结点数都达到最大值，则这棵二叉树就是满二叉树。也就是说，如果一棵二叉树的层数为K，且结点总数是2^k-1，则它就是满二叉树。2.完全二叉树:完全二叉树是效率很高的数据结构，完全二叉树是由满二叉树而引出来的。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从0至n-1的结点一一对应时称之为完全二叉树。要注意的
  • MySQL索引类型及注意 刺仙 mysql数据库
    在MySQL中，索引是提升数据库查询性能的关键工具。不同的索引类型适用于不同的查询场景，可以显著加速数据检索。理解这些索引类型及其特点，有助于在设计数据库表时做出明智的选择，确保系统的高效运行。以下是主要索引类型的总结、示例和注意点：1.B-Tree索引特点：基于B+树数据结构，支持等值查询、范围查询和排序。适用场景：通用型索引，适合大多数查询操作。示例：CREATETABLEemployees(
  • es6新增的内容与概念 勇敢的茂密 es6前端ecmascript
    从头看到尾，不会的话干脆就回家放一只羊吧，放多了我怕你数不过来目录es6是什么？let和const关键字数组方法箭头函数新增数据类型Symbol新增数据结构set和map一、es6是什么？ES6的发布标志着JavaScript语言的一个重要演进，为开发者带来了更多便利和功能，并推动了JavaScript的发展和广泛应用。许多现代开发工具和框架已经支持ES6的语法和功能，使开发者能够更好地开发和维护
  • 【详解】线段树 CH_Vaniteux 详解数据结构线段树
    线段树详解By岩之痕目录：一：综述二：原理三：递归实现四：非递归原理五：非递归实现六：线段树解题模型七：扫描线八：可持久化(主席树)九：练习题一：综述假设有编号从1到n的n个点，每个点都存了一些信息，用[L,R]表示下标从L到R的这些点。线段树的用处就是，对编号连续的一些点进行修改或者统计操作，修改和统计的复杂度都是O(log2(n)).线段树的原理，就是，将[1,n]分解成若干特定的子区间(数量
  • [黑洞与暗粒子]没有光的世界 comsci
         无论是相对论还是其它现代物理学,都显然有个缺陷,那就是必须有光才能够计算      但是,我相信,在我们的世界和宇宙平面中,肯定存在没有光的世界....      那么,在没有光的世界,光子和其它粒子的规律无法被应用和考察,那么以光速为核心的 &nbs
  • jQuery Lazy Load 图片延迟加载 aijuans jquery
    基于 jQuery 的图片延迟加载插件，在用户滚动页面到图片之后才进行加载。 对于有较多的图片的网页，使用图片延迟加载，能有效的提高页面加载速度。 版本： jQuery v1.4.4+ jQuery Lazy Load v1.7.2 注意事项： 需要真正实现图片延迟加载，必须将真实图片地址写在 data-original 属性中。若 src
  • 使用Jodd的优点 Kai_Ge jodd
    1.  简化和统一 controller ，抛弃 extends SimpleFormController ，统一使用 implements Controller 的方式。 2.  简化 JSP 页面的 bind, 不需要一个字段一个字段的绑定。 3.  对 bean 没有任何要求，可以使用任意的 bean 做为 formBean。   使用方法简介
  • jpa Query转hibernate Query 120153216 Hibernate
    public List<Map> getMapList(String hql, Map map) { org.hibernate.Query jpaQuery = entityManager.createQuery(hql); if (null != map) { for (String parameter : map.keySet()) { jp
  • Django_Python3添加MySQL/MariaDB支持 2002wmj mariaDB
    现状 首先，[email protected] 中默认的引擎为 django.db.backends.mysql 。但是在Python3中如果这样写的话，会发现 django.db.backends.mysql 依赖 MySQLdb[5] ，而 MySQLdb 又不兼容 Python3 于是要找一种新的方式来继续使用MySQL。 MySQL官方的方案 首先据MySQL文档[3]说，自从MySQL
  • 在SQLSERVER中查找消耗IO最多的SQL 357029540 SQL Server
    返回做IO数目最多的50条语句以及它们的执行计划。 select top 50   (total_logical_reads/execution_count) as avg_logical_reads,  (total_logical_writes/execution_count) as avg_logical_writes,  (tot
  • spring UnChecked 异常 官方定义！ 7454103 spring
      如果你接触过spring的 事物管理！那么你必须明白 spring的 非捕获异常！ 即 unchecked 异常！ 因为 spring 默认这类异常事物自动回滚！！ public static boolean isCheckedException(Throwable ex) { return !(ex instanceof RuntimeExcep
  • mongoDB 入门指南、示例 adminjun javamongodb操作
    一、准备工作 1、 下载mongoDB 下载地址：http://www.mongodb.org/downloads 选择合适你的版本 相关文档：http://www.mongodb.org/display/DOCS/Tutorial 2、 安装mongoDB A、 不解压模式： 将下载下来的mongoDB-xxx.zip打开，找到bin目录，运行mongod.exe就可以启动服务，默
  • CUDA 5 Release Candidate Now Available aijuans CUDA
    The CUDA 5 Release Candidate is now available at http://developer.nvidia.com/<wbr></wbr>cuda/cuda-pre-production. Now applicable to a broader set of algorithms, CUDA 5 has advanced fe
  • Essential Studio for WinRT网格控件测评 Axiba JavaScripthtml5
    Essential Studio for WinRT界面控件包含了商业平板应用程序开发中所需的所有控件，如市场上运行速度最快的grid 和chart、地图、RDL报表查看器、丰富的文本查看器及图表等等。同时，该控件还包含了一组独特的库，用于从WinRT应用程序中生成Excel、Word以及PDF格式的文件。此文将对其另外一个强大的控件——网格控件进行专门的测评详述。 网格控件功能 1、
  • java 获取windows系统安装的证书或证书链 bewithme windows
          有时需要获取windows系统安装的证书或证书链，比如说你要通过证书来创建java的密钥库  。 有关证书链的解释可以查看此处 。   public static void main(String[] args) { SunMSCAPI providerMSCAPI = new SunMSCAPI(); S
  • NoSQL数据库之Redis数据库管理(set类型和zset类型) bijian1013 redis数据库NoSQL
    4.sets类型         Set是集合，它是string类型的无序集合。set是通过hash table实现的，添加、删除和查找的复杂度都是O(1)。对集合我们可以取并集、交集、差集。通过这些操作我们可以实现sns中的好友推荐和blog的tag功能。         sadd：向名称为key的set中添加元
  • 异常捕获何时用Exception，何时用Throwable bingyingao
    用Exception的情况 try {        //可能发生空指针、数组溢出等异常         } catch (Exception e) {          
  • 【Kafka四】Kakfa伪分布式安装 bit1129 kafka
    在http://bit1129.iteye.com/blog/2174791一文中，实现了单Kafka服务器的安装，在Kafka中，每个Kafka服务器称为一个broker。本文简单介绍下，在单机环境下Kafka的伪分布式安装和测试验证   1. 安装步骤   Kafka伪分布式安装的思路跟Zookeeper的伪分布式安装思路完全一样，不过比Zookeeper稍微简单些(不
  • Project Euler bookjovi haskell
    Project Euler是个数学问题求解网站，网站设计的很有意思，有很多problem，在未提交正确答案前不能查看problem的overview，也不能查看关于problem的discussion thread，只能看到现在problem已经被多少人解决了，人数越多往往代表问题越容易。     看看problem 1吧： Add all the natural num
  • Java-Collections Framework学习与总结-ArrayDeque BrokenDreams Collections
            表、栈和队列是三种基本的数据结构，前面总结的ArrayList和LinkedList可以作为任意一种数据结构来使用，当然由于实现方式的不同，操作的效率也会不同。         这篇要看一下java.util.ArrayDeque。从命名上看
  • 读《研磨设计模式》-代码笔记-装饰模式-Decorator bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ import java.io.BufferedOutputStream; import java.io.DataOutputStream; import java.io.FileOutputStream; import java.io.Fi
  • Maven学习(一) chenyu19891124 Maven私服
        学习一门技术和工具总得花费一段时间，5月底6月初自己学习了一些工具，maven+Hudson+nexus的搭建，对于maven以前只是听说，顺便再自己的电脑上搭建了一个maven环境，但是完全不了解maven这一强大的构建工具，还有ant也是一个构建工具，但ant就没有maven那么的简单方便，其实简单点说maven是一个运用命令行就能完成构建，测试，打包，发布一系列功
  • [原创]JWFD工作流引擎设计----节点匹配搜索算法(用于初步解决条件异步汇聚问题) 补充 comsci 算法工作PHP搜索引擎嵌入式
    本文主要介绍在JWFD工作流引擎设计中遇到的一个实际问题的解决方案，请参考我的博文"带条件选择的并行汇聚路由问题"中图例A2描述的情况(http://comsci.iteye.com/blog/339756),我现在把我对图例A2的一个解决方案公布出来，请大家多指点 节点匹配搜索算法(用于解决标准对称流程图条件汇聚点运行控制参数的算法) 需要解决的问题：已知分支
  • Linux中用shell获取昨天、明天或多天前的日期 daizj linuxshell上几年昨天获取上几个月
    在Linux中可以通过date命令获取昨天、明天、上个月、下个月、上一年和下一年 # 获取昨天 date -d 'yesterday'  # 或 date -d 'last day' # 获取明天 date -d 'tomorrow'   # 或 date -d 'next day' # 获取上个月 date -d 'last month' #
  • 我所理解的云计算 dongwei_6688 云计算
          在刚开始接触到一个概念时，人们往往都会去探寻这个概念的含义，以达到对其有一个感性的认知，在Wikipedia上关于“云计算”是这么定义的，它说：        Cloud computing is a phrase used to describe a variety of computing co
  • YII CMenu配置 dcj3sjt126com yii
    Adding id and class names to CMenu We use the id and htmlOptions to accomplish this. Watch. //in your view $this->widget('zii.widgets.CMenu', array( 'id'=>'myMenu', 'items'=>$this-&g
  • 设计模式之静态代理与动态代理 come_for_dream 设计模式
    静态代理与动态代理        代理模式是java开发中用到的相对比较多的设计模式，其中的思想就是主业务和相关业务分离。所谓的代理设计就是指由一个代理主题来操作真实主题，真实主题执行具体的业务操作，而代理主题负责其他相关业务的处理。比如我们在进行删除操作的时候需要检验一下用户是否登陆，我们可以删除看成主业务，而把检验用户是否登陆看成其相关业务
  • 【转】理解Javascript 系列 gcc2ge JavaScript
    理解Javascript_13_执行模型详解 摘要: 在《理解Javascript_12_执行模型浅析》一文中,我们初步的了解了执行上下文与作用域的概念，那么这一篇将深入分析执行上下文的构建过程，了解执行上下文、函数对象、作用域三者之间的关系。函数执行环境简单的代码:当调用say方法时，第一步是创建其执行环境，在创建执行环境的过程中，会按照定义的先后顺序完成一系列操作:1.首先会创建一个
  • Subsets II hcx2013 set
    Given a collection of integers that might contain duplicates, nums, return all possible subsets. Note: Elements in a subset must be in non-descending order. The solution set must not conta
  • Spring4.1新特性——Spring缓存框架增强 jinnianshilongnian spring4
    目录 Spring4.1新特性——综述 Spring4.1新特性——Spring核心部分及其他 Spring4.1新特性——Spring缓存框架增强 Spring4.1新特性——异步调用和事件机制的异常处理 Spring4.1新特性——数据库集成测试脚本初始化 Spring4.1新特性——Spring MVC增强 Spring4.1新特性——页面自动化测试框架Spring MVC T
  • shell嵌套expect执行命令 liyonghui160com
        一直都想把expect的操作写到bash脚本里,这样就不用我再写两个脚本来执行了,搞了一下午终于有点小成就,给大家看看吧.   系统:centos 5.x   1.先安装expect yum -y install expect   2.脚本内容: cat auto_svn.sh   #!/bin/bash
  • Linux实用命令整理 pda158 linux
    0. 基本命令 　　linux 基本命令整理 　 　1. 压缩 解压 　　tar -zcvf a.tar.gz a   #把a压缩成a.tar.gz 　　tar -zxvf a.tar.gz     #把a.tar.gz解压成a 　 　2. vim小结 　　2.1 vim替换 　　:m,ns/word_1/word_2/gc  
  • 独立开发人员通向成功的29个小贴士 shoothao 独立开发
    概述：本文收集了关于独立开发人员通向成功需要注意的一些东西,对于具体的每个贴士的注解有兴趣的朋友可以查看下面标注的原文地址。 明白你从事独立开发的原因和目的。 保持坚持制定计划的好习惯。 万事开头难，第一份订单是关键。 培养多元化业务技能。 提供卓越的服务和品质。 谨小慎微。 营销是必备技能。 学会组织，有条理的工作才是最有效率的。 “独立
  • JAVA中堆栈和内存分配原理 uule java
    1、栈、堆 1.寄存器：最快的存储区, 由编译器根据需求进行分配,我们在程序中无法控制.2. 栈：存放基本类型的变量数据和对象的引用，但对象本身不存放在栈中，而是存放在堆（new 出来的对象）或者常量池中（字符串常量对象存放在常量池中。）3. 堆：存放所有new出来的对象。4. 静态域：存放静态成员（static定义的）5. 常量池：存放字符串常量和基本类型常量（public static f
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他