陌离将离
陌离将离

HDU - 1824 Let's go home 2 - SAT 问题 tarjan

题意：中文题。

把每一队看成是一组，队长为 i << 2, 队员都为 i << 2 | 1, 这样就能转化为2 - SAT问题。

2-SAT问题最主要的就是一组里有对立的两个元素，通过他们的belong去判断是否yes。组间元素的关系去连边。

链接：hdu - 1824

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define INF 0x3f3f3f3f

using namespace std;

const int inf = 0x3f3f3f3f;
const int maxn = 2005;
const int maxm = 10005;

struct node {
    int s, t;
    int nxt;
} e[maxm];

int n, m;
int idx, ans, tp, cont;
int dfn[maxn], vis[maxn], low[maxn], head[maxn], st[maxn], belong[maxn];

void init() {
    cont = 0;
    memset(head, -1, sizeof(head));
    memset(vis, 0, sizeof(vis));
    memset(dfn, 0, sizeof(dfn));
    memset(vis, 0, sizeof(vis));
    idx = tp = ans = 0;
}

void add(int s, int t) {
    e[cont].s = s;
    e[cont].t = t;
    e[cont].nxt = head[s];
    head[s] = cont++;
}

void tarjan(int u) {
    dfn[u] = low[u] = ++idx;
    vis[u] = 1;
    st[++tp] = u;
    int v ;
    for(int i = head[u]; i != -1; i = e[i].nxt) {
        v = e[i].t ;
        if(!dfn[v]) {
            tarjan(v) ;
            low[u] = min(low[u],low[v]);
        }
        else if(vis[v])
            low[u] = min(low[u],dfn[v]);
    }
    if(dfn[u] == low[u]) {
        ans++;
        while(1) {
            v = st[tp--];
            vis[v] = 0;
            belong[v] = ans;
            if(v == u)
                break;
        }
    }
}

bool _2sat() {
    for(int i = 0; i < 2 * n; i++)
        if(!dfn[i])
            tarjan(i) ;
    for(int i = 0; i < n; i++)
        if(belong[i << 1] == belong[i << 1 | 1])//矛盾
            return false;
    return true;
}
int in[maxn];

int main()
{
    while(~scanf("%d %d", &n, &m)) {
        init();
        for(int i = 0; i < n; i++) {
            int a, b, c;
            scanf("%d %d %d", &a, &b, &c);
            in[a] = i << 1;
            in[b] = in[c] = i << 1 | 1;
        }
        while(m--) {
            int a, b;
            scanf("%d %d", &a, &b);
            add(in[a], in[b] ^ 1);
            add(in[b], in[a] ^ 1);
        }
        if(_2sat())
            printf("yes\n");
        else
            printf("no\n");
    }
    return 0 ;
}

 

