dezhonger
dezhonger

hdu 3864 强连通缩点+最小路径覆盖

首先tarjan缩点

一个SCC在一个中，之后求最小路径覆盖

就等于N-SCCcnt-最大匹配

不是很明白为什么。。。缩点后一个DAG。。为什么代码没有转二分图直接求也AC？

代码是照着http://www.cnblogs.com/kane0526/archive/2013/07/21/3203992.html写的。。主要是不会写taijan

//by dezhonger
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
//#include 
using namespace std;

#define rep(i, a, b) for( i = (a); i <= (b); i++)
#define reps(i, a, b) for( i = (a); i < (b); i++)
#define pb push_back
#define ps push
#define mp make_pair
#define CLR(x,t) memset(x,t,sizeof x)
#define LEN(X) strlen(X)
#define F first
#define S second
#define Debug(x) cout<<#x<<"="<>1;
const int MOD = int(1e9) + 7;
const double EPS=1e-6;
const int mod = int(1e9) + 7;
typedef long long ll;
typedef long long LL;
ll powmod(ll a,ll b) {ll res=1;a%=mod;for(;b;b>>=1){if(b&1)res=res*a%mod;a=a*a%mod;}return res;}

const int N = 5000;
const int maxn = 5005;
const int M = 100000;
vector g[N+5];//图
struct E
{
    int u, v;
}e[M+5];//边

int  dfn[maxn], low[maxn], stack[maxn], belong[maxn], visit[maxn], match[maxn];
bool instack[maxn];
int top, scnt, Index, n, m;

void Init_tarjan()
{
    top = scnt = Index = 0;
    for(int i = 1; i <= n; i++) dfn[i] = low[i] = instack[i] = 0;
}

void tarjan(int u)
{
    stack[++top] = u;
    dfn[u] = low[u] = ++Index;
    instack[u] = 1;
    for(int i = 0; i < g[u].size(); i++)
    {
        int v = g[u][i];
        if(!dfn[v])
        {
            tarjan(v);
            low[u] = min(low[u], low[v]);
        }
        else if(instack[v])
        {
            low[u] = min(low[u], dfn[v]);
        }

    }
    if(low[u] == dfn[u])
    {
        int vv;
        scnt++;
        do
        {
            vv = stack[top--];
            instack[vv] = 0;
            belong[vv] = scnt;
        }while(u != vv);
    }
}



bool find(int x)
{
    for(int i = 0; i < g[x].size(); i++)
    {
        int k = g[x][i];
        if(!visit[k])
        {
            visit[k] = true;
            if(match[k] == -1 || find(match[k]))
            {
                match[k] = x;
                return true;
            }
        }
    }
    return false;
}
int erfen()
{
    int cnt = 0;
    CLR(match, -1);
    for(int i = 1; i <= scnt; i++)
    {
        for(int j = 1; j <= scnt; j++) visit[j] = 0;
        cnt += find(i);
    }
    return cnt;
}

int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    //ios_base::sync_with_stdio(0);
    int T, u, v, ans;
    cin >> T;
    while(T--)
    {
        cin >> n >> m;
        for(int i = 1; i <= n; i++) g[i].clear();
        for(int i = 1; i <= m; i++)
        {
            cin >> u >> v;
            //cin >> e[i].u >> e[i].v;
            e[i].u = u; e[i].v = v;
            g[u].pb(v);
        }

        Init_tarjan();
        for(int i = 1; i <= n; i++)
        {
            if(!dfn[i]) tarjan(i);
        }
        ans = 0;

        for(int i = 1; i <= n; i++) g[i].clear();
       // for(int i = 1; i <= n; i++) cout << belong[i] << " ";cout << endl;

        for(int i = 1; i <= m; i++)
        {
            u = belong[e[i].u]; v = belong[e[i].v];
            if(u!=v) g[u].pb(v);
        }
        ans = erfen();
        cout << scnt - ans << endl;

    }


    return 0;
}


