逍遥丶綦
逍遥丶綦

树型dp Codeforces633F The Chocolate Spree

传送门：点击打开链接

题意：给你一棵树，有点权，求两条不相交的路径的点权和的最大值

思路：Tourist太神辣，这个代码看他的才学会的，但是他只用了10分钟敲了140行..Orz

先一次DFS求出，对于所有的点u，经过这个u点到叶子的路径点权和最大值记为down[u]，以及u的子树中一条路径点权和最大值记为best[u]

然后用队列来处理，其实也可以用DFS来处理，那么数组就不能用全局变量了，必须要用vector开在函数内部

对于每个点，把它的子节点的best记录前缀最大和后缀中最大的，down记录前缀最大和次大，后缀最大和次大。

那么就可以开始讨论了，开始枚举第i个儿子，那么我认为第1条链是在第i个儿子的子树中，那么第二条链就不能在第1条链的子树中了，只能是在i节点的左边，或者i节点的右边，或者左边和右边的结合等等，具体可以看代码。

最难想到的就是用前缀和后缀在树上经行处理，写了这道题目后有了这个思想，以后就有助于扩展思路了~

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define fuck(x) cout<<"["< Max) {
            Max2 = Max;
            Max = down[v];
        } else if(down[v] > Max2) {
            Max2 = down[v];
        }
        best[u] = max(best[u], best[v]);
    }
    down[u] = Max + A[u];
    best[u] = max(best[u], Max + Max2 + A[u]);
}
void solve() {
    queueQ;
    Q.push(Data(1, -1, 0));
    while(!Q.empty()) {
        Data top = Q.front();
        Q.pop();

        LL up = top.up;
        int u = top.u, f = top.f, sz = 0;

        for(int i = Head[u]; ~i; i = E[i].nxt) {
            int v = E[i].v;
            if(v == f) continue;
            ch[++sz] = v;
        }
        pb[0] = pd[0] = pd2[0] = 0;
        for(int i = 1; i <= sz; i++) {
            pd[i] = pd[i - 1];
            pd2[i] = pd2[i - 1];
            int v = ch[i];

            pb[i] = max(pb[i - 1], best[v]);
            if(down[v] > pd[i]) {
                pd2[i] = pd[i];
                pd[i] = down[v];
            } else if(down[v] > pd2[i]) {
                pd2[i] = down[v];
            }
        }
        sb[sz + 1] = sd[sz + 1] = sd2[sz + 1] = 0;
        for(int i = sz; i >= 1; i--) {
            sd[i] = sd[i + 1];
            sd2[i] = sd2[i + 1];
            int v = ch[i];

            sb[i] = max(sb[i + 1], best[v]);
            if(down[v] > sd[i]) {
                sd2[i] = sd[i];
                sd[i] = down[v];
            } else if(down[v] > sd2[i]) {
                sd2[i] = down[v];
            }
        }
        for(int i = 1; i <= sz; i++) {
            int v = ch[i];
            LL now = A[u] + up + max(pd[i - 1], sd[i + 1]);
            now = max(now, max(pb[i - 1], sb[i + 1]));
            now = max(now, A[u] + pd[i - 1] + pd2[i - 1]);
            now = max(now, A[u] + sd[i + 1] + sd2[i + 1]);
            now = max(now, A[u] + pd[i - 1] + sd[i + 1]);
            now += best[v];
            ans = max(ans, now);
        }
        for(int i = 1; i <= sz; i++) {
            int v = ch[i];
            LL nup = max(up, max(pd[i - 1], sd[i + 1])) + A[u];
            Q.push(Data(v, u, nup));
        }
    }
}

int main() {
    edge_init(); //FIN;
    scanf("%d", &n);
    for(int i = 1; i <= n; i++) {
        scanf("%I64d", &A[i]);
    }
    for(int i = 1; i <= n - 1; i++) {
        int u, v;
        scanf("%d%d", &u, &v);
        edge_add(u, v);
        edge_add(v, u);
    }
    DFS(1, -1);
    solve();
    printf("%I64d\n", ans);
    return 0;
}