你可能感兴趣的:(2-SAT)

  • 【UVALive】6776 2014WorldFinal G Metal Processing Plant【2-sat——bitset优化kosaraju求scc】 poursoul 2-sat强连通【SCC】双指针bitset
    题目链接：MetalProcessingPlantbitset优化kosaraju，复杂度O(n^2/64)，总复杂度O(n^4/64)。#includeusingnamespacestd;typedeflonglongLL;typedefpairpii;typedefunsignedlonglongULL;#defineclr(a,x)memset(a,x,sizeofa)constintMAX
  • 2021年济南站icpc（2-SAT未补） C_eeking ACM训练2021贪心思维图论
    2021年济南站icpc导语涉及的知识点题目CEKM参考文献导语问就是后悔，说不定能拿银，至少能铜的，矩阵那个题，欲哭无泪，以后得算一下样例再看涉及的知识点搜索，组合数学，二维前缀和，dp，计算几何，2-SAT链接：The2021ICPCAsiaJinanRegionalContest题目C题目大意：有n件物品，第i件的价值为a[i]。A和B轮流取物品，A先手。每个玩家都要最大化自己取到的物品的价
  • 2-SAT问题合集-ybtoj Mint-hexagram 模板图论强连通分量C++算法图论2_sat强联通
    所谓2-SAT问题，就是有两个SAT的问题（误SAT是适定性（Satisfiability）问题的简称。一般形式为k-适定性问题，简称k-SAT。而当k>2k>2k>2时该问题为NP完全的。所以我们只研究k=1k>2k>2k>2的情况。一、2-SAT问题的定义：2-SAT，简单的说就是给出nnn个集合，每个集合有两个元素，已知若干个，表示aaa与bbb矛盾（其中aaa与bbb属于不同的集合）。然后
  • SCAU2021春季个人排位赛第四场 （部分题解） 晁棠 题解
    预设应该有：简单题：AD中等题：BCF较难题：EGA：二分B：状压DPC：最短路+二分D：单调栈E：后缀数组/后缀自动机F：贪心+堆G：2-SAT状压不会，最短路有些许忘记，先写了其中已经改了的题解先。A题CodeForces-371CPolycarpusloveshamburgersverymuch.Heespeciallyadoresthehamburgershemakeswithhisown
  • 2-sat 问题* N个集团，每个集团2个人，现在要想选出尽量多的人， 千秋TʌT 图论深度优先算法
    |2-sat问题*N个集团，每个集团2个人，现在要想选出尽量多的人，*且每个集团只能选出一个人。如果两人有矛盾，他们不能同时被选中*问最多能选出多少人\*==================================================*/constintMAXN=3010;intn,m;intg[3010][3010],ct[3010],f[3010];intx[3010],y
  • HDU1814 Peaceful Commission(2-SAT输出字典序最小的解) 我他喵的 图论
    题目链接题意现在有n个党派，每个党派拥有两个候选代表，第i个党派的候选代表为2i-1和2i，两个党派候选人只会有一个去参加会议，此外还有m对候选人互相看不顺眼，只能去其中一个，求字典序最小的代表人选。思路一个比较明显的2-SAT问题，但是需要输出最小解，所以似乎不可以用传统的拓扑排序寻找可行解，于是采取了DFS解法，复杂度O(nm)，其能选取出最小解的原因应该是采取了顺序的遍历方式。代码#incl
  • 2023“钉耙编程”中国大学生算法设计超级联赛（3） 秦三码 多校真题ICPC区域赛真题算法ICPC区域赛
    ChaosBegin贪心/凸包OutofControlDP，递推OperationHope贪心/2-sat与二分8-bitZoom二维前缀NoblesseCode轨迹哈希，字典序，差分Problem-73032n个点，分为两组，使得第一组整体偏移相同方向和距离能够得到第二组。考虑，对x降序排序，x相同则y降序排序。然后固定第一个点为第一个集合。暴力枚举与之配对的第二集合的一点，获得dx,dy。然后
  • 2-SAT 学习笔记 静谧幽蓝_ 洛谷题库题目洛谷【模板】c++
    Introduction\raisebox{-15pt}{\Large\texttt{Introduction}}Introduction2-SAT是用来解决多个类似A为true/false或者B为true/false的约束之类的问题。比如说有两个约束：A=true或B=false和B=true或C=true，此时就可以这样：A=true,B=true,C=true。Beforeyouread\r
  • 做题记录 To 2019.2.13 weixin_30621919 数据结构与算法
    2019-01-184543:[POI2014]Hotel加强版：长链剖分+树形dp。3653:谈笑风生：dfs序+主席树。POJ3678KatuPuzzle：2-sat问题，给n个变量赋值（0/1），满足所有等式。POJ3683PriestJohn'sBusiestDay：2-sat问题，输出方案。2019-01-191997:[Hnoi2010]Planar：2-sat问题，存在哈密顿路径的图
  • Codeforces Round #812 (Div. 2) lovesickman #codeforcesdiv2c++算法数据结构图论
    CodeforcesRound#812(Div.2)E.CrossSwapping（扩展域并查集解决2-SAT）引用一段关于扩展域并查集的总结：并查集分两种：带边权和扩展域带边权：带边权的并查集维护的是相对关系，也就是相对于根的关系，能用并查集来做个核心思想有两点，第一点就是关系具有传递性，也就是说，如果已知x,yx,yx,y的关系也知道y,zy,zy,z的关系，那么必然知道x,zx,zx,z的关
  • 2-SAT lovesickman 图论#Luogu图论算法
    2-SAT给nnn个命题，每个命题只有两个变量，每个变量要么是111(真)要么是000(假)。询问是否有合法的构造使得所有的命题的与成立。a→b  ⟺  ¬a∨ba\rightarrowb\iff\nega\veeba→b⟺¬a∨b(→\rightarrow→是蕴含，若p则q的意思)a→b  ⟺  ¬b→¬aa\rightarrowb\iff\negb\rightarrow\negaa→b⟺¬b→
  • 寒假集训计划（线下） ACM@NCWU 笔记
    12月28日，社团寒假集训-线下部分开始，为期1周，请大家到活动室。目前的训练计划如下：（如有变化，另行通知）八皇后，八数码（申振强）并查集，线段树（贾冕）LCS，DP（原野）图论:DFS&BFS（龙霄）图论:拓扑排序，关键路径（许明军）图论：单源/多源最短路（张璞凡）2-SAT，最大流，最小生成树（孙国星）尺取，倍增，剪枝等优化技巧。（原野，龙霄）
  • CF1007D. Ants（树链剖分＋线段树＋2-SAT及前缀优化建图） anzi3457 数据结构与算法
    题目链接https://codeforces.com/problemset/problem/1007/D题解这道题本身并不难，这里只是记录一下2-SAT的前缀优化建图的相关内容。由于问题的本质是给定许多二元集合，判断是否能从每一个二元集合中选出一个元素，使得所有选出的元素合法，因此考虑使用2-SAT解决该问题。不难发现，使用2-SAT解决该问题的复杂度瓶颈在于建图。我们为每一种颜色\(i\)对应的
  • Peaceful Commission HDU - 1814 (2-SAT)(输出最小字典序) 肘子zhouzi 2-sat
    传送门题意：就是有n党派，每个党派两个人，只能够从中选择一个人进入委员会。同时，有m组关系，表示某两个人不能够同时出现在委员会中。求出字典序最小的委员会名单。题解：一个2-sat问题，因为要求出最小字典序，只能够用最暴力的方法，时间复杂度为O(nm)。通过2-sat问题构图1.首先对当前点x进行染色，染为可行，其党派内的对应结点x’则染为不可行。2.访问所有和x相连的结点vi，依次进行搜索。3.如
  • poj3648Wedding【2-SAT】输出任意解 MissZhou要努力 —图论———连通性2-SAT
    TotalSubmissions:9574Accepted:2908SpecialJudgeDescriptionUptothirtycoupleswillattendaweddingfeast,atwhichtheywillbeseatedoneithersideofalongtable.Thebrideandgroomsitatoneend,oppositeeachother,andthebr
  • POJ3648-2SAT解的求得 ACM_Victoria 图论ACM
    算法参考:2-SAT解法浅析华中师大一附中赵爽#include#include#include#include#include#includeusingnamespacestd;constintNN=100;constintMM=1000;structTwoSAT{intn,en,head[NN],next[MM],to[MM],from[MM];//原图(前向星),n个点,2SAT编号0~2*n
  • hdu1814 Peaceful Commission，2-sat yew1eb ACM-图论与网络流
    题目大意：一国有n个党派，每个党派在议会中都有2个代表，现要组建和平委员会，要从每个党派在议会的代表中选出1人，一共n人组成和平委员会。已知有一些代表之间存在仇恨，也就是说他们不能同时被选为和平委员会的成员，现要你判断满足要求的和平委员会能否创立？如果能，请任意给出一种方案。2-sat问题#include#include#include#include#includeusingnamespaces
  • 2-SAT问题的解法（uva1146） Yoangh 2-set
    SAT：就是一些由布尔值组成的关系的集合。2-SAT：就是由两个布尔值组成的关系的集合。2-SAT问题：就是给出一些关系，然后问能不能满足这些所有的关系？现在比如说有n个国家，每个国家有两个代表，必须选出一个代表参加一个国际会议，但是有些代表之间有矛盾，现在给出这些矛盾的代表，问能不能选出满足条件的。4个国家，代表编号为2*i，2*i-1这些代表有矛盾1和4，2和3，7和3这样的话肯定是能够满足条
  • bzoj1997 [HNOI2010]平面图判定Plana 复杂的哈皮狗
    bzoj1997[HNOI2010]平面图判定Planar链接bzojluogu思路好像有很多种方法过去。我只说2-sat环上的边，要不在里面，要不在外边。有的边是不能同时在里面的,可以O(m^2)的连边但是m是10000，不过平面图内边数不得超过3*n-6,m太大的直接NO就好了，其他的n,m是一个数量级的，直接2-sat暴力连边做就好了。细节双向边是边m进行2-sat，不是点n代码#inclu
  • loj 1407(2-sat + 枚举 + 输出一组可行解 ) weixin_34413065
    题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=27115思路：有一个trick要注意：当情况为2xy时，可以推出当y留下时，x也必须留下。然后就是后面的k个限制关系，我们可以3^(k)次方枚举，一旦找到符合条件的就return。然后就是反向建图，拓扑排序找可行解。1#include2#include3#includ
  • poj3648,2-sat求解 weixin_34337265
    关键是题意的理解，英语，有时候明明每个字都认识，但是还是理解错误!哎！！悲剧啊！题意啊！这是关键！开始误理解为n对新娘郞，非也！是只有一对，其他是夫妇，理解后就好做了，建立图是关键，怎么转化关系，对到2sat问题上来，不妨设坐在新娘一排的是要“选择”的，那么对每组读入，必需至少一个要选择，（柳暗花明啦？！）然后标号，2-SAT即可。没有1A原因：1：题意到关系一误：特殊情况：当新郞有奸情的时候，与
  • 2-SAT问题总结 weixin_34242331 c/c++
    2-SAT问题总结2-SAT问题：n个布尔型的变量，给出m个约束条件，约束条件例如：A，B不能同时为真，A，B必须同时为真等。看了算法入门经典中的解决办法，关于这种解决办法比较容易理解，并且效率也不错。构造一张有向图G，其中n个变量拆成n*2个变量，也就是xi用xi*2和xi*2+1表示，如果前者标记为1，那么说明xi为真，如果后者标记为1，那么说明xi为假。对于约束条件就可进行构成边，例如xi为
  • BZOJ1997 [Hnoi2010]Planar 【2-sat】 weixin_30949361
    题目链接BZOJ1997题解显然相交的两条边不能同时在圆的一侧，\(2-sat\)判一下就好了但这样边数是\(O(m^2)\)的，无法通过此题但是\(n\)很小，平面图边数上界为\(3n-6\)，所以过大的\(m\)可以判掉#include#include#include#include#include#include#defineRedge(u)for(intk=h[u],to;k;k=ed[k
  • 2-Sat专题 weixin_30750335
    先推两篇dalao资料：https://wenku.baidu.com/view/afd6c436a32d7375a41780f2.htmlhttps://blog.csdn.net/jarjingx/article/details/8521690好像还有https://wenku.baidu.com/view/0f96c3daa58da0116c1749bc.html，不过我还没有看过花了几天搞
  • HDU1814和平委员会 weixin_30725315
    题目大意：有n对的人，编号从1-2*n，m对的人之间互相不喜欢，每对人中必徐选1个人加入和平委员会，求字典序最小的解————————————————————————————————2-SAT问题，由于要最小字典序，就不能scc的方法求了，只能暴力染色。O(n*m)————————————————————————————————1#include2#include3#include4#include
  • Uvalive 3211 - Now or later（2-SAT） weixin_30588827
    题目链接https://vjudge.net/problem/UVALive-3211【题意】有n架飞机需要着陆，每架飞机可以选择早着陆E或晚着陆L两种方式，必须选一种，不得在其它时间着陆。你的任务是安排这些飞机的着陆方式，使得整个计划尽量安全，也就是说把所有飞机的着陆时间升序排列后，相邻两个着陆时间间隔的最小值应尽量大。【思路】大白书325页例题，最小值最大化的问题可以采用二分答案的方法解决，问
  • LOJ-10097（2-sat问题） weixin_30542079
    题目链接：传送门思路：2-sat问题，如果选每个集合最多有两个元素，eg：（Ai，Ai’），（Bi，Bi’）；如果Ai，Bi冲突，就只能选Ai，Bi’（建立边），然后缩点，查找有无相同集合的点在同一个集合中。然后将区块节点较小的先输出。具体的2-sat问题（还是比较懵）#include#include#includeusingnamespacestd;constintmaxn=200200;int
  • 2-sat问题学习记录 weixin_30279315
    如果你不知道什么是sat问题,请看以下问答.Q:sat问题是什麽?A:首先你有n个布尔变量,然后你有一个关于这n个布尔变量的布尔表达式,问你,如果让你随意给这n个布尔变量赋值,这个布尔表达式能否成立.Q:k-sat是什麽意思?A:把sat问题中的布尔表达式不断进行转化,直到变为一个由与连接的若干个[由或连接的若干个(布尔变量或被非运算了的布尔变量)],那么所有的[]中()的数量的最大值为k.Q:怎
  • [模板]2-SAT 问题&和平委员会 weixin_30265103
    tarjan的运用thisisaproblem:link2-SAT处理的是什么首先，把「2」和「SAT」拆开。SAT是Satisfiability的缩写，意为可满足性。即一串布尔变量，每个变量只能为真或假。要求对这些变量进行赋值，满足布尔方程。所以看这道题若ai为真或aj为真，所以当ai为真时aj必须为假，若aj为真时ai必须为假所以假设i为ai为真,i+n为ai为假所以建边(i,j+n),(j,
  • UVA1391、LA3713【astronauts...】【2 -SAT】 Beyyes ACM
    这题一开始自己想到了3-SAT。。。照着敲了个试试，好像不太对。。深入的3-SAT不会，有点囧然后就积极往2-SAT上想想分开小于ave和大于等于ave的两部分各自2-SAT不能考虑某些情况，显然。。。于是呵呵了。。正解是分开讨论。如果a和b都小于ave或都是大于等于ave的或一个小于ave一个大于ave。。这种情况不能同时为真或为假这种情况只要不同时为假即可可同时为真自己错的也是有收获的。2-S
  • 遍历dom 并且存储（将每一层的DOM元素存在数组中） 换个号韩国红果果 JavaScripthtml
    数组从0开始！！ var a=[],i=0; for(var j=0;j<30;j++){ a[j]=[];//数组里套数组，且第i层存储在第a[i]中 } function walkDOM(n){ do{ if(n.nodeType!==3)//筛选去除#text类型 a[i].push(n); //con
  • Android+Jquery Mobile学习系列(9)-总结和代码分享 白糖_ JQuery Mobile
    目录导航   经过一个多月的边学习边练手，学会了Android基于Web开发的毛皮，其实开发过程中用Android原生API不是很多，更多的是HTML/Javascript/Css。   个人觉得基于WebView的Jquery Mobile开发有以下优点： 1、对于刚从Java Web转型过来的同学非常适合，只要懂得HTML开发就可以上手做事。 2、jquerym
  • impala参考资料 dayutianfei impala
    记录一些有用的Impala资料   1. 入门资料 >>官网翻译：     http://my.oschina.net/weiqingbin/blog?catalog=423691   2. 实用进阶 >>代码&架构分析：     Impala/Hive现状分析与前景展望：http
  • JAVA 静态变量与非静态变量初始化顺序之新解 周凡杨 java静态非静态顺序
    今天和同事争论一问题，关于静态变量与非静态变量的初始化顺序，谁先谁后，最终想整理出来！测试代码： import java.util.Map; public class T { public static T t = new T(); private Map map = new HashMap(); public T(){ System.out.println(&quo
  • 跳出iframe返回外层页面 g21121 iframe
    在web开发过程中难免要用到iframe，但当连接超时或跳转到公共页面时就会出现超时页面显示在iframe中，这时我们就需要跳出这个iframe到达一个公共页面去。 首先跳转到一个中间页，这个页面用于判断是否在iframe中，在页面加载的过程中调用如下代码： <script type="text/javascript"> //<!-- function
  • JAVA多线程监听JMS、MQ队列 510888780 java多线程
    背景：消息队列中有非常多的消息需要处理，并且监听器onMessage（）方法中的业务逻辑也相对比较复杂，为了加快队列消息的读取、处理速度。可以通过加快读取速度和加快处理速度来考虑。因此从这两个方面都使用多线程来处理。对于消息处理的业务处理逻辑用线程池来做。对于加快消息监听读取速度可以使用1.使用多个监听器监听一个队列；2.使用一个监听器开启多线程监听。 对于上面提到的方法2使用一个监听器开启多线
  • 第一个SpringMvc例子 布衣凌宇 spring mvc
    第一步：导入需要的包； 第二步：配置web.xml文件 <?xml version="1.0" encoding="UTF-8"?> <web-app version="2.5" xmlns="http://java.sun.com/xml/ns/javaee" xmlns:xsi=
  • 我的spring学习笔记15-容器扩展点之PropertyOverrideConfigurer aijuans Spring3
    PropertyOverrideConfigurer类似于PropertyPlaceholderConfigurer，但是与后者相比，前者对于bean属性可以有缺省值或者根本没有值。也就是说如果properties文件中没有某个bean属性的内容，那么将使用上下文（配置的xml文件）中相应定义的值。如果properties文件中有bean属性的内容，那么就用properties文件中的值来代替上下
  • 通过XSD验证XML antlove xmlschemaxsdvalidationSchemaFactory
    1. XmlValidation.java package xml.validation; import java.io.InputStream; import javax.xml.XMLConstants; import javax.xml.transform.stream.StreamSource; import javax.xml.validation.Schem
  • 文本流与字符集 百合不是茶 PrintWrite()的使用字符集名字 别名获取
    文本数据的输入输出;           输入;数据流,缓冲流         输出;介绍向文本打印格式化的输出PrintWrite();   package 文本流; import java.io.FileNotFound
  • ibatis模糊查询sqlmap-mapping-**.xml配置 bijian1013 ibatis
            正常我们写ibatis的sqlmap-mapping-*.xml文件时，传入的参数都用##标识，如下所示： <resultMap id="personInfo" class="com.bijian.study.dto.PersonDTO"> <res
  • java jvm常用命令工具——jdb命令(The Java Debugger) bijian1013 javajvmjdb
            用来对core文件和正在运行的Java进程进行实时地调试，里面包含了丰富的命令帮助您进行调试，它的功能和Sun studio里面所带的dbx非常相似，但 jdb是专门用来针对Java应用程序的。         现在应该说日常的开发中很少用到JDB了，因为现在的IDE已经帮我们封装好了，如使用ECLI
  • 【Spring框架二】Spring常用注解之Component、Repository、Service和Controller注解 bit1129 controller
    在Spring常用注解第一步部分【Spring框架一】Spring常用注解之Autowired和Resource注解（http://bit1129.iteye.com/blog/2114084）中介绍了Autowired和Resource两个注解的功能，它们用于将依赖根据名称或者类型进行自动的注入，这简化了在XML中，依赖注入部分的XML的编写，但是UserDao和UserService两个bea
  • cxf wsdl2java生成代码super出错,构造函数不匹配 bitray super
        由于过去对于soap协议的cxf接触的不是很多,所以遇到了也是迷糊了一会.后来经过查找资料才得以解决. 初始原因一般是由于jaxws2.2规范和jdk6及以上不兼容导致的.所以要强制降为jaxws2.1进行编译生成.我们需要少量的修改: 我们原来的代码 wsdl2java com.test.xxx -client http://..... 修改后的代
  • 动态页面正文部分中文乱码排障一例 ronin47
    公司网站一部分动态页面，早先使用apache+resin的架构运行，考虑到高并发访问下的响应性能问题，在前不久逐步开始用nginx替换掉了apache。 不过随后发现了一个问题，随意进入某一有分页的网页，第一页是正常的（因为静态化过了）；点“下一页”，出来的页面两边正常，中间部分的标题、关键字等也正常，唯独每个标题下的正文无法正常显示。 因为有做过系统调整，所以第一反应就是新上
  • java-54- 调整数组顺序使奇数位于偶数前面 bylijinnan java
    import java.util.Arrays; import java.util.Random; import ljn.help.Helper; public class OddBeforeEven { /** * Q 54 调整数组顺序使奇数位于偶数前面 * 输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半
  • 从100PV到1亿级PV网站架构演变 cfyme 网站架构
    一个网站就像一个人，存在一个从小到大的过程。养一个网站和养一个人一样，不同时期需要不同的方法，不同的方法下有共同的原则。本文结合我自已14年网站人的经历记录一些架构演变中的体会。 1：积累是必不可少的 架构师不是一天练成的。 1999年，我作了一个个人主页，在学校内的虚拟空间，参加了一次主页大赛，几个DREAMWEAVER的页面，几个TABLE作布局，一个DB连接，几行PHP的代码嵌入在HTM
  • [宇宙时代]宇宙时代的GIS是什么？ comsci Gis
           我们都知道一个事实，在行星内部的时候，因为地理信息的坐标都是相对固定的，所以我们获取一组GIS数据之后，就可以存储到硬盘中，长久使用。。。但是，请注意，这种经验在宇宙时代是不能够被继续使用的          宇宙是一个高维时空
  • 详解create database命令 czmmiao database
    完整命令 CREATE DATABASE mynewdb   USER SYS IDENTIFIED BY sys_password   USER SYSTEM IDENTIFIED BY system_password   LOGFILE GROUP 1 ('/u01/logs/my/redo01a.log','/u02/logs/m
  • 几句不中听却不得不认可的话 datageek
    1、人丑就该多读书。 2、你不快乐是因为：你可以像猪一样懒，却无法像只猪一样懒得心安理得。 3、如果你太在意别人的看法，那么你的生活将变成一件裤衩，别人放什么屁，你都得接着。 4、你的问题主要在于：读书不多而买书太多，读书太少又特爱思考，还他妈话痨。 5、与禽兽搏斗的三种结局：(1)、赢了，比禽兽还禽兽。(2)、输了，禽兽不如。(3)、平了，跟禽兽没两样。结论：选择正确的对手很重要。 6
  • 1 14:00 PHP中的“syntax error, unexpected T_PAAMAYIM_NEKUDOTAYIM”错误 dcj3sjt126com PHP
    原文地址：http://www.kafka0102.com/2010/08/281.html   因为需要，今天晚些在本机使用PHP做些测试，PHP脚本依赖了一堆我也不清楚做什么用的库。结果一跑起来，就报出类似下面的错误：“Parse error: syntax error, unexpected T_PAAMAYIM_NEKUDOTAYIM in /home/kafka/test/
  • xcode6 Auto layout and size classes dcj3sjt126com ios
    官方GUI   https://developer.apple.com/library/ios/documentation/UserExperience/Conceptual/AutolayoutPG/Introduction/Introduction.html   iOS中使用自动布局（一）   http://www.cocoachina.com/ind
  • 通过PreparedStatement批量执行sql语句【sql语句相同，值不同】 梦见x光 sql事务批量执行
    比如说：我有一个List需要添加到数据库中，那么我该如何通过PreparedStatement来操作呢？ public void addCustomerByCommit(Connection conn , List<Customer> customerList) {    String sql = "inseret into customer(id
  • 程序员必知必会----linux常用命令之十【系统相关】 hanqunfeng Linux常用命令
    一.linux快捷键 Ctrl+C : 终止当前命令 Ctrl+S : 暂停屏幕输出 Ctrl+Q : 恢复屏幕输出 Ctrl+U : 删除当前行光标前的所有字符 Ctrl+Z : 挂起当前正在执行的进程 Ctrl+L : 清除终端屏幕，相当于clear   二.终端命令 clear : 清除终端屏幕 reset : 重置视窗，当屏幕编码混乱时使用 time com
  • NGINX IXHONG nginx
    pcre 编译安装 nginx conf/vhost/test.conf   upstream admin { server 127.0.0.1:8080; }   server {                 listen       80; &
  • 设计模式--工厂模式 kerryg 设计模式
    工厂方式模式分为三种：   1、普通工厂模式：建立一个工厂类，对实现了同一个接口的一些类进行实例的创建。   2、多个工厂方法的模式：就是对普通工厂方法模式的改进，在普通工厂方法模式中，如果传递的字符串出错，则不能正确创建对象，而多个工厂方法模式就是提供多个工厂方法，分别创建对象。   3、静态工厂方法模式：就是将上面的多个工厂方法模式里的方法置为静态，
  • Spring InitializingBean/init-method和DisposableBean/destroy-method mx_xiehd javaspringbeanxml
    1.initializingBean/init-method 实现org.springframework.beans.factory.InitializingBean接口允许一个bean在它的所有必须属性被BeanFactory设置后，来执行初始化的工作，InitialzingBean仅仅指定了一个方法。 通常InitializingBean接口的使用是能够被避免的，（不鼓励使用，因为没有必要
  • 解决Centos下vim粘贴内容格式混乱问题 qindongliang1922 centosvim
    有时候，我们在向vim打开的一个xml，或者任意文件中，拷贝粘贴的代码时，格式莫名其毛的就混乱了，然后自己一个个再重新，把格式排列好，非常耗时，而且很不爽，那么有没有办法避免呢？ 答案是肯定的，设置下缩进格式就可以了，非常简单： 在用户的根目录下 直接vi  ~/.vimrc文件 然后将set pastetoggle=<F9> 写入这个文件中，保存退出，重新登录，
  • netty大并发请求问题 tianzhihehe netty
    多线程并发使用同一个channel java.nio.BufferOverflowException: null at java.nio.HeapByteBuffer.put(HeapByteBuffer.java:183) ~[na:1.7.0_60-ea] at java.nio.ByteBuffer.put(ByteBuffer.java:832) ~[na:1.7.0_60-ea]
  • Hadoop NameNode单点问题解决方案之一 AvatarNode wyz2009107220 NameNode
    我们遇到的情况 Hadoop NameNode存在单点问题。这个问题会影响分布式平台24*7运行。先说说我们的情况吧。 我们的团队负责管理一个1200节点的集群(总大小12PB)，目前是运行版本为Hadoop 0.20，transaction logs写入一个共享的NFS filer(注：NetApp NFS Filer)。 经常遇到需要中断服务的问题是给hadoop打补丁。 DataNod
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他