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

 

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

  • 【国产自研-神软大数据平台3.4.10】 王旭亮_ 数据治理大数据技术栈大数据数据治理神软产品国产自研
    产品介绍：北京神舟航天软件技术股份有限公司自研全栈式大数据平台神软大数据平台是数据全生命周期一站式数据治理开发平台，提供数据采集、数据集成、数据开发、数据治理、数据服务等功能，支持大数据存储、大数据计算分析引擎等数据底座，充分发挥数据价值作用，聚焦企业数字化转型，提升组织的信息化水平和高效应用决策。1、可以兼容并适配各种服务器（X86\ARM）、操作系统包括Centos、麒麟V10SP3、欧拉（o
  • 面试经典150题——最长公共前缀 菜菜的小彭 java面试经典150题面试职场和发展leetcode算法java
    面试经典150题day20题目来源我的题解方法一横向遍历方法二纵向遍历方法三分治方法四字典树题目来源力扣每日一题；题序：14我的题解方法一横向遍历两两字符串找最长公共前缀时间复杂度：O(nL)。n表示数组的长度，L表示来两两字符创的最长公共前缀。空间复杂度：O(1)publicStringlongestCommonPrefix(String[]strs){Stringpre=strs[0];for
  • 聊聊PowerJob的ThreadPoolConfig powerjob
    序本文主要研究一下PowerJob的ThreadPoolConfigThreadPoolConfigtech/powerjob/server/config/ThreadPoolConfig.java@Slf4j@EnableAsync@ConfigurationpublicclassThreadPoolConfig{@Bean(PJThreadPool.TIMING_POOL)publicTask
  • docker部署dify结合deepseek构建知识库 deepseek
    序本文主要研究一下本地docker部署dify结合deepseek构建知识库步骤difygitclonehttps://github.com/langgenius/dify.gitgitcotags/0.15.3-b0.15.3cddockercp.env.example.envdocker-comopseup启动之后访问localhostdocker-comopse.yaml#=========
  • 【蓝桥杯】大纲 是Winky啊 #蓝桥杯蓝桥杯职场和发展
    1.算法类1.1.枚举算法[1-3]就是把所有可能的情况都一一列举出来，然后从中找到符合要求的答案。比如从1到100找能被5整除的数，就一个一个试，这就是枚举。1.2.排序算法冒泡排序[2]像气泡往上冒一样，每次比较相邻的两个数，如果顺序不对就交换，一趟一趟地把最大（或最小）的数“浮”到最后。选择排序[3]每次从剩下的数中选一个最小（或最大）的，放到已经排好序的序列后面。插入排序[3]就像抓扑克牌
  • 代码随想录 Day 32 |【第八章 贪心算法 part 01】理论基础、455.分发饼干、376. 摆动序列、53. 最大子序和 Accept17 贪心算法算法
    一、理论基础代码随想录1.什么是贪心贪心的本质是选择每一阶段的局部最优，从而达到全局最优。2.贪心的解题步骤将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解二、455.分发饼干代码随想录1.解题思路尽量用最大的饼干去满足胃口大的孩子。2.代码实现（1）因为是用大饼干满足胃口大的孩子，所以对饼干、孩子胃口数组排序。定义一个result变量，用于记录喂饱了
  • The Devops Handbook 读书笔记01 Alice_HappyAlice ^_^ TheDevopsHandbook读书笔记devops
    今天看了一下序，了解了一下Devops这本书是干啥的？ThepurposeoftheDevOpsHandbookistogiveyouthetheory,principles,andpracticesyouneedtosuccessfullystartyourDevOpsinitiativeandachieveyourdesiredoutcomes.Devops原则想要做到的事情，就是更快，更低风
  • poj 1142 Smith Numbers(数论：欧拉函数变形) 殷华 数学／数论
    给定一个数n找出大于n的最小smith数smith数定义如下：一个数n为smith数当且仅当它的所有质因子各位数之和等于n的所有位数之和且n不是素数那么给定一个n，我们就可以每次+1判断是否为smith数这道题唯一的难点就在于找到一个数的所有素数因子套用欧拉函数变形即可375ms代码如下：#include#include#defineLLlonglongLLn;intget_ans(LLn){in
  • 数据结构：数组 muxue178 数据结构
    概念：类似于线性表。对于二维数组，我们可以把其看做成是这样一个线性表：它的每个数据元素也是一个定长的线性表。例如：一个矩阵，我们可以以行为向量,把每一行看作是一个元素，也可以一列为向量把每一列看作是一个元素，此时二维数组就可以看做是一个线型表。即以行为主序或以列为主序。以行为主序，假设每个元素占L个存储单元二维数组中任意一个元素的位置aji可以表示为LOC(i,j)=LOC(0,0)+(b2Xi+
  • 欧拉公式在信号处理中的魔法：调幅信号的生成与频谱分析 CSer、子瑜 数理统计信号处理人工智能
    欧拉公式在信号处理中的魔法：调幅信号的生成与频谱分析“数学不是枯燥的符号，而是宇宙的诗歌。”当我们用欧拉公式解开调幅信号的频谱密码时，仿佛看到电磁波在时空中跳动的频率之舞。这篇博客将带你亲手触摸信号处理中的数学之美。一、当欧拉公式遇见调幅信号：一场数学与工程的联姻在通信工程中，**调幅（AM）**技术就像一位忠实的信使，将我们的声音、音乐等低频信号驮载在高频载波上，穿越城市与山海。而这一切的数学基
  • C#在Json序列化时将key和value转为对应的中文 七的不是海 C#jsonc#.net
    在C#中，实体类可以通过System.Text.Json或Newtonsoft.Json库等方式直接序列化为json字符串，key为字段（属性）名，value为值。上面的方式虽然实现简单，但是有个缺陷，就是转化后的json给外人展示时不够直观，key是英文的，有的value甚至是一些代号、枚举之类的，总之就是难以阅读和提取到有效的信息，不能应付老板的离谱需求。下面介绍一种可行性的方案，在json序
  • 快速排序及其Python解法 2201_75292354 Python基础算法算法数据结构python
    1.题目给定一个长度为n的整数，使用快速排序对这个数列按照从小到大进行排序，并将排好顺序的数列按照顺序进行输出。1.1输入格式输入共两行，第一行包含整数n，第二行包含n个整数（所有整数均在1∼1091∼109范围内），表示整个数列。1.2输出格式输出共一行，包含nn个整数，表示排好序的数列。1.3数据范围1.4输入样例：5312451.5输出样例：123452.解题步骤2.1读取输入样例n=int
  • 一些关于数据结构的杂谈 超闻逸事 算法c++算法笔记数据结构
    树链剖分P3384【模板】轻重链剖分/树链剖分作用维护树上路径的相关信息。常与线段树相结合。性质所有节点都属于且仅属于一条重链，重链将树完全剖分。重链与子树内的dfs\texttt{dfs}dfs序连续。【这一个性质非常有用】每一条路径最多被拆分成log⁡n\lognlogn条重链（向下经过一条轻边时，子树大小至少除以222）。一些定义f[x]节点xxx的父亲。sz[x]节点xxx对应的子树大小。
  • Eigen3的库使用 憨憨2号 Eigen3c++
    文章目录eigen3lib的使用向量向量一元操作向量二元操作共轭矩阵矩阵赋值转置矩阵块操作取行取列取任意大小的块矩阵分解Cholesky分解坐标变换坐标轴旋转旋转矩阵旋转四元数欧拉角旋转向量数据类型转化double数字转化为矩阵eigen3lib的使用向量Eigen::Vector3fu;//3行*1列列向量向量一元操作u.norm();//向量的模u.transpose()//向量的转置向量二元
  • 力扣455.分发饼干贪心算法 Leosaf 力扣算法python
    先理解题意，理解完了之后我们会发现排序后会更好做，排完序之后我们依次来比较大小不就好了吗！方法很简单，代码如下g.sort()s.sort()glen,slen=len(g),len(s)gleft=sleft=n=0wh
  • 使用MaxKB及deepseek搭建本地AI知识库 deepseek
    序本文主要研究一下如何MaxKB及deepseek搭建本地AI知识库步骤拉取MaxKB镜像dockerpullcr2.fit2cloud.com/1panel/maxkb如果拉取不下来就用docker.1ms.run/1panel/maxkb启动MaxKBdockerrun-d--name=maxkb--restart=always-p8080:8080\-v~/.maxkb:/var/lib/p
  • 欧拉角转换 - 解决 Unity3D 许可证过期问题 QscFramework Unity3D
    在进行欧拉角转换时，如果在Unity3D中遇到许可证过期的问题，你可以尝试以下解决方法。解决方法：更新Unity3D许可证：首先，确保你的Unity3D许可证是最新的版本。前往Unity官方网站，登录你的账户，下载并安装最新版本的Unity3D。如果你的许可证已经过期，更新到最新版本可能会解决该问题。检查Unity许可证文件：Unity3D使用许可证文件来验证许可证的有效性。检查你的Unity3D
  • 【LeetCode】三个无重叠子数组的最大和 [H]（动态规划） 小七mod #LeetCode#算法#数据结构leetcode动态规划算法子数组滑动窗口
    689.三个无重叠子数组的最大和-力扣（LeetCode）一、题目给你一个整数数组nums和一个整数k，找出三个长度为k、互不重叠、且全部数字和（3*k项）最大的子数组，并返回这三个子数组。以下标的数组形式返回结果，数组中的每一项分别指示每个子数组的起始位置（下标从0开始）。如果有多个结果，返回字典序最小的一个。示例1：输入：nums=[1,2,1,2,6,7,5,1],k=2输出：[0,3,5]
  • Python的pickle库的简单使用 _Ocean__ python开发语言
    pickle是Python中用于序列化和反序列化对象的标准库。它可以将对象转换为字节流，以便在存储或传输过程中使用，也可以将字节流重新转换回原始对象。基本使用方法如下：序列化对象：将对象转换为字节流的过程称为序列化。可以使用pickle.dump()函数将对象序列化并写入文件，或使用pickle.dumps()函数将对象序列化为字节流。pickle.dump(obj,file)：将对象 obj 序
  • 为AI聊天工具添加一个知识系统 之100详细设计之41 自性三藏 一水鉴天 人工智能
    本文要点法宝和三藏--今天的题目。总括如下：三藏[经/律/论]法宝：法阵/法轮/法力（三“件”证件/表件/物件，分别对应三藏：论藏/律藏/经藏--反序）。“法宝”演示了发轮轮转的法阵中物件具有的法力。这里的“法宝”用来揭示“量”的“非”，其表现为“非量”。比如，揭示了“物件”的“法力”的“经藏”保存了“物质”的非物理部分，即一切非物质遗产。三藏（经藏/律藏/论藏--正序）在本项目（为使用AI聊天工
  • 秒懂倒位序算法 零度随想
    一倒位序的实现：倒位序则是把原数的二进制表示倒过来写就成了原数的倒位数。倒位序的二进制实现N=8倒位序----------------顺序0（000）-----------0（000）4（100）-----------1（001）2（010）-----------2（010）6（110）-----------3（011）1（001）-----------4（100）5（101）----------
  • 欧拉线性筛 oziang20120318 算法c++
    题目描述使用欧拉线性筛法输出2到n之间的所有整数包括n（2usingnamespacestd;constintMaxN=1e5+5;boolisPrime[MaxN];//表示是否为素数true-非素数false-素数inta[MaxN];//用来保存已经找到的素数intn,cnt;//记录找到素数个数intmain(){cin>>n;for(inti=2;i<=n;i++){isPrime[i]
  • python合并excel出现多余列等问题 叶宇燚 人工智能python数据挖掘
    1、合并后，出现了多余的Unamed列这是在用pandas包的函数读取数据时出现了问题导致后续出错，可以在read_excel或者是read_csv函数中，设置相关参数进行修改。（1）header参数表示选中第几行作为列索引；（2）index_col参数表示选中第几列作为行索引；其他参数含义和作用可以参照python的pandas库的read_excel函数。2、合并后列序变化可以在to_csv或
  • 算法03-基数排序 mengyoufengyu 算法python算法数据结构python
    基数排序（RadixSort）基数排序是什么？基数排序是一种非比较型的排序算法。它的核心思想是：按数字的每一位来排序。比如，对于整数，我们可以先按个位排序，再按十位排序，再按百位排序，直到所有位都排序完成。基数排序的特点是：从低位到高位：先排序最低位（比如个位），再排序高位（比如十位、百位）。稳定排序：相同值的元素在排序后相对位置不变。适合整数或字符串：基数排序通常用于整数或固定长度的字符串排序。
  • 关于malloc/free的一些知识点 leapmotion linuxbasemallocptmallocmalloc_trimhookmalloc
    序关于malloc/free，我们都不陌生，在最开始学习c语言时就相当了解，包括c++中的new也是封装的malloc。下边我以glibc实现的malloc来讲述一些关于malloc/free的知识点。malloc/freemalloc和free并不是系统调用，而是运行时库（eg.libc.so）的api，而运行时库又会去调用系统调用从操作系统申请内存，这里的系统调用在Linux上一般是brk/s
  • 谈谈你了解的python_GitHub - hutianli/python_interview_question: 关于python的面试题 weixin_39639686 谈谈你了解的python
    Python基础1、文件操作1.1、有一个jsonline格式的文件file.txt大小约为10K1.2、补充缺失的代码？2、模块与包2.1输入日期，判断这一天是这一年的第几天？2.2打乱一个排好序的list对象alist？3、数据类型3.1、现有字典d={‘a’:24，‘g’:52，‘i’:12，‘k’:33}请按value值进行3.2、字典推导式？3.3、请反转字符串“aStr”?3.4、将字
  • 【LeetCode 刷题】贪心算法(3)-序列问题 Bran_Liu LeetCodeleetcode贪心算法算法python
    此博客为《代码随想录》贪心算法章节的学习笔记，主要内容为贪心算法序列问题的相关题目解析。文章目录376.摆动序列738.单调递增的数字53.最大子序和122.买卖股票的最佳时机II376.摆动序列题目链接classSolution:defwiggleMaxLength(self,nums:List[int])->int:n=len(nums)ifnnums[i-1]:trend=1res+=1re
  • 音视频流媒体中的实 时 流式 传 输 （Realtime （progressive streaming）。streaming ）和 顺 序 流式 传 输 学习嵌入式的小羊~ 音视频ffmpeg
    实时流式传输（RealtimeStreaming）和顺序流式传输（ProgressiveStreaming）是两种不同的视频传输方式，它们各自有不同的特点和应用场景：实时流式传输（RealtimeStreaming）定义：实时流式传输是指视频内容在被创建或捕获的同时进行传输。观众可以立即看到正在进行的直播内容。特点：实时性：内容几乎没有延迟地到达观众，这对于直播、体育赛事、新闻报道等场景非常重要。
  • 聊聊jetcache的MultiLevelCache java缓存
    序本文主要研究一下jetcache的MultiLevelCacheCachejetcache-core/src/main/java/com/alicp/jetcache/Cache.javapublicinterfaceCacheextendsCloseable{Loggerlogger=LoggerFactory.getLogger(Cache.class);defaultVget(Kkey)t
  • 聊聊jetcache的CacheManager 缓存
    序本文主要研究一下jetcache的CacheManagerCacheManagerjetcache-core/src/main/java/com/alicp/jetcache/CacheManager.javapublicinterfaceCacheManager{CachegetCache(Stringarea,StringcacheName);voidputCache(Stringarea,
  • 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其他