你可能感兴趣的:(hdu 3864 强连通缩点+最小路径覆盖)

  • HDU杭电OJ基础100题2010-2019（C语言版） 雁于飞 算法专栏c语言开发语言
    文章目录@[TOC](文章目录)[原题出处](https://acm.hdu.edu.cn/listproblem.php?vol=11)前言p2010.水仙花数问题描述解题思路代码核心思想：p2011多项式求和问题描述代码p2003求绝对值问题描述解题思路代码扩展p2004成绩转换问题描述解题思路代码重点p2005第几天问题描述解题思路代码扩展p2006求奇数的乘积p2007平方和与立方和问题描
  • 洛谷 P3916 图的遍历（tarjan + 缩点 + dfs） 无糖钨龙茶 图论深度优先算法
    洛谷P3916图的遍历（tarjan+缩点+dfs）放个传送门这道题其实很多人都选择反向建图，然后dfs一下就过了。但确是一道不错的tarjantarjantarjan+缩点+dfsdfsdfs的练手题————————————————————————————————————图的遍历题目描述给出NNN个点，MMM条边的有向图，对于每个点vvv，求A(v)A(v)A(v)表示从点vvv出发，能到达的编
  • 前缀和与后缀和（HDU6186） MatrixYg HDU水题
    题目链接。题目的大意是：给一个数组，和一个数组的下标·，然后在数组中去掉这个下标对应的元素，把剩下的元素全部做&/|/^这三种位运算，输出位运算之后的结果。数据范围1e5.当然暴力是不可行的。首先需要知道的是：一个数&自己不变，|自己也是不变，^自己是0。这样我们对于每一种运算维护两个数组，一个前缀数组，一个后缀数组。这样两个结合起来可以达到去除任意一个中间元素的效果。//我们只证明一种情况，其他
  • 代码随想录|图论理论基础
    1.图的种类（有向图和无向图）有向图：图中边有方向无向图：图中边无方向加权有向图：图中边是有权值和方向的，无向图也是如此2.度（无向图中有几条边连接该节点，该节点就有几度）出度：从该节点出发的边的个数入度：指向该节点边的个数3.连通性（在图中表示节点的联通情况，我们称之为连通性）连通图：在无向图中，任何两个节点都是可以到达的（可以借助其他节点）非连通图：有节点不能到达其他节点强连通图：在有向图中，
  • C++基础练习-二维数组 s15335 C++练习题c++开发语言
    题目：https://acm.hdu.edu.cn/showproblem.php?pid=2022题解：#includeusingnamespacestd;intz[10000][10000];intmain(){intm,n;while(cin>>m>>n){intx,max=-1,l,c;//往数组里添加数据for(inti=0;i>z[i][j];}}//遍历数组并找出最大值for(int
  • 数据结构-顺序表-数值统计
    题目：https://acm.hdu.edu.cn/showproblem.php?pid=2008解答：#includeusingnamespacestd;#defineSLDataTypedoublestructSequlist{SLDataType*array;intsize;intcapacity;};//********************顺序表初始化***********/void
  • 深度优先在数据结构与算法中的独特作用 AI天才研究院 AI大模型企业级应用开发实战Agent实战AI人工智能与大数据深度优先算法ai
    深度优先在数据结构与算法中的独特作用关键词：深度优先搜索、数据结构、算法设计、图遍历、递归、迭代、问题求解摘要：深度优先搜索（DFS）是计算机科学中最重要的图遍历算法之一，其通过"尽可能深"的探索路径的策略，在树与图的结构分析、问题求解中展现出独特价值。本文从DFS的核心原理出发，系统解析其在数据结构中的实现方式、算法设计中的问题建模方法，结合数学模型分析时间空间复杂度，通过迷宫求解、强连通分量检
  • 《强连通分量(tarjan算法)》基础概念
    文章目录一、算法概述二、算法思路三、伪代码实现1.类定义与数据结构2.主程序示例四、算法解释1.初始化阶段2.DFS遍历与时间戳更新3.强连通分量识别4.示例演示五、复杂度分析一、算法概述定义：Tarjan算法是一种用于在有向图中求解强连通分量（StronglyConnectedComponent,SCC）的高效算法。强连通分量指有向图中任意两顶点互相可达的最大子图。核心思想：基于深度优先搜索（D
  • 网络流总结 癹魃♭ 图论算法
    目录一些概念最大流最大流—最小割定理算法实现——FF增广EK算法Dinic算法经典模型1.1无源汇上下界可行流1.2有源汇上下界可行流1.3有源汇上下界最大流1.3有源汇上下界最小流一些trick最小割求法模型求割边数量基本模型平面图最小割转对偶图最短路最大权闭合图最大密度子图最小点权覆盖集最大点权独立集最小路径覆盖文理分科模型切糕模型（距离限制模型）最小割树费用流求法建模技巧拆点有源汇上下界最小
  • 图论500题 慢慢写 daydreamer23333
    题目来源https://blog.csdn.net/ffq5050139/article/details/7832991这篇博客用来记录自己刷的图论题先占个坑所有题目都来自上面的链接会慢慢更新基础一点的题会记录一下表示ac了好题会单独写一篇博客知识点题目名称，oj和题号并查集1.HowManyTablesHDU-1213（简单模板题）并查集2.小希的迷宫HDU-1272(毒瘤输入wa了一年最后发现
  • 【无标题】路径着色问题的革命性重构：拓扑色动力学模型下的超越与升华 2301_81062744颜斌 拓扑学
    路径着色问题的革命性重构：拓扑色动力学模型下的超越与升华一、以色列路径着色模型的根本局限```mermaidgraphTBA[以色列路径着色模型]-->B[强连通约束]A-->C[仅实边三角剖分]A-->D[静态色彩分配]B-->E[无法描述非相邻关系]C-->F[忽略量子隧穿]D-->G[缺乏动力学机制]```**核心缺陷**：1.**维度塌缩**：将三维色彩动力学压缩为二维静态映射$$\mat
  • HDU-2973-YAPTCHA（威尔逊定理） Herod_ 算法练习数论数论
    YAPTCHAProblemDescriptionThemathdepartmenthasbeenhavingproblemslately.Duetoimmenseamountofunsolicitedautomatedprogramswhichwerecrawlingacrosstheirpages,theydecidedtoputYet-Another-Public-Turing-Test-t
  • HDU-2973 YAPTCHA STY_fish_2012 数学素数筛
    题目传送门先把题目中的公式弄过来。Sn=∑k=1n⌊(3k+6)!+13k+7−⌊(3k+6)!3k+7⌋⌋S_n=\sum\limits_{k=1}^{n}\lfloor\frac{(3k+6)!+1}{3k+7}-\lfloor\frac{(3k+6)!}{3k+7}\rfloor\rfloorSn=k=1∑n⌊3k+7(3k+6)!+1−⌊3k+7(3k+6)!⌋⌋首先，得先了解威尔逊定理威
  • 计算机类专业学生重要竞赛刷题网站 花开盛夏^.^ 大学生竞赛大学生计算机类专业专业竞赛
    团队队员常用：Codeforceshttp://codeforces.com/problemset牛客网https://www.nowcoder.com/ta/acm-training/刷题链接:http://poj.org/pojhttp://www.spoj.com/http://acm.hdu.edu.cn/hduhttps://cn.vjudge.net/vj(包含大部分网站的题库)htt
  • hdu2108判断多边形是否为凸多边形 自爄創煇熿 计算几何
    矢量的叉积，来判断拐向。代码如下：#include#include#includeusingnamespacestd;structcoordinate{doublex;doubley;};intcross(coordinatep1,coordinatep2,coordinatep3){if((p2.x-p1.x)*(p3.y-p1.y)-(p3.x-p1.x)*(p2.y-p1.y)>0)retu
  • 最长公共子串 后缀数组 算法 php,HDU 3518 Boring counting（后缀数组啊 求字符串中不重叠的重复出现最少两次的子串的个数）... 盖亚能量炮 最长公共子串后缀数组算法php
    HDU3518Boringcounting(后缀数组啊求字符串中不重叠的重复出现至少两次的子串的个数)题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3518ProblemDescription035nowfacedatoughproblem,hisenglishteachergiveshimastring,whichconsistswithnlowe
  • Boring counting HDU - 4358（树上出现k次的数字个数） starlet_kiss 树状数组
    InthisproblemweconsiderarootedtreewithNvertices.Theverticesarenumberedfrom1toN,andvertex1representstheroot.Thereareintegerweightsoneachvectice.Yourtaskistoansweralistofqueries,foreachquery,pleasetellu
  • HDU 3518 Boring counting（后缀数组） Nightmare丶 SASA
    题意：求出不重叠切出现次数超过两次的子串个数题解：后缀数组分组后，判断每组出现的sa最大值和最小值之差是否是大于k就好了，k通过枚举即可AC代码：#includeusingnamespacestd;constintINF=0x3f3f3f3f;constintMAXN=2000+50;chars[MAXN];intrk[MAXN],h[MAXN],y[MAXN],sa[MAXN],c[MAXN];
  • 校园网--tarjan求缩点的两个经典问题 泛舟起晶浪 算法c++图论
    1.入度为0点通知全部2.DAG变SCC，别忘了特判称环的情况P2746[USACO5.3]校园网NetworkofSchools-洛谷#includeusingnamespacestd;#defineN100011typedeflonglongll;typedefpairpii;intn;vectormp[105],p[105];intcnt,c;intlow[105],dfn[105],sd[
  • 26考研408——疑难杂症、好题思考题分享汇总~ 408答疑+v：18675660929 26考研408——疑难杂症好题思考题分享~考研笔记数据结构算法c语言
    408答疑更新日志时间：2025-4-20内容：深度解析树的结点关系计算深度解析哈夫曼树路径问题深度解析无向图连通分量深度解析平衡二叉树的删除深度解析二叉平衡树的最大深度时间：2025-4-20内容：B树失败结点个数计算好题分享树结构与序列插入好题分享带权无向图好题分享图的遍历好题分享时间：2025-5-11内容：树与二叉树转换好题分享无向图连通图好题分享有向图强连通分量好题分享（一）有向图强连通
  • HDU5927 Auxiliary Set(dfs) KeyboardPianist HDUdfshdudfs
    AuxiliarySetTimeLimit:9000/4500MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):937AcceptedSubmission(s):289ProblemDescriptionGivenarootedtreewithnvertices,someoftheverticesareim
  • hdu5927Auxiliary Set Fsss_7 onlinejudgeHdu
    链接：http://acm.hdu.edu.cn/showproblem.php?pid=5927题意：给定一棵以1为根的n个节点的树，多个询问，每次询问给出一个集合，集合内的点表示为不重要的点（不在集合内的点就是重要的点），求给定这个集合后有多少点能进入另一个集合，点x进入另一个集合的要求：1：重要的点。2：有两个重要的点的最近公共祖先为x。分析：其实对于每一个询问我们只要判断哪些不重要的点是能
  • Auxiliary Set HDU - 5927（思维题） coldfresh 思考
    Givenarootedtreewithnvertices,someoftheverticesareimportant.Anauxiliarysetisasetcontainingverticessatisfyingatleastoneofthetwoconditions：∙Itisanimportantvertex∙Itistheleastcommonancestoroftwodifferent
  • Oracle归档日志清理 の正在缓存99% #Oracleoracle数据库
    Oracle归档日志清理1、检查Oracle进程是哪个用户运行ps-ef|greppmon2、切换用户su-xxx3、确认是Oracle归档目录满了df-Thdu-shxxx4、rman清理归档日志rmantarget/crosscheckarchivelogall;                --验证归档日志的状态deletenopromptarchiveloguntiltime'syste
  • HDU 1009 - FatMouse‘ Trade && HDU 1052 Tian Ji -- The Horse Racing tingshuo2917 杭电OJ笔记c++算法
    性价比问题问题1：HDU1009-FatMouse’Trade需要对结构体的灵活掌握，更加方便。结构体排序，sort函数的进阶用法结构体函数的用法性价比问题的选择和模拟#include#include#includeusingnamespacestd;#defineeps1e6structFatMouse_Trade{intbean;intprice;doubleratio;//todo创建一个用
  • acwing算法提高之图论--二分图 YMWM_ AcwingC++学习算法图论
    目录1介绍2训练3参考1介绍本专题用来记录二分图的题目。以下条件互相等价：一个图是二分图。染色法过程中不存在矛盾。图中不存在奇数环。二分图本质上是一个无向图的问题！结论：最大匹配数=最小点覆盖=总点数-最大独立集=总点数-最小路径覆盖2训练题目1：257关押罪犯C++代码如下，#include#include#includeusingnamespacestd;typedefpairPII;cons
  • 【第十六届 蓝桥杯 省 C/Python A/Java C 登山】题解 慕容青峰 蓝桥杯蓝桥杯c语言python算法c++sublimetext
    题目链接：P12169[蓝桥杯2025省C/PythonA/JavaC]登山思路来源一开始想的其实是记搜，但是发现还有先找更小的再找更大的这种路径，所以这样可能错过某些最优决策，这样不行。于是我又想能不能从最大值出发往回搜，手玩了一下发现其实和记搜没什么区别，无非是把边给反向了。那可能的做法就是强连通分量？我当时板子都掏出来了，但是模拟了一番之后就发现可以用并查集。下面是正文。算法：并查集由于行列
  • 蓝桥杯备战资料从0开始！！！（python B组）（最全面！最贴心！适合小白！蓝桥云课）图论 手可摘星chen. 蓝桥杯python图论
    注：你的关注，点赞，评论让我不停更新一、蓝桥杯图论常见题型最短路径问题单源最短路径（Dijkstra算法）多源最短路径（Floyd-Warshall算法）带有负权边的最短路径（Bellman-Ford算法）最小生成树（MST）Kruskal算法（并查集+贪心）Prim算法（优先队列优化）遍历与连通性DFS/BFS求连通块强连通分量（Tarjan算法）网络流与匹配二分图匹配（匈牙利算法）最大流问题（
  • 【模板】缩点 南星啊 算法模板图论算法
    洛谷p3387思路:算法:tarjan算法根据题意,我们只要找到一个路径,使得最终权重最大即可,首先,根据题目可知,如果一个点在一个环上,那么我们就将这整个环都选上,题目上允许我们能够重复走,因此,我们可以将环缩成点,将环所称点后,就可以转换成树,从没有父节点的结点开始,我们向下走,每遍历一个子结点,就将子节点更新一次,最终取结点的最大值即可#includeusingnamespacestd;in
  • 图论基础整理 Chester_King HDUPOJ搜索（DFS&BFS）水题最短路径
    写在最前面：这是一篇很水很水的水博客，如果不无聊的同学就不要点进来了哈。我只是想记录一下今天复习的基础。1.POJ1125、POJ3615这两题都是非常水的floyd。前一题是求图上一节点，使得它到所有点的最大距离最小。显然只要floyd求所有点之间的最短路，然后枚举所有节点作为答案是否成立即可。后一题是更水的多源最短路，初学floyd的同学都能轻松水过。2.HDU2544、HDU1874、HDU
  • 关于旗正规则引擎下载页面需要弹窗保存到本地目录的问题 何必如此 jsp超链接文件下载窗口
    生成下载页面是需要选择“录入提交页面”，生成之后默认的下载页面<a>标签超链接为：<a href="<%=root_stimage%>stimage/image.jsp?filename=<%=strfile234%>&attachname=<%=java.net.URLEncoder.encode(file234filesourc
  • 【Spark九十八】Standalone Cluster Mode下的资源调度源代码分析 bit1129 cluster
    在分析源代码之前，首先对Standalone Cluster Mode的资源调度有一个基本的认识： 首先，运行一个Application需要Driver进程和一组Executor进程。在Standalone Cluster Mode下，Driver和Executor都是在Master的监护下给Worker发消息创建(Driver进程和Executor进程都需要分配内存和CPU，这就需要Maste
  • linux上独立安装部署spark daizj linux安装spark1.4部署
    下面讲一下linux上安装spark，以 Standalone Mode 安装   1）首先安装JDK   下载JDK：jdk-7u79-linux-x64.tar.gz  ，版本是1.7以上都行，解压 tar -zxvf jdk-7u79-linux-x64.tar.gz     然后配置 ~/.bashrc&nb
  • Java 字节码之解析一 周凡杨 java字节码javap
        一： Java 字节代码的组织形式   类文件 {     OxCAFEBABE ，小版本号，大版本号，常量池大小，常量池数组，访问控制标记，当前类信息，父类信息，实现的接口个数，实现的接口信息数组，域个数，域信息数组，方法个数，方法信息数组，属性个数，属性信息数组 } &nbs
  • java各种小工具代码 g21121 java
    1.数组转换成List import java.util.Arrays; Arrays.asList(Object[] obj); 2.判断一个String型是否有值 import org.springframework.util.StringUtils; if (StringUtils.hasText(str)) 3.判断一个List是否有值 import org.spring
  • 加快FineReport报表设计的几个心得体会 老A不折腾 finereport
    一、从远程服务器大批量取数进行表样设计时，最好按“列顺序”取一个“空的SQL语句”，这样可提高设计速度。否则每次设计时模板均要从远程读取数据，速度相当慢！！ 二、找一个富文本编辑软件（如NOTEPAD+）编辑SQL语句，这样会很好地检查语法。有时候带参数较多检查语法复杂时，结合FineReport中生成的日志，再找一个第三方数据库访问软件（如PL/SQL）进行数据检索，可以很快定位语法错误。
  • mysql linux启动与停止 墙头上一根草
    如何启动/停止/重启MySQL一、启动方式1、使用 service 启动：service mysqld start2、使用 mysqld 脚本启动：/etc/inint.d/mysqld start3、使用 safe_mysqld 启动：safe_mysqld&二、停止1、使用 service 启动：service mysqld stop2、使用 mysqld 脚本启动：/etc/inin
  • Spring中事务管理浅谈 aijuans spring事务管理
    Spring中事务管理浅谈 By Tony Jiang@2012-1-20 Spring中对事务的声明式管理 拿一个XML举例 [html]  view plain copy print ? <?xml version="1.0" encoding="UTF-8"?>&nb
  • php中隐形字符65279（utf-8的BOM头）问题 alxw4616
    php中隐形字符65279（utf-8的BOM头）问题 今天遇到一个问题. php输出JSON 前端在解析时发生问题:parsererror.   调试: 1.仔细对比字符串发现字符串拼写正确.怀疑是 非打印字符的问题. 2.逐一将字符串还原为unicode编码. 发现在字符串头的位置出现了一个 65279的非打印字符.        
  • 调用对象是否需要传递对象(初学者一定要注意这个问题) 百合不是茶 对象的传递与调用技巧
        类和对象的简单的复习,在做项目的过程中有时候不知道怎样来调用类创建的对象,简单的几个类可以看清楚,一般在项目中创建十几个类往往就不知道怎么来看   为了以后能够看清楚,现在来回顾一下类和对象的创建,对象的调用和传递(前面写过一篇)   类和对象的基础概念:   JAVA中万事万物都是类 类有字段(属性),方法,嵌套类和嵌套接
  • JDK1.5 AtomicLong实例 bijian1013 javathreadjava多线程AtomicLong
    JDK1.5 AtomicLong实例 类 AtomicLong 可以用原子方式更新的 long 值。有关原子变量属性的描述，请参阅 java.util.concurrent.atomic 包规范。AtomicLong 可用在应用程序中（如以原子方式增加的序列号），并且不能用于替换 Long。但是，此类确实扩展了 Number，允许那些处理基于数字类的工具和实用工具进行统一访问。  
  • 自定义的RPC的Java实现 bijian1013 javarpc
            网上看到纯java实现的RPC，很不错。         RPC的全名Remote Process Call，即远程过程调用。使用RPC，可以像使用本地的程序一样使用远程服务器上的程序。下面是一个简单的RPC 调用实例，从中可以看到RPC如何
  • 【RPC框架Hessian一】Hessian RPC Hello World bit1129 Hello world
    什么是Hessian The Hessian binary web service protocol makes web services usable without requiring a large framework, and without learning yet another alphabet soup of protocols. Because it is a binary p
  • 【Spark九十五】Spark Shell操作Spark SQL bit1129 shell
    在Spark Shell上，通过创建HiveContext可以直接进行Hive操作   1. 操作Hive中已存在的表   [hadoop@hadoop bin]$ ./spark-shell Spark assembly has been built with Hive, including Datanucleus jars on classpath Welcom
  • F5　往header加入客户端的ip ronin47
    when HTTP_RESPONSE {if {[HTTP::is_redirect]}{         HTTP::header replace Location [string map {:port/ /} [HTTP::header value Location]]HTTP::header replace Lo
  • java-61-在数组中，数字减去它右边(注意是右边)的数字得到一个数对之差. 求所有数对之差的最大值。例如在数组{2, 4, 1, 16, 7, 5, bylijinnan java
    思路来自： http://zhedahht.blog.163.com/blog/static/2541117420116135376632/ 写了个java版的 public class GreatestLeftRightDiff { /** * Q61.在数组中，数字减去它右边(注意是右边)的数字得到一个数对之差。 * 求所有数对之差的最大值。例如在数组
  • mongoDB 索引 开窍的石头 mongoDB索引
    在这一节中我们讲讲在mongo中如何创建索引       得到当前查询的索引信息      db.user.find(_id:12).explain();        cursor: basicCoursor 指的是没有索引  &
  • [硬件和系统]迎峰度夏 comsci 系统
      从这几天的气温来看，今年夏天的高温天气可能会维持在一个比较长的时间内    所以，从现在开始准备渡过炎热的夏天。。。。    每间房屋要有一个落地电风扇，一个空调(空调的功率和房间的面积有密切的关系)    坐的，躺的地方要有凉垫，床上要有凉席       电脑的机箱
  • 基于ThinkPHP开发的公司官网 cuiyadll 行业系统
    后端基于ThinkPHP，前端基于jQuery和BootstrapCo.MZ 企业系统 轻量级企业网站管理系统 运行环境:PHP5.3+, MySQL5.0 系统预览 系统下载：http://www.tecmz.com 预览地址：http://co.tecmz.com 各种设备自适应 响应式的网站设计能够对用户产生友好度，并且对于
  • Transaction and redelivery in JMS (JMS的事务和失败消息重发机制) darrenzhu jms事务承认MQacknowledge
    JMS Message Delivery Reliability and Acknowledgement Patterns http://wso2.com/library/articles/2013/01/jms-message-delivery-reliability-acknowledgement-patterns/ Transaction and redelivery in
  • Centos添加硬盘完全教程 dcj3sjt126com linuxcentoshardware
    Linux的硬盘识别: sda        表示第1块SCSI硬盘 hda       表示第1块IDE硬盘 scd0      表示第1个USB光驱 一般使用“fdisk -l”命
  • yii2 restful web服务路由 dcj3sjt126com PHPyii2
    路由 随着资源和控制器类准备，您可以使用URL如 http://localhost/index.php?r=user/create访问资源，类似于你可以用正常的Web应用程序做法。 在实践中，你通常要用美观的URL并采取有优势的HTTP动词。 例如，请求POST /users意味着访问user/create动作。 这可以很容易地通过配置urlManager应用程序组件来完成 如下所示
  • MongoDB查询(4)——游标和分页[八] eksliang mongodbMongoDB游标MongoDB深分页
    转载请出自出处：http://eksliang.iteye.com/blog/2177567 一、游标         数据库使用游标返回find的执行结果。客户端对游标的实现通常能够对最终结果进行有效控制，从shell中定义一个游标非常简单，就是将查询结果分配给一个变量（用var声明的变量就是局部变量），便创建了一个游标，如下所示： > var
  • Activity的四种启动模式和onNewIntent() gundumw100 android
    Android中Activity启动模式详解 　　在Android中每个界面都是一个Activity，切换界面操作其实是多个不同Activity之间的实例化操作。在Android中Activity的启动模式决定了Activity的启动运行方式。 　　Android总Activity的启动模式分为四种： Activity启动模式设置： <acti
  • 攻城狮送女友的CSS3生日蛋糕 ini htmlWebhtml5csscss3
    在线预览：http://keleyi.com/keleyi/phtml/html5/29.htm   代码如下：   <!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title>攻城狮送女友的CSS3生日蛋糕-柯乐义<
  • 读源码学Servlet（1）GenericServlet 源码分析 jzinfo tomcatWebservlet网络应用网络协议
    Servlet API的核心就是javax.servlet.Servlet接口，所有的Servlet 类（抽象的或者自己写的）都必须实现这个接口。在Servlet接口中定义了5个方法，其中有3个方法是由Servlet 容器在Servlet的生命周期的不同阶段来调用的特定方法。     先看javax.servlet.servlet接口源码：  package
  • JAVA进阶：VO(DTO)与PO(DAO)之间的转换 snoopy7713 javaVOHibernatepo
      PO即 Persistence Object　　VO即 Value Object 　VO和PO的主要区别在于：　　VO是独立的Java Object。　　PO是由Hibernate纳入其实体容器（Entity Map）的对象，它代表了与数据库中某条记录对应的Hibernate实体，PO的变化在事务提交时将反应到实际数据库中。 　实际上，这个VO被用作Data Transfer
  • mongodb group by date 聚合查询日期 统计每天数据（信息量） qiaolevip 每天进步一点点学习永无止境mongodb纵观千象
    /* 1 */ { "_id" : ObjectId("557ac1e2153c43c320393d9d"), "msgType" : "text", "sendTime" : ISODate("2015-06-12T11:26:26.000Z")
  • java之18天 常用的类(一) Luob. MathDateSystemRuntimeRundom
    System类 import java.util.Properties; /** * System: * out:标准输出,默认是控制台 * in:标准输入,默认是键盘 * * 描述系统的一些信息 * 获取系统的属性信息:Properties getProperties(); * * * */ public class Sy
  • maven wuai maven
    1、安装maven：解压缩、添加M2_HOME、添加环境变量path 2、创建maven_home文件夹，创建项目mvn_ch01,在其下面建立src、pom.xml，在src下面简历main、test、main下面建立java文件夹 3、编写类，在java文件夹下面依照类的包逐层创建文件夹，将此类放入最后一级文件夹 4、进入mvn_ch01 4.1、mvn compile ,执行后会在
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他