你可能感兴趣的:(ACM_DP,ACM_图论)

  • PTA L2-001 紧急救援 (25分) 蔚蓝不远 图C++(算法)算法题算法图论
    这个题之所以记录是因为这是我写过考察图论知识最全面的一道算法题，题意不是很难读懂，考察到了图论中最短路径–Dijstkra算法，拓展到最短路径条数、最大权值、最短路径等。我认为拿它来复习图论中最短路径这个知识点还是比较适合的L2-001紧急救援(25分)题目描述作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每
  • 【2024】LeetCode HOT 100——图论 「已注销」 leetcode图论算法
    目录1.岛屿数量1.1C++实现1.2Python实现1.3时空分析2.腐烂的橘子2.1C++实现2.2Python实现2.3时空分析3.课程表3.1C++实现3.2Python实现3.3时空分析4.实现Trie(前缀树)4.1C++实现4.2Python实现4.3时空分析1.岛屿数量原题链接：200.岛屿数量经典的FloodFill算法，可BFS也可DFS。这里以DFS为例，DFS不需要开方向数
  • 搜索与图论模板题(必备)Day3 怀化第一深情 算法与数据结构数据结构算法
    DFS给定一个整数nn，将数字1∼n1∼n排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。输入格式共一行，包含一个整数nn。输出格式按字典序输出所有排列方案，每个方案占一行。数据范围1≤n≤71≤n≤7输入样例：3输出样例：123132213231312321#include#include#include#include#include#include#include#
  • 力扣热题 100：图论专题经典题解析 剑走偏锋o.O leetcode图论算法java学习笔记
    文章目录一、岛屿数量（题目200）1.题目描述2.示例3.解题思路4.代码实现（Java）5.复杂度分析二、腐烂的橘子（题目994）1.题目描述2.示例3.解题思路4.代码实现（Java）5.复杂度分析三、课程表（题目207）1.题目描述2.示例3.解题思路4.代码实现（Java）5.复杂度分析四、实现Trie（前缀树）（题目208）1.题目描述2.示例3.解题思路4.代码实现（Java）5.复杂
  • leetcode hot100 图论 yadanuof yy的刷题之路leetcode图论深度优先
    9️⃣图论200.岛屿数量给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。题解:二维数组,遍历遇到当前值为1的,岛屿数加一,然后进行岛屿治理–dfs深度遍历当前值所在的岛屿,将该岛屿所在的其他值全部置为’2’,那么继续遍历时就不会重复计算cla
  • 图论-实现Trie（前缀树） Vacant Seat 图论开发语言java数据结构
    208.实现Trie（前缀树）Trie（发音类似"try"）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补全和拼写检查。请你实现Trie类：Trie()初始化前缀树对象。voidinsert(Stringword)向前缀树中插入字符串word。booleansearch(Stringword)如果字符串word在前缀树中，返回tr
  • 手撕力扣之图论：课程表、课程表 II、省份数量、等式方程的可满足性、情侣牵手、 实现 Trie (前缀树)、数组中两个数的最大异或值、判断二分图 weixin_39770712 数据结构与算法leetcode算法
    拓扑排序：力扣207.课程表你这个学期必须选修numCourses门课程，记为0到numCourses-1。在选修某些课程之前需要一些先修课程。先修课程按数组prerequisites给出，其中prerequisites[i]=[ai,bi]，表示如果要学习课程ai则必须先学习课程bi。例如，先修课程对[0,1]表示：想要学习课程0，你需要先完成课程1。请你判断是否可能完成所有课程的学习？如果可以
  • 图论-课程表 Vacant Seat 图论链表数据结构算法java
    207.课程表你这个学期必须选修numCourses门课程，记为0到numCourses-1。在选修某些课程之前需要一些先修课程。先修课程按数组prerequisites给出，其中prerequisites[i]=[ai,bi]，表示如果要学习课程ai则必须先学习课程bi。例如，先修课程对[0,1]表示：想要学习课程0，你需要先完成课程1。请你判断是否可能完成所有课程的学习？如果可以，返回true
  • 54、图论-实现Trie前缀树 大树~~ leetcode热题100图论c#开发语言javaleetcode算法
    思路：主要是构建一个trie前缀树结构。如果构建呢？看题意，应该当前节点对象下有几个属性：1、next节点数组2、是否为结尾3、当前值代码如下：classTrie{classNode{booleanend;Node[]nexts;publicNode(){end=false;nexts=newNode[26];}}publicNoderoot;publicTrie(){root=newNode()
  • Day58 图论part08 2401_83448199 图论算法
    拓扑排序精讲拓扑排序看上去很复杂，其实了解其原理之后，代码不难代码随想录importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();intm=sc.nextInt();List>last=newArrayList());}
  • Day60 图论part10 2401_83448199 图论
    今天大家会感受到Bellman_ford算法系列在不同场景下的应用。建议依然是：一刷的时候，能理解原理，知道Bellman_ford解决不同场景的问题，照着代码随想录能抄下来代码就好，就算达标。二刷的时候自己尝试独立去写，三刷的时候才能有一定深度理解各个最短路算法。Bellman_ford队列优化算法（又名SPFA）代码随想录importjava.util.*;publicclassMain{pu
  • Day55 图论part05 2401_83448199 图论
    并查集理论基础并查集理论基础很重要，明确并查集解决什么问题，代码如何写，对后面做并查集类题目很有帮助。并查集理论基础|代码随想录总结1.并查集主要有两个功能：主要就是集合问题寻找根节点，函数：find(intu)，也就是判断这个节点的祖先节点是哪个将两个节点接入到同一个集合，函数：join(intu,intv)，将两个节点连在同一个根节点上判断两个节点是否在同一个集合，函数：isSame(intu
  • 医图论文 CVPR‘24 | OmniMedVQA：用于医学大型视觉语言模型的新型大规模综合评估基准 小白学视觉 医学图像处理论文解读语言模型人工智能自然语言处理CVPR医学图像处理论文解读深度学习
    论文信息题目：OmniMedVQA:ANewLarge-ScaleComprehensiveEvaluationBenchmarkforMedicalLVLMOmniMedVQA：用于医学大型视觉语言模型的新型大规模综合评估基准作者：YutaoHu，TianbinLi，QuanfengLu，WenqiShao，JunjunHe，YuQiao，PingLuo源码：https://github.com
  • 图论理论基础和存储方式的实现 Amazing_snack 数据结构与算法图论图论
    图论1图论(Graphtheory)是数学的一个分支，图是图论的主要研究对象。图(Graph)是由若干给定的顶点及连接两顶点的边所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系。顶点用于代表事物，连接两顶点的边则用于表示两个事物间具有这种关系。1、图的理论基础图（Graph）用大写字母（如GGG）表示图，通常记为G=(V,E)G=(V,E)G=(V,E)，其中VVV表示顶点集，EEE表
  • 代码随想录算法训练营 | 图论 | 孤岛总面积、沉没孤岛 jcc_newszu 代码随想录学习记录算法图论
    101.孤岛的总面积//思路大概是先计算面积，然后如果有接触路面就返回false。可能稍微多余算了太多无用面积。#includeusingnamespacestd;voidsum(vector>&finded,constvector>&graph,inta,intb,int&result,bool&Ifisland){if(agraph.size()-1||b>graph[0].size()-1)
  • ——四色定理的解析与证明（完整版） 2301_81062744 拓扑学
    ——四色定理的解析与证明（完整版）###**引言**四色定理自1852年诞生以来，始终是图论与拓扑学领域的核心难题。其简洁的表述——“任何平面地图仅需四种颜色即可实现邻接区域异色”——与证明过程的复杂性形成鲜明对比。1976年，Appel与Haken通过计算机穷举约1500种不可约构形，首次给出确定性证明，却因依赖机器验证引发了数学哲学层面的长期争议。此后，数学家们不断寻求更直观、更具构造性的证明
  • “八皇后问题”解题思路与 C 语言代码实现 CoreFMEA软件 技术算法c语言算法八皇后问题解题思路
    简介“八皇后问题”是一个经典的算法问题，也是回溯算法的典型应用案例。它的目标是在一个8×8的国际象棋棋盘上放置八个皇后，使得任意两个皇后都不能互相攻击，即不能处于同一行、同一列或同一斜线上。问题背景提出：由德国数学家马克斯·贝瑟尔于1848年提出，后经高斯等数学家研究。解的数量：高斯最初认为有76种解，后来通过图论方法确定共有92种不同的摆放方式。扩展：该问题可推广为“n皇后问题”，即在n×n的棋
  • 【数据挖掘】异构图与同构图 dundunmm 数据挖掘深度学习数据挖掘知识图谱人工智能
    在图论（GraphTheory）中，异构图（HeterogeneousGraph）和同构图（HomogeneousGraph）是两种不同的图结构概念，它们的主要区别在于节点和边的类型是否单一。1.异构图（HeterogeneousGraph）定义：异构图是指节点类型和/或边类型不同的图，通常用于建模具有多种实体和关系的复杂系统。例如，在社交网络、知识图谱、生物网络等领域，数据往往包含多个类别的实体
  • 代码随想录算法训练营 | 图论 | DFS jcc_newszu 代码随想录学习记录深度优先算法图论
    98.所有可达路径//DFS#includeusingnamespacestd;vector>result;vectorpath;voiddfs(constvector>&graph,inti,inttarget){if(i==target){result.push_back(path);return;}for(intnums:graph[i]){path.push_back(nums);dfs(
  • 【http://noi.openjudge.cn/】4.3算法之图论——1538:Gopher II adam_life 算法图论匈牙利算法二分图深搜
    @[【http://noi.openjudge.cn/】4.3算法之图论——1538:GopherII]题目查看提交统计提问总时间限制:2000ms内存限制:65536kB描述Thegopherfamily,havingavertedthecaninethreat,mustfaceanewpredator.Thearengophersandmgopherholes,eachatdistinct(x
  • 《代码随想录第五十五天》——图论基础、深度搜索理论基础、所有可达路径、广度搜索理论基础 -Michelangelo- 算法刷题图论
    《代码随想录第五十五天》——图论基础、深度搜索理论基础、所有可达路径、广度搜索理论基础本篇文章的所有内容仅基于C++撰写。1.图论基础1.1概念种类分为有向图和无向图，无权值图和加权图度有几条便连接节点，该节点就有几度有向图中，出度是节点指向其他节点的边个数；入度是其他节点指向该节点的边个数连通性节点互相到达称为连通图，节点不能互相到达称为非连通图。在有向图中，所有节点可以相互到达被称为强连通图。
  • 单源最短路径 陵易居士 数据结构与算法算法图论
    目录无负权单源最短路径迪杰斯特拉算法（dijkstra）朴素版迪杰斯特拉小根堆优化版本dijkstra有负权的图的单源最短路径SPFA总结无负权单源最短路径在处理图论相关问题时，经常会遇到求一点到其他点的最短距离是多少的问题，很多实际应用场景的题目也可以转化成求最短路的问题，这里我们先来了解没有负权的图的最短路问题.迪杰斯特拉算法（dijkstra）迪杰斯特拉算法是由dijkstra提出的，它的主
  • 代码随想录算法训练营第五十六天| 图论02 Rachela_z 算法图论
    99.岛屿数量注意深搜的两种写法，熟练掌握这两种写法以及知道区别在哪里，才算掌握的深搜。注意广搜的两种写法，第一种写法为什么会超时，如果自己做的录友，题目通过了，也要仔细看第一种写法的超时版本，弄清楚为什么会超时，因为你第一次幸运没那么想，第二次可就不一定了。代码随想录深度搜索，定义上下左右四个方向，找到一个第一个邻接矩阵就递归该点的上下左右，避免重复计算。版本一：direction=[[0,1]
  • 【LeetCode热题100】【图论】岛屿数量 @YeMaolin #LeetCode热题100算法深度优先
    题目链接：200.岛屿数量-力扣（LeetCode）考察图的遍历，从岛上上下左右能到达的地方都是这个岛首先需要判断图的边界，然后再上下左右继续深度遍历，并把遍历到的标记为已访问，可以原地修改图做标记对于这道题来说，从是1的地方深度遍历，改写可以到达的地方，这样就是一个岛屿，如果还有1，说明还有岛屿classSolution{public:introws,columns;vector>grid;bo
  • 刷题记录 HOT100 图论-1：200. 岛屿数量 威尔逊。 刷题笔记HOT100图论leetcode算法数据结构笔记深度优先广度优先
    题目：200.岛屿数量难度：中等给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例1：输入：grid=[["1","1","1","1","0"],["1","1","0","1","0"],["1","1","0","0","0"],["0
  • 代码随想录-- 第一天图论 --- 岛屿的数量 旅僧 图论深度优先算法
    99统计岛屿的数量c++99.岛屿数量#include#include#includeusingnamespacestd;structMGraph{intnumVertices,numEdges;vector>Edge;};intdir[4][2]={{1,0},{0,1},{-1,0},{0,-1}};voiddfs(MGraph&mGraph,vector>&visited,intx,inty
  • 图论-腐烂的橘子 Vacant Seat 图论
    994.腐烂的橘子在给定的mxn网格grid中，每个单元格可以有以下三个值之一：值0代表空单元格；值1代表新鲜橘子；值2代表腐烂的橘子。每分钟，腐烂的橘子周围4个方向上相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回-1。```**输入**：二维数组**输出**：最短时间**思路**：看过题解本题使用BFS，广度优先算法，首先遍历数组，找到所有的“2
  • 51、图论-岛屿数量 大树~~ leetcode热题100图论数据结构算法javaleetcode
    思路：该问题要求在一个由'1'（表示陆地）和'0'（表示水）组成的二维网格中，计算岛屿的数量。岛屿被水包围，并且通过水平或垂直连接相邻的陆地可以形成。这个问题的核心是识别并计数网格中相连的陆地块。方法numIslands初始检查：首先检查输入的二维数组m是否为空或格式不正确（例如行或列为0）。如果是，返回0表示没有岛屿。定义变量：N表示网格的行数。M表示网格的列数。res用来记录岛屿的数量，初始化
  • 推荐算法工程师的技术图谱和学习路径 执于代码 开发者职业加速服务推荐算法学习算法
    推荐算法工程师的技术图谱和学习路径可以从多个维度进行概述，可以总结如下：一、技术图谱推荐算法工程师需要掌握的技术栈主要分为以下几个方面：数学基础：微积分、线性代数、概率论与统计学是推荐算法的基础，用于理解模型的数学原理和优化算法。高等数学、最优化理论、几何和图论等知识对于复杂模型的设计和优化至关重要。编程与数据结构：熟练掌握Python、Java等编程语言，具备良好的编程习惯和代码优化能力。掌握数
  • 代码随想录算法训练day65---图论系列9《dijkstra(堆优化版)&Bellman_ford 算法》 Ritsu栗子 算法图论c++
    代码随想录算法训练—day64文章目录代码随想录算法训练前言一、47.参加科学大会-----dijkstra(堆优化版)二、94.城市间货物运输I---Bellman_ford算法总结前言今天是算法营的第65天，希望自己能够坚持下来！今天继续图论part！今日任务：●dijkstra(堆优化版)●Bellman_ford算法一、47.参加科学大会-----dijkstra(堆优化版)卡码网题目链接
  • jdk tomcat 环境变量配置 Array_06 javajdktomcat
    Win7 下如何配置java环境变量 1。准备jdk包，win7系统，tomcat安装包（均上网下载即可） 2。进行对jdk的安装，尽量为默认路径（但要记住啊！！以防以后配置用。。。） 3。分别配置高级环境变量。   电脑-->右击属性-->高级环境变量-->环境变量。 分别配置 : path    &nbs
  • Spring调SDK包报java.lang.NoSuchFieldError错误 bijian1013 javaspring
            在工作中调另一个系统的SDK包，出现如下java.lang.NoSuchFieldError错误。 org.springframework.web.util.NestedServletException: Handler processing failed; nested exception is java.l
  • LeetCode[位运算] - #136 数组中的单一数 Cwind java题解位运算LeetCodeAlgorithm
    原题链接：#136 Single Number 要求： 给定一个整型数组，其中除了一个元素之外，每个元素都出现两次。找出这个元素 注意：算法的时间复杂度应为O(n)，最好不使用额外的内存空间 难度：中等 分析： 题目限定了线性的时间复杂度，同时不使用额外的空间，即要求只遍历数组一遍得出结果。由于异或运算 n XOR n = 0, n XOR 0 = n，故将数组中的每个元素进
  • qq登陆界面开发 15700786134 qq
    今天我们来开发一个qq登陆界面，首先写一个界面程序，一个界面首先是一个Frame对象，即是一个窗体。然后在这个窗体上放置其他组件。代码如下： public class First {         public void initul(){        jf=ne
  • Linux的程序包管理器RPM 被触发 linux
    在早期我们使用源代码的方式来安装软件时，都需要先把源程序代码编译成可执行的二进制安装程序，然后进行安装。这就意味着每次安装软件都需要经过预处理-->编译-->汇编-->链接-->生成安装文件--> 安装，这个复杂而艰辛的过程。为简化安装步骤，便于广大用户的安装部署程序，程序提供商就在特定的系统上面编译好相关程序的安装文件并进行打包，提供给大家下载，我们只需要根据自己的
  • socket通信遇到EOFException 肆无忌惮_ EOFException
    java.io.EOFException at java.io.ObjectInputStream$PeekInputStream.readFully(ObjectInputStream.java:2281) at java.io.ObjectInputStream$BlockDataInputStream.readShort(ObjectInputStream.java:
  • 基于spring的web项目定时操作 知了ing javaWeb
    废话不多说，直接上代码，很简单 配置一下项目启动就行 1，web.xml <?xml version="1.0" encoding="UTF-8"?> <web-app xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="h
  • 树形结构的数据库表Schema设计 矮蛋蛋 schema
    原文地址： http://blog.csdn.net/MONKEY_D_MENG/article/details/6647488     程序设计过程中，我们常常用树形结构来表征某些数据的关联关系，如企业上下级部门、栏目结构、商品分类等等，通常而言，这些树状结构需要借助于数据库完成持久化。然而目前的各种基于关系的数据库，都是以二维表的形式记录存储数据信息，
  • maven将jar包和源码一起打包到本地仓库 alleni123 maven
    http://stackoverflow.com/questions/4031987/how-to-upload-sources-to-local-maven-repository <project> ... <build> <plugins> <plugin> <groupI
  • java IO操作 与 File 获取文件或文件夹的大小，可读，等属性！！！ 百合不是茶
    类 File File是指文件和目录路径名的抽象表示形式。 1，何为文件： 标准文件（txt doc mp3...） 目录文件（文件夹） 虚拟内存文件   2，File类中有可以创建文件的 createNewFile（）方法,在创建新文件的时候需要try{} catch(）{}因为可能会抛出异常；也有可以判断文件是否是一个标准文件的方法isFile();这些防抖都
  • Spring注入有继承关系的类（2） bijian1013 javaspring
    被注入类的父类有相应的属性，Spring可以直接注入相应的属性，如下所例：1.AClass类 package com.bijian.spring.test4; public class AClass { private String a; private String b; public String getA() { retu
  • 30岁转型期你能否成为成功人士 bijian1013 成长励志
            很多人由于年轻时走了弯路，到了30岁一事无成，这样的例子大有人在。但同样也有一些人，整个职业生涯都发展得很优秀，到了30岁已经成为职场的精英阶层。由于做猎头的原因，我们接触很多30岁左右的经理人，发现他们在职业发展道路上往往有很多致命的问题。在30岁之前，他们的职业生涯表现很优秀，但从30岁到40岁这一段，很多人
  • 【Velocity四】Velocity与Java互操作 bit1129 velocity
    Velocity出现的目的用于简化基于MVC的web应用开发，用于替代JSP标签技术，那么Velocity如何访问Java代码.本篇继续以Velocity三http://bit1129.iteye.com/blog/2106142中的例子为基础，      POJO    package com.tom.servlets; public
  • 【Hive十一】Hive数据倾斜优化 bit1129 hive
    什么是Hive数据倾斜问题   操作：join,group by,count distinct 现象：任务进度长时间维持在99%（或100%），查看任务监控页面，发现只有少量（1个或几个）reduce子任务未完成；查看未完成的子任务，可以看到本地读写数据量积累非常大，通常超过10GB可以认定为发生数据倾斜。 原因：key分布不均匀 倾斜度衡量：平均记录数超过50w且
  • 在nginx中集成lua脚本：添加自定义Http头，封IP等 ronin47 nginx lua csrf
    Lua是一个可以嵌入到Nginx配置文件中的动态脚本语言，从而可以在Nginx请求处理的任何阶段执行各种Lua代码。刚开始我们只是用Lua 把请求路由到后端服务器，但是它对我们架构的作用超出了我们的预期。下面就讲讲我们所做的工作。 强制搜索引擎只索引mixlr.com Google把子域名当作完全独立的网站，我们不希望爬虫抓取子域名的页面，降低我们的Page rank。 location /{
  • java-3.求子数组的最大和 bylijinnan java
    package beautyOfCoding; public class MaxSubArraySum { /** * 3.求子数组的最大和 题目描述： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4,
  • Netty源码学习-FileRegion bylijinnan javanetty
    今天看org.jboss.netty.example.http.file.HttpStaticFileServerHandler.java 可以直接往channel里面写入一个FileRegion对象，而不需要相应的encoder： //pipeline（没有诸如“FileRegionEncoder”的handler）： public ChannelPipeline ge
  • 使用ZeroClipboard解决跨浏览器复制到剪贴板的问题 cngolon 跨浏览器复制到粘贴板Zero Clipboard
    Zero Clipboard的实现原理 Zero Clipboard 利用透明的Flash让其漂浮在复制按钮之上，这样其实点击的不是按钮而是 Flash ，这样将需要的内容传入Flash，再通过Flash的复制功能把传入的内容复制到剪贴板。 Zero Clipboard的安装方法 首先需要下载 Zero Clipboard的压缩包，解压后把文件夹中两个文件：ZeroClipboard.js
  • 单例模式 cuishikuan 单例模式
    第一种（懒汉，线程不安全）： public class Singleton {   2     private static Singleton instance;   3     pri
  • spring+websocket的使用 dalan_123
    一、spring配置文件 <?xml version="1.0" encoding="UTF-8"?><beans xmlns="http://www.springframework.org/schema/beans"    xmlns:xsi="http://www.w3.or
  • 细节问题：ZEROFILL的用法范围。 dcj3sjt126com mysql
    1、zerofill把月份中的一位数字比如1，2，3等加前导0 mysql> CREATE TABLE t1 (year YEAR(4), month INT(2) UNSIGNED ZEROFILL,    -> day
  • Android开发10——Activity的跳转与传值 dcj3sjt126com Android开发
    Activity跳转与传值，主要是通过Intent类，Intent的作用是激活组件和附带数据。   一、Activity跳转 方法一Intent intent = new Intent(A.this, B.class); startActivity(intent)   方法二Intent intent = new Intent();intent.setCla
  • jdbc 得到表结构、主键 eksliang jdbc 得到表结构、主键
    转自博客：http://blog.csdn.net/ocean1010/article/details/7266042 假设有个con DatabaseMetaData dbmd = con.getMetaData(); rs = dbmd.getColumns(con.getCatalog(), schema, tableName, null); rs.getSt
  • Android 应用程序开关GPS gqdy365 android
    要在应用程序中操作GPS开关需要权限： <uses-permission android:name="android.permission.WRITE_SECURE_SETTINGS" /> 但在配置文件中添加此权限之后会报错，无法再eclipse里面正常编译，怎么办？ 1、方法一：将项目放到Android源码中编译； 2、方法二：网上有人说cl
  • Windows上调试MapReduce zhiquanliu mapreduce
    1.下载hadoop2x-eclipse-plugin https://github.com/winghc/hadoop2x-eclipse-plugin.git 把 hadoop2.6.0-eclipse-plugin.jar 放到eclipse plugin 目录中。 2.下载 hadoop2.6_x64_.zip http://dl.iteye.com/topics/download/d2b
  • 如何看待一些知名博客推广软文的行为？ justjavac 博客
    本文来自我在知乎上的一个回答：http://www.zhihu.com/question/23431810/answer/24588621 互联网上的两种典型心态： 当初求种像条狗，如今撸完嫌人丑 当初搜贴像条犬，如今读完嫌人软 你为啥感觉不舒服呢？ 难道非得要作者把自己的劳动成果免费给你用，你才舒服？ 就如同 Google 关闭了 Gooled Reader，那是
  • sql优化总结 macroli sql
    为了是自己对sql优化有更好的原则性，在这里做一下总结，个人原则如有不对请多多指教。谢谢！   要知道一个简单的sql语句执行效率，就要有查看方式，一遍更好的进行优化。   一、简单的统计语句执行时间 declare @d datetime ---定义一个datetime的变量set @d=getdate() ---获取查询语句开始前的时间select user_id
  • Linux Oracle中常遇到的一些问题及命令总结 超声波 oraclelinux
    1.linux更改主机名   (1)#hostname oracledb　　　　临时修改主机名 (2) vi /etc/sysconfig/network 　　修改hostname (3) vi /etc/hosts　　　　　　　　修改IP对应的主机名   2.linux重启oracle实例及监听的各种方法 （注意操作的顺序应该是先监听，后数据库实例） &nbs
  • hive函数大全及使用示例 superlxw1234 hadoophive函数
      具体说明及示例参 见附件文档。     文档目录：   目录 一、关系运算： 4 1. 等值比较: = 4 2. 不等值比较: <> 4 3. 小于比较: < 4 4. 小于等于比较: <= 4 5. 大于比较: > 5 6. 大于等于比较: >= 5 7. 空值判断: IS NULL 5
  • Spring 4.2新特性-使用@Order调整配置类加载顺序 wiselyman spring 4
    4.1 @Order Spring 4.2 利用@Order控制配置类的加载顺序 4.2 演示 两个演示bean package com.wisely.spring4_2.order; public class Demo1Service { } package com.wisely.spring4_2.order; public class
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他