Albafica
Albafica

TopCoder SRM625 DIV1

250 排列组合 数学题

统计每一个单词的数量，利用回文的特点，每次只考虑回文的左半部分，因此将之前统计的每一个字符数除以2之后进行排列组合的计算即可。需要注意的是其中字符数量为奇数的最多不超过一个。

// BEGIN CUT HERE

// END CUT HERE
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

using namespace std;

typedef long long ll;

#define clr(x,a) memset(x,a,sizeof(x))
#define sz(x) (int)x.size()
#define pb push_back
#define mp make_pair
#define REP(i,n) for(i=0;i<(n);++i)
#define FOR(i,l,h) for(i=(l);i<=(h);++i)
#define FORD(i,h,l) for(i=(h);i>=(l);--i)



class PalindromePermutations
{
        public:
        double f[55];
        double palindromeProbability(string word)
        {
            int i,j,k,n;
            n=word.length();
            f[0]=1;
            FOR(i,1,n) f[i]=f[i-1]*i;
            double D=f[n],N=f[n/2];
            int odd=0;
            FOR(i,'a','z'){
                int cnt=count(word.begin(),word.end(),i);
                if(cnt%2==1)
                    odd++;
                D/=f[cnt];
                N/=f[cnt/2];
            }
            if(odd>1)
                return 0;
            return N/D;
        }

// BEGIN CUT HERE
	
// END CUT HERE

};
// BEGIN CUT HERE

// END CUT HERE

500 最小割 图论

从终点开始按照规则走遍改地图中所有的位置。发现凡是能被1*1那一面到达的格子（i，j）都与终点（ex，ey）满足约束关系。 i=ex(mod 3）j=ey(mod 3);这样我们就能找到所有1*1能够到达的格子。接着相邻的两个1*1的格子所连接的2个格子则是1*2 与 2*1的面能够直接到达的格子。为每一个1*1的格子标号接着建图。

将每一个1*1的格子拆成两点 i与 i‘ 若点i是普通的格子则连一条弧（i，i’）流量为1（去掉这个点的花费为1），如果是起点或者终点这流量为无限大。若是洞窟则为0；

对于这些1*1的格子如果是其起点这将源点s与i连一条弧（s，i）容量为无限大

对于这些1*1的格子如果是终点则将汇点与这点i连一条弧（i‘，e）容量为无限大

对于相邻的两点i与j

连两条弧（i’，j，c） （j‘，i，c）  流量c根据连接这两点的两个格子的情况有所不同。

// BEGIN CUT HERE

// END CUT HERE
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

using namespace std;

typedef long long ll;

#define clr(x,a) memset(x,a,sizeof(x))
#define sz(x) (int)x.size()
#define pb push_back
#define mp make_pair
#define REP(i,n) for(i=0;i<(n);++i)
#define FOR(i,l,h) for(i=(l);i<=(h);++i)
#define FORD(i,h,l) for(i=(h);i>=(l);--i)

#define INF 500000
#define MAXN 6000

map ,int> mpi;

struct edge{
	int to,c,next;
};

edge e[9999999];
int que[MAXN*100];
int dis[MAXN],pre[MAXN];
int head[MAXN],head2[MAXN],en;
int st,ed,maxflow;

void add(int a,int b,int c){
	e[en].to=b;
	e[en].c=c;
	e[en].next=head[a];
	head[a]=en++;
	e[en].to=a;
	e[en].c=0;
	e[en].next=head[b];
	head[b]=en++;
}

bool bfs()
{
	memset(dis,-1,sizeof(dis));
	que[0]=st,dis[st]=1;
	int t=1,f=0;
	while(f=0&&j=0) return true;
            return false;
        }

        int minimumHoles(vector  board){
            int i,j,k,n;
            int edx,edy;
            int adj[4][2]={{3,0},{0,3},{-3,0},{0,-3}};
            r=sz(board);
            c=board[0].length();
            REP(i,r)
                REP(j,c)
                    if(board[i][j]=='$')
                        edx=i,edy=j;
            k=0;
            mpi.clear();
            REP(i,r)
                REP(j,c){
                    if((i%3)!=(edx%3) || (j%3)!=(edy%3)) continue;
                    mpi[mp(i,j)]=++k;
                }
            n=k;
            st=0,ed=k*2+1;
            clr(head,-1);
            en=0;
            REP(i,r)
                REP(j,c){
                    if(mpi.count(mp(i,j))==0) continue;
                    if(board[i][j]=='H') continue;
                    if(board[i][j]=='b'){
                        add(st,mpi[mp(i,j)],INF);
                        add(mpi[mp(i,j)],n+mpi[mp(i,j)],INF);
                    } else if(board[i][j]=='$'){
                        add(n+mpi[mp(i,j)],ed,INF );
                        add(mpi[mp(i,j)],n+mpi[mp(i,j)],INF);
                    } else {
                        add(mpi[mp(i,j)],n+mpi[mp(i,j)],1);
                    }
                    REP(k,4){
                        int tx,ty,nc,dx,dy,d;
                        tx=i+adj[k][0];
                        ty=j+adj[k][1];
                        if(!jud(tx,ty)) continue;
                        if(board[tx][ty]=='H') continue;
                        nc=2;
                        dx=adj[k][0]/3;
                        dy=adj[k][1]/3;
                        FOR(d,1,2){
                            if(board[i+dx*d][j+dy*d]=='.') continue;
                            if(board[i+dx*d][j+dy*d]=='H') nc--;
                            if(board[i+dx*d][j+dy*d]=='b'){
                                nc=INF;
                                break;
                            }
                        }
                        add(n+mpi[mp(i,j)],mpi[mp(tx,ty)],nc);
                    }
                }
                int res=dinic();
                if(res>=INF) return -1;
                return res;
        }

// BEGIN CUT HERE
	
// END CUT HERE

};
// BEGIN CUT HERE

