Nicetomeetu-
Nicetomeetu-

POJ 3169 差分约束系统 + spfa

具体讲解看链接，证明的很清楚，神奇的差分约束系统将不等式和图论中的最短路联系起来，数形结合应用的妙不可言。

http://blog.csdn.net/zhang20072844/article/details/7788672

代码如下：

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define lson l, m, k << 1
#define rson m, r, k << 1 | 1

using namespace std;

typedef long long int LL;
const int INF = 0x3f3f3f3f;
const int maxn = 1005;
int N, ML, MD;
struct edge{
    int to, dis;
    edge(int a, int b){to = a; dis = b;}
    edge(){}
};
vector G[maxn];

void spfa(){
    int Inque[maxn], d[maxn];
    memset(Inque, 0, sizeof(Inque));
    memset(d, INF, sizeof(d));
    queue Q;
    Q.push(1);
    Inque[1] = 1;
    d[1] = 0;
    while (!Q.empty()){
        int u = Q.front();
        Q.pop();
        Inque[u] = 0;
        for (int i = 0; i < G[u].size(); i++){
            edge e = G[u][i];
            int v = e.to, w = e.dis;
            if (d[v] > d[u] + w){
                d[v] = d[u] + w;
                if (!Inque[v]){
                    Q.push(v);
                    Inque[v] = 1;
                }
                if (d[v] < 0){
                    printf("-1\n");
                    return;
                }
            }
        }
    }
    if (d[N] == INF) printf("-2\n");
    else printf("%d\n", d[N]);
}

int main()
{
    //freopen("1.txt", "r", stdin);
    scanf("%d%d%d", &N, &ML, &MD);

    int u, v, d;//建图
    for (int i = 1; i < N; i++)
        G[i + 1].push_back(edge(i, 0));
    for (int i = 1; i <= ML; i++){
        scanf("%d%d%d", &u, &v, &d);
        G[u].push_back(edge(v, d));
    }
    for (int i = 1; i <= MD; i++){
        scanf("%d%d%d", &u, &v, &d);
        G[v].push_back(edge(u, -d));
    }

    spfa();
    return 0;
}


 

 

