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

 

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

  • YOLO11 目标检测从安装到实战
    前言YOLO（YouOnlyLookOnce）系列是目标检测领域的经典算法，凭借速度快、精度高的特点被广泛应用。最新的YOLO11在模型结构和性能上进一步优化，本文将从环境搭建到实战应用，详细讲解YOLO11的使用方法，适合新手快速上手。一、环境准备1.系统要求操作系统：Windows10/11、Ubuntu20.04+、欧拉系统等硬件：CPU可运行，GPU（NVIDIA）可加速（推荐，需支持CU
  • 揭秘华为欧拉：不只是操作系统，更是云时代的技能认证体系
    揭秘华为欧拉：不只是操作系统，更是云时代的技能认证体系作为一名深耕IT培训领域的博主，今天带大家客观认识“华为欧拉”——这个在云计算领域频频出现的名词。一、华为欧拉究竟是什么？严格来说，“华为欧拉”核心包含两部分1.openEuler操作系统：一个由华为支持的企业级开源Linux操作系统发行版，专为云计算、云原生平台等场景设计优化。2.华为openEuler认证体系(HCIA/HCIP/HCIE-
  • 软件开发最早期规划与需求梳理清单 Hy行者勇哥 绿色智造·产品设计与管理架构物联网个人开发
    目录✅摘要✅1️⃣规划阶段所需【图表清单】✅2️⃣规划阶段所需【文档清单】✅实施建议✅结论✅摘要本清单适用于快速开发核心管理系统项目。系统需包含登录、用户管理、设备管理、仪表盘、报表、API管理页面，并支持后续对接外购模块。本文将前期规划阶段所需的图表与文档分别整理成两个独立表格，每个条目都含「优先级、名称、功能、用途」四要素，确保能按表实施，顺序清晰、一目了然。✅1️⃣规划阶段所需【图表清单】序
  • 【总结】暂序 ncj393437906 《HTML5Canvas核心技术图形动画与游戏开发》canvas
    文章目录目前项目业务是使用canvas对数据进行成图，不涉及动画游戏业务，《HTML5Canvas核心技术图形、动画与游戏开发》这本书总共有10章，目前只用看到【第5章-动画】章节，目前笔记就先记录到这。
  • 科技快讯 | 美团就“擦边骑手服”发声；微软365 Copilot引入非OpenAI模型；百川智能发布全链路领域增强金融大模型Baichuan4-Finance
    美团就“擦边骑手服”发声美团声明，近日社交平台流传的“点男模”等字样骑手工服为不法商家私下定制，非官方正品，不符合着装要求。此类行为损害骑手形象，违反公序良俗，且存在安全隐患。美团已公证证据并报送公安机关，将通过法律手段维权。自2019年起，多起制售假冒骑手装备案件被破获，涉案人员被判刑，今年警方在多地捣毁制假窝点，抓获6名嫌疑人，查扣近万顶假冒头盔和4万套标识，涉案金额达500万元。美团对制假售
  • sorted函数python_sorted函数
    sorted函数是python内置的，用来对可迭代对象排序的函数。此函数不会修改入参，返回一个已经排好序的list。list对象的成员函数sort会直接修改对象的内容，如果不想修改，就可以使用内置的sorted函数来创建一个排好序的新对象：>>>b['a462d','abc','34dfwe','54fg','1zp']>>>c=sorted(b)>>>c['1zp','34dfwe','54fg
  • sorted排序浅谈
    默认情况下，对字符串排序，是按照ASCII的大小比较的，由于’Z’<‘a’，结果，大写字母Z会排在小写字母a的前面。现在，我们提出排序应该忽略大小写，按照字母序排序。要实现这个算法，不必对现有代码大加改动，只要我们能用一个key函数把字符串映射为忽略大小写排序即可。忽略大小写来比较两个字符串，实际上就是先把字符串都变成大写（或者都变成小写），再比较。这样，我们给sorted传入key函数，即可实现
  • LeetCode31下一个排列
    LeetCode31下一个排列题目描述实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列（即，组合出下一个更大的整数）。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。思路：下一个个时什么数，其实可以发现只需要看后面一部分，也就是从后面往前看，一直升序，直到降序开始，然后把降序的那个数在后面找到刚比它打的
  • leetcode练习 下一个排列 ly-how 算法数据结构leetcode
    整数数组的一个排列就是将其所有成员以序列或线性顺序排列。例如，arr=[1,2,3]，以下这些都可以视作arr的排列：[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1]。整数数组的下一个排列是指其整数的下一个字典序更大的排列。更正式地，如果数组的所有排列根据其字典顺序从小到大排列在一个容器中，那么数组的下一个排列就是在这个有序容器中排在它后面的那个排列。如果不存在下一个更大的排列，那么
  • (LeetCode)下一个排列 简十三 大数据leetcodec语言
    目录题目要求题目理解以及思路分析代码分部讲解第一部分第二部分第三部分第四部分题目要求整数数组的一个排列就是将其所有成员以序列或线性顺序排列。例如，arr=[1,2,3]，以下这些都可以视作arr的排列：[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1]。整数数组的下一个排列是指其整数的下一个字典序更大的排列。更正式地，如果数组的所有排列根据其字典顺序从小到大排列在一个容器中，那么数组的
  • LeetCode-下一个排列 学计算机的小花神 leetcode算法java
    （一）题目描述实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列（即，组合出下一个更大的整数）。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。示例：输入：nums=[1,2,3]输出：[1,3,2]（二）解题思路1、思路重点：如何保证下一排列是大于当前排列的最小排列？（1）动的元素越靠后越好，所以需从后
  • Vue侧边索引跳转
    Vue侧边索引跳转效果如图所示：首先要去除不存在的几个首字母（我刚开始没有去除，于是前面是还很正常的跳转，后面就会有偏差，这图看上去点击的和跳转的有偏差，实际上是没有的哈）需要跳转的列表要先排好序要明白侧边的索引和列表的index是一一对应的，所以index是关键获取到索引的index，找到列表对应的index，将列表index的offsetTop赋值给document.documentEleme
  • 万向节死锁公式推导 微小冷 机器人欧拉角旋转矩阵万向节万向节死锁旋转轴旋转
    文章目录欧拉角的万向节死锁旋转轴欧拉角的万向节死锁如果把刚体的旋转沿着三个旋转轴进行拆分，那么可以变成三个旋转角的叠加，这三个旋转角就是欧拉角，分别对应旋转矩阵，为了书写方便，记Sθ=sin⁡θ,Cθ=cos⁡θS_\theta=\sin\theta,C_\theta=\cos\thetaSθ=sinθ,Cθ=cosθ，则三个旋转矩阵为Rx(θ)R_x(\theta)Rx(θ)Ry(θ)R_y(\
  • 【PTA数据结构 | C语言版】在单链表 list 的第 i 个位置上插入元素 x
    本专栏持续输出数据结构题目集，欢迎订阅。文章目录题目代码题目请编写程序，将n个整数插入初始为空的单链表，第i个整数插入在第i个位置上。注意：i代表位序，从1开始。插入结束后，输出链表长度，并顺序输出链表中的每个结点的数值。最后，尝试将最后一个整数插入到链表的第0个、第n+2个位置上，以测试错误信息的输出。输入格式：输入首先在第一行给出正整数n（≤20）；随后一行给出n个int范围内的整数，数字间以
  • 【PTA数据结构 | C语言版】从顺序表 list 中删除第 i 个元素 秋说 PTA数据结构题目集数据结构c语言算法
    本专栏持续输出数据结构题目集，欢迎订阅。文章目录题目代码题目请编写程序，将n个整数存入顺序表，对任一指定的第i个位置，将这个位置上的元素从顺序表中删除。注意：i代表位序，从1开始，不是数组下标。输入格式：输入首先在第一行给出正整数n（≤10^4）；随后一行给出n个int范围内的整数，数字间以空格分隔；最后一行给出删除位序i，为int范围内的整数。输出格式：如果删除的位置不合法，则不能删除，在一行中
  • DRF视图类选择与使用 八九燕来 pythondjangorestful
    在DjangoRESTFramework(DRF)中，视图（Views）扮演着协调请求、序列化器和模型之间交互的核心角色。它决定了如何处理请求（如数据校验、权限控制、业务逻辑），如何将数据传递给序列化器，以及如何将处理结果返回给客户端。以下是一个清晰的分类和选择指南：一、视图的核心作用处理HTTP请求解析请求数据（如GET,POST,PUT,DELETE），验证请求合法性。协调序列化器和模型调用序
  • 12.Java SDK源码分析系列笔记-PriorityQueue Thinker QAQ JavaSDK源码分析java笔记python
    文章目录1.PriorityQueue是什么2.使用3.源码分析3.1.属性3.2.有参构造3.2.1.初始化元素到数组中3.2.2.维护堆的属性3.2.2.1.下沉操作3.3.插入3.3.1.上浮操作3.4.删除3.4.1.下沉操作4.参考1.PriorityQueue是什么是一个队列，只不过加上了优先级的概念，换句话说队列里的元素是根据某种规则排好序的2.使用publicclassPriori
  • CS:APP读书笔记--信息的表示和处理 你都会上树？ CS:APP笔记程序人生
    信息的存储和表示字节端序在内存中按照从最低到最高有效字节的顺序存储对象，这种最低有效字节在最前面的方式，称为小端法。在内存中按照从最高到最低有效字节的顺序存储对象，这种最高有效字节在最前面的方式，称为大端法。例如：对于int32类型变量，其存储地址位于0x100，其十六进制值为0x12345678，其地址范围为ox100~0x103：//大端法地址：0x1000x1010x1020x1031234
  • Paimon LSM Tree Compaction核心：堆和败者树 lifallen PaimonLSMTreejava数据库数据结构apache大数据算法flink
    SortMergeReaderWithMinHeapSortMergeReaderWithMinHeap是Paimon合并排序（Merge-Sort）机制中最终执行多路归并（K-wayMerge）的核心实现之一。SortMergeReaderWithMinHeap是SortMergeReader接口的一个具体实现。它的核心功能是接收多个已经排好序的RecordReader（代表多个有序的数据流），
  • PostgreSQL-XL之 序列（Sequence） 行星008 数据库postgresql数据库
    目录序列的定义和作用PostgreSQL-XL中序列的特殊性序列的使用方法1.创建序列2.在分布式表中使用序列3.手动操作序列值4.查看序列与表的关联关系关键注意事项典型使用场景故障排查技巧在PostgreSQL-XL中，序列（Sequence）是一种特殊的数据库对象，用于生成唯一的数值序列。作为分布式数据库，PostgreSQL-XL中的序列需要特殊处理以保证全局唯一性。序列的定义和作用定义：序
  • 231转序和321转序的姿态角与四元数的变换关系(文末附VC++代码和Matlab验证代码) 小亨GNC颐园 matlabVC++运载火箭321转序231转序导弹导航初始化
    近程战术导弹的转序一般采用231的顺序，先偏航、后俯仰、再滚转。远程导弹、运载火箭、某些垂直发射拦截导弹的初制导段会采用321的转序，先俯仰、后偏航、再滚转。这两种转下的姿态角与四元数的转换关系如下：321转序//--------惯性坐标系到箭体系的四元数--------------------//doublesic_T=sin(Theta_T_rad/2.0);余下的VC++代码和Matlab代
  • （面经总结）一篇文章带你整理面试过程中常考的九大排序算法 南淮北安 冲刺大厂之面经总结面经排序算法二分插入冒泡快速
    文章目录一、二分插入排序1.原理2.代码二、冒泡排序1.原理2.代码三、插入排序算法1.原理2.代码四、快速排序算法1.原理2.代码五、希尔排序1.原理2.代码六、归并排序1.原理2.代码七、桶排序八、基数排序九、堆排序1.原理2.代码十、总结1.算法分类2.性能分析一、二分插入排序首先必须是排好序的数组，然后通过二分查找，找到合适的位置，插入1.原理二分查找算法又叫作折半查找，要求待查找的序列有
  • 数据结构--单链表
    数据结构基础（3）文章目录数据结构基础（3）单链表的定义：不带头结点的单链表：带头结点的单链表：单链表的插入操作：按位序插入（带头结点）：按位序插入（不带头结点）：指定结点的后插操作：指定结点的前插操作：按位序删除（带头结点）：按位查找：按值查找：求表的长度：单链表的建立--尾插法单链表的建立--头插法单链表的定义：带头结点不带头结点顺序表：优点：可随机存取，存储密度高缺点：要求大片连续空间，改变
  • 零基础数据结构与算法—— 第三章：高级数据结构-总结 qqxhb 零基础数据结构与算法小学生编程算法数据结构算法树堆哈希表图
    3.1树（上）3.1树（下）3.2堆（Heap）3.3哈希表（HashTable）3.4图（Graph）3.5高级树结构3.6本章小结在本章中，我们深入学习了几种重要的高级数据结构，这些数据结构在解决复杂问题时具有强大的能力。让我们回顾一下本章的主要内容：1.堆（Heap）堆是一种特殊的完全二叉树，具有堆序性质。我们学习了：最大堆和最小堆的概念和性质堆的基本操作（插入、删除堆顶、获取堆顶、构建堆）
  • 『 C++入門到放棄 』 - vector 容器 逐花归海. c++数据结构开发语言笔记
    一、什麼是vectorvector是C++提供的一個容器(container)，其底層邏輯類似於順序表二、vector接口(1)宣告&初始化std::vectorv;//空vectorstd::vectorv(5);//初始化為5個0（不給值默認為0)std::vectorv(5,10);//初始化為5個10std::vectorv={1,2,3};//使用初始化列表(2)基本操作v.push_b
  • 算法理论知识 Victor Zhong AI框架算法
    算法理论知识排序二分查找冒泡排序插入排序选择排序快速排序堆排序希尔排序归并排序基数排序动态规划排序二分查找start=0end=len(list)mid=(start+end)//2冒泡排序每次都是相邻元素两两比较并交换位置。插入排序就好比扑克牌（分左边排好序，右边待排序），每次都是从右边拿一张牌去左边排好序的序列中找插入的位置。选择排序从后面找最小的和前面那个元素进行交换快速排序从中找一个元素作
  • 给定一个字符串，对该字符串进行删除操作，保留 k 个字符且相对位置不变，使字典序最小
    这是一个经典的编程问题，可以用单调栈的方法高效解决。以下是解题步骤和代码实现：问题描述给定一个字符串s和一个整数k，要求删除字符串中的一些字符，最终保留k个字符，且相对顺序不变，使得结果字符串字典序最小。解题思路单调栈维护最小字典序：使用一个栈来维护当前最小的字典序字符。遍历字符串s，尝试将每个字符压入栈。如果栈顶字符大于当前字符，并且后面还有足够的字符可以填满栈，则弹出栈顶字符。最终栈中保留的就
  • PTA | 与零交换 三流搬砖艺术家 PTA算法数据结构c++图论深度优先
    目录题目：输入格式：输出格式：输入样例：输出样例：代码：无注释版：有注释版：题目：将{0,1,2,...,n−1}的任意一个排列进行排序并不困难，这里加一点难度，要求你只能通过一系列的Swap(0,*)——即将一个数字与0交换——的操作，将初始序列增序排列。例如对于初始序列{4,0,2,1,3}，我们可以通过下列操作完成排序：Swap(0,1)⟹{4,1,2,0,3}Swap(0,3)⟹{4,1,
  • 华为OD机考2025B卷 - 字符串重新排序（Java & Python& JS & C++ & C ） 算法大师 最新华为OD机试真题华为OD机试真题(Java/JS/Py/C)java华为odpython华为OD机考2025B卷javascriptc++
    最新华为OD机试真题目录：点击查看目录华为OD面试真题精选：点击立即查看2025华为od机试2025B卷-华为机考OD2025年B卷题目描述给定一个字符串s，s包括以空格分隔的若干个单词，请对s进行如下处理后输出：1、单词内部调整：对每个单词字母重新按字典序排序2、单词间顺序调整：统计每个单词出现的次数，并按次数降序排列次数相同，按单词长度升序排列次数和单词长度均相同，按字典升序排列请输出处理后的
  • Soc 离屏渲染优化 - 序 皓瑞 =) 离屏渲染离屏渲染
    想了挺久,我决定还是记录一些东西;讲述一下rk_mmp_demo编码的一些背景,出于何种目的,又解决了什么问题.背景大概在一年半年前由于工作上的原因接触到了OpenGL,为此我还写了一篇笔记OpenGL简介.在这个示例里,演示了如何使用OpenGL实现转场特效这一实现,比如百叶窗的frag.glsl就如下:varyingvec2oUV;uniformsampler2DTexA;uniformsam
  • 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其他