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 强连通缩点+最小路径覆盖)

  • 8080端口被占用怎么解决？ 码农博士 Tomcat
    输入netstat-ano|findstr“8080”找到占用该端口的进程PID，本机为3864输入tasklist|findstr3864获取占用程序名称，我的电脑为ApplicationWebServertaskkill/f/t/imApplicationWebServer.exe将NIApplicationWebSerer服务设置为手动或禁用
  • HDU - 1398 完全背包问题求方案数 tran_sient 算法以及模板完全背包求方案数
    题目描述：ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlytheyhavesquareshapesbutalsotheirvaluesaresquarenumbers.Coinswithvaluesofallsquarenumbersupto289(=17^2),i.e.,1-creditcoins,4-creditcoins,9
  • HDU 1573X问题（扩展中国剩余定理） 数学收藏家 数据结构算法
    ProblemDescription求在小于等于N的正整数中有多少个X满足：Xmoda[0]=b[0],Xmoda[1]=b[1],Xmoda[2]=b[2],…,Xmoda[i]=b[i],…(0usingnamespacestd;#defineintlonglong#defineendl'\n'#defineIOSios::sync_with_stdio(false);cin.tie(0);c
  • HDU2196Computer 树形dp Vibrant
    传送门解法1树的直径参考博客#include//树的直径#defineMAXN10010usingnamespacestd;typedefpairP;intdis[MAXN],Max,root;vectora[MAXN];voidInit(intn){Max=0;for(inti=1;iMax)Max=sum,root=now;for(inti=0;i//记忆化搜索#defineMAXN10010
  • linux虚拟化的命令,Linux的桌面虚拟化技术KVM（五）——virsh常用命令 袁mx linux虚拟化的命令
    (1).virsh常用命令virshlist查看已打开虚拟机列表virshlist--all查看所有虚拟机列表virshversion查看virsh版本号virshstartcentos7.0启劢centos7.0虚拟机virshshutdowncentos7.0关机centos7.0虚拟机virshdumpxmlcentos7.0>centos7.0.xml导出centos7.0虚拟机配置文件v
  • 代码随想录算法训练营day64 | 98. 所有可达路径 sunflowers11 代码随想录二刷算法
    图论理论基础1、图的种类整体上一般分为有向图和无向图。加权有向图，就是图中边是有权值的，加权无向图也是同理。2、度无向图中有几条边连接该节点，该节点就有几度在有向图中，每个节点有出度和入度。出度：从该节点出发的边的个数。入度：指向该节点边的个数。3、连通性在图中表示节点的连通情况，我们称之为连通性连通图和强连通图在无向图中，任何两个节点都是可以到达的，我们称之为连通图。如果有节点不能到达其他节点，
  • Day44 | 图论理论基础 98. 所有可达路径 086小包字 图论算法数据结构java
    语言Java图论理论基础整体上一般分为有向图和无向图有向图就是有箭头的，无向图就是没有方向的。有几条连线就是有几个度。在有向图中，每个节点有出度和入度。出度：从该节点出发的边的个数。入度：指向该节点边的个数。在无向图中，任何两个节点都是可以到达的，我们称之为连通图。在有向图中，任何两个节点是可以相互到达的，我们称之为强连通图。98.所有可达路径98.所有可达路径题目给定一个有n个节点的有向无环图，
  • 强连通分量——tarjan算法缩点 小陈同学_ 图论算法图论c++
    一.什么是强连通分量？强连通分量：在有向图G中，如果两个顶点u,v间（u->v）有一条从u到v的有向路径，同时还有一条从v到u的有向路径，则称两个顶点强连通(stronglyconnected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量。简单点说就是：如果一个有向图中，存在一条回路，所有的结点至少被经过一次，这样的图为强连通图。在强连图图的基础上
  • 强连通分量-tarjan算法缩点 小陈同学_ 算法图论数据结构
    一.什么是强连通分量？强连通分量：在有向图G中，如果两个顶点u,v间（u->v）有一条从u到v的有向路径，同时还有一条从v到u的有向路径，则称两个顶点强连通(stronglyconnected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量。简单点说就是：如果一个有向图中，存在一条回路，所有的结点至少被经过一次，这样的图为强连通图。在强连图图的基础上
  • HDU1870 愚人节的礼物 m0_38056893 HDU题解HDU题解
    【题目】【分析】本题较为简单，设置一个计数器，当接收的字符为"("时候自增，为")"时自减，为B时候退出循环。AC的C++代码如下：#include#includeusingnamespacestd;intmain(){strings;intcount;while(getline(cin,s)){count=0;intlen=s.length();for(inti=0;i
  • 【算法随笔：HDU 3333 Turing tree】(线段树 | 离线 | 离散化 | 贪心） XNB's Not a Beginner 算法算法哈希算法leetcodec++排序算法
    https://acm.hdu.edu.cn/showproblem.php?pid=3333https://acm.hdu.edu.cn/showproblem.php?pid=3333https://vjudge.net.cn/problem/HDU-3333https://vjudge.net.cn/problem/HDU-3333题目很简单，给出长度为N的数组，Q次询问，每次给出区间[x,
  • test_Time_2h 爱思考的小伙 #基础数据结构与算法图论算法c++
    文章目录RelicDiscoveryHDU-5982TextReverseHDU-1062DownloadManagerHDU-3233看病要排队HDU-1873RedandBlackHDU-1312最短路HDU-2544https://vjudge.csgrandeur.cn/contest/499778RelicDiscoveryHDU-5982#include#includeusingnam
  • hdu 4408 Minimum Spanning Tree luckycoding hdu
    题目连接：点击打开链接解法：利用kruskal算法把图划分成森林，同一点有相同最小的权值到别的点，通过determinant计算树的课数。总结：模板+自己不太懂=记录+重新学代码君：#include#include#include#defineLLlonglongusingnamespacestd;constintMAX=105;constintMAXE=1005;structnode{intse
  • 2.18学习总结 啊这泪目了 学习数据结构
    链式前向星的处理和建立tarjan对割点和缩点的使用拓扑排序链式前向星：预处理：structedge{intfrom;intto;intnext;}e[N];intn,m,head[N],dfn[N],low[N],tot,color[N],num[N],out[N],s,instack[N],id;处理：voidadd(intu,intv){e[++tot].from=u;e[tot].to=v
  • 2.17学习总结 啊这泪目了 学习
    tarjan【模板】缩点https://www.luogu.com.cn/problem/P3387题目描述给定一个�n个点�m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。输入格式第一行两个正整数�,�n,m第二行�n个整数，其中第�i个数��ai表示点�i的点权。第三至�+2m+2
  • 2024/2/17 图论 最短路入门 dijkstra 1 极度的坦诚就是无坚不摧 寒假集训寒假算法图论算法c++c语言dijkstra
    目录算法思路Dijkstra求最短路AcWing849.Dijkstra求最短路I-AcWing850.Dijkstra求最短路II-AcWing题库最短路最短路-HDU2544-VirtualJudge(vjudge.net)【模板】单源最短路径（弱化版）P3371【模板】单源最短路径（弱化版）-洛谷|计算机科学教育新生态(luogu.com.cn)【模板】单源最短路径（标准版）P4779【模板
  • ACM算法分类（要学习的东西还很多） 还是太年轻
    ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分
  • ACM算法目录 龍木
    ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分
  • 2048 不绝_7647
    题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2048思路：该题运用了错排公式，即D(n)=(n-1)*(D(n-1)+D(n-2))。计算出n张字条错排给n个人的可能性（每个人得到的都非自己的字条），再除以n张字条给n个人的所有可能性，就能得出结果。做法：建立数组a，并给a[0],a[1].a[2],a[3]分别赋值0，0，1，2.（其中1和2对应
  • 杭电Oj第二周 J_4d20
    做题有个习惯，就是没通过一道题之后都会找下答案，对比一下我的代码还有没有可以在优化的地方，使他更简便链接：http://acm.hdu.edu.cn/showproblem.php?pid=2016我的代码是：#includeintmain(){intn,a[100],t,i,b;while(scanf("%d",&n)!=EOF){if(na[j]){t=a[j];min=j;}for(i=1;
  • 史上最系统的的竞赛图讲解：学透竞赛图看这一篇就够了！ 准确、系统、简洁地讲算法 算法图论
    文章目录定义性质一、兰道定理（竞赛图的判定）比分序列：将每个点的出度从小到大排序的序列。定理内容：定理证明拓展二、竞赛图缩点后拓扑序成链状，拓扑序小的点向所有拓扑序比它大的点连边。（1）与SCC，拓扑序相关推论：1.根据成链状容易发现当不存在位置i满足以下条件，图为强连通图。2.在同一个SCC中在比分序列上是一个区间，根据比分序列可以完成拓扑排序。（无需建图）（2）与三元环和n>=3元环相关a.竞
  • Smiles to the death（3） KevinZucker
    Oneday,a60-year-oldmanexperiencedchestpainandshortnessofbreathduetoexcessiveactivity.Hiswife,whoismorethan10yearshisjunior,wasalarmedatthesightofherhusbandandrushedtomassagehiminanattempttoincreasehis
  • 任意IOS16系统iPad/Iphone开启台前调度 zxfBdd 工作效率ipadiphoneios
    方法来自GitHub:GitHub-khanhduytran0/TrollPad:TrollSpringBoardintothinkingit'srunningoniPadOS注意操作前iPad/iPhone上需要安装巨魔手机助手和Filza，关于这两个软件的安装自行百度方法。备注一个巨魔手机助手的下载地址ReleaseTrollStar1.2·34306/TrollStar·GitHub原文内容
  • K8S之运用节点选择器指定Pod运行的节点 sissie喵~ kuberneteskubernetes容器云原生
    node节点选择器的使用使用场景实践使用nodeName使用nodeSelectornodeName和nodeSelector混合使用1、设置了nodeName和设置Node上都不存在的标签。看调度情况2、设置nodeName为node1和设置node2上才有的标签。看调度情况实践总结使用场景默认情况，在创建Pod资源的时候，会根据schduler进行节点调度，默认会随机调度一个工作节点。如果想要
  • HDU 5159 Card 一次中出现两个也叫一次 DBWG HDU算法
    Problem-5159set暴力超时：intans=0,si=0;intx,b;voiddfs(setcur,intt){if(t==0){for(autox:cur)ans+=x;si++;return;}for(inti=1;i>x>>b;for(inti=1;is;s.insert(i);dfs(s,b-1);}cout>t;for(inti=1;i总次数减去未出现的次数就是出现次数//（
  • iOS逆向之腾讯视频广告篇 暴躁键盘侠
    本文章主要是实现在非越狱机上去掉腾讯视频广告的一个功能，仅供学习交流！！！一、获取褪壳app首先我们需要一个去壳的ipa文件，以前在PP助手可以下载。但是后来PP助手不能用了，也没找到其他地方下载，只能自己动手了。下面推荐三种去壳的方式:Clutchdumpdecryptedfrida-ios-dump。过程在此不多做赘述，下面是我的使用心得。Clutch:失败率比较高,对几个小app砸壳成功，对
  • java string sscanf_hdu1106 字符串水题strtok()&&strchr()&&sscanf()+atoi()使用 LTT卍 javastringsscanf
    字符串的题目用库函数往往能大大简化代码量以hdu1106为例函数介绍strtok()原型:char*strtok(chars[],constchar*delim);功能:分解字符串为一组字符串。s为要分解的字符串，delim为分隔符字符串。例如：strtok("abc,def,ghi",",")，最后可以分割成为abcdefghi.尤其在点分十进制的IP中提取应用较多。(注意delim里面的不能看
  • 容斥原理基础例题（HDU 2204， HDU 3208， HDU 1796） 王大凤 ACM
    HDU2204题目求[1,N](1≤N≤1018)(1\leN\le10^{18})(1≤N≤1018)之间能被表示成mkm^kmk的数的数量。容斥思想1018约等于26410^{18}约等于2^{64}1018约等于264预处理质数：intprime[20]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59};因为合数的话肯定已经包括在所在质因子的部
  • C语言题目：HDU - 1408 盐水的故事 guuuuug 蓝桥杯c语言蓝桥杯算法c#
    题目描述挂盐水的时候，如果滴起来有规律，先是滴一滴，停一下；然后滴二滴，停一下；再滴三滴，停一下...，现在有一个问题：这瓶盐水一共有VUL毫升，每一滴是D毫升，每一滴的速度是一秒（假设最后一滴不到D毫升，则花费的时间也算一秒），停一下的时间也是一秒这瓶水什么时候能挂完呢？输入输入数据占一行,由VUL和D组成,其中0<D<VUL<5000。输出
  • HDUOJ 4738 Caocao‘s Bridges 题解 桥 割边 Tarjan kaiserqzyue 算法题目c++算法图论
    题目链接：HDUOJ4738Caocao’sBridges题目描述：给定一个无向图，你可以选择最多删除一条边，删除边的代价是边的边权（特殊地，删除一条边权为0的边的代价是1），问最小代价使得图不连通。如果无论如何图都是连通的，那么则输出-1。题解：题目也就是需要我们求一条桥边，这个桥边所拥有的边权最小。我们只需要求出所有的桥边，然后对边权取一个最小值即可（需要注意边权为0的边我们要将其变成边权为1
  • 关于旗正规则引擎下载页面需要弹窗保存到本地目录的问题 何必如此 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其他