newhonor
newhonor

Imperial roads Gym - 101889I

 https://cn.vjudge.net/problem/Gym-101889I

两种边分开写！！

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
//#include
using namespace std;

#define sfi(i) scanf("%d",&i)
#define sfl(i) scanf("%I64d",&i)
#define sfs(i) scanf("%s",(i))
#define pri(i) printf("%d\n",i)
#define prl(i) printf("%I64d\n",i)
#define sff(i) scanf("%lf",&i)
#define ll long long
#define ull unsigned long long
#define mem(x,y) memset(x,y,sizeof(x))
#define INF 0x3f3f3f3f
#define eps 1e-10
#define PI acos(-1.0)
#define lowbit(x) ((x)&(-x))
#define fl() printf("flag\n")
#define MOD(x) ((x%mod)+mod)%mod
#define endl '\n'
#define pb push_back
#define lson (rt<<1)
#define rson (rt<<1|1)
#define FAST_IO ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)

templateinline void read(T &x)
{
    x=0;
    static int p;p=1;
    static char c;c=getchar();
    while(!isdigit(c)){if(c=='-')p=-1;c=getchar();}
    while(isdigit(c)) {x=(x<<1)+(x<<3)+(c-48);c=getchar();}
    x*=p;
}

//-----------------------------------------------

const int maxn=2e5+9;
const int mod=1e9+7;

struct E
{
    int from;
    int to;
    int w;
}edge1[maxn<<1];

struct EE
{
    int to,w,nex;
}edge2[maxn<<1];

