P.sz
P.sz

畅通工程续hdu-1874

Problem Description

某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。

 

Input

本题目包含多组数据，请处理到文件结束。
每组数据第一行包含两个正整数N和M(0

 

Output

对于每组数据，请在一行里输出最短需要行走的距离。如果不存在从S到T的路线，就输出-1.

 

Sample Input

3 3 0 1 1 0 2 3 1 2 1 0 2 3 1 0 1 1 1 2

 

Sample Output

2 -1

这道题可以用dijkstra来写，然后由于是双向图，所以存图的时候要存两次！！！！

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define INF 0x3f3f3f3f
#define mem memset
#define sc scanf
#define pr printf
typedef long long ll;
using namespace std;
//inline int read(){
//    int X = 0, w = 0; char ch = 0;
//    while (!isdigit(ch)) { w |= ch == '-'; ch = getchar(); }
//    while (isdigit(ch)) X = (X << 3) + (X << 1) + (ch ^ 48), ch = getchar();
//    return w ? -X : X;
//}
//inline double dbread(){
//    double X = 0, Y = 1.0; int w = 0; char ch = 0;
//    while (!isdigit(ch)) { w |= ch == '-'; ch = getchar(); }
//    while (isdigit(ch)) X = X * 10 + (ch ^ 48), ch = getchar();
//    ch = getchar();//读入小数点
//    while (isdigit(ch)) X += (Y /= 10) * (ch ^ 48), ch = getchar();
//    return w ? -X : X;
//}
//inline void write(int x){
//    if (x < 0) putchar('-'), x = -x;
//    if (x > 9) write(x / 10);
//    putchar(x % 10 + '0');
//}
#define maxn 210
struct Edge {
    int from, to, dist;
    Edge(int f, int t, int d) : from(f), to(t), dist(d) {}
 };
struct HeapNode {
    int d, u;
    bool operator< (const HeapNode& rhs) const {
        return d > rhs.d;
    }
    HeapNode(int D, int U) :d(D), u(U) {}
};
struct Dijkstra {
    int n, m;
    vector edges;
    vector G[maxn];
    bool done[maxn];
    int d[maxn];
    int p[maxn];
    void init(int n) {
        this->n = n;
        for (int i = 0; i < n; ++i)
            G[i].clear();
        edges.clear();
    }
    void addedge(int from, int to, int dist) {
        edges.push_back(Edge(from, to, dist));
        m = edges.size();
        G[from].push_back(m - 1);
    }
    int dijkstra(int s, int e) {
        priority_queue Q;
        for (int i = 0; i < n; ++i)
            d[i] = INF;
        d[s] = 0;
        mem(done, 0, sizeof(done));
        Q.push(HeapNode(0, s));
        while (!Q.empty()) {
            HeapNode x = Q.top();
            Q.pop();
            int u = x.u;
            if (done[u])
                continue;
            done[u] = true;
            for (int i = 0; i < G[u].size(); ++i) {
                Edge& e = edges[G[u][i]];
                if (d[e.to] > d[u] + e.dist) {
                    d[e.to] = d[u] + e.dist;
                    p[e.to] = G[u][i];
                    Q.push(HeapNode(d[e.to], e.to));
                }
            }
        }
        return d[e];
    }
}DK;
int n, m;
int s, e, d;
int main(){
    ios::sync_with_stdio(false);
    while (cin >> n >> m && n != -1 && m != -1) {
        DK.init(n);
        for (int i = 0; i < m; ++i) {
            cin >> s >> e >> d;
            DK.addedge(s, e, d);
            DK.addedge(e, s, d);
        }
        cin >> s >> e;
        int len = DK.dijkstra(s, e);
        if (len == INF) cout << -1 << endl;
        else cout << len << endl;
    }
    return 0;
}

 

你可能感兴趣的:(最短路)

  • 深入浅出广度优先搜索（BFS）：从原理到 Python 代码实现 纪至训至 算法python
    引言在图论和计算机科学中，广度优先搜索（Breadth-FirstSearch，简称BFS）是一种用于遍历或搜索图或树结构的算法。它从给定的起始节点开始，以广度优先的方式逐层探索图的节点，直到找到目标节点或遍历完整个图。BFS在许多实际问题中都有广泛应用，如路径规划、迷宫求解、社交网络分析等。本文将详细介绍BFS的原理，并通过一个Python代码示例，即使用BFS查找二维网格中从起点到终点的最短路
  • 图论算法——最短路问题 青云遮夜雨 数据结构算法数据结构c语言图论
    最短路问题无权最短路简单介绍算法优化(借助队列）Dijkstra算法具有负边值的图的最短路算法无权最短路简单介绍对于无权图G（边没有权值或认为权值为1），如果G是连通的，则每个顶点之间都存在路径。最短路径算法就是要找到一条连接不同顶点的最短路径。例如：V2到V5可以是V2->V5，也可以是V2->V0->V3->V5，很明显最短路是前者算法主要思路：广度优先搜索（bfs）：对于每个顶点，我们将跟踪
  • 算法之图论 专业刷题Pia 算法图论
    连接图有向图问题无向图问题无向图最短路径127.单词接龙-力扣（LeetCode）分析：对于无向图最短路径问题，建议使用BFS（对点的扩展关联（扩散迭代方式））。同时由于无向性注意建立查找集合Visit（防止进入循环）。建立uset方便查找。建立umap方便查重并记录。思路：uset记录所有wordlist中的word，通过bfs获得满足条件（uset找到，umap未出现）的点，并在umap记录（
  • 洛谷P2865 [USACO06NOV] Roadblocks G【C++解法】【次短路问题】 #Dong# c++算法数据结构图论
    /*求次短路问题【spfa解法】本题思路：1.用spfa做，用d1记录从1到n所有点距离点1的最短距离，用d2记录从n到1所有点距离点n的最短距离那么此时d1[n]即为1到n点的最短距离2.遍历每个顶点x，找到它们所指向的点y，利用d1[x](x距离1的最短距离)+d2[y](y距·离n的最短距离)+w[i](x和y的边的权值)因为次短路一定严格大于最短路，而且又是除了最短路以外最小的那个，所以利
  • P3489 [POI2009] WIE-Hexer summ1ts 算法c++图论dijkstra状态压缩
    *原题链接*最短路+状态压缩不愧是POI的题，看题面知道要求加了一些限制的最短路，看数据范围很容易想到状态压缩。求解最短路就用堆优化dijkstra好了。至于状态压缩，我们对原数组再开一维，表示此时“剑的集合”，相应的数组也要多开一维。由于此时的最短路有状态的限制，所以我们要用三元组来维护，如果不想写结构体也可以pair,int>。输入时存储边上的“怪物集合”，以及一个村庄的“铁匠集合”，在来到新
  • P2865 [USACO06NOV] Roadblocks G（洛谷）(次短路) 叶子清不青 算法
    开一个二维数组dis[N][2]分别记录最短路和次短路即可。dijkstra和spfa均可，推荐spfa。//dijkstra#includeusingnamespacestd;constintN=1e5+5;typedeflonglongll;typedefpairPII;intn,m,k;intT;priority_queue,greater>q;structnode{inte,w;};vec
  • P2865 [USACO06NOV]路障Roadblocks dianshu0741
    次短路模板题吧题意已经非常裸了：求无向图的1到n次短路。直接套用最短路(dijkstra)的主要框架。但在这个的基础上添加另外一个数组dist2。走到一条边的时候来三个判定：dist[u]+weightdist[v]&&dist[u]+weightrhs.d;}};voidlink(intu,intv,intw){e[++tot]=(Edges){head[u],v,w};head[u]=tot;
  • Luogu P3489 [POI2009]WIE-Hexer 最短路 躲不过这哀伤
    https://www.luogu.org/problemnew/show/P3489普通的最短路，不过我觉得这个复杂度按道理来说边数不应该是m*2^13吗，不知道是数据比较水还是实际上能证明复杂度低一些。代码如下#includeusingnamespacestd;constintmaxn=210;#definepapairintn,m,p,k;intdis[maxn][8200]={},kn[m
  • P4779 【模板】单源最短路径(堆优化dijkstra) summ1ts 一些模版算法图论最短路dijkstra堆
    堆优化dijkstra，时间复杂度，我个人写习惯的模版。#includeusingnamespacestd;#definePIIpair#definefifirst#definesesecondconstintN=2e5+10;intread(){intx=0,f=1;charch=getchar();while(!isdigit(ch)){if(ch=='-')f=-1;ch=getchar()
  • 算法练习——迷宫问题（Java）bfs广搜 流萤点火 算法bfsjava
    问题描述：小明置身于一个迷宫，请你帮小明找出从起点到终点的最短路程。小明只能向上下左右四个方向移动。输入输入包含多组测试数据。输入的第一行是一个整数T，表示有T组测试数据。每组输入的第一行是两个整数N和M（1que,intgx,intgy,intn,intm,char[][]arr){Qq=newQ();q.x=sx;q.y=sy;q.dept=0;que.add(q);//添加intfinish
  • 华南农业大学 OJ数据结构 迷宫问题2(C、C++) 打架戴手表、
    18720迷宫问题（最短路径）时间限制:1000MS代码长度限制:10KB提交次数:0通过次数:0题型:编程题语言:不限定Description迷宫是一个n*m的矩阵，玩家需要迷宫入口(坐标1,1)出发，寻找路径走到出口(n,m)。请判断玩家能否从迷宫中走出，如果能走出迷宫输出，输出最短的路径长度，否则输出-1。输入格式第一行两个整数n和m，代表n行m列。(1typedefstruct{intro
  • 数据结构OJ作业——队列 nnbs 数据结构数据结构poj队列
    POJ3984：http://poj.org/problem?id=3984迷宫，输出最短路径，bfs#include#include#include#includeusingnamespacestd;intmaze[5][5];pairpath[5][5];queue>q;intdx[]={1,-1,0,0};intdy[]={0,0,1,-1};voidbfs(intx,inty){q.pus
  • 运筹学——图论与最短距离（Python实现）(2)，2024年最新Python高级面试framework m0_60575487 2024年程序员学习图论python面试
    适用于wij≥0，给出了从vs到任意一个点vj的最短路。Dijkstra算法是在1959年提出来的。目前公认，在所有的权wij≥0时，这个算法是寻求最短路问题最好的算法。并且，这个算法实际上也给出了寻求从一个始定点vs到任意一个点vj的最短路。2案例1——贪心算法实现==============2.1旅行商问题（TSP）**旅行商问题(TravelingSalesmanProblem，TSP)**
  • C语言-数据结构 无向图迪杰斯特拉算法(Dijkstra)邻接矩阵存储 Happy鱿鱼 算法c语言数据结构
    在迪杰斯特拉中，相比普利姆算法，是从顶点出发的一条路径不断的寻找最短路径，在实现的时候需要创建三个辅助数组，记录算法的关键操作，分别是Visited[MAXVEX]记录顶点是否被访问，教材上写的final数组但作用是一样的，然后第二个数组是TmpDistance[MAXVEX]，教材使用的D数组，命名语义化较弱不太好理解，实际用途与TmpDistance一样的，用于记录算法过程中，当前顶点到达邻接
  • bfs 求解迷宫最短路径问题 蒟蒻彧彧 搜索
    问题描述下图给出了一个迷宫的平面图，其中标记为1的为障碍，标记为0的为可以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按DRRURRDDDR的顺序通过迷宫，一共10步。其中D、U、L、R分别表示向下、向上、向左、向右走。对于下面这个更复杂的迷宫（30行5
  • BFS迷宫最小路径问题 colorful_stars C/C++算法c++算法leetcode数据结构
    给定一个迷宫，0表示空地可以走，1表示墙壁不能穿越；在迷宫中可以向（上下左右）四个方向行进；找到从左上角到右下角的最短路径，并计算最短路径的长度。迷宫示例如下：算法步骤：1、从起始点出发，遍历四个方向，如果某个方向可以走，则先存储起来；2、按照四个方向中可以走网格进行尝试，如果该网格的四个方向仍可以走，则存储起来。3、直至到达网格的右下角，停止搜索。从以上分析可以看出，该步骤是按照一个广度优先搜索
  • Floyd算法求最短路径 阿轩不熬夜~~ 算法学习c++数据结构
    目录一.Floyd算法介绍二.算法实现一.邻接矩阵介绍二.过程简述三.Floyd核心代码三.例题分析一.B3647【模板】Floyd.二.P2835刻录光盘四.Floyd算法的优缺点一.Floyd算法介绍Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教
  • 图论中虚拟原点和反向建图两种方法—Acwing1137选择最短路线 kkj2004 算法图论
    虚拟原点和反向建图两种方法（本题中受范围限制运行速度区别不大）（附AC代码）这是蒟蒻在Acwing的第一篇题解（斗胆求赞）题目传送门现在时间是2023/1/2620:56，给大家拜个晚年看到题的第一眼就发现了这道题是一道图论中巧妙建图的模板题水题（好在范围也不大，不用加任何的优化）这道题如果一开始的思路是让某个图论算法跑W遍的话，那大概率会TLE（当然我没试），所以我们不能将这道题的时间复杂度*W
  • POJ 1062 : 昂贵的聘礼 - 最短路Dijkstra+枚举（难） bookybooky 图论最短路Dijsktrapojzoj图论
    dijkstra处理权值非负情形，最近才开始看最短路。题目大意：（中文题容易理解）大致就是说，最终要得到酋长的许诺，每件物品可能有其他物品（1件）能让此物品价格优惠，你可通过交易获得物品从而以最少金钱达到酋长许诺。交易受到“等级限制”。其中的等级限制处理需要一定的技巧，细节一定要处理好！输入：（单Case输入）第一行两个整数M，N（1>30)-1足够，邻接矩阵用int也足够，并不像DISCUSS中
  • 【代码随想录训练营第42期 Day53打卡 - 图论Part4 - 卡码网 110. 字符串接龙 105. 有向图的完全可达性 逝去的秋风 代码随想录打卡图论深度优先算法广度优先
    目录一、个人感受二、题目与题解题目一：卡码网110.字符串接龙题目链接题解：BFS+哈希题目二：卡码网105.有向图的完全可达性题目链接题解：DFS三、小结一、个人感受对于两大基本搜索：深度优先搜索DFS遍历所有路径，每条路径都是一条路走到底，用于解决需要处理所有位置的情况；广度优先搜索BFS遍历最近相邻路径（常用邻接图，邻接表实现），用于用于求得最短路径，最小次数等。今天打卡题目个人感觉挺难，事
  • 最短路算法一 halcyonfreed 算法
    2024061819:33朴素版Dijkstra47:00Heap优化版1:04:00Bellman-ford最短路算法——5种！！！考察重点：不会考算法证明，这里不讲了，重点是实现+抽象1.如何建图——如何定义点边，抽象成一个图问题Prim/i/，kruskal是最小生成树算法不是prime/ai/质数1.是么时候用？方法n图的node数m边数单源：只有一个起点，求从1个点到其他所有点/第n号点
  • 单源最短路径 洛谷【P4779】 data_structure_wr 算法
    题目描述给定一个nn个点，mm条有向边的带非负权图，请你计算从ss出发，到每个点的距离。数据保证你能从ss出发到任意点。输入格式第一行为三个正整数n,m,sn,m,s。第二行起mm行，每行三个非负整数ui,vi,wiui,vi,wi，表示从uiui到vivi有一条权值为wiwi的有向边。输出格式输出一行nn个空格分隔的非负整数，表示ss到每个点的距离。输入输出样例输入#14611222322411
  • OSPF动态路由协议 抽象文学带师 网络oracletcp/ip
    OSPF动态路由协议一．OSPF：开放式最短路径优先协议无类别链路状态型IGP协议组播更新：224.0.0.5/6支持等开销负载均衡生成的路由条目优先级10，使用cost值作为度量；链路状态型协议最大的问题，在于邻居间传递拓扑信息，更新量巨大，故非常消耗设备的带宽和计算资源，不能在中大型网络生存；因此OSPF协议需要结构化的部署--区域划分、合理ip地址规划支持触发更新；每30min进行一次周期更
  • 最短路径算法——A*算法 有一点点想CoCo你 算法
    A*算法是静态路网中求解最短路径最有效的直接搜索算法，也是解决许多搜索问题的有效算法，广泛应用于机器人路径搜索、游戏动画路径搜索等。它是图搜索算法的一种。A*算法是一种启发式的搜索算法，它是基于深度优先算法(DepthFirstSearch,DFS)和广度优先算法(BreadthFirstSearch,BFS)的一种融合算法，按照一定原则确定如何选取下一个结点。参考：A*寻路算法详解#A星#启发式
  • 数据结构——最短路径问题 胡牧之. 学习笔记数据结构数据结构
    文章目录前言一、问题分类二、单源最短路径1.无权图（BFS）（1）问题分析（2）路径记录2.有权图（朴素DiskStra算法）（1）问题分析（2）算法介绍（3）代码实现（4）思考三、多源最短路径1.问题分析2.枚举（1）思路3.Floyd算法（1）思路分析（2）代码实现前言两个顶点之间的最短路径问题就是求一条路径可以令两顶点沿途各边权值之和最小。一、问题分类对于这个问题，可以分为两种情况：1.单源
  • 数据结构总结之最短路径 @阿奇@ 最短路径图论
    1.弗洛伊德算法模板题：uva10000#include#includeusingnamespacestd;intdis[105][105];intmain(){intn;intt=0;while(cin>>n,n){inta,b,s;memset(dis,-1,sizeof(dis));cin>>s;while(cin>>a>>b,a)dis[a][b]=1;inti,j;for(intk=1;
  • 数据结构之最短路径Dijkdtra算法 HPU_FRDHR 数据结构篇最短路径Dijkdtra算法
    题意：两个整数：T和N.接下来T行，每行描述以三个以空格分隔的整数的轨迹。前两个分别代表两个点，第三个为两点间的距离输出：从N到1必须经过的最小距离优先队列优化的djk求单源最短路,链式前向星存图时间复杂度o(E*log(V))#include#include#includeusingnamespacestd; typedefpairpii; //first存储权值，second存储终点 cons
  • FFmpeg 7.0 版本 “Dijkstra”的特点概述 Codec Conductor FFmpegffmpegFFmpeg音视频
    FFmpeg7.0FFmpeg官网：https://ffmpeg.org/FFmpeg官网更新日志，2024.4.5号发布代号"Dijkstra"的7.0版本的FFmpeg，如下截图：为什么叫Dijkstra“Dijkstra”指的是艾兹格·戴克斯特拉（EdsgerWybeDijkstra），他是一位荷兰计算机科学家，对计算机科学领域做出了巨大贡献。戴克斯特拉最著名的成就之一是发明了最短路径算法，
  • 动态规划算法： 我不会JAVA！ 算法动态规划
    动态规划算法简介动态规划（DynamicProgramming,DP）是一种将复杂问题分解为更简单的子问题来求解的算法思想。它通过保存中间子问题的解，避免了重复计算，从而大大提高了解决问题的效率。动态规划通常用于求解最优化问题，比如最短路径、最大收益等。动态规划解题步骤确定状态：明确在问题的某一步中，需要存储什么信息来描述子问题的解。状态转移方程：找出如何通过前一步的状态来得到当前状态，即如何递推
  • Python高效实现Dijkstra算法求解单源最短路径问题 清水白石008 pythonPython题库python算法网络
    Python高效实现Dijkstra算法求解单源最短路径问题在Python面试中，考官通常会关注候选人的编程能力、问题解决能力以及对Python语言特性的理解。Dijkstra算法是一种经典的图算法，用于求解单源最短路径问题。本文将详细介绍如何实现Dijkstra算法，确保代码实用性强，条理清晰，操作性强。1.引言Dijkstra算法由荷兰计算机科学家EdsgerDijkstra于1956年提出，
  • 关于旗正规则引擎中的MD5加密问题 何必如此 jspMD5规则加密
    一般情况下，为了防止个人隐私的泄露，我们都会对用户登录密码进行加密，使数据库相应字段保存的是加密后的字符串，而非原始密码。 在旗正规则引擎中，通过外部调用，可以实现MD5的加密，具体步骤如下： 1.在对象库中选择外部调用，选择“com.flagleader.util.MD5”，在子选项中选择“com.flagleader.util.MD5.getMD5ofStr({arg1})”； 2.在规
  • 【Spark101】Scala Promise/Future在Spark中的应用 bit1129 Promise
    Promise和Future是Scala用于异步调用并实现结果汇集的并发原语，Scala的Future同JUC里面的Future接口含义相同，Promise理解起来就有些绕。等有时间了再仔细的研究下Promise和Future的语义以及应用场景，具体参见Scala在线文档：http://docs.scala-lang.org/sips/completed/futures-promises.html
  • spark sql 访问hive数据的配置详解 daizj spark sqlhivethriftserver
    spark sql 能够通过thriftserver 访问hive数据，默认spark编译的版本是不支持访问hive，因为hive依赖比较多，因此打的包中不包含hive和thriftserver,因此需要自己下载源码进行编译，将hive，thriftserver打包进去才能够访问，详细配置步骤如下：   1、下载源码   2、下载Maven,并配置 此配置简单，就略过
  • HTTP 协议通信 周凡杨 javahttpclienthttp通信
                            一：简介  HTTPCLIENT，通过JAVA基于HTTP协议进行点与点间的通信！     二： 代码举例      测试类： import java
  • java unix时间戳转换 g21121 java
    把java时间戳转换成unix时间戳： Timestamp appointTime=Timestamp.valueOf(new SimpleDateFormat("yyyy-MM-dd HH:mm:ss").format(new Date())) SimpleDateFormat df = new SimpleDateFormat("yyyy-MM-dd hh:m
  • web报表工具FineReport常用函数的用法总结（报表函数） 老A不折腾 web报表finereport总结
    说明：本次总结中，凡是以tableName或viewName作为参数因子的。函数在调用的时候均按照先从私有数据源中查找，然后再从公有数据源中查找的顺序。   CLASS CLASS(object):返回object对象的所属的类。   CNMONEY CNMONEY(number,unit)返回人民币大写。 number:需要转换的数值型的数。 unit:单位，
  • java jni调用c++ 代码 报错 墙头上一根草 javaC++jni
    # # A fatal error has been detected by the Java Runtime Environment: # #  EXCEPTION_ACCESS_VIOLATION (0xc0000005) at pc=0x00000000777c3290, pid=5632, tid=6656 # # JRE version: Java(TM) SE Ru
  • Spring中事件处理de小技巧 aijuans springSpring 教程Spring 实例Spring 入门Spring3
    Spring 中提供一些Aware相关de接口，BeanFactoryAware、 ApplicationContextAware、ResourceLoaderAware、ServletContextAware等等，其中最常用到de匙ApplicationContextAware.实现ApplicationContextAwaredeBean，在Bean被初始后，将会被注入 Applicati
  • linux shell ls脚本样例 annan211 linuxlinux ls源码linux 源码
    #! /bin/sh - #查找输入文件的路径 #在查找路径下寻找一个或多个原始文件或文件模式 # 查找路径由特定的环境变量所定义 #标准输出所产生的结果 通常是查找路径下找到的每个文件的第一个实体的完整路径 # 或是filename :not found 的标准错误输出。 #如果文件没有找到 则退出码为0 #否则 即为找不到的文件个数 #语法 pathfind [--
  • List,Set,Map遍历方式 (收集的资源,值得看一下) 百合不是茶 listsetMap遍历方式
    List特点：元素有放入顺序，元素可重复 Map特点：元素按键值对存储，无放入顺序 Set特点：元素无放入顺序，元素不可重复（注意：元素虽然无放入顺序，但是元素在set中的位置是有该元素的HashCode决定的，其位置其实是固定的） List接口有三个实现类：LinkedList，ArrayList，Vector LinkedList：底层基于链表实现，链表内存是散乱的，每一个元素存储本身
  • 解决SimpleDateFormat的线程不安全问题的方法 bijian1013 javathread线程安全
    在Java项目中，我们通常会自己写一个DateUtil类，处理日期和字符串的转换，如下所示： public class DateUtil01 { private SimpleDateFormat dateformat = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss"); public void format(Date d
  • http请求测试实例（采用fastjson解析） bijian1013 http测试
            在实际开发中，我们经常会去做http请求的开发，下面则是如何请求的单元测试小实例，仅供参考。 import java.util.HashMap; import java.util.Map; import org.apache.commons.httpclient.HttpClient; import
  • 【RPC框架Hessian三】Hessian 异常处理 bit1129 hessian
    RPC异常处理概述   RPC异常处理指是，当客户端调用远端的服务，如果服务执行过程中发生异常，这个异常能否序列到客户端？   如果服务在执行过程中可能发生异常，那么在服务接口的声明中，就该声明该接口可能抛出的异常。   在Hessian中，服务器端发生异常，可以将异常信息从服务器端序列化到客户端，因为Exception本身是实现了Serializable的
  • 【日志分析】日志分析工具 bit1129 日志分析
    1. 网站日志实时分析工具 GoAccess http://www.vpsee.com/2014/02/a-real-time-web-log-analyzer-goaccess/ 2. 通过日志监控并收集 Java 应用程序性能数据(Perf4J) http://www.ibm.com/developerworks/cn/java/j-lo-logforperf/ 3.log.io 和
  • nginx优化加强战斗力及遇到的坑解决 ronin47 nginx 优化
    　　　先说遇到个坑，第一个是负载问题，这个问题与架构有关，由于我设计架构多了两层，结果导致会话负载只转向一个。解决这样的问题思路有两个：一是改变负载策略，二是更改架构设计。 　　　由于采用动静分离部署，而nginx又设计了静态，结果客户端去读nginx静态，访问量上来，页面加载很慢。解决：二者留其一。最好是保留apache服务器。   　　　来以下优化：   　　　
  • java-50-输入两棵二叉树A和B，判断树B是不是A的子结构 bylijinnan java
    思路来自： http://zhedahht.blog.163.com/blog/static/25411174201011445550396/ import ljn.help.*; public class HasSubtree { /**Q50. * 输入两棵二叉树A和B，判断树B是不是A的子结构。 例如，下图中的两棵树A和B，由于A中有一部分子树的结构和B是一
  • mongoDB 备份与恢复 开窍的石头 mongDB备份与恢复
    Mongodb导出与导入 1: 导入/导出可以操作的是本地的mongodb服务器,也可以是远程的. 所以,都有如下通用选项: -h host   主机 --port port    端口 -u username 用户名 -p passwd   密码 2: mongoexport 导出json格式的文件
  • [网络与通讯]椭圆轨道计算的一些问题 comsci 网络
         如果按照中国古代农历的历法，现在应该是某个季节的开始，但是由于农历历法是3000年前的天文观测数据，如果按照现在的天文学记录来进行修正的话，这个季节已经过去一段时间了。。。。。       也就是说，还要再等3000年。才有机会了，太阳系的行星的椭圆轨道受到外来天体的干扰，轨道次序发生了变
  • 软件专利如何申请 cuiyadll 软件专利申请
    软件技术可以申请软件著作权以保护软件源代码，也可以申请发明专利以保护软件流程中的步骤执行方式。专利保护的是软件解决问题的思想，而软件著作权保护的是软件代码（即软件思想的表达形式）。例如，离线传送文件，那发明专利保护是如何实现离线传送文件。基于相同的软件思想，但实现离线传送的程序代码有千千万万种，每种代码都可以享有各自的软件著作权。申请一个软件发明专利的代理费大概需要5000-8000申请发明专利可
  • Android学习笔记 darrenzhu android
    1.启动一个AVD 2.命令行运行adb shell可连接到AVD,这也就是命令行客户端 3.如何启动一个程序   am start -n package name/.activityName   am start -n com.example.helloworld/.MainActivity 启动Android设置工具的命令如下所示： # am start -
  • apache虚拟机配置，本地多域名访问本地网站 dcj3sjt126com apache
    现在假定你有两个目录，一个存在于 /htdocs/a，另一个存在于 /htdocs/b 。 现在你想要在本地测试的时候访问 www.freeman.com 对应的目录是 /xampp/htdocs/freeman ,访问 www.duchengjiu.com 对应的目录是 /htdocs/duchengjiu。 1、首先修改C盘WINDOWS\system32\drivers\etc目录下的
  • yii2 restful web服务[速率限制] dcj3sjt126com PHPyii2
    速率限制 为防止滥用，你应该考虑增加速率限制到您的API。 例如，您可以限制每个用户的API的使用是在10分钟内最多100次的API调用。 如果一个用户同一个时间段内太多的请求被接收， 将返回响应状态代码 429 (这意味着过多的请求)。 要启用速率限制, [[yii\web\User::identityClass|user identity class]] 应该实现 [[yii\filter
  • Hadoop2.5.2安装——单机模式 eksliang hadoophadoop单机部署
    转载请出自出处：http://eksliang.iteye.com/blog/2185414 一、概述        Hadoop有三种模式 单机模式、伪分布模式和完全分布模式，这里先简单介绍单机模式 ，默认情况下，Hadoop被配置成一个非分布式模式，独立运行JAVA进程，适合开始做调试工作。   二、下载地址 Hadoop 网址http:
  • LoadMoreListView+SwipeRefreshLayout（分页下拉）基本结构 gundumw100 android
    一切为了快速迭代 import java.util.ArrayList; import org.json.JSONObject; import android.animation.ObjectAnimator; import android.os.Bundle; import android.support.v4.widget.SwipeRefreshLayo
  • 三道简单的前端HTML/CSS题目 ini htmlWeb前端css题目
    使用CSS为多个网页进行相同风格的布局和外观设置时，为了方便对这些网页进行修改，最好使用（ ）。http://hovertree.com/shortanswer/bjae/7bd72acca3206862.htm   在HTML中加入<table style=”color:red; font-size:10pt”>，此为（ ）。http://hovertree.com/s
  • overrided方法编译错误 kane_xie override
    问题描述： 在实现类中的某一或某几个Override方法发生编译错误如下： Name clash: The method put(String) of type XXXServiceImpl has the same erasure as put(String) of type XXXService but does not override it   当去掉@Over
  • Java中使用代理IP获取网址内容（防IP被封，做数据爬虫） mcj8089 免费代理IP代理IP数据爬虫JAVA设置代理IP爬虫封IP
    推荐两个代理IP网站：   1. 全网代理IP：http://proxy.goubanjia.com/   2. 敲代码免费IP：http://ip.qiaodm.com/   Java语言有两种方式使用代理IP访问网址并获取内容，   方式一，设置System系统属性   // 设置代理IP System.getProper
  • Nodejs Express 报错之 listen EADDRINUSE qiaolevip 每天进步一点点学习永无止境nodejs纵观千象
    当你启动 nodejs服务报错： >node app Express server listening on port 80 events.js:85 throw er; // Unhandled 'error' event ^ Error: listen EADDRINUSE at exports._errnoException (
  • C++中三种new的用法 _荆棘鸟_ C++new
    转载自：http://news.ccidnet.com/art/32855/20100713/2114025_1.html 作者: mt 其一是new operator，也叫new表达式；其二是operator new，也叫new操作符。这两个英文名称起的也太绝了，很容易搞混，那就记中文名称吧。new表达式比较常见，也最常用，例如： string* ps = new string("
  • Ruby深入研究笔记1 wudixiaotie Ruby
    module是可以定义private方法的 module MTest def aaa puts "aaa" private_method end private def private_method puts "this is private_method" end end
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他