// END CUT HERE


900 DP 

首先将第一个人的位置固定在最左侧，这样的话只要将最终的结果乘以N就可以得到循环的效果。因为 ABC 与 CAB实际上的效果是相同的。

接着用DP[I][J]表示已经入座了i个人这时候有j个集合的情况数。

如果i==K则表示所有人已经入座，这个时候集合数量是j，这便意味着我们要将N-k个空余的座位放入j个间隔中（每一个至少需要有1个空余作座位），因此DP[i][j]=C（N-k-1，j-1）

其他的情况能够采取的策略有三种，分别是增加一个新的集合，合并两个旧的集合，将新的人加入到原有的集合中去。

对于增加一个新的集合的状况，我们需要注意的是不要让j超过G（限定的集合上限）  DP[i][j]+=DP[i+1,j+1]*j   

当合并两个集合时，需要j〉=2   DP[i][j]+=DP[i+1][j-1]*j

当添加一个集合的时候需分情况讨论，到人数等于座位数，且i==N-1的时候加入的位置固定 DP[i][j]+=DP[i+1][j]

其他情况是因为分别可以加在左侧和右侧，所以要乘以2 ,并且有j个集合可以加入  DP[i][j]+=DP[i][j]*j*2


// BEGIN CUT HERE

// END CUT HERE
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

using namespace std;

typedef long long ll;

#define clr(x,a) memset(x,a,sizeof(x))
#define sz(x) (int)x.size()
#define pb push_back
#define mp make_pair
#define REP(i,n) for(i=0;i<(n);++i)
#define FOR(i,l,h) for(i=(l);i<=(h);++i)
#define FORD(i,h,l) for(i=(h);i>=(l);--i)

const ll mod=1000000007;
int C[2015][2015];
ll dp[2015][2015];

class Seatfriends
{
        public:
        int N,K,G;
        void init(int n){
            int i,j,k;
            clr(C,0);
            C[0][0]=1;
            C[1][0]=C[1][1]=1;
            FOR(i,1,n){
                C[i][0]=1;
                FOR(j,1,i)
                    C[i][j]=(C[i-1][j-1]+C[i-1][j])%mod;
            }
        }

        int c(int i,int j){
            if(i==0)
                return j!=1?0:1;
            return C[i-1][j-1];
        }

        ll dfs(int k,int g){
            if(dp[k][g]!=-1) return dp[k][g];
            if(N-k=2) return 0;
            if(k==K) return dp[k][g]=c(N-k,g);
            dp[k][g]=0;
            if(g=2)
                dp[k][g]=(dp[k][g]+dfs(k+1,g-1)*g%mod)%mod;
            return dp[k][g]%mod;
        }