bool cmp(E a,E b)
{
    return a.w=0;i--)
    {
        if((1<=0;i--)
    {
        if(fa[x][i]!=fa[y][i])
        {
            ans=max(ans,Max[x][i]);
            ans=max(ans,Max[y][i]);
            x=fa[x][i];
            y=fa[y][i];

        }
    }

    return max(ans,max(Max[x][0],Max[y][0]));
}

void init(int n)
{
    for(int i=0;i<=100000;i++) p[i]=i;

    tot1=0;
    mem(head2,-1);
    tot2=0;

    mem(fa,0);
    mem(Max,0);
    deep[1]=0;
}

map,int>mp;
int main()
{
    FAST_IO;
    //freopen("input.txt","r",stdin);

    int n,m,q;
    cin>>n>>m;

    init(n);

    for(int i=0;i>u>>v>>w;
        addedge1(u,v,w);
        mp[{u,v}]=w;
        mp[{v,u}]=w;
    }

    int ans=kur();

    fa[1][0]=0;
    dfs(1,0);
    for(int j=1;j<=20;j++)
    {
        for(int i=1;i<=n;i++)
        {
            fa[i][j]=fa[fa[i][j-1]][j-1];
            Max[i][j]=max(Max[i][j-1],Max[fa[i][j-1]][j-1]);
        }
    }

    //cout<>q;
    while(q--)
    {
        int u,v;
        cin>>u>>v;

        if(fa[u][0]==v||fa[v][0]==u)
        {
            cout<

 

你可能感兴趣的:(最小生成树)

  • 007 LazyPrim 算法求最小生成树 乌鲁木齐001号程序员
    在文件中存储的带权无向图81645.3547.3757.2807.1615.3204.3823.1717.1902.2612.3613.2927.3462.4036.5260.5864.93LazyPrim的实现-O(ElogE)从第一个节点开始做一个切分，将该点的所有临边都维护进横切边集合pq中；从横切边集合pq中取出权最小的边e，确保e两头的端点不在切分的同一边；将这条权最小的边e纳入正在生成
  • 数据结构与算法分析-C++描述 第10章 算法设计技巧（贪心算法之霍夫曼编码） qq_37172182 C++数据结构与算法分析-C++描述算法设计技巧贪心算法霍夫曼编码
    算法设计技巧一：贪心算法（GreedyAlgorithm）在第9章曾多次遇到贪心算法的应用，如解决单源最短路径的Dijkstra算法，最小生成树的Prim算法，最小生成树的Kruskal算法。贪心算法分阶段进行。在每一阶段可以认为所做的决定是最好的，而不考虑将来的结果。一般来说，这意味着选择是某个局部优的。这种“眼下能够拿到的就拿”的策略即是这类算法名称的来源。当算法结束时，我们希望局部最优就是全
  • C++最小生成树算法详解 你的冰西瓜 c++算法图论最小生成树
    C++最小生成树算法详解引言在图论中，最小生成树（MinimumSpanningTree,MST）是一个非常重要的概念。对于给定的带权无向连通图，最小生成树是一棵包含图中所有顶点且边权之和最小的树。它在网络设计、电路布线等实际应用中具有广泛的意义。本文将详细介绍两种常见的最小生成树算法：Prim算法和Kruskal算法，并提供C++实现代码。一、最小生成树的基本概念1.1生成树一个连通图的生成树是
  • 算法学习笔记：10.Prim 算法——从原理到实战，涵盖 LeetCode 与考研 408 例题 呆呆企鹅仔 算法学习算法学习笔记JavaPrim
    在图论的世界里，最小生成树（MinimumSpanningTree,MST）是一个至关重要的概念，它在通信网络设计、电路布线、交通规划等领域有着广泛的应用。求解最小生成树的算法中，Prim算法以其独特的“逐步扩展”思想占据着重要地位。Prim算法的基本概念在正式介绍Prim算法之前，我们先回顾一下最小生成树的定义：对于一个具有n个顶点的带权连通图，其最小生成树是包含所有n个顶点的一棵无环子图，且该
  • 算法分析与设计实验2：实现克鲁斯卡尔算法和prim算法 表白墙上别挂我 算法笔记经验分享
    实验原理（一）克鲁斯卡尔算法：一种用于求解最小生成树问题的贪心算法，该算法的基本思想是按照边的权重从小到大排序，然后依次选择边，并加入生成树中，同时确保不会形成环路，直到生成树包含图中所有的顶点为止。具体步骤：边的排序：将所有边按照权重从小到大排序。初始化：创建一个空的生成树（可以是一个空的图结构），以及一个用于记录每个顶点所属集合（或称为连通分量）的数据结构（例如并查集）。边的选择：依次选择排序
  • 数据结构复习提纲 DeadPool loves Star 数据结构复习大纲
    数据结构复习提纲算法的五个特征设计算法通常应考虑线性表线性表的特性广义表的结构特点树的有关术语二叉树特点满二叉树完全二叉树二叉树的性质二叉树的按层遍历算法等价二叉树等价二叉树树的表示方法Huffman树的相关概念内外节点的相关概念Huffman树的应用图的定义图的存储结构邻接表的特点生成树最小生成树拓扑排序有关概念拓扑排序特点关键路径有关概念事件的最早发生时间事件的最迟发生时间活动的最早开始时间活
  • 图论算法的大家庭——c++中的图论算法 imlarry0616 深度优先算法图论
    图论算法是处理图结构问题的核心工具，广泛应用于路径规划、社交网络分析、计算机网络等领域。以下从基础概念、经典算法及其代码实现展开详细介绍，涵盖DFS、BFS、最短路径、最小生成树等核心内容，并附C++代码示例及注释。一、图的基础概念图的定义：由顶点（Vertex）集合V和边（Edge）集合E组成，记作G=(V,E)。分类：无向图：边无方向（如社交网络中的朋友关系）。有向图：边有方向（如网页链接关系
  • P1967 [NOIP 2013 提高组] 货车运输(树链剖分+线段树) gw_water cocoac++算法贪心算法数据结构
    文章目录题目要求一、解题思路二、解题过程1.数据结构2.求最小生成树(Kruskal算法)2.答案计算(TCD+SegementTree)AC代码题目要求A国有n座城市，编号从1到n，城市之间有m条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有q辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。一、解题思路本题求一条路径，使得其在不超过限制重量的前提下，载
  • 贪心算法（集合覆盖问题） RonzL 算法与数据结构贪心算法集合覆盖问题java算法
    一、贪心算法概述贪心算法的核心思想可以总结为：贪心算法总是做出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所做出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解，如单源最短路经问题，最小生成树问题等。虽然在一些情况下，即使贪心算法不能得到整体最优解，但其最终结果却是最优解
  • 数据结构与算法领域贪心算法的深度剖析 AI天才研究院 ChatGPT实战计算AgenticAI实战贪心算法算法ai
    数据结构与算法领域贪心算法的深度剖析关键词：贪心算法、最优子结构、贪心选择性质、动态规划、贪心策略、时间复杂度、算法设计摘要：本文从贪心算法的核心概念出发，系统剖析其数学原理、算法设计模式及工程实践方法。通过对比贪心算法与动态规划的差异，揭示贪心选择性质和最优子结构的本质联系。结合活动选择、最小生成树、最短路径等经典案例，详细阐述贪心策略的构建过程与正确性证明方法。最后通过工业级项目实战，展示贪心
  • 最小生成树算法的解题思路与 C++ 算法应用 Aobing_peterJr OI算法分析算法c++
    一、最小生成树算法针对问题类型及概述先来简要陈述一下树的概念：一个由NNN个点和N−1N-1N−1条边组成的无向连通图。由此，我们可以得知生成树算法的概念：在一个NNN个点的图中找出一个由N−1N-1N−1条边组成的树。具体来说，我们是在一个图G(N,M)G(N,M)G(N,M)中找到一个生成树G(N,N−1)G(N,N-1)G(N,N−1)，在生成树G(N,N−1)G(N,N-1)G(N,N−1
  • 贪心算法详解：理解贪心算法看这一篇就够了 爪哇学长 Java编程基础及进阶贪心算法算法javapython
    文章目录1.贪心算法的基础理论1.1什么是贪心选择性质1.2证明贪心选择性质2.设计步骤2.1定义问题和目标2.2确定数据结构2.3排序和选择策略2.4迭代与决策2.5终止条件3.实例详解3.1活动选择问题3.2分数背包问题3.3最小生成树（Kruskal算法）1.贪心算法的基础理论1.1什么是贪心选择性质贪心选择性质是指一个全局最优解可以通过一系列局部最优的选择构建出来。这意味着在做出每个选择时
  • 计算机数据结构图知识点,2011考研计算机数据结构复习重点解析：图的应用 夏欢Vivian 计算机数据结构图知识点
    图是数据结构科目中难度最大的重点章节，在这两年的考试中也作为重点来考查。图这部分内容概念多、算法多、难度大。这就需要大家深刻理解每个知识点，多做练习，抓住规律，才能很好地解答这部分试题。图这部分要求大家掌握图的定义、特点、存储结构、遍历、图的基本应用等内容。图这部分的重点和难点是图的基本应用，这在09年和10年的考试中有所体现。图的基本应用包括：最小生成树、最短路径、拓扑排序、关键路径等。09年考
  • 贪心算法经典问题 弥彦_ c++算法c++
    目录贪心思想一、Dijkstra最短路问题问题描述：贪心策略：二、Prim和Kruskal最小生成树问题Prim算法：Kruskal算法：三、Huffman树问题问题描述：贪心策略：四、背包问题问题描述：贪心策略：五、硬币找零问题问题描述：贪心策略：六、区间合并问题问题描述：贪心策略：七、选择不相交区间问题问题描述：贪心策略：八、区间选点问题问题描述贪心策略九、区间覆盖问题问题描述：贪心策略：十、
  • 大厂机试题解法笔记大纲+按知识点分类+算法编码训练
    二分法部门人力分配数据最节约的备份方法项目排期食堂供餐矩阵匹配书籍叠放爱吃蟠桃的孙悟空深度优先搜索（DFS)欢乐的周末寻找最大价值矿堆可组成网络的服务器连续出牌数量图像物体的边界核算检测启动多任务排序无向图染色广度优先搜索(BFS)欢乐的周末快递员的烦恼亲子学习跳马启动多任务排序电脑病毒感染图5G网络建设（最小生成树）城市聚集度问题（树形DP、并查集）电脑病毒感染（Dijkstra算法）启动多任务
  • Prim算法实现 -- 结合优先级队列 NLP_wendi 数据结构与算法Prim算法
    什么是Prim算法？classPrim2:"""P算法最小生成树算法MSTMinimalSpanningTree保证整个拓扑图的所有路径之和最小"""def__init__(self,graph):n=len(graph)#存放横切边self.min_heap=[]#类似于visited数组，记录节点是否在mst中self.inMst=[False]*nself.weightSum=0#三元组se
  • 数据结构——图（c） 阿笙_1202 数据结构图论数据结构算法
    数据结构——图（c）文章目录数据结构——图（c）一、基本概念和术语1.图2.图的分类3.相关定义4.几种特殊形态的图二、图的存储结构1.邻接矩阵（顺序存储）2.邻接表（顺序+链式存储）3.十字链表-存储有向图4.邻接多重表-存储无向图5.邻接矩阵与邻接表对比三、图的基本操作四、图的遍历1.深度优先搜索（DFS）-辅助栈2.广度优先搜素（BFS）-辅助队列五、图的应用1-最小生成树0.最小代价生成树
  • 贪心算法题实战详解 极致人生-010 贪心算法算法
    文章目录例题1：活动安排问题例题2：货币找零问题例题3：分数背包问题（部分背包问题）例题4：最小生成树问题（Prim算法）例题5：哈夫曼编码例题6：活动选择问题例题7：硬币找零问题贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（局部最优）的选择，以期望通过一系列局部最优决策达到全局最优解的算法。请注意，贪心算法并不总是能得到全局最优解，但在某些特定问题上非常有效。下面通过几个实战例题来详
  • Minimum/Maximum Spanning Tree/Forest Razhme 算法初步系列
    MST问题。对于一个有权无向图，使其原有连通块保持连通性并形成树，同时边权之和最小。换一种说法，最小生成树或者最小生成森林。两个算法一个推论。Kruskal'sAlgorithm基于贪心。将边排序，从最短边开始，若添加了此边，两个不相连的连通块相连了，就添加，否则看下一条。添加到边数为点数-1为止。用并查集检验是否连通。注意Kruskal的原理为，对于图中任意一个点x，对于x点连出去的所有边，边权
  • 数据结构与算法学习笔记----Kruskal算法 明月清了个风 数据结构与算法笔记（基础课）算法学习笔记
    数据结构与算法学习笔记----Kruskal算法@@author:明月清了个风@@firstpublishtime:2024.12.21ps⭐️这也是一个思想比较简单的算法，只写了基本思想，具体的可以看代码理解一下Kruskal算法Kruskal算法同样是一种基于贪心策略的最小生成树求解算法，另一种是上一篇中的Prim算法。基本思想将所有的边按边长从小到大排序。遍历所有边，判断每条边所连接的两个节
  • 图论基础：广度优先搜索与深度优先搜索 夏曦安 图论广度优先搜索深度优先搜索最小生成树算法
    图论基础：广度优先搜索与深度优先搜索图论作为计算机科学中重要的数学分支，广泛应用于网络流、最短路径、网络设计等领域。在图论的世界中，图的遍历是基础中的基础，它涉及到许多图算法的设计和实现。本文将重点探讨两种基础的图遍历算法——广度优先搜索（BFS）和深度优先搜索（DFS），以及最小生成树（MST）的相关算法。广度优先搜索（BFS）广度优先搜索是图遍历的一种方法，它从图中的一个顶点开始，尽可能宽广地
  • ruskal 最小生成树算法 19要加油 算法
    https://www.lanqiao.cn/problems/17138/learning/并查集+ruskal最小生成树算法Kruskal算法是一种用于在加权无向连通图中寻找最小生成树（MST）的经典算法。其核心思想是基于贪心策略，通过按边权从小到大排序并逐步选择边，确保最终形成的树满足以下条件：包含图中所有顶点（即生成树）。边权之和最小（即最小性）。不形成环路（确保是树结构）。算法步骤排序边
  • Leetcode刷题 | Day61_图论07 freyazzr leetcode图论算法数据结构c++
    一、学习任务最小生成树——prim算法代码随想录最小生成树——kruskal算法代码随想录Kruskal与prim的关键区别在于，prim维护的是节点的集合，而Kruskal维护的是边的集合。在节点数量固定的情况下，图中的边越少，Kruskal需要遍历的边也就越少。而prim算法是对节点进行操作的，节点数量越少，prim算法效率就越优。边数量较少为稀疏图，接近或等于完全图（所有节点皆相连）为稠密图
  • 软考高级《系统架构设计师》知识点（十八） Ritchie:)
    数学与经济管理图论应用最小生成树有两种方法：普里姆算法和克鲁斯卡尔算法，实际计算建议采用克鲁斯卡尔算法。克鲁斯卡尔算法：将图中所有的边按权值从小到大排序，从权值最小的边开始选取，判断是否为安全边(即不构成环),直至选取了n-1条边，构成了最小生成树。最小生成树并不唯一，但权值之和都相等且最小，只要求出一个就可以。最短路径计算从起点到终点的最短路径，注意与关键路径截然相反，不要混淆。方法：从起点开始
  • Java语言常用的算法 TPBoreas 算法java算法开发语言
    Java语言常用的算法包括：排序算法：冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序等。查找算法：顺序查找、二分查找、哈希查找等。字符串匹配算法：暴力匹配、KMP算法、Boyer-Moore算法等。图论算法：最短路径算法、最小生成树算法、拓扑排序等。动态规划算法：背包问题、最长公共子序列、最长上升子序列等。贪心算法：最小生成树、单源最短路径等。分治算法：快速排序、归并排序等。网
  • 搜索与图论--Floyd/Prim/Kruskal Spike_Q 算法学习图论算法数据结构c++
    目录1.Floyd求最短路输入格式输出格式数据范围输入样例：输出样例：代码展示：2.Prim算法求最小生成树输入格式输出格式数据范围输入样例：输出样例：代码展示：3.Kruskal算法求最小生成树输入格式输出格式数据范围输入样例：输出样例：代码展示：WATER~1.Floyd求最短路给定一个n个点m条边的有向图，图中可能存在重边和自环，边权可能为负数。再给定k个询问，每个询问包含两个整数x和y，表
  • 普利姆算法-最短路径问题 南方下小雨 算法数据结构
    packagedemo28;importjava.util.Arrays;//普利姆算法解决最小生成树问题publicclasssmallTree{publicstaticvoidmain(String[]args){char[]data=newchar[]{'A','B','C','D','E','F','G'};intverx=data.length;int[][]weight=newint[
  • 2025年第十六届蓝桥杯省赛B组Java题解【完整、易懂版】 大熊计算机 赛事/证书蓝桥杯java职场和发展
    2025年第十六届蓝桥杯省赛B组Java题解题型概览与整体分析题目编号题目名称题型难度核心知识点通过率（预估）A逃离高塔结果填空★☆☆数学规律、模运算95%B消失的蓝宝结果填空★★★同余定理、中国剩余定理45%C电池分组编程题★★☆异或运算性质70%D魔法科考试编程题★★★素数筛、集合去重60%E爆破编程题★★★☆最小生成树、几何计算40%F数组翻转编程题★★☆贪心、数学分析55%G移动距离结果填
  • 算法笔记.kruskal算法求最小生成树 xin007hoyo 算法笔记图论
    题目：（来源：AcWing）给定一个n个点m条边的无向图，图中可能存在重边和自环，边权可能为负数。求最小生成树的树边权重之和，如果最小生成树不存在则输出impossible。给定一张边带权的无向图G=(V,E)，其中V表示图中点的集合，E表示图中边的集合，n=|V|，m=|E|。由V中的全部n个顶点和E中n−1条边构成的无向连通子图被称为G的一棵生成树，其中边的权值之和最小的生成树被称为无向图G的
  • 算法笔记.prim算法 xin007hoyo 算法笔记图论
    题目：给定一个n个点m条边的无向图，图中可能存在重边和自环，边权可能为负数。求最小生成树的树边权重之和，如果最小生成树不存在则输出impossible。给定一张边带权的无向图G=(V,E)，其中V表示图中点的集合，E表示图中边的集合，n=|V|，m=|E|。由V中的全部n个顶点和E中n−1条边构成的无向连通子图被称为G的一棵生成树，其中边的权值之和最小的生成树被称为无向图G的最小生成树。输入格式第
  • SAX解析xml文件 小猪猪08 xml
    1.创建SAXParserFactory实例 2.通过SAXParserFactory对象获取SAXParser实例 3.创建一个类SAXParserHander继续DefaultHandler，并且实例化这个类 4.SAXParser实例的parse来获取文件     public static void main(String[] args) { //
  • 为什么mysql里的ibdata1文件不断的增长？ brotherlamp linuxlinux运维linux资料linux视频linux运维自学
    我们在 Percona 支持栏目经常收到关于 MySQL 的 ibdata1 文件的这个问题。 当监控服务器发送一个关于 MySQL 服务器存储的报警时，恐慌就开始了 —— 就是说磁盘快要满了。 一番调查后你意识到大多数地盘空间被 InnoDB 的共享表空间 ibdata1 使用。而你已经启用了 innodbfileper_table，所以问题是： ibdata1存了什么？ 当你启用了 i
  • Quartz-quartz.properties配置 eksliang quartz
    其实Quartz JAR文件的org.quartz包下就包含了一个quartz.properties属性配置文件并提供了默认设置。如果需要调整默认配置，可以在类路径下建立一个新的quartz.properties，它将自动被Quartz加载并覆盖默认的设置。   下面是这些默认值的解释 #-----集群的配置 org.quartz.scheduler.instanceName =
  • informatica session的使用 18289753290 workflowsessionlogInformatica
    如果希望workflow存储最近20次的log，在session里的Config  Object设置，log  options做配置，save  session log :sessions  run  ;savesessio log for  these runs:20 session下面的source 里面有个tracing 
  • Scrapy抓取网页时出现CRC check failed 0x471e6e9a != 0x7c07b839L的错误 酷的飞上天空 scrapy
    Scrapy版本0.14.4 出现问题现象： ERROR: Error downloading <GET http://xxxxx  CRC check failed   解决方法   1.设置网络请求时的header中的属性'Accept-Encoding': '*;q=0'   明确表示不支持任何形式的压缩格式，避免程序的解压
  • java Swing小集锦 永夜-极光 java swing
    1.关闭窗体弹出确认对话框   1.1   this.setDefaultCloseOperation (JFrame.DO_NOTHING_ON_CLOSE);   1.2   this.addWindowListener ( new WindowAdapter () { public void windo
  • 强制删除.svn文件夹 随便小屋 java
              在windows上，从别处复制的项目中可能带有.svn文件夹，手动删除太麻烦，并且每个文件夹下都有。所以写了个程序进行删除。因为.svn文件夹在windows上是只读的，所以用File中的delete()和deleteOnExist()方法都不能将其删除，所以只能采用windows命令方式进行删除
  • GET和POST有什么区别？及为什么网上的多数答案都是错的。 aijuans get post
        如果有人问你，GET和POST，有什么区别？你会如何回答？ 我的经历      前几天有人问我这个问题。我说GET是用于获取数据的，POST，一般用于将数据发给服务器之用。     这个答案好像并不是他想要的。于是他继续追问有没有别的区别？我说这就是个名字而已，如果服务器支持，他完全可以把G
  • 谈谈新浪微博背后的那些算法 aoyouzi 谈谈新浪微博背后的那些算法
    本文对微博中常见的问题的对应算法进行了简单的介绍，在实际应用中的算法比介绍的要复杂的多。当然，本文覆盖的主题并不全，比如好友推荐、热点跟踪等就没有涉及到。但古人云“窥一斑而见全豹”，希望本文的介绍能帮助大家更好的理解微博这样的社交网络应用。 微博是一个很多人都在用的社交应用。天天刷微博的人每天都会进行着这样几个操作：原创、转发、回复、阅读、关注、@等。其中，前四个是针对短博文，最后的关注和@则针
  • Connection reset 连接被重置的解决方法 百合不是茶 java字符流连接被重置
    流是java的核心部分,,昨天在做android服务器连接服务器的时候出了问题,就将代码放到java中执行,结果还是一样连接被重置   被重置的代码如下;   客户端代码; package 通信软件服务器; import java.io.BufferedWriter; import java.io.OutputStream; import java.io.O
  • web.xml配置详解之filter bijian1013 javaweb.xmlfilter
    一.定义 <filter> <filter-name>encodingfilter</filter-name> <filter-class>com.my.app.EncodingFilter</filter-class> <init-param> <param-name>encoding<
  • Heritrix Bill_chen 多线程xml算法制造配置管理
    作为纯Java语言开发的、功能强大的网络爬虫Heritrix，其功能极其强大，且扩展性良好，深受热爱搜索技术的盆友们的喜爱，但它配置较为复杂，且源码不好理解，最近又使劲看了下，结合自己的学习和理解，跟大家分享Heritrix的点点滴滴。 Heritrix的下载（http://sourceforge.net/projects/archive-crawler/）安装、配置，就不罗嗦了，可以自己找找资
  • 【Zookeeper】FAQ bit1129 zookeeper
    1.脱离IDE，运行简单的Java客户端程序 #ZkClient是简单的Zookeeper~$ java -cp "./:zookeeper-3.4.6.jar:./lib/*" ZKClient    1. Zookeeper是的Watcher回调是同步操作，需要添加异步处理的代码 2. 如果Zookeeper集群跨越多个机房，那么Leader/
  • The user specified as a definer ('aaa'@'localhost') does not exist 白糖_ localhost
    今天遇到一个客户BUG，当前的jdbc连接用户是root，然后部分删除操作都会报下面这个错误：The user specified as a definer ('aaa'@'localhost') does not exist 最后找原因发现删除操作做了触发器，而触发器里面有这样一句 /*!50017 DEFINER = ''aaa@'localhost' */  原来最初
  • javascript中showModelDialog刷新父页面 bozch JavaScript刷新父页面showModalDialog
    在页面中使用showModalDialog打开模式子页面窗口的时候，如果想在子页面中操作父页面中的某个节点，可以通过如下的进行：       window.showModalDialog('url',self,‘status...’); // 首先中间参数使用self       在子页面使用w
  • 编程之美-买书折扣 bylijinnan 编程之美
    import java.util.Arrays; public class BookDiscount { /**编程之美 买书折扣 书上的贪心算法的分析很有意思，我看了半天看不懂，结果作者说，贪心算法在这个问题上是不适用的。。 下面用动态规划实现。 哈利波特这本书一共有五卷，每卷都是8欧元，如果读者一次购买不同的两卷可扣除5%的折扣，三卷10%，四卷20%，五卷
  • 关于struts2.3.4项目跨站执行脚本以及远程执行漏洞修复概要 chenbowen00 strutsWEB安全
    因为近期负责的几个银行系统软件，需要交付客户，因此客户专门请了安全公司对系统进行了安全评测，结果发现了诸如跨站执行脚本，远程执行漏洞以及弱口令等问题。 下面记录下本次解决的过程以便后续 1、首先从最简单的开始处理，服务器的弱口令问题，首先根据安全工具提供的测试描述中发现应用服务器中存在一个匿名用户，默认是不需要密码的，经过分析发现服务器使用了FTP协议， 而使用ftp协议默认会产生一个匿名用
  • [电力与暖气]煤炭燃烧与电力加温 comsci
          在宇宙中,用贝塔射线观测地球某个部分,看上去,好像一个个马蜂窝,又像珊瑚礁一样,原来是某个国家的采煤区.....       不过,这个采煤区的煤炭看来是要用完了.....那么依赖将起燃烧并取暖的城市,在极度严寒的季节中...该怎么办呢?   &nbs
  • oracle O7_DICTIONARY_ACCESSIBILITY参数 daizj oracle
    O7_DICTIONARY_ACCESSIBILITY参数控制对数据字典的访问.设置为true,如果用户被授予了如select any table等any table权限,用户即使不是dba或sysdba用户也可以访问数据字典.在9i及以上版本默认为false,8i及以前版本默认为true.如果设置为true就可能会带来安全上的一些问题.这也就为什么O7_DICTIONARY_ACCESSIBIL
  • 比较全面的MySQL优化参考 dengkane mysql
    本文整理了一些MySQL的通用优化方法，做个简单的总结分享，旨在帮助那些没有专职MySQL DBA的企业做好基本的优化工作，至于具体的SQL优化，大部分通过加适当的索引即可达到效果，更复杂的就需要具体分析了，可以参考本站的一些优化案例或者联系我，下方有我的联系方式。这是上篇。   1、硬件层相关优化   1.1、CPU相关   在服务器的BIOS设置中，可
  • C语言homework2，有一个逆序打印数字的小算法 dcj3sjt126com c
    #h1#   0、完成课堂例子 1、将一个四位数逆序打印 1234 ==> 4321 实现方法一： # include <stdio.h> int main(void) { int i = 1234; int one = i%10; int two = i / 10 % 10; int three = i / 100 % 10;
  • apacheBench对网站进行压力测试 dcj3sjt126com apachebench
       ab 的全称是 ApacheBench ， 是 Apache 附带的一个小工具 ， 专门用于 HTTP Server 的 benchmark testing ， 可以同时模拟多个并发请求。前段时间看到公司的开发人员也在用它作一些测试，看起来也不错，很简单，也很容易使用，所以今天花一点时间看了一下。 通过下面的一个简单的例子和注释，相信大家可以更容易理解这个工具的使用。
  • 2种办法让HashMap线程安全 flyfoxs javajdkjni
    多线程之--2种办法让HashMap线程安全 多线程之--synchronized 和reentrantlock的优缺点 多线程之--2种JAVA乐观锁的比较( NonfairSync VS. FairSync)     HashMap不是线程安全的,往往在写程序时需要通过一些方法来回避.其实JDK原生的提供了2种方法让HashMap支持线程安全.  
  • Spring Security（04）——认证简介 234390216 Spring Security认证过程
    认证简介 目录 1.1     认证过程 1.2     Web应用的认证过程 1.2.1    ExceptionTranslationFilter 1.2.2    在request之间共享SecurityContext   1
  • Java 位运算 Javahuhui java位运算
    // 左移( << ) 低位补0 // 0000 0000 0000 0000 0000 0000 0000 0110 然后左移2位后，低位补0： // 0000 0000 0000 0000 0000 0000 0001 1000 System.out.println(6 << 2);// 运行结果是24 // 右移( >> ) 高位补"
  • mysql免安装版配置 ldzyz007 mysql
    1、my-small.ini是为了小型数据库而设计的。不应该把这个模型用于含有一些常用项目的数据库。 2、my-medium.ini是为中等规模的数据库而设计的。如果你正在企业中使用RHEL,可能会比这个操作系统的最小RAM需求(256MB)明显多得多的物理内存。由此可见，如果有那么多RAM内存可以使用，自然可以在同一台机器上运行其它服务。 3、my-large.ini是为专用于一个SQL数据
  • MFC和ado数据库使用时遇到的问题 你不认识的休道人 sqlC++mfc
    =================================================================== 第一个 =================================================================== try{ CString sql; sql.Format("select * from p
  • 表单重复提交Double Submits rensanning double
    可能发生的场景： *多次点击提交按钮 *刷新页面 *点击浏览器回退按钮 *直接访问收藏夹中的地址 *重复发送HTTP请求（Ajax） （1）点击按钮后disable该按钮一会儿，这样能避免急躁的用户频繁点击按钮。 这种方法确实有些粗暴，友好一点的可以把按钮的文字变一下做个提示，比如Bootstrap的做法： http://getbootstrap.co
  • Java String 十大常见问题 tomcat_oracle java正则表达式
    　1.字符串比较，使用“==”还是equals()? 　　"=="判断两个引用的是不是同一个内存地址(同一个物理对象)。 　　equals()判断两个字符串的值是否相等。 　　除非你想判断两个string引用是否同一个对象，否则应该总是使用equals()方法。 　　如果你了解字符串的驻留(String Interning)则会更好地理解这个问题。 　 　
  • SpringMVC 登陆拦截器实现登陆控制 xp9802 springMVC
    思路，先登陆后，将登陆信息存储在session中，然后通过拦截器，对系统中的页面和资源进行访问拦截，同时对于登陆本身相关的页面和资源不拦截。   实现方法： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他