你可能感兴趣的:(ACM-差分约束系统)

  • 差分约束系统：排队布局 ankuwu5570
    题目https://loj.ac/problem/10090#include#defineinf0x3f3f3f3fusingnamespacestd;longlongn,l,d,k,x,a,b;structnode{longlongto,next,w;}e[1000000];longlonghead[1000000],num=0;voidadd(longlongx,longlongy,longl
  • 浅谈差分约束系统 一棵油菜花 算法篇笔记算法c++
    更好的阅读体验差分约束系统前言真的好久好久都没打过这个算法了。当时学的时候学得不明不白，又不写总结、又不刷题（我都不知道自己咋想的），所以今天刷图论题的时候，发现一车子的差分约束都没打过。所以，重学，开写！差分约束系统是什么不要被他名字的学术性吓到了，这个“系统”字面意思理解就行，不是什么高深庞大的东西。一个差分约束系统形如：已知{xc1−xc1′≤y1xc2−xc2′≤y2⋯xcm−xcm′≤y
  • ACM-背包问题Bone Collector&&饭卡 hy1405430407
    BoneCollector#include#includeintf[2223],v[1111],w[1111];intmax(inta,intb){if(a>b)returna;elsereturnb;}intmain(){intnn;intn,i,j,m;scanf("%d",&nn);while(nn--){scanf("%d%d",&n,&m);for(i=0;i=v[i];j--){f[j
  • 差分约束算法 WangLi&a 线性规划差分约束最短路径图论差额限制
    差分约束差分约束系统包含mmm个涉及nnn个变量的差额限制条件，这些差额限制条件每个都是形式为xi−xj≤b∈[1,m]x_i-x_j\leqb_{\in[1,m]}xi−xj≤b∈[1,m]的简单线性不等式。通常我们要求解出一组可行解。最短路差分约束如果我们把变量看做节点，如果这里用dud_udu表示disS,udis_{S,u}disS,u，那么从uuu到vvv的一条有向边必然满足du+w≥d
  • ACM-必备知识点 ltx06 ACMacm
    转自：http://blog.csdn.net/liygcheng/article/details/12352743时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排序，外部排序）数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国
  • 0814-差分约束最长路-洛谷P1250 种树 Faithfully__xly 差分约束SPFA图论差分约束系统洛谷
    传送门大致题意给你三个数B，E，T，表示在B和E之间至少种T棵树最后问你满足要求的整个区间内最少种多少棵树分析看到有很多“至少”的条件，脑海中就应该浮现出很多个大于等于的符号，然后就自然而然的想到差分约束系统了这道题我们可以考虑前缀和来处理，然后建图，用spfa跑一个最长路即可，需要注意的是相邻两个区间a，b（？姑且这么说）0=的形式来建图，跑最长路）sum[b]-sum[a]>=0sum[a]-
  • 洛谷---P5960---差分约束算法（模板） Ashen_ffm C++差分约束洛谷差分约束SPFAC++洛谷P5960
    输入样例3312323-2131实现思路这题用到了一种名为差分约束系统的思想，将差分约束转化为图论问题。我个人理解为求交集，即求上界时为求所有上界集合的最小值（即最短路径），求下界时为求下界集合的最大值（即最长路径，可以用SPFA改松弛方向来实现）。差分约束的思想可以参考这篇博客：差分约束入门实现代码#include#include#include#includeusingnamespacestd
  • 差分约束系统 心怀凉月 差分法图论
    一、何为差分约束系统？差分约束系统（systemofdifferenceconstraints）（systemofdifferenceconstraints）（systemofdifferenceconstraints），是求解关于一组变数的特殊不等式组之方法。如果一个系统由nnn个变量和mmm个约束条件组成，其中每个约束条件形如xi−xj≤bk(i,j∈[1,n],k∈[1,m])x_i-x_j
  • 差分约束模板 hesorchen #差分约束
    差分约束系统百度百科：如果一个系统由n个变量和m个约束条件组成，形成m个形如ai-aj≤k的不等式(i,j∈[1,n],k为常数),则称其为差分约束系统(systemofdifferenceconstraints)。亦即，差分约束系统是求解关于一组变量的特殊不等式组的方法。求解差分约束系统，可以转化成图论的单源最短路径（或最长路径）问题。求解洛谷模板题下面就是一个差分约束系统。{x1−x2=wdi
  • luogu P1993 小K的农场 AndrewMe8211 图论算法
    analysis就是判断一组不等式是否有解于是建立差分约束系统,有三个不等式(因为这个题没有要求作物个数的正负,我们完全可以使其为负):case1:ai−bi>=cicase1:a_i-b_i>=c_icase1:ai−bi>=cicase2:ai−bi<=cicase2:a_i-b_i<=c_icase2:ai−bi=0ai−biusingnamespacestd;#de
  • acm-排列组合学习笔记(更新中) &*^*& 组合计数acm竞赛算法
    引言本文主要介绍排列与组合的相关知识点，以及重要的一些结论推论及其证明，会给出少量的例题，此外本文是建立在作者的需求上，故更多简单的内容不会涉及，默认读者已经拥有前置技能，本文还在更新中。。。排列组合引言一、集合1.不可重集(1).普通排列(2).圆排列(3).组合2.可重集(1).排列[1].无限集[2].有限集(2).组合[1].无限集[2].有限集二、组合数(二项式系数)1.二项式定理(1)
  • ACM-数据结构-并查集 潜水的疯 ACM-专题-数据结构acm
    ACM竞赛中，并查集（DisjointSets）这个数据结构经常使用。顾名思义，并查集即表示集合，并且支持快速查找、合并操作。并查集如何表示一个集合？它借助树的思想，将一个集合看成一棵有根树。那又如何表示一棵树？初始状态下，一个元素即一棵树，根即是元素本身。并查集如何支持合并操作？不难发现，按照树的思想，在同一棵树中的所有元素，根都是相同的。也就是说，合并两个不同的集合，只需要将其中一个集合的根设
  • ACM - 其他算法 - 基础（前缀和 + 差分） 肆呀 算法蓝桥杯java
    ACM-其他算法一、前缀和模板例题1、区间余数求K倍区间个数：AcWing1230.K倍区间例题2、前缀和+哈希求最长个数平分子串:Leetcode面试题17.05字母与数字二、差分1、一维差分2、二维差分一、前缀和模板//一维前缀和S[i]=a[1]+a[2]+...a[i]a[l]+...+a[r]=S[r]-S[l-1]//二维前缀和S[i,j]=第i行j列格子左上部分所有元素的和以(x1,
  • BellmanFord 单源最短路 O(VE)| 能在一般情况下，包括存在负权边的情况下，解决单源最短路径问题 千秋TʌT 算法
    |BellmanFord单源最短路O(VE)|能在一般情况下，包括存在负权边的情况下，解决单源最短路径问题|INIT:edge[E][3]为边表|CALL:bellman(src);有负环返回0;dist[i]为src到i的最短距|可以解决差分约束系统:需要首先构造约束图，构造不等式时>=表示求最小值,作为最长路，dist[u]+c){dist[v]=dist[u]+c;pre[v]=u;retu
  • acm-(好题、神题)2020-2021 Winter Petrozavodsk Camp, Day 5 B.Lockout vs tourist &*^*& 数学思维动态规划
    传送门简要题意：你和tourist一起比赛做题，你们两个每轮同时决策做哪道题，如果选择相同的题目，那么你不得分，比赛继续进行，如果选择了不同的题目，那么你能拿下你选择的这道题的全部分数，比赛结束，tourist想让你得分最少，你想让得分最多，问在双方均采取最优决策的情况下你的期望得分。这道题一看就非常难以下手，直接给出题解的神仙做法吧。首先tourist的决策一定是基于概率的，我们考虑给每个问题设
  • acm-【平衡树】学习笔记(Splay,Treap,fhq Treap,替罪羊树,红黑树,avl tree,B树,B+树) &*^*& 数据结构acm竞赛算法平衡树红黑树Splay
    引言本文的写作目的主要是为了作者日后复习，也供浏览本文的群众以参考，若有不严谨之处欢迎在评论区指出。本文需要的前置知识：二叉查找树目录引言SplayTreapfhqTreap替罪羊树红黑树avltreeBtreeB+tree下面所有的代码都以LuoGuP3369【模板】普通平衡树为模板题进行编写。SplaySplay又名伸展树，是一种比较常见的平衡树，它的核心操作主要是旋转操作，通过连续的旋转将某
  • acm-无向图三元环、四元环计数 &*^*& 图论方案计数acm竞赛算法
    三元环计数考虑对无向图的边进行定向，度数小的点连向度数大的点，如果度数相同则编号小的点连向编号大的点。然后再这张新图(有向图)中我们枚举所有点uuu，对于每个点uuu我们枚举它的出边对应的端点vvv，先给这些点打上标记，然后再枚举uuu的出边对应的端点vvv，枚举vvv的出边对应的端点www,如果www是标记点的话就找到一个三元环，每个三元环都一定只会被恰好枚举一次，因此找到一个三元环就++ans
  • acm-基础数论学习笔记(下) &*^*& 数论acm竞赛算法
    本文承接上文acm-基础数论学习笔记(上)，并且正在更新中。数论：九、特殊问题1.约瑟夫环(1).问题引入(2).暴力解法(3).递推解法(4).递推优化2.斐波拉契数列(1).定义(2).性质3.佩尔方程(1).定义(2).性质(3).求解方法[1].暴力法[2].连分数法.连分数介绍.应用连分数求解佩尔方程(4).习题4.类欧几里得算法(1).定义(2).f函数求解(3).h函数求解(4).g
  • acm-博弈论基础知识点详细总结(含证明推导分析) &*^*& 博弈论算法机器学习线性代数
    引言本文主要介绍acm中有关博弈论的基础知识点，意在梳理博弈论学习的总体框架与基本逻辑，使读者和作者都能够对博弈论的思维方式有更深入的理解。博弈论：引言巴什博奕经典巴什博奕巴什博奕扩展尼姆博弈及扩展普通尼姆博弈anti-Nim和游戏(反尼姆博弈)Nim-k博弈Nim-m博弈SG函数的引入尼姆博弈的扩展威佐夫博弈斐波拉契博弈双人零和博弈其他博弈take&break模型翻转硬币博弈阶梯博弈变式图上删边
  • ACM-猪生子问题 文仔CXKSNLXX
    这道题是杭电ACM课的第一次测试。当时被c++字符串输入和输出的坑浪费了好多时间，所以没做，现在有空就把它做一下题目大概意思某大学生回家养猪致富，第一年他又一只猪（猪第一年是一岁，没有0岁），每只猪在第三年的时候会生4只猪仔，而猪在5岁的时候会被卖掉。现在要求任意输入某一年，求当年该大学生拥有的猪数例子input135output1520题目分析看到这种题目，不用说，肯定是列出前几项找规律的。我们
  • 图论-Bellman-Ford 咕咕咕~ ACM
    Bellman算法1.单源最短路径2.有向图&无向图3.边权可正可负(负权回路);4.差分约束系统;不断更新最短距离，若某次没有对Dist进行更新，说明最短路径已经查找完毕，或者部分点不可达，此时跳出循环。structedge{intfrom,to,cost};edgees[N];//边intd[N],V,S;//最短距离，顶点数，边数voidbellman_ford(ints){memset(d
  • 【算法学习笔记/图论】差分约束系统及例题 RWLinno ACM图论二分图论算法学习
    title:差分约束系统date:2022-5-18tags:ACM,图论author:Linno差分约束系统差分约束系统是一个特殊的n元一次不等式组，每项不等式约束条件都可以写成xi≤xj+ckx_i\lex_j+c_kxi≤xj+ck的形式，这与单源最短路的三角形不等式类似，因此可以将每个变量xix_ixi看成图的一个顶点，边权代表两变量之间的大小关系来建立模型，通过跑最短/长路，可以解决该不
  • P3588 [POI2015] 线段树优化建图 + 差分约束系统 SHOHOKUKU 图论数据结构算法
    题意传送门P3588[POI2015]PUS题解若ai>aja_i>a_jai>aj，则有ai−1≥aja_i-1\geqa_jai−1≥aj，转化为差分约束系统。对于这样的关系，从aia_iai向aja_jaj连一条权值为−1-1−1的边。对于已知值的情况，最坏情况下连边数为O(n2)O(n^2)O(n2)，可以通过建立虚节点进行优化。具体而言，对于(u,v,−1)(u,v,-1)(u,v,−1
  • 图论进阶指南-银河(差分约束/DAG/tarjan) UpMing! 训练图论
    测评地址题目大意：第一行给出两个整数N和M。之后M行，每行三个整数T,A,B，表示一对恒星(A,B)之间的亮度关系。恒星的编号从1开始。如果T=1，说明A和B亮度相等。如果T=2，说明A的亮度小于B的亮度。如果T=3，说明A的亮度不小于B的亮度。如果T=4，说明A的亮度大于B的亮度。如果T=5，说明A的亮度不大于B的亮度。就是告诉你点之间的关系，给每个点确定边权使总和最小最小最小最小在差分约束系统
  • acm-(好题、kmp、思维、字符串)Good Bye 2020 G. Song of the Sirens &*^*& 思维游戏思维字符串acm竞赛算法kmp
    传送门设ans[i]ans[i]ans[i]表示www在sis_isi重复的次数，我们要求的其实就是ans[k]ans[k]ans[k]。设g[i]g[i]g[i]表示www在sis_isi中的重复次数，但是必须包含ti−1t_{i-1}ti−1。于是不难写出ans[i]=2ans[i−1]+g[i]ans[i]=2ans[i-1]+g[i]ans[i]=2ans[i−1]+g[i]，假设s[cu
  • ACM-图论-SPFA poj3268模板题 oliveQ 算法题解poj
    这题可以用dijsktra/SPFA,我是用dijsktra先A的，然后再用SPFA试了一下，又调出来A了。本题题意：每个点到终点的最短路（包括返回的路程），找到各条最短路中的最大值。小重点/不TLE的方法题目模式：去了再回来（有向图）题解理解：各点去终点：（取反向后，即终点（源点）到各点距离（dp/dis[i]表示）终点回各点：（原来的edge取向，算终点（源点）到各点的距离（dp/dis[i]
  • 差分约束系统详解 HARD_UNDERSTAND 图论——最短路基础知识点总结
    差分约束系统X1-X2v，都有：d(v)v的权值。显然以上不等式就是d(v)-d(u)Vi，权值为c。最后，我们在这张图上求一次单源最短路径，这些三角形不等式就会全部都满足了，因为它是最短路径问题的基本性质嘛。话说回来，所谓单源最短路径，当然要有一个源点，然后再求这个源点到其他所有点的最短路径。那么源点在哪呢？我们不妨自已造一个。以上面的不等式组为例，我们就再新加一个未知数X0。然后对原来的每个未
  • 基础图论算法导引 Kewowlo
    ACM中常用图论算法1.拓扑排序->拓扑排序的原理及其实现2.最短路径算法->最短路算法总结差分约束系统->差分约束前k短路->前K短路径问题3.最小生成树问题扩展->最小生成树问题的拓展最优比率生成树->最优比率生成树最小k度限制生成树->IOI2004国家集训队论文，由汪汀所著（网盘内有）或者刘汝佳的黑书内有裸题poj1639题解4.二分图匹配->二分图的最大匹配、完美匹配和匈牙利算法二分图最
  • ACM-经典DP之Monkey and Banana——hdu1069 ltree98 ACM-DP（动态规划）漫漫刷题路
    ***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************MonkeyandBananaTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)T
  • ACM-数论之A hard puzzle——hdu1097 ltree98 ACM-数论漫漫刷题路
    AhardpuzzleProblemDescriptionlcygivesahardpuzzletofeng5166,lwg,JGShiningandIgnatius:gaveaandb,howtoknowthea^b.everybodyobjectstothisBTproblem,solcymakestheproblemeasierthanbegin.thispuzzledescribestha
  • github中多个平台共存 jackyrong github
    在个人电脑上，如何分别链接比如oschina,github等库呢，一般教程之列的，默认 ssh链接一个托管的而已，下面讲解如何放两个文件 1） 设置用户名和邮件地址 $ git config --global user.name "xx" $ git config --global user.email "[email protected]"
  • ip地址与整数的相互转换(javascript) alxw4616 JavaScript
    //IP转成整型 function ip2int(ip){ var num = 0; ip = ip.split("."); num = Number(ip[0]) * 256 * 256 * 256 + Number(ip[1]) * 256 * 256 + Number(ip[2]) * 256 + Number(ip[3]); n
  • 读书笔记-jquey+数据库+css chengxuyuancsdn htmljqueryoracle
    1、grouping ,group by rollup, GROUP BY GROUPING SETS区别 2、$("#totalTable tbody>tr td:nth-child(" + i + ")").css({"width":tdWidth, "margin":"0px", &q
  • javaSE javaEE javaME == API下载 Array_06 java
    oracle下载各种API文档： http://www.oracle.com/technetwork/java/embedded/javame/embed-me/documentation/javame-embedded-apis-2181154.html JavaSE文档： http://docs.oracle.com/javase/8/docs/api/ JavaEE文档： ht
  • shiro入门学习 cugfy javaWeb框架
    声明本文只适合初学者，本人也是刚接触而已，经过一段时间的研究小有收获，特来分享下希望和大家互相交流学习。 首先配置我们的web.xml代码如下，固定格式，记死就成 <filter>         <filter-name>shiroFilter</filter-name> &nbs
  • Array添加删除方法 357029540 js
         刚才做项目前台删除数组的固定下标值时，删除得不是很完整，所以在网上查了下，发现一个不错的方法，也提供给需要的同学。 //给数组添加删除             Array.prototype.del = function(n){
  • navigation bar 更改颜色 张亚雄 IO
    今天郁闷了一下午，就因为objective-c默认语言是英文，我写的中文全是一些乱七八糟的样子，到不是乱码，但是，前两个自字是粗体，后两个字正常体，这可郁闷死我了，问了问大牛，人家告诉我说更改一下字体就好啦，比如改成黑体，哇塞，茅塞顿开。       翻书看，发现，书上有介绍怎么更改表格中文字字体的，代码如下    
  • unicode转换成中文 adminjun unicode编码转换
      在Java程序中总会出现\u6b22\u8fce\u63d0\u4ea4\u5fae\u535a\u641c\u7d22\u4f7f\u7528\u53cd\u9988\uff0c\u8bf7\u76f4\u63a5这个的字符，这是unicode编码，使用时有时候不会自动转换成中文就需要自己转换了使用下面的方法转换一下即可。 /** * unicode 转换成 中文
  • 一站式 Java Web 框架 firefly aijuans Java Web
    Firefly是一个高性能一站式Web框架。 涵盖了web开发的主要技术栈。 包含Template engine、IOC、MVC framework、HTTP Server、Common tools、Log、Json parser等模块。 firefly-2.0_07修复了模版压缩对javascript单行注释的影响，并新增了自定义错误页面功能。 更新日志： 增加自定义系统错误页面功能
  • 设计模式——单例模式 ayaoxinchao 设计模式
    定义          Java中单例模式定义：“一个类有且仅有一个实例，并且自行实例化向整个系统提供。”   分析          从定义中可以看出单例的要点有三个：一是某个类只能有一个实例；二是必须自行创建这个实例；三是必须自行向系统提供这个实例。   &nb
  • Javascript 多浏览器兼容性问题及解决方案 BigBird2012 JavaScript
    不论是网站应用还是学习js,大家很注重ie与firefox等浏览器的兼容性问题，毕竟这两中浏览器是占了绝大多数。 一、document.formName.item(”itemName”) 问题 问题说明：IE下，可以使用 document.formName.item(”itemName”) 或 document.formName.elements ["elementName&quo
  • JUnit-4.11使用报java.lang.NoClassDefFoundError: org/hamcrest/SelfDescribing错误 bijian1013 junit4.11单元测试
            下载了最新的JUnit版本，是4.11，结果尝试使用发现总是报java.lang.NoClassDefFoundError: org/hamcrest/SelfDescribing这样的错误，上网查了一下，一般的解决方案是，换一个低一点的版本就好了。还有人说，是缺少hamcrest的包。去官网看了一下，如下发现：    
  • [Zookeeper学习笔记之二]Zookeeper部署脚本 bit1129 zookeeper
    Zookeeper伪分布式安装脚本(此脚本在一台机器上创建Zookeeper三个进程，即创建具有三个节点的Zookeeper集群。这个脚本和zookeeper的tar包放在同一个目录下，脚本中指定的名字是zookeeper的3.4.6版本，需要根据实际情况修改)：   #!/bin/bash #!!!Change the name!!! #The zookeepe
  • 【Spark八十】Spark RDD API二 bit1129 spark
    coGroup package spark.examples.rddapi import org.apache.spark.{SparkConf, SparkContext} import org.apache.spark.SparkContext._ object CoGroupTest_05 { def main(args: Array[String]) { v
  • Linux中编译apache服务器modules文件夹缺少模块(.so)的问题 ronin47 modules
    在modules目录中只有httpd.exp，那些so文件呢？ 我尝试在fedora core 3中安装apache 2. 当我解压了apache 2.0.54后使用configure工具并且加入了 --enable-so 或者 --enable-modules=so (两个我都试过了) 去make并且make install了。我希望在/apache2/modules/目录里有各种模块，
  • Java基础-克隆 BrokenDreams java基础
            Java中怎么拷贝一个对象呢？可以通过调用这个对象类型的构造器构造一个新对象，然后将要拷贝对象的属性设置到新对象里面。Java中也有另一种不通过构造器来拷贝对象的方式，这种方式称为 克隆。         Java提供了java.lang.
  • 读《研磨设计模式》-代码笔记-适配器模式-Adapter bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ package design.pattern; /* * 适配器模式解决的主要问题是，现有的方法接口与客户要求的方法接口不一致 * 可以这样想，我们要写这样一个类（Adapter）: * 1.这个类要符合客户的要求 ---> 那显然要
  • HDR图像PS教程集锦&心得 cherishLC PS
    HDR是指高动态范围的图像，主要原理为提高图像的局部对比度。 软件有photomatix和nik hdr efex。 一、教程 叶明在知乎上的回答： http://www.zhihu.com/question/27418267/answer/37317792 大意是修完后直方图最好是等值直方图，方法是HDR软件调一遍，再结合不透明度和蒙版细调。 二、心得 1、去除阴影部分的
  • maven-3.3.3 mvn archetype 列表 crabdave ArcheType
    maven-3.3.3 mvn archetype 列表 可以参考最新的：http://repo1.maven.org/maven2/archetype-catalog.xml   [INFO] Scanning for projects... [INFO]                
  • linux shell 中文件编码查看及转换方法 daizj shell中文乱码vim文件编码
    一、查看文件编码。     在打开文件的时候输入:set fileencoding     即可显示文件编码格式。 二、文件编码转换     1、在Vim中直接进行转换文件编码,比如将一个文件转换成utf-8格式       &
  • MySQL--binlog日志恢复数据 dcj3sjt126com binlog
    恢复数据的重要命令如下 mysql> flush logs; 默认的日志是mysql-bin.000001，现在刷新了重新开启一个就多了一个mysql-bin.000002                  
  • 数据库中数据表数据迁移方法 dcj3sjt126com sql
    刚开始想想好像挺麻烦的，后来找到一种方法了，就SQL中的 INSERT 语句，不过内容是现从另外的表中查出来的，其实就是 MySQL中INSERT INTO SELECT的使用   下面看看如何使用   语法：MySQL中INSERT INTO SELECT的使用 1. 语法介绍       有三张表a、b、c，现在需要从表b
  • Java反转字符串 dyy_gusi java反转字符串
           前几天看见一篇文章，说使用Java能用几种方式反转一个字符串。首先要明白什么叫反转字符串，就是将一个字符串到过来啦，比如"倒过来念的是小狗"反转过来就是”狗小是的念来过倒“。接下来就把自己能想到的所有方式记录下来了。 1、第一个念头就是直接使用String类的反转方法，对不起，这样是不行的，因为Stri
  • UI设计中我们为什么需要设计动效 gcq511120594 UIlinux
    随着国际大品牌苹果和谷歌的引领，最近越来越多的国内公司开始关注动效设计了，越来越多的团队已经意识到动效在产品用户体验中的重要性了，更多的UI设计师们也开始投身动效设计领域。 但是说到底，我们到底为什么需要动效设计？或者说我们到底需要什么样的动效？做动效设计也有段时间了，于是尝试用一些案例，从产品本身出发来说说我所思考的动效设计。 一、加强体验舒适度 嗯，就是让用户更加爽更加爽的用
  • JBOSS服务部署端口冲突问题 HogwartsRow java应用服务器jbossserverEJB3
    服务端口冲突问题的解决方法，一般修改如下三个文件中的部分端口就可以了。   1、jboss5/server/default/conf/bindingservice.beans/META-INF/bindings-jboss-beans.xml   2、./server/default/deploy/jbossweb.sar/server.xml   3、.
  • 第三章 Redis/SSDB+Twemproxy安装与使用 jinnianshilongnian ssdbreidstwemproxy
    目前对于互联网公司不使用Redis的很少，Redis不仅仅可以作为key-value缓存，而且提供了丰富的数据结果如set、list、map等，可以实现很多复杂的功能；但是Redis本身主要用作内存缓存，不适合做持久化存储，因此目前有如SSDB、ARDB等，还有如京东的JIMDB，它们都支持Redis协议，可以支持Redis客户端直接访问；而这些持久化存储大多数使用了如LevelDB、RocksD
  • ZooKeeper原理及使用 liyonghui160com
               ZooKeeper是Hadoop Ecosystem中非常重要的组件，它的主要功能是为分布式系统提供一致性协调(Coordination)服务，与之对应的Google的类似服务叫Chubby。今天这篇文章分为三个部分来介绍ZooKeeper，第一部分介绍ZooKeeper的基本原理，第二部分介绍ZooKeeper
  • 程序员解决问题的60个策略 pda158 框架工作单元测试
    根本的指导方针 1. 首先写代码的时候最好不要有缺陷。最好的修复方法就是让 bug 胎死腹中。 良好的单元测试 强制数据库约束 使用输入验证框架 避免未实现的“else”条件 在应用到主程序之前知道如何在孤立的情况下使用   日志 2. print 语句。往往额外输出个一两行将有助于隔离问题。 3. 切换至详细的日志记录。详细的日
  • Create the Google Play Account sillycat Google
    Create the Google Play Account Having a Google account, pay 25$, then you get your google developer account. References: http://developer.android.com/distribute/googleplay/start.html https://p
  • JSP三大指令 vikingwei jsp
    JSP三大指令   一个jsp页面中，可以有0~N个指令的定义！ 1. page --> 最复杂：<%@page language="java" info="xxx"...%>   * pageEncoding和contentType：     > pageEncoding：它
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他