Wuliwuliii
Wuliwuliii

欧拉序求解LCA

奇怪的知识又增加了呢！

  今天，我们来讲一下欧拉序的一个神奇的用处——求解LCA，这个神奇的方法求LCA有什么神奇的好处呢？它的预处理操作是O(N * log(N))的，但是查询操作是O(1)的。

  好了，直入主题，首先，怎样求解欧拉序呢？

欧拉序求解LCA_第1张图片

  这幅图的欧拉序为：A - B - D - B - E - G - E - B - A - C - F - H - F - C - A

  很显然的，我们能发现，任意两点之间的路径一定存在于两点欧拉序之上，那么，很直白的，这条路径上的深度最浅的点不就是他们的LCA结点了嘛？连续区间段的最值问题求解，可以用数据结构来维护一下。

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
//#include 
//#include 
#define lowbit(x) ( x&(-x) )
#define pi 3.141592653589793
#define e 2.718281828459045
#define INF 0x3f3f3f3f
#define eps 1e-8
#define HalF (l + r)>>1
#define lsn rt<<1
#define rsn rt<<1|1
#define Lson lsn, l, mid
#define Rson rsn, mid+1, r
#define QL Lson, ql, qr
#define QR Rson, ql, qr
#define myself rt, l, r
#define MP(a, b) make_pair(a, b)
using namespace std;
typedef unsigned long long ull;
typedef unsigned int uit;
typedef long long ll;
const int maxN = 4e4 + 7;
int N, Q, head[maxN], cnt;
struct Eddge
{
    int nex, to; ll val;
    Eddge(int a=-1, int b=0, ll c=0):nex(a), to(b), val(c) {}
}edge[maxN << 1];
inline void addEddge(int u, int v, ll w)
{
    edge[cnt] = Eddge(head[u], v, w);
    head[u] = cnt++;
}
inline void _add(int u, int v, ll w) { addEddge(u, v, w); addEddge(v, u, w); }
int deep[maxN], euler[maxN << 1], Esiz, rid[maxN], LOG_2[maxN << 1];
ll dis[maxN];
void dfs(int u, int fa)
{
    deep[u] = deep[fa] + 1; rid[u] = Esiz + 1;
    for(int i=head[u], v; ~i; i=edge[i].nex)
    {
        v = edge[i].to;
        if(v == fa) continue;
        dis[v] = dis[u] + edge[i].val;
        euler[++Esiz] = u;
        dfs(v, u);
    }
    euler[++Esiz] = u;
}
int mn[maxN << 1][20] = {0};
inline void RMQ_Init()
{
    for(int i=1; i<=Esiz; i++) mn[i][0] = euler[i];
    for(int j=1; (1 << j) <= Esiz; j++)
    {
        for(int i=1; i + (1 << (j - 1)) + 1 <= Esiz; i++)
        {
            if(deep[mn[i][j - 1]] < deep[mn[i + (1 << (j - 1)) + 1][j - 1]]) mn[i][j] = mn[i][j - 1];
            else mn[i][j] = mn[i + (1 << (j - 1)) + 1][j - 1];
        }
    }
}
inline int Rmq(int l, int r)
{
    int det = r - l + 1, kk = LOG_2[det];
    if(deep[mn[l][kk]] <= deep[mn[r - (1 << kk) + 1][kk]]) return mn[l][kk];
    else return mn[r - (1 << kk) + 1][kk];
}
inline int _LCA(int u, int v)
{
    int l = rid[u], r = rid[v];
    if(l > r) swap(l, r);
    return Rmq(l, r);
}
inline void init()
{
    cnt = Esiz = 0;
    for(int i=1; i<=N; i++) { head[i] = -1; rid[i] = 0; }
}
int main()
{
    for(int i = 1, j = 2, k = 0; i < (maxN << 1); i++)
    {
        if(i == j) { j <<= 1; k ++; }
        LOG_2[i] = k;
    }
    int T; scanf("%d", &T);
    while(T--)
    {
        scanf("%d%d", &N, &Q);
        init();
        for(int i=1, u, v, w; i

 

你可能感兴趣的:(欧拉序,欧拉序)

  • 02数组+字符串+滑动窗口+前缀和与差分+双指针（D5_双指针） Java丨成神之路 06数据结构与算法java
    目录一、基本介绍二、算法思想三、算法模型1.对撞指针2.快慢指针3.滑动窗口一、基本介绍双指针是一种应用很广泛且基础的算法，严格来说双指针不是算法更像是一种思想。双指针中的“指针”不仅仅是大家所熟知的C/C++里面的地址指针，还是索引、游标。二、算法思想双指针是指在遍历对象时，使用两个或多个指针进行遍历及相应的操作。大多用于数组操作，这利用了数组连序性的特点。双指针常用来降低算法的时间复杂度，因为
  • 【C语言算法刷题】第10题 花生_TL00007 C语言算法刷题c语言算法开发语言
    题目描述主管期望你来实现英文输入法单词联想功能。需求如下：依据用户输入的单词前缀，从已输入的英文语句中联想出用户想输入的单词，按字典序输出联想到的单词序列，如果联想不到，请输出用户输入的单词前缀。注意：英文单词联想时，区分大小写缩略形式如”don’t”，判定为两个单词，”don”和”t”输出的单词序列，不能有重复单词，且只能是英文单词，不能有标点符号输入描述输入为两行。首行输入一段由英文单词wor
  • 智能工厂的设计软件 应用场景的一个例子： 为AI聊天工具添加一个知识系统 之19 再次重建 之4 职业能力程度(成熟度&进化度：集成&演进)评价 CSR 祖传代码：AI操作系统 之2 一水鉴天 人工语言智能制造软件智能人工智能
    本文问题通过纲/目两者并举使能二者并进的偏序序积-斜成线（有秩-纲举目张），左边的行矢--横成行（有序-科目），顶上的列簇--竖成列（有线性-纲领）：语法类型Type（智能化&公理化=自动化，有序&线性=简单链chains），语用单调概念格规范图（有序列表lists智能化），语义一阶理论格规则公式（线性树trees公理化）。整个构成一种非常特别的矩阵（有秩有序有线的一个稠密矩阵）。GPT理解上有点
  • lscpu输出详解 zdd56789 红帽学习记录linux
    1、lscpu输出含义：Architecture:x86_64#cpu架构，例如x86_64CPUop-mode(s):32-bit,64-bit#cpu支持的操作模式，如32-bit、64-bitByteOrder:LittleEndian#字节顺序，一般为小端序（littleendian）或（bigendian）CPU(s):1#cpu的数量On-lineCPU(s)list:0#在线cpu的
  • 龙蜥社区落地开源生态发展合作倡议新进展，推出内核 kABI 和配置统一规范 操作系统开源
    为共同推动做强做优做大创新操作系统生态，积极响应由龙蜥（OpenAnolis）、开源欧拉（openEuler）、鸥栖（OpenCloudOS）、开放麒麟（openKylin）以及深度（deepin）五大操作系统开源社区联合发起的开源生态发展合作倡议，龙蜥社区在操作系统构建工程落地取得新进展，彰显了龙蜥社区致力于构建一个更加开放、繁荣、安全、高效的全球开源生态系统的坚定承诺。在广泛征求操作系统企业及
  • 算法：实现回文数 Bunury java算法
    给你一个整数x如果是一个回文整数，打印true，否则，返回false解释：回文数是指正序（从左向右）和倒序（从右到左）读都是一样的整数例如：121是回文，而123不是importjava.util.Scanner;publicclassdome2{publicstaticvoidmain(String[]args){System.out.println("HelloWorld2222");//回文
  • 字节序（Byte Order） 是小hu 汽车零部件计算机内存数据顺序
    字节序是指在计算机内存中存储多字节数据的顺序。主要有两种字节序：小端序（LittleEndian）和大端序（BigEndian）。在这两种字节序中，数据的存储顺序是不同的。###Intel和Motorola字节序在讨论字节序时，Intel和Motorola通常代表了小端序（LittleEndian）和大端序（BigEndian）两种不同的存储方式：1.**Intel字节序（LittleEndian
  • leetcode刷题记录（九十八）——31. 下一个排列 曲奇是块小饼干_ leetcode算法职场和发展
    （一）问题描述31.下一个排列-力扣（LeetCode）31.下一个排列-整数数组的一个排列就是将其所有成员以序列或线性顺序排列。*例如，arr=[1,2,3]，以下这些都可以视作arr的排列：[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1]。整数数组的下一个排列是指其整数的下一个字典序更大的排列。更正式地，如果数组的所有排列根据其字典顺序从小到大排列在一个容器中，那么数组的下一个排
  • python基础笔记随记--Python字符串详细，简洁。 ALL程序猿 python字符串
    #笔记摘录3（python基础）python字符串，详细简洁。字符串使用引号(单引号、双引号、三引号)引起来的内容就是字符串。字符串官方定义:元素以引号包围不可修改的有序序列。1.不可修改:字符串中的内容一旦定义后就不能修改。2.有序序列:即成员(字符)有序排列,可通过下标访问。字符串索引字符串中每一个个体我们称之为字符或者元素。索引指的是字符的下标。字符串索引正序从0开始，倒序从-1开始通过字符
  • 广工Anyview离散数学第七章 墨染夜雨笺 离散数学算法广东工业大学离散数学学习
    注：网络资源整理，并非本人代码，离散数学对初学者比较抽象，希望对你有所帮助。请注意对应题目，每年题目可能有小变动。目录试设计一算法，对某集合A上的一个二元关系R，判断R是否为等价关系试设计一算法，对某集合A上的一个二元关系R，求商集A/R试设计一算法，求某集合A上的模n同余关系试设计一算法，对某集合A上的一个二元关系R，判断R是否为偏序关系试设计一算法，对某集合A上的一个二元关系R，判断R是否为等
  • 代码随想录算法训练营第三十七天-动态规划-完全背包-理论基础 taoyong001 算法动态规划c++leetcode
    完全背包与01背包根本区别就是物品的数量完全背包，物品的数量是无限的，可以任意取多个01背包物品的数量则只有一个遍历顺序01背包的一维滚动数组必须要从后向前遍历，这是防止一个物品被多次加入背包中而完全背包就是要多次加入物品，所以遍历自然而然就变成正序遍历了for(intj=weight[i];j<=capacityOfCurrentBag;++j)因为是二层遍历，且这两层遍历可以交换可以交换的本质
  • 【算法学习】分治法应用—归并排序 _Huazzi 算法学习笔记算法学习排序算法C++分治法
    归并排序是分治思想的运用。文章目录基本思想：分治之美核心算法✂️分治流程：️过程演示⌛分步实现⌨️完整代码性能分析❓常见问题优化建议基本思想：分治之美将待排序元素分成大小大致相同的2个子集合，分别对2个子集合进行排序，最终将排好序的子集合合并成为所要求的排好序的集合。归并排序（MergeSort）是分治思想的经典应用。其核心理念是：分解：将复杂的大问题分割成简单的小问题解决：逐步解决小问题合并：将
  • 算法随笔_23: 通过删除字母匹配到字典里最长单词 程序趣谈 算法
    上一篇:算法随笔_22:数组中的k-diff对-CSDN博客======题目描述如下:给你一个字符串s和一个字符串数组dictionary，找出并返回dictionary中最长的字符串，该字符串可以通过删除s中的某些字符得到。如果答案不止一个，返回长度最长且字母序最小的字符串。如果答案不存在，则返回空字符串。示例1：输入：s="abpcplea",dictionary=["ale","apple"
  • 新能源汽车 BMS 学习笔记篇——如何选择继电器 & MOS 管作为开关 WPG大大通 其他教程笔记MOS大大通继电器
    序：继电器和MOSFET（俗称MOS管）都可以用作BMS（BatteryManagementSystem，电池管理系统）中控制电池充放电的开关，但它们在原理、结构和特性上存在一些区别，以下总结它们之间主要区别及适用场景一、继电器&MOS管的组成结构及工作原理1、继电器：由线圈、触点和机械部件组成。当ControlSwitch闭合时，触发继电器的电磁线圈产生磁场，使其吸引或释放触点（RelayCon
  • 安全可靠测评结果公告（2024年第1号） Kunpeng_Ascend小白 服务器科技政务
    附表一、中央处理器（CPU）（同一等级按产品名称首字笔画为序排列）序号产品名称送测单位安全可靠等级1飞腾腾云S5000C飞腾信息技术有限公司Ⅱ级2飞腾腾珑E2000飞腾信息技术有限公司Ⅱ级3飞腾腾锐D3000飞腾信息技术有限公司Ⅱ级4龙芯3A5000（DA版）龙芯中科技术股份有限公司Ⅱ级5龙芯3A6000龙芯中科技术股份有限公司Ⅱ级6龙芯3C5000龙芯中科技术股份有限公司Ⅱ级7龙芯3D5000龙
  • 开源生态发展合作倡议 操作系统
    在信息技术发展的浪潮中，开源已成为全球创新的强劲引擎，深刻影响着各行各业的发展。今天，我们站在新的历史起点上，肩负着推动开源生态发展的重任。在此，开源欧拉（openEuler）、龙蜥（OpenAnolis）、鸥栖（OpenCloudOS）、开放麒麟（openKylin）、深度（deepin）五大操作系统开源社区携手并进，共同发起开源生态发展合作倡议，旨在书写开源生态繁荣的新篇章。在此，我们提出三点
  • 【LeetCode 刷题】二叉树-广度优先遍历 Bran_Liu LeetCodeleetcode算法python数据结构
    此博客为《代码随想录》二叉树章节的学习笔记，主要内容为二叉树的广度优先遍历相关的题目解析。文章目录102.二叉树的层序遍历107.二叉树的层序遍历II199.二叉树的右视图637.二叉树的层平均值429.N叉树的层序遍历515.在每个树行中找最大值116.填充每个节点的下一个右侧节点指针117.填充每个节点的下一个右侧节点指针II104.二叉树的最大深度111.二叉树的最小深度102.二叉树的层序
  • 字符串重新排列 无限码力 华为OD算法刷题笔记算法开发语言笔试真题华为od华为odE卷真题数据结构
    字符串重新排列真题目录:点击去查看E卷100分题型题目描述给定一个字符串s，s包括以空格分隔的若干个单词，请对s进行如下处理后输出：单词内部调整：对每个单词字母重新按字典序排序单词间顺序调整：统计每个单词出现的次数，并按次数降序排列次数相同，按单词长度升序排列次数和单词长度均相同，按字典升序排列请输出处理后的字符串，每个单词以一个空格分隔。输入描述一行字符串，每个字符取值范围：[a-zA-z0-9
  • 华为OD机试E卷 --英文输入法--24年OD统一考试（Java & JS & Python & C & C++） 飞码创造者 最新华为OD机试题库2024华为odjavajavascriptc语言python
    文章目录题目描述输入描述输出描述用例JS算法源码Java算法源码python算法源码c算法源码c++算法源码题目描述主管期望你来实现英文输入法单词联想功能。需求如下：•依据用户输入的单词前缀，从已输入的英文语句中联想出用户想输入的单词，按字典序输出联想到的单词序列，•如果联想不到，请输出用户输入的单词前缀。注意：英文单词联想时，区分大小写缩略形式如”don’t”，判定为两个单词，”don”和”t”
  • 蓝桥杯常用api总结 后端开发日记 数据结构算法javaacm竞赛
    蓝桥杯常用api总结:Util:Util.print(arr);//打印数组String:str.length();//获取长度：str.subSting(start,end);//(取到end-1)切片函数：str.charAt(i);//获取某个位置的字符：toCharArray();//转换成字符数组：x.compareTo(y);//x,y两个字符串比较字典序：（代表的数字的大小比较）：S
  • 2021-2022毕业一年工作总结--华为外包VRP自动化测试 爱吃水果蝙蝠汤 工作经历项目经历华为ruby网络协议
    工作介绍设备是NE9000城域路由器。测试对象是VRPv8产品大包。测试语言是RUBY、TCL对应的软件分别是impeller、GTR。测试场景有很多e下、vxlan下、bgp、isis、ospf基础组网下、srv6等需要vrrp、bfd、frr备份的场景，都是现网常用的。自动化实现是在欧拉linux上，自动化还需要一些工具，常用的有用例管理、日志系统、度量系统、设备管理。工作日常早上过来，停下自
  • B树和B+树的区别？为什么MySQL 使用B+树？ LPoint809 b树mysql数据结构
    B树和B+树的区别？为什么MySQL使用B+树？B树的特点：节点排序，叶子节点存储了数据叶节点具有相同的深度、叶子节点的指针为空一个节点可以存储多个元素，并且多个元素都按照从左到右递增排序，所有索引元素不重复B+树的特点：非叶子节点不存储数据、只存储索引，可以放更多的索引在所有的叶子节点中增加了下一个叶子节点的指针非叶子节点上的元素在叶子节点上都冗余了，也就是叶子结点存储了所有的元素并且都排好了序
  • Prometheus 时序数据 一路向东_ 云原生prometheusprometheus数据库
    一时序索引Prometheus存储的是时序数据，时间戳（timestamp）来源于服务端本地的系统时间。Prometheus使用Unix时间戳（即自1970年1月1日00:00:00UTC起经过的秒数）表示时间。数据格式：{=,=,...}（{...}里的就是标签部分），显然数据格式就是由指标名字和一组KV标签构成，其实还得加上时间戳，构成三元组（metric，labelset，timestamp
  • 华为OD机试 - 树状结构查询（Java & Python& JS & C++ & C ） 算法大师 最新华为OD机试华为odc++javajavascript华为od机试华为OD机试E卷python
    最新华为OD机试真题目录：点击查看目录华为OD面试真题精选：点击立即查看题目描述通常使用多行的节点、父节点表示一棵树，比如西安陕西陕西中国江西中国中国亚洲泰国亚洲输入一个节点之后，请打印出来树中他的所有下层节点输入描述第一行输入行数，下面是多行数据，每行以空格区分节点和父节点接着是查询节点输出描述输出查询节点的所有下层节点。以字典序排序示例1输入5bacadcecfdc输出def说明
  • 2024年华为OD机试真题- 英文输入法-(C++/Java/python)-OD统一考试（C卷D卷） dijkstra2023 华为odc++pythonjava
    题目描述主管期望你来实现英文输入法单词联想功能，需求如下：依据用户输入的单词前缀，从已输入的英文语句中联想出用户想输入的单词。按字典序输出联想到的单词序列，如果联想不到，请输出用户输入的单词前缀。注意英文单词联想时区分大小写缩略形式如"don’t"判定为两个单词"don"和“t”输出的单词序列不能有重复单词，且只能是英文单词，不能有标点符号输入描述输入两行首行输入一段由英文单词word和标点构成的
  • 序与内容摘要：现代计算机技术书籍中的编写技巧 嵌入式Jerry 写书开发语言linux物联网嵌入式硬件系统架构
    在现代计算机类技术书籍中，序和内容摘要是两个重要但又经常被忽视的部分。这两部分不仅仅是为书籍“锦上添花”，更是吸引读者、引导理解的关键环节。好的序和内容摘要能够帮助读者快速抓住书籍的核心，同时激发阅读兴趣。本文将深入探讨如何编写清晰、合理且通俗易懂的序和内容摘要，并提供一些易于理解的例子。一、序的作用与编写技巧1.序的作用序，作为书籍的开篇，承担着多重作用：引入主题：序能帮助读者快速了解书籍的主题
  • 华为OD机试 -TLV解码（Java & Python& JS & C++ & C ） 算法大师 最新华为OD机试c++java华为od华为华为od机试pythonjavascript
    最新华为OD机试真题目录：点击查看目录华为OD面试真题精选：点击立即查看题目描述TLV编码是按[TagLengthValue]格式进行编码的，一段码流中的信元用Tag标识，Tag在码流中唯一不重复，Length表示信元Value的长度，Value表示信元的值。码流以某信元的Tag开头，Tag固定占一个字节，Length固定占两个字节，字节序为小端序。现给定TLV格式编码的码流，以及需要解码的信元T
  • 【c++】【算法】【动态规划】最长公共子序列 钟离墨笺 算法算法c++动态规划
    【c++】【算法】【动态规划】最长公共子序列//递归方式//最长公共子序//直接递归求最长公共子序长度intFindValue(conststring&X,conststring&Y,inti,intj){if(i==0||j==0)return0;if(X[i]==Y[j])returnFindValue(X,Y,i-1,j-1)+1;elsereturnstd::max(FindValue(X
  • 82. Remove Duplicates from Sorted List II caisense LeetCode
    https://leetcode.com/problems/remove-duplicates-from-sorted-list-ii/description/删除增序链表中的重复结点思路：用pre记录前驱，i往后遍历，遇到重复的就继续向前，直到非重复，然后修改pre的后继即可classSolution:defdeleteDuplicates(self,head):""":typehead:Lis
  • leetcode 82. Remove Duplicates from Sorted List II (排序链表中删除重复数字II） 蓝羽飞鸟 leetcode
    删除排好序的单向链表中重复的数字。注意是把重复的数字都删掉，而不是unique。思路：链表已经是排好序的，这就说明相同的数字都是在一起的。假设[1,2,2,2,3]删除2的时候需要确定它的左边界和右边界，分别是index=1和index=3同时，因为是单向链表，需要知道左边界左边的一个node，假设左边界是left,右边界是right,left的前一个node是pre那么删除如下：pre.next
  • JAVA基础 灵静志远 位运算加载Date字符串池覆盖
    一、类的初始化顺序 1 （静态变量，静态代码块）-->（变量，初始化块）--> 构造器 同一括号里的，根据它们在程序中的顺序来决定。上面所述是同一类中。如果是继承的情况，那就在父类到子类交替初始化。 二、String 1 String a = "abc"; JAVA虚拟机首先在字符串池中查找是否已经存在了值为"abc"的对象，根
  • keepalived实现redis主从高可用 bylijinnan redis
    方案说明 两台机器（称为A和B），以统一的VIP对外提供服务 1.正常情况下，A和B都启动，B会把A的数据同步过来（B is slave of A） 2.当A挂了后，VIP漂移到B；B的keepalived 通知redis 执行：slaveof no one，由B提供服务 3.当A起来后，VIP不切换，仍在B上面；而A的keepalived 通知redis 执行slaveof B，开始
  • java文件操作大全 0624chenhong java
    最近在博客园看到一篇比较全面的文件操作文章，转过来留着。 http://www.cnblogs.com/zhuocheng/archive/2011/12/12/2285290.html 转自http://blog.sina.com.cn/s/blog_4a9f789a0100ik3p.html 一.获得控制台用户输入的信息    &nbs
  • android学习任务 不懂事的小屁孩 工作
    任务 完成情况 搞清楚带箭头的pupupwindows和不带的使用 已完成 熟练使用pupupwindows和alertdialog，并搞清楚两者的区别 已完成 熟练使用android的线程handler,并敲示例代码 进行中 了解游戏2048的流程，并完成其代码工作 进行中-差几个actionbar 研究一下android的动画效果，写一个实例 已完成 复习fragem
  • zoom.js 换个号韩国红果果 oom
    它的基于bootstrap 的 https://raw.github.com/twbs/bootstrap/master/js/transition.js  transition.js模块引用顺序 <link rel="stylesheet" href="style/zoom.css"> <script src=&q
  • 详解Oracle云操作系统Solaris 11.2 蓝儿唯美 Solaris
    当Oracle发布Solaris 11时，它将自己的操作系统称为第一个面向云的操作系统。Oracle在发布Solaris 11.2时继续它以云为中心的基调。但是，这些说法没有告诉我们为什么Solaris是配得上云的。幸好，我们不需要等太久。Solaris11.2有4个重要的技术可以在一个有效的云实现中发挥重要作用：OpenStack、内核域、统一存档（UA）和弹性虚拟交换（EVS）。 
  • spring学习——springmvc（一） a-john springMVC
    Spring MVC基于模型-视图-控制器（Model-View-Controller，MVC）实现，能够帮助我们构建像Spring框架那样灵活和松耦合的Web应用程序。   1，跟踪Spring MVC的请求 请求的第一站是Spring的DispatcherServlet。与大多数基于Java的Web框架一样，Spring MVC所有的请求都会通过一个前端控制器Servlet。前
  • hdu4342 History repeat itself-------多校联合五 aijuans 数论
    水题就不多说什么了。 #include<iostream>#include<cstdlib>#include<stdio.h>#define ll __int64using namespace std;int main(){ int t; ll n; scanf("%d",&t); while(t--)
  • EJB和javabean的区别 asia007 beanejb
    EJB不是一般的JavaBean,EJB是企业级JavaBean,EJB一共分为3种,实体Bean,消息Bean,会话Bean,书写EJB是需要遵循一定的规范的,具体规范你可以参考相关的资料.另外,要运行EJB,你需要相应的EJB容器,比如Weblogic,Jboss等,而JavaBean不需要,只需要安装Tomcat就可以了   1.EJB用于服务端应用开发, 而JavaBeans
  • Struts的action和Result总结 百合不是茶 strutsAction配置Result配置
        一:Action的配置详解:      下面是一个Struts中一个空的Struts.xml的配置文件     <?xml version="1.0" encoding="UTF-8" ?> <!DOCTYPE struts PUBLIC &quo
  • 如何带好自已的团队 bijian1013 项目管理团队管理团队
    在网上看到博客" 怎么才能让团队成员好好干活"的评论，觉得写的比较好。 原文如下： 我做团队管理有几年了吧，我和你分享一下我认为带好团队的几点： 1.诚信         对团队内成员，无论是技术研究、交流、问题探讨，要尽可能的保持一种诚信的态度，用心去做好，你的团队会感觉得到。 2.努力提
  • Java代码混淆工具 sunjing ProGuard
    Open Source Obfuscators ProGuard http://java-source.net/open-source/obfuscators/proguardProGuard is a free Java class file shrinker and obfuscator. It can detect and remove unused classes, fields, m
  • 【Redis三】基于Redis sentinel的自动failover主从复制 bit1129 redis
    在第二篇中使用2.8.17搭建了主从复制，但是它存在Master单点问题，为了解决这个问题，Redis从2.6开始引入sentinel，用于监控和管理Redis的主从复制环境，进行自动failover，即Master挂了后，sentinel自动从从服务器选出一个Master使主从复制集群仍然可以工作，如果Master醒来再次加入集群，只能以从服务器的形式工作。   什么是Sentine
  • 使用代理实现Hibernate Dao层自动事务 白糖_ DAOspringAOP框架Hibernate
    都说spring利用AOP实现自动事务处理机制非常好，但在只有hibernate这个框架情况下，我们开启session、管理事务就往往很麻烦。 public void save(Object obj){ Session session = this.getSession(); Transaction tran = session.beginTransaction(); try
  • maven3实战读书笔记 braveCS maven3
    Maven简介 是什么？ Is a software project management and comprehension tool.项目管理工具 是基于POM概念(工程对象模型) [设计重复、编码重复、文档重复、构建重复，maven最大化消除了构建的重复] [与XP：简单、交流与反馈；测试驱动开发、十分钟构建、持续集成、富有信息的工作区]     功能：
  • 编程之美-子数组的最大乘积 bylijinnan 编程之美
    public class MaxProduct { /** * 编程之美 子数组的最大乘积 * 题目: 给定一个长度为N的整数数组，只允许使用乘法，不能用除法，计算任意N-1个数的组合中乘积中最大的一组，并写出算法的时间复杂度。 * 以下程序对应书上两种方法，求得“乘积中最大的一组”的乘积——都是有溢出的可能的。 * 但按题目的意思，是要求得这个子数组，而不
  • 读书笔记-2 chengxuyuancsdn 读书笔记
    1、反射 2、oracle年-月-日 时-分-秒 3、oracle创建有参、无参函数 4、oracle行转列 5、Struts2拦截器 6、Filter过滤器(web.xml) 1、反射 (1)检查类的结构 在java.lang.reflect包里有3个类Field,Method,Constructor分别用于描述类的域、方法和构造器。 2、oracle年月日时分秒 s
  • [求学与房地产]慎重选择IT培训学校 comsci it
          关于培训学校的教学和教师的问题,我们就不讨论了,我主要关心的是这个问题       培训学校的教学楼和宿舍的环境和稳定性问题       我们大家都知道，房子是一个比较昂贵的东西，特别是那种能够当教室的房子... &nb
  • RMAN配置中通道(CHANNEL)相关参数 PARALLELISM 、FILESPERSET的关系 daizj oraclermanfilespersetPARALLELISM
    RMAN配置中通道(CHANNEL)相关参数 PARALLELISM 、FILESPERSET的关系 转 PARALLELISM --- 我们还可以通过parallelism参数来指定同时"自动"创建多少个通道： RMAN > configure device type disk parallelism 3 ; 表示启动三个通道，可以加快备份恢复的速度。
  • 简单排序:冒泡排序 dieslrae 冒泡排序
    public void bubbleSort(int[] array){ for(int i=1;i<array.length;i++){ for(int k=0;k<array.length-i;k++){ if(array[k] > array[k+1]){
  • 初二上学期难记单词三 dcj3sjt126com sciet
    concert 音乐会 tonight 今晚 famous 有名的；著名的 song 歌曲 thousand 千 accident 事故；灾难 careless 粗心的，大意的 break 折断；断裂；破碎 heart 心（脏） happen  偶尔发生，碰巧 tourist 旅游者；观光者 science （自然）科学 marry 结婚 subject 题目；
  • I.安装Memcahce 1. 安装依赖包libevent Memcache需要安装libevent,所以安装前可能需要执行 Shell代码 收藏代码 dcj3sjt126com redis
    wget http://download.redis.io/redis-stable.tar.gz tar xvzf redis-stable.tar.gz cd redis-stable make   前面3步应该没有问题，主要的问题是执行make的时候，出现了异常。 异常一： make[2]: cc: Command not found 异常原因：没有安装g
  • 并发容器 shuizhaosi888 并发容器
       通过并发容器来改善同步容器的性能，同步容器将所有对容器状态的访问都串行化，来实现线程安全，这种方式严重降低并发性，当多个线程访问时，吞吐量严重降低。    并发容器ConcurrentHashMap       替代同步基于散列的Map，通过Lock控制。   &nb
  • Spring Security（12）——Remember-Me功能 234390216 Spring SecurityRemember Me记住我
    Remember-Me功能   目录   1.1     概述 1.2     基于简单加密token的方法 1.3     基于持久化token的方法 1.4     Remember-Me相关接口和实现
  • 位运算 焦志广 位运算
    一、位运算符Ｃ语言提供了六种位运算符： & 按位与 | 按位或 ^ 按位异或 ~ 取反 << 左移 >> 右移 1. 按位与运算 按位与运算符"&"是双目运算符。其功能是参与运算的两数各对应的二进位相与。只有对应的两个二进位均为1时，结果位才为1 ，否则为0。参与运算的数以补码方式出现。 例如：9&am
  • nodejs 数据库连接 mongodb mysql liguangsong mongodbmysqlnode数据库连接
    1.mysql 连接    package.json中dependencies加入     "mysql":"~2.7.0"    执行 npm install      在config 下创建文件 database.js    
  • java动态编译 olive6615 javaHotSpotjvm动态编译
        在HotSpot虚拟机中，有两个技术是至关重要的，即动态编译(Dynamic compilation)和Profiling。     HotSpot是如何动态编译Javad的bytecode呢？Java bytecode是以解释方式被load到虚拟机的。HotSpot里有一个运行监视器，即Profile Monitor,专门监视
  • Storm0.9.5的集群部署配置优化 roadrunners 优化storm.yaml
    nimbus结点配置（storm.yaml）信息： # Licensed to the Apache Software Foundation (ASF) under one # or more contributor license agreements. See the NOTICE file # distributed with this work for additional inf
  • 101个MySQL 的调节和优化的提示 tomcat_oracle mysql
    　1. 拥有足够的物理内存来把整个InnoDB文件加载到内存中——在内存中访问文件时的速度要比在硬盘中访问时快的多。 　　2. 不惜一切代价避免使用Swap交换分区 – 交换时是从硬盘读取的，它的速度很慢。 　　3. 使用电池供电的RAM（注：RAM即随机存储器）。 　　4. 使用高级的RAID（注：Redundant Arrays of Inexpensive Disks，即磁盘阵列
  • zoj 3829 Known Notation(贪心) 阿尔萨斯 ZOJ
    题目链接：zoj 3829 Known Notation 题目大意：给定一个不完整的后缀表达式，要求有2种不同操作，用尽量少的操作使得表达式完整。 解题思路：贪心，数字的个数要要保证比∗的个数多1，不够的话优先补在开头是最优的。然后遍历一遍字符串，碰到数字+1，碰到∗-1,保证数字的个数大于等1，如果不够减的话，可以和最后面的一个数字交换位置（用栈维护十分方便），因为添加和交换代价都是1
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他