        int countseatnumb(int N, int K, int G)
        {
            int i,j,k;
            this->N=N;
            this->K=K;
            this->G=G;
            init(N+5);
            clr(dp,-1);
            return (dfs(1,1)*N%mod);
        }

// BEGIN CUT HERE

	

// END CUT HERE

};
// BEGIN CUT HERE

// END CUT HERE


你可能感兴趣的:(TopCoderSRM)

  • 算法竞赛训练中较难的部分 skywalkert 总结
    k-d树、替罪羊树左偏树、Splay伸展树、序列维护可持久化Treap动态树、换父亲节点（BZOJ3153）FFT快速傅里叶变换与多项式乘法、除法、求逆、多点求值、牛迭NTT快速数论变换FWT快速沃尔什变换（TopCoderSRM518Nim）最大团问题最小树形图（CodeForces240E）支配树DominatorTree、虚树带花树一般图匹配、权匹配（UOJ79、UOJ81）网络流消圈算法单
  • BZOJ 1963 最小和 skywalkert BZOJ二分图匹配映射
    题目：BZOJ1963最小和（笔者注：出处似乎是TopCoderSRM456Div.11050ptsFunctionalEquation）题意：给定CCC和NNN，并用伪随机的方法给出(xi,yi)(x_i,y_i)(xi,yi)(i=0,1,…,N−1)(i=0,1,\ldots,N-1)(i=0,1,…,N−1)，找到一个整数到整数的映射f:Z→Zf:\mathbb{Z}\to\mathbb{
  • 腾讯 正式考-技术研发类-综合-2019校园招聘-2018.09.16 whl_program 笔试总结C++笔试题
    这道题有点难理解，是TopcoderSRM661(Div.1)250MissingLCM–数论原题点击查看题解代码：#includeusingnamespacestd;intMAX(inta,intb){returna>b?a:b;}vectorprimes(intn){//得到小于n的质数数组vectorres;vectorarr(n+1,false);for(inti=2;iarr=prime
  • 每天一个TopCoder算法题（16.08.08） chanming
    这个题目来自TopCoderSRM536250分的题目原题srm536_250.png题意有一些公司，每个公司都有一个权值，多个公司可以合并成一个公司，合并后的权值为(r0+r1+r2..+rn)/n。例如，一个3，4,5的公司合并后的结果是4，一个-2，-7的公司合并的结果是-4.5。现在问题是问这些公司经过多次合并，最后的公司的权值最大是多少，例如3,4,5可以先3,4合并，变成3.5再3.5
  • 每天一个TopCoder算法题（16.08.03） chanming
    这个题目来自TopCoderSRM533Div1250分的题目CasketOfStar。原题CasketOfStar题意有一个星星队列，每一个都有一个权重，每次挑选一个（不能是收尾），将它消灭，获得的分数为它相邻的两个的乘积。求最后最大的分数值。例如{1,2,3,4}，先消灭3，再消灭2，可以得到2*4+1*4=12的分数，如果先消灭2再消灭3只能得到13+14=7分。思路一开始看到这个题的时候觉
  • 每天一个TopCoder算法题（16.08.05） chanming
    这个题目来自TopCoderSRM535Div1250分的题目FoxAndGCDLCM。原题FoxAndGCDLCM题意有两个数，已知他们的最大公约数与最小公倍数，求这满足条件的两个数的和最小。不满足输出-1。数据范围是10^12次方。思考我们可以暴力地枚举这两个数，然后再分别求gcd与lcm，很明显，这种n*n的算法满足在数据超过10^6次方就难以忍受。我们可以立马判断出一种非法的情况，就是lc
  • 每天一个TopCoder算法题（16.08.17） chanming
    这个题目来自TopCoderSRM692250分的题目原题srm692_250.png题意：现在有一个图，图上面有一些点，第i点跟第j点的距离为dist[i][j]。现在我们可以去掉一些边，让这个图仍然是强联通图。并且图中最大的边与最小的边差距最小。这个图的点的个数2=R1.(假设R'小于R1,因为[L1,R']无解，所以[L2,R']无解)也就是存在单调性！在这个的基础上，我们不再需要去用两个f
  • 每天一个TopCoder算法题（16.08.04） chanming
    这个题目来自TopCoderSRM534Div1250分的题目EllysCheckers。原题EllysCheckers题意2个人玩游戏，这个棋盘游戏是一个1*n的棋盘，每个位置上最多一个子。然后有两种不同的操作方式：选择其中一个子往右边移动一步（右边的位置是空的）选择一个子往右边移动3步（右一右二有棋子，右三没有）当一个棋子到达最优边时，就立刻消失。无路可走的人失败，现在给一个初始棋盘，问先手能
  • Topcoder SRM 687 div2 beihai2013
    TopcoderSRM687div2通过数：2250：#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include usingnames
  • Topcoder SRM 688 div2 beihai2013
    TopcoderSRM688div2250:#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespaces
  • 【TopCoderSRM318Div1 900】BiggestRectangleHard CreationAugust 状压dp
    ProblemStatementLittleJoshhasfoundseveralsticksofvariouslengths.Hewantstoformarectanglewiththebiggestpossiblearea,usingthesesticksastheperimeter.Heisallowedtogluestickstogether,butheisnotallowedtobrea
  • 整数的幂分解 solotzg
    topcodersrm669level3给定整数X（X>=1&&X usingnamespacestd; #definerep(i,a,b)for(inti=(a),__tzg_##i=(b);i=__tzg_##i;--i) #definerp(i,b)rep(i,0,b) #definerepd(i,a,b)rep(i,a,(b)+1) #definemst(a,b)memset(a,b,si
  • 超大多重背包问题 solotzg 背包问题
    TopCoderSRM674div1 ClassicProblemProblemStatement Thistaskisaboutaclassicproblemincomputerscience:theknapsackproblem.Therearentypesofitems.Thetypesarenumbered0throughn-1,inclusive.Foreachvalidi,youhav
  • [置顶] 休养生息阶段刷题记录 quailty
    （目前持续颓废中TopCoderSRM679div2 250500 1000 div1 250600 900(Rating1510->1589)SRM678div2250500 1000div1250500900(Rating1424->1510)SRM677div2250550900div13005001000SRM676div22505501000 div12504501000SRM675di
  • 记第一次topcoderSRM赛(2011,09,10)&&Jie.Qin'birthday topcoder
    为什吗会写这么一篇文章那，因为昨天晚上我们四个人第一次参加TopcoderSRM赛，结果不用想自然是很杯具的，首先，我们是业余级别的，而且还是菜鸟级的我们，，更加称不上是Topcoder，我们也是刚刚搞ACM，而且实力很弱；昨天我们队里面的琴姐过生日，说好八点开始的，匡匡和蓓蓓他们去买生日蛋糕回来有点晚，所以耽误了一会；快九点我们开始生日庆祝的；博文给老大打的电话让他也过来啦；因为几天晚上原来定的
  • TopcoderSRM523比赛总结 topcoder
       首先分析一下这次比赛的没能做出题目的原因：第一，平时在这个平台上面练习次数少；对系统要求的格式不熟悉，平时我们练习算法主要是在各个学校的OJ上面的训练的，OJ系统和Topcoder的平台的要求有很大的区别；平时主要还是习惯于C语言的代码编写风格；对于面向对象的编写有些生疏了，导致比赛时第一道很简单的搜索题，知道怎么做之后用面向对象的方法却不知道该怎么编写代
  • 这个人还没有学过/写过的算法 skywalkert
    k-d树、替罪羊树左偏树、Splay伸展树、序列维护可持久化Treap动态树、换父亲节点（BZOJ3153）FFT快速傅里叶变换与多项式乘法、除法、求逆、多点求值、牛迭NTT快速数论变换FWT快速沃尔什变换（TopCoderSRM518Nim）最大团问题最小树形图（CodeForces240E）虚树DominatorTree带花树一般图匹配、权匹配（UOJ79、UOJ81）网络流消圈算法单纯形解线
  • 博弈论重要算法：Sprague-Grundy 定理(转) qq_21120027 算法博弈论
    源起：TopCodersrm561，550的题目CirclesGame是一个博弈的问题，判断是类似于Nim的游戏规则，当时不会做，后来看别人代码发现了都有一个名为sg[]的数组，不会然后研究了一下，最后搞懂了。然后在这里总结一下，这个算法实际上可以解决一大类的博弈算法问题。题目简述：A和B玩游戏，在一个平面上有若干个不相交的圆圈（但可以内含），每一步的移动是选择一个点，将所有包含了这个点的圆圈删掉
  • Same binary weight bao_libra
    原题是：TopCoderSRM416DIV2Samebinaryweight 先看看这几个例子：1717（011010110101），下一位是1718（011010110110）767（001011111111），下一位是895（001101111111）348（000101011100），下一位是355（000101100011）其中不难发现一个规律，从右起的第一个“01”改变为“10”，并
  • Topcoder SRM 648 Div2 1000 UESTC_peterpan 数学插空法
    TopcoderSRM648Div21000Problem 给一个长度为N的字符串S，S只含有‘A’、'B'、'C'三种元素。给定一个K，要求返回字符串S，使得S中恰好有K对pair(i，j)满足0=num，则不存在；否则一定存在，用插空法求出即可。More 简单阐述如何用插空法求S。先假设S含有n1个'A'，然后将n2个'B'适当插入S，再将n3个'C'适当插入S。 关于插空法的具体做法以及为何
  • Topcoder SRM 648 Div1 250 UESTC_peterpan 数学插空法
    TopcoderSRM648Div1250Problem 给一个长度为N的"AB"字符串S，S只含有两种字符'A'或'B'，设pair(i，j)（0=(N/2)*(N－N/2)，则不存在。其余情况均存在，用插空法求S即可。More 下面小证为何“若K>(N/2)*(N－N/2)，则不存在”。 考虑这样一串S：“AAA..ABBB....B”，S左边为一串“AAA...”，右边为一串"BBB..."
  • Topcoder SRM 600 Div1 250 and Div2 600 UESTC_peterpan 二进制或运算
    TopcoderSRM600Div1250andDiv2600Problem 给一个长度为n的数列A和目标goal，甲从A中取若干个元素Ai，A(i+1)，......，Ak，若它们的异或和Ai^A(i+1)^......^Ak等于goal，则甲赢。现在乙从A中删除若干个元素，问最少删除多少个元素可使得甲一定赢不了。LimitsTimeLimit(ms):2000MemoryLimit(MB):2
  • Topcoder SRM 643 Div1 250 UESTC_peterpan MathPrime
    TopcoderSRM643Div1250Problem 给一个整数N，再给一个vectorv;N可以表示成若干个素数的乘积，N=p0*p1*p2*......*pn，我们假设p0,p1,...,pn是单调不降的，那么v里存储的是下标为偶数的N的质因数p0,p2,p4,...,p(2k)。现在要求写一个程序，返回一个vectorans;ans里存储的是p0,p1,p2,...,pn.LimitsT
  • TopCoder SRM 634 Div.2[ABC] hcbbt ACM
    TopCoderSRM634Div.2[ABC]ACM题目地址: TopCoderSRM634赛后做的，感觉现场肯定做不出来Orz，简直不能多说。LevelOne-MountainRanges【水题】题意： 问序列中有几个完全大于旁边的峰。分析： 傻逼题，不多说。代码：/* *Author:illuz *File:one.cpp *CreateDate:2014-09-2621:01:23 *De
  • 生成全排列的非回溯方法（TopCoder SRM 591 DIV 2） coreBugZJ
    生成全排列的非回溯方法（TopCoderSRM591DIV2）问题来自TopCoderSRM591DIV2的第二题：ProblemStatement   LetXandYbetwostringsofequallength,consistingofuppercaseEnglishlettersonly.Thetwostringsarecalledconvertibleifthereisapermut
  • SRM589 DV1 250 回文字符串 pi9nc 算法topcoder
    SRM589DV1250回文字符串分类： Topcoder 算法2013-09-0311:51 101人阅读 评论(0) 收藏 举报javadfs回文字符串   其实这道题挺简单的，不过刚开始我钻了一个错误的死胡同。想明白之后才发现。   题目要求用最少的时间来将一个字符串变成回文字符串。（具体题目参看topcodersrm589DV1250分值的题目，不便公开以免影响后面做题的人）首先对于(i,
  • SRM589 DV1 250 回文字符串 huangbingliang javaDFS回文字符串
       其实这道题挺简单的，不过刚开始我钻了一个错误的死胡同。想明白之后才发现。   题目要求用最少的时间来将一个字符串变成回文字符串。（具体题目参看topcodersrm589DV1250分值的题目，不便公开以免影响后面做题的人）首先对于(i,j),如果i=n-1-j,那它们所代表的位置的字符最终必须相等，否则就不是回文了。S[i]=S[j]; 如果源字符串S中，S[i]=S[j],那么在最终的回
  • topcoder SRM 563 算法学社
    topcoderSRM563300pt  一个串S是由X和Y在不改变本身字母相对顺序的情况下拼成的。其中Y是X的一个排列，求字典序最小的Y。算法分析：  贪心构造。 1 #include 2 #include 3 using namespace std; 4 bool vis[55]; 5 int hash[55],tmp[55]; 6 class  7 FoxAndHandle{ 8     p
  • topcoder srm 561 div1 算法学社
    topcodersrm561div1A题分两部分求，因为题目数只有15，所以可以2^15枚举分组情况(分给L还是分给M)。接下来求对于同一size的M种颜色的气球分配给N个题目的最小代价。排序之后，从大到小贪心的分配就可以了。 1 #include 2 #include 3 #include 4 using namespace std; 5 const int inf = ~0u>>2; 6 in
  • topcoder srm 558 div1 算法学社
    topcodersrm558div1250ptDP就可以了。。。srm558div1275pt 1 #include 2 #include 3 using namespace std; 4 int dp[55][55][3]; 5 int inf = ~0u>>2; 6 void update(int i ,int j,int c,int v){ 7     int &ans = dp[i][j]
  • 二分查找排序算法 周凡杨 java二分查找排序算法折半
    一：概念 二分查找又称 折半查找（ 折半搜索/ 二分搜索），优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而 查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表 分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步
  • java中的BigDecimal bijian1013 javaBigDecimal
            在项目开发过程中出现精度丢失问题，查资料用BigDecimal解决，并发现如下这篇BigDecimal的解决问题的思路和方法很值得学习，特转载。         原文地址：http://blog.csdn.net/ugg/article/de
  • Shell echo命令详解 daizj echoshell
    Shell echo命令 Shell 的 echo 指令与 PHP 的 echo 指令类似，都是用于字符串的输出。命令格式： echo string 您可以使用echo实现更复杂的输出格式控制。 1.显示普通字符串: echo "It is a test" 这里的双引号完全可以省略，以下命令与上面实例效果一致： echo Itis a test 2.显示转义
  • Oracle DBA 简单操作 周凡杨 oracle dba sql
    --执行次数多的SQL select sql_text,executions from (      select sql_text,executions from v$sqlarea order by executions desc      ) where rownum<81;  &nb
  • 画图重绘 朱辉辉33 游戏
      我第一次接触重绘是编写五子棋小游戏的时候，因为游戏里的棋盘是用线绘制的，而这些东西并不在系统自带的重绘里，所以在移动窗体时，棋盘并不会重绘出来。所以我们要重写系统的重绘方法。   在重写系统重绘方法时，我们要注意一定要调用父类的重绘方法，即加上super.paint(g)，因为如果不调用父类的重绘方式，重写后会把父类的重绘覆盖掉，而父类的重绘方法是绘制画布，这样就导致我们
  • 线程之初体验 西蜀石兰 线程
    一直觉得多线程是学Java的一个分水岭，懂多线程才算入门。 之前看《编程思想》的多线程章节，看的云里雾里，知道线程类有哪几个方法，却依旧不知道线程到底是什么？书上都写线程是进程的模块，共享线程的资源，可是这跟多线程编程有毛线的关系，呜呜。。。 线程其实也是用户自定义的任务，不要过多的强调线程的属性，而忽略了线程最基本的属性。 你可以在线程类的run()方法中定义自己的任务，就跟正常的Ja
  • linux集群互相免登陆配置 林鹤霄 linux
    配置ssh免登陆 1、生成秘钥和公钥    ssh-keygen -t rsa 2、提示让你输入，什么都不输，三次回车之后会在~下面的.ssh文件夹中多出两个文件id_rsa 和 id_rsa.pub    其中id_rsa为秘钥，id_rsa.pub为公钥，使用公钥加密的数据只有私钥才能对这些数据解密    c
  • mysql : Lock wait timeout exceeded; try restarting transaction aigo mysql
    原文：http://www.cnblogs.com/freeliver54/archive/2010/09/30/1839042.html   原因是你使用的InnoDB   表类型的时候, 默认参数:innodb_lock_wait_timeout设置锁等待的时间是50s, 因为有的锁等待超过了这个时间,所以抱错.   你可以把这个时间加长,或者优化存储
  • Socket编程 基本的聊天实现。 alleni123 socket
    public class Server { //用来存储所有连接上来的客户 private List<ServerThread> clients; public static void main(String[] args) { Server s = new Server(); s.startServer(9988); } publi
  • 多线程监听器事件模式(一个简单的例子) 百合不是茶 线程监听模式
        多线程的事件监听器模式   监听器时间模式经常与多线程使用,在多线程中如何知道我的线程正在执行那什么内容,可以通过时间监听器模式得到        创建多线程的事件监听器模式 思路:    1, 创建线程并启动,在创建线程的位置设置一个标记     2,创建队
  • spring InitializingBean接口 bijian1013 javaspring
    spring的事务的TransactionTemplate，其源码如下： public class TransactionTemplate extends DefaultTransactionDefinition implements TransactionOperations, InitializingBean{ ... } TransactionTemplate继承了DefaultT
  • Oracle中询表的权限被授予给了哪些用户 bijian1013 oracle数据库权限
            Oracle查询表将权限赋给了哪些用户的SQL，以备查用。 select t.table_name as "表名", t.grantee as "被授权的属组", t.owner as "对象所在的属组"
  • 【Struts2五】Struts2 参数传值 bit1129 struts2
    Struts2中参数传值的3种情况 1.请求参数绑定到Action的实例字段上 2.Action将值传递到转发的视图上 3.Action将值传递到重定向的视图上   一、请求参数绑定到Action的实例字段上以及Action将值传递到转发的视图上 Struts可以自动将请求URL中的请求参数或者表单提交的参数绑定到Action定义的实例字段上，绑定的规则使用ognl表达式语言
  • 【Kafka十四】关于auto.offset.reset[Q/A] bit1129 kafka
    I got serveral questions about  auto.offset.reset. This configuration parameter governs how  consumer read the message from  Kafka when  there is no initial offset in ZooKeeper or
  • nginx gzip压缩配置 ronin47 nginx gzip 压缩范例
    nginx gzip压缩配置 更多 0 nginx gzip 配置   随着nginx的发展，越来越多的网站使用nginx，因此nginx的优化变得越来越重要，今天我们来看看nginx的gzip压缩到底是怎么压缩的呢？ gzip(GNU-ZIP)是一种压缩技术。经过gzip压缩后页面大小可以变为原来的30%甚至更小，这样，用
  • java-13.输入一个单向链表，输出该链表中倒数第 k 个节点 bylijinnan java
    two cursors. Make the first cursor go K steps first. /* * 第 13 题：题目：输入一个单向链表，输出该链表中倒数第 k 个节点 */ public void displayKthItemsBackWard(ListNode head,int k){ ListNode p1=head,p2=head;
  • Spring源码学习-JdbcTemplate queryForObject bylijinnan javaspring
    JdbcTemplate中有两个可能会混淆的queryForObject方法： 1. Object queryForObject(String sql, Object[] args, Class requiredType) 2. Object queryForObject(String sql, Object[] args, RowMapper rowMapper) 第1个方法是只查
  • [冰川时代]在冰川时代,我们需要什么样的技术? comsci 技术
         看美国那边的气候情况....我有个感觉...是不是要进入小冰期了?      那么在小冰期里面...我们的户外活动肯定会出现很多问题...在室内呆着的情况会非常多...怎么在室内呆着而不发闷...怎么用最低的电力保证室内的温度.....这都需要技术手段...   &nb
  • js 获取浏览器型号 cuityang js浏览器
    根据浏览器获取iphone和apk的下载地址 <!DOCTYPE html> <html> <head>     <meta charset="utf-8" content="text/html"/>     <meta name=
  • C# socks5详解 转 dalan_123 socketC#
    http://www.cnblogs.com/zhujiechang/archive/2008/10/21/1316308.html  这里主要讲的是用.NET实现基于Socket5下面的代理协议进行客户端的通讯，Socket4的实现是类似的，注意的事，这里不是讲用C#实现一个代理服务器，因为实现一个代理服务器需要实现很多协议，头大，而且现在市面上有很多现成的代理服务器用，性能又好，
  • 运维 Centos问题汇总 dcj3sjt126com 云主机
    一、sh 脚本不执行的原因 sh脚本不执行的原因 只有2个 1.权限不够 2.sh脚本里路径没写完整。   二、解决You have new mail in /var/spool/mail/root 修改/usr/share/logwatch/default.conf/logwatch.conf配置文件 MailTo = MailFrom   三、查询连接数
  • Yii防注入攻击笔记 dcj3sjt126com sqlWEB安全yii
    网站表单有注入漏洞须对所有用户输入的内容进行个过滤和检查，可以使用正则表达式或者直接输入字符判断，大部分是只允许输入字母和数字的，其它字符度不允许；对于内容复杂表单的内容，应该对html和script的符号进行转义替换：尤其是<,>,',"",&这几个符号 这里有个转义对照表： http://blog.csdn.net/xinzhu1990/articl
  • MongoDB简介[一] eksliang mongodbMongoDB简介
    MongoDB简介 转载请出自出处：http://eksliang.iteye.com/blog/2173288 1.1易于使用        MongoDB是一个面向文档的数据库，而不是关系型数据库。与关系型数据库相比，面向文档的数据库不再有行的概念，取而代之的是更为灵活的“文档”模型。        另外，不
  • zookeeper windows 入门安装和测试 greemranqq zookeeper安装分布式
    一、序言       以下是我对zookeeper 的一些理解：      zookeeper 作为一个服务注册信息存储的管理工具，好吧，这样说得很抽象，我们举个“栗子”。       栗子1号：       假设我是一家KTV的老板，我同时拥有5家KTV，我肯定得时刻监视
  • Spring之使用事务缘由(2-注解实现) ihuning spring
      Spring事务注解实现   1. 依赖包：     1.1 spring包：           spring-beans-4.0.0.RELEASE.jar           spring-context-4.0.0.
  • iOS App Launch Option 啸笑天 option
    iOS 程序启动时总会调用application:didFinishLaunchingWithOptions:，其中第二个参数launchOptions为NSDictionary类型的对象，里面存储有此程序启动的原因。   launchOptions中的可能键值见UIApplication Class Reference的Launch Options Keys节 。 1、若用户直接
  • jdk与jre的区别（_） macroli javajvmjdk
    简单的说JDK是面向开发人员使用的SDK，它提供了Java的开发环境和运行环境。SDK是Software Development Kit 一般指软件开发包，可以包括函数库、编译程序等。  JDK就是Java Development Kit JRE是Java Runtime Enviroment是指Java的运行环境，是面向Java程序的使用者，而不是开发者。 如果安装了JDK，会发同你
  • Updates were rejected because the tip of your current branch is behind qiaolevip 学习永无止境每天进步一点点众观千象git
    $ git push joe prod-2295-1 To [email protected]:joe.le/dr-frontend.git ! [rejected] prod-2295-1 -> prod-2295-1 (non-fast-forward) error: failed to push some refs to '[email protected]
  • [一起学Hive]之十四-Hive的元数据表结构详解 superlxw1234 hivehive元数据结构
    关键字：Hive元数据、Hive元数据表结构   之前在 “[一起学Hive]之一–Hive概述，Hive是什么”中介绍过，Hive自己维护了一套元数据，用户通过HQL查询时候，Hive首先需要结合元数据，将HQL翻译成MapReduce去执行。 本文介绍一下Hive元数据中重要的一些表结构及用途，以Hive0.13为例。   文章最后面，会以一个示例来全面了解一下，
  • Spring 3.2.14，4.1.7，4.2.RC2发布 wiselyman Spring 3
      Spring 3.2.14、4.1.7及4.2.RC2于6月30日发布。   其中Spring 3.2.1是一个维护版本(维护周期到2016-12-31截止)，后续会继续根据需求和bug发布维护版本。此时，Spring官方强烈建议升级Spring框架至4.1.7 或者将要发布的4.2 。   其中Spring 4.1.7主要包含这些更新内容。
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他