Dale_zero
Dale_zero

hdu 1527 威佐夫博弈

威佐夫博弈的入门题

两堆石子分别有a、b个，每次能从一堆中取走>=1个石子，或者从两队中取走同样多个石子

奇异局势：面对奇异局势时，先手的人必输。

关键在于奇异和非奇异相互转换的证明，

证明过程->传送门

总之最后的证：任意非奇异局势均可通过一步转换到奇异局势。

这样一来，只要判断初始状态的局势就可以了。

先将a置为较小的一个数，令k=[(√5-1）*a/2].

若a=ak并且b=ak+k或者a=ak+1而且b=ak+1+k，则为奇异局势，先手必输。

否则先手必胜。

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define mod 1000000007
#define inf 0x3f3f3f3f
#define sqr(a) (a)*(a)
#define lan(a,b) memset(a,b,sizeof(a))

using namespace std;


int main()
{
    LL a,b;
    while(~scanf("%lld%lld",&a,&b))
    {
        if(a>b)
        {
            LL t=a;
            a=b;
            b=t;
        }
        LL k=(sqrt(5.0)-1.0)*(double)a/2;
        LL l=(1+sqrt(5.0))/2*k;
        LL p=(1+sqrt(5.0))/2*(k+1);
        if(a==l&&b==a+k)
            printf("0\n");
        else if(a==p&&b==a+k+1)
            printf("0\n");
        else
            printf("1\n");
    }
    return 0;
}

你可能感兴趣的:(威佐夫博弈)

  • 博弈论笔记总结 Royen_ 博弈论博弈论acm竞赛
    博弈论一、四大博弈模型1.巴什博弈（BashGame）2.斐波那契博弈（FibonacciGame）3.威佐夫博弈（WythoffGame）4.尼姆博弈（NimGame）二、SG函数0.前言1.前置知识公平组合游戏（ICG游戏）必胜态与必败态DAG(有向无环图)中的博弈2.SG函数Mex运算定义性质SG定理解题方法参考资料一、四大博弈模型1.巴什博弈（BashGame）Problem一堆n个物品，
  • 博弈论入门 老歌老听老掉牙 python博弈论
    目录什么是博弈？博弈论的发展历史？博弈的要素有哪些？博弈的分类？博弈论的应用收益矩阵纳什均衡的定义博弈论的例子1、田忌赛马2、穷途困境2.1优化反应函数法2.2Nashpy库2.3顶点枚举算法3、Nash游戏4、巴什博奕（BashGame）5、威佐夫博弈（WhthoffGame）6、电子商务中的定价策略什么是博弈？概念1：博弈是指在一定的游戏规则约束下，基于直接相互作用的环境条件，各参与人依靠所掌
  • 博弈论-取石子 时间邮递员 数据结构与算法java算法数据结构
    文章目录引言Nim游戏巴什博弈威佐夫博弈斐波那契博弈引言本文主要简单介绍博弈论中的著名问题–取石子，成为获胜者的条件都是取走最后一个石子Nim游戏关键词：N堆、第i堆石子有Ai个、每次可以任选一堆石子，至少取走1个石子给定N堆石子，第i堆石子有Ai个。两名玩家轮流行动，每次可以任选一堆，取走任意多个石子，可把一堆取光，但不能不取。取走最后一个石子获胜。两人都采取最优策略，问先手是否必胜。impor
  • 博弈论基础知识与SG函数 Lunar Arc 数学博弈论算法c++数学
    博弈论简介要素博弈的类型1.合作博弈和非合作博弈2.静态博弈和动态博弈3.完全信息博弈和不完全信息博弈纳什均衡经典案例一经典案例二四大博弈模型一、巴什博弈二、尼姆博弈※SG函数三、斐波那契博弈四、威佐夫博弈SG函数深入学习SG函数例题练习参考文献写在前面：本文很长，若有兴趣，请耐心阅读。简介博弈论，又称为对策论（GameTheory）、赛局理论等。博弈论主要研究公式化的激励结构间的相互作用，是研究
  • 博弈题目总结（一） Spy97 博弈博弈
    一、POJ1067取石子游戏有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。威佐夫博弈（WythoffGame）用一个二维数组来表示玩家将面临的局面，即
  • acm-博弈论基础知识点详细总结(含证明推导分析) &*^*& 博弈论算法机器学习线性代数
    引言本文主要介绍acm中有关博弈论的基础知识点，意在梳理博弈论学习的总体框架与基本逻辑，使读者和作者都能够对博弈论的思维方式有更深入的理解。博弈论：引言巴什博奕经典巴什博奕巴什博奕扩展尼姆博弈及扩展普通尼姆博弈anti-Nim和游戏(反尼姆博弈)Nim-k博弈Nim-m博弈SG函数的引入尼姆博弈的扩展威佐夫博弈斐波拉契博弈双人零和博弈其他博弈take&break模型翻转硬币博弈阶梯博弈变式图上删边
  • 1113: 取石子游戏（威佐夫博弈） Celia_QAQ
    TimeLimit:1SecMemoryLimit:128MBSubmit:357Solved:179[Submit][Status][WebBoard]Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的
  • 【算法 | 板子】博弈 我wa的一声就哭出来了 算法板子算法
    一、巴什博弈情景：两人轮流取：总数=n，可取范围[1，m]。推导：n==k*(m+1)+s;①取s，②①分别取m+1。①一定胜出结论：若n为(n+1)的倍数：②胜出else①胜出P/N分析1.终结点必败2.一步到P为N3.一步只能到N的为P二、斐波那契博弈情景：两人轮流取：1）不能在第一次取完。2）之后取的范围[1，2*对手刚刚取的数目]。结论：若此数为fib，则②胜出。三、威佐夫博弈情景：两堆物
  • 取石子问题--威佐夫博弈（Wythoff‘s game） 菜菜小林然 c语言
    题目描述有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。对于一开始自己的想法是采用递归，后面发现不符合，然后自己慢慢去找必输的组合数第一个(0,0)，肯
  • 博弈论 tuohai teng ACM算法
    博弈论SG函数SG函数的定义SG函数的和定理get_GS例题FibonacciagainandagainGoodLuckinCET-4Everybody!StoneGameIIhoj4388巴什博奕（BashGame）例题HDU1846BraveGame威佐夫博弈（WythoffGame）斐波那契博弈尼姆博奕（NimmGame）例题POJ2234MatchesGameHDU1907JohnHDU1
  • 威佐夫博弈 又又大柚纸
    【定义】有两堆石子，两人轮流取石子，每次每个人可以从任意一堆石子中取任意多的石子或者从两堆石子中取同样多的石子，不能行动者判负。【结论】设两堆石子个数分别为x,y(x<=y)x,y(x<=y)；令z=y−xz=y−x则当且仅当z∗5√2=xz∗52=x时，后手必胜。【证明】首先要会证明Betty定理。然后威佐夫博弈的证明可以看这里。【例题】洛谷P2252取石子游戏
  • ACM模板——简单博弈 weixin_30549175
    巴什博弈：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。if(n%(m+1))firstwinelsesecondwin巴什博弈变种：取光者输if(!(n-1)%(m+1))secondwinelsefirstwin巴什博弈变种威佐夫博弈：有两堆各若干个物品，两个人轮流从任一堆取至少一个或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后
  • 取石子（八）（NYOJ-886）（威佐夫博弈） Stephencurry‘s csdn 博弈nyoj-取石子威佐夫博弈
    题目描述:有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。如果你胜，你第1次怎样取子?输入描述:输入包含若干行，表示若干种石子的初始情况，其中每一行包含
  • 取石子（四）（NYOJ-161）（威佐夫博弈） Stephencurry‘s csdn 博弈nyoj-取石子Java之路威佐夫博弈
    题目描述:有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。输入描述:输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，表示两堆
  • 取石子（八）(nyoj 886) 汤匙的匙不是钥匙的匙 NYOJ博弈
    nyoj886:点击打开链接威佐夫博弈，在判断的基础上加上输出第一步走法。输出第一步走法实际就是将石子数减小到必败态，计算出来的k和k+s就是一组必败态，只要判断a到k，和b到k+s的距离是否相等来就能判断是否能从两堆中取相同数目的石子达到必败态。接下来考虑从某一堆中取石子，a[i]=[i*(1+sqrt(5))/2],b[i]=a[i]+ｉ通过枚举i，知道i以后可以算出a[i]和b[i]。然后进
  • NYOJ 取石子(八) 威佐夫博弈 ruzhuxiaogu 博弈
    取石子（八）时间限制：1000ms|内存限制：65535KB难度：3描述有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。如果你胜，你第1次怎样取子?输入
  • nyoj 886 取石子（八）威佐夫博弈 坤坤~ ----acm----博弈
    威佐夫博弈取石子（八）时间限制：1000ms|内存限制：65535KB难度：3描述有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。如果你胜，你第1次怎样
  • nyoj161 取石子 (四） 威佐夫博弈 flyawayl 算法之路
    思路：详细证明见博弈总结如何判断威佐夫博弈的奇异局势？对于状态(a,b)，c=b-a，如果是奇异局势必定满足a==c*（1+√5）/2。AC代码#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineeps1e-1
  • nyoj 取石子（八）(威佐夫博弈，多种情况) itcoder-9527 ACM--博弈
    取石子（八）时间限制：1000ms|内存限制：65535KB难度：3描述有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。如果你胜，你第1次怎样取子?输入
  • nyoj 886 取石子（八）（威佐夫博弈） BBHHTT 博弈
    取石子（八）时间限制：1000ms|内存限制：65535KB难度：3描述有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。如果你胜，你第1次怎样取子?输入
  • nyoj886 取石子（八） 威佐夫博弈 weixin_30822451
    好累，坐了一天火车，终于到学校了。思路：仔细观察威佐夫博弈，发现P态的所有数字都是不重复的，例如（0，0）、（1，2）、（3，5）、（4，7）、（6，10）、（8，13）、（9，15）、（11，18）、（12，20）。而且威佐夫博弈中如果(a,b)是P态，那么满足a==(int)((b-a)*(√5+1)/2)，那么如果知道a或则b就能计算出b或者a，注意这里有取整，无法准确地得到答案，此时假设我
  • 杭电多校九 HDU6869 Slime and Stones（扩展威佐夫博弈） tomjobs #威佐夫博弈#其他比赛题目
    题意：两堆石子，给一个kkk。你可以对一堆石子取任意个，也可以对两堆石子取x,y个，保证|x-y|≤k。先取完获胜，求先手能否获胜。思路：建议去看大佬博客以为是思维题，想了很久，结果是算法题orz。对于威佐夫博弈，就是题中k=0k=0k=0的情况1a+1a+1=1\frac{1}{a}+\frac{1}{a+1}=1a1+a+11=1由此求出a=1+52a=\frac{1+\sqrt{5}}{2}
  • POJ - 1067 取石子游戏 【威佐夫博弈】 马小酥 ACM练习
    Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。Input输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和
  • 【小组专题二：博弈论入门综述（1）】NP状态 | SG函数 | 巴什博奕、威佐夫博弈、斐波那契博弈、Nim游戏、SJ定理 溢流眼泪 【算法/知识点浅谈】游戏博弈论
    博弈论综述【1】前言博弈与博弈论博弈树NP状态SG函数(Sprague-Grundy)Sprague-GrundyTheorem巴什博奕BashGame威佐夫博弈扩展威佐夫博弈斐波那契博弈Nim博弈拓展Nim博弈与Nim博弈的各个变种（1）拓展维度（2）先手怎么取（3）求先手一开始有多少种取得方式能够赢（4）变形：有拿取上限（NYOJ-135）（5）阶梯博弈（**NimStaircase**博弈）
  • Slime and Stones（威佐夫博弈变形） soul,,,明灵 博弈论训练营c++博弈论
    SlimeandStones题目来源：2020年HDUMulti-UniversityTrainingContest91003题题目描述：OracandSlimeareplayingagame.Therearetwogroupsofstones,thefirstgroupcontainsastonesandthesecondcontainsbstones.OracandSlimeoperateth
  • HDU 6869 Slime and Stones (威佐夫博弈扩展) DrGilbert 博弈
    原题题面OracandSlimeareplayingagame.Therearetwogroupsofstones,thefirstgroupcontainsastonesandthesecondcontainsbstones.OracandSlimeoperatethembyturnsinthegame.Foreachoperation,theyhavetwochoices:Pickupanyn
  • Nim博弈和威佐夫博弈 Return of the Nim Grady_Ne 博弈
    Nim博弈Nim游戏的概述：还记得这个游戏吗？给出n列珍珠，两人轮流取珍珠，每次在某一列中取至少1颗珍珠，但不能在两列中取。最后拿光珍珠的人输。后来，在一份资料上看到，这种游戏称为“拈（Nim）”。据说，它源自中国，经由被贩卖到美洲的奴工们外传。辛苦的工人们，在工作闲暇之余，用石头玩游戏以排遣寂寞。后来流传到高级人士，则用便士（Pennies），在酒吧柜台上玩。最有名的玩法，是把十二枚便士放成3、
  • Slime and Stones（威佐夫博弈扩展） Kurihada 博弈
    SlimeandStones题目传送门SlimeandStones附上大佬博弈博客简单易懂的博弈论讲解(巴什博弈、尼姆博弈、威佐夫博弈、斐波那契博弈、SG定理)题目大意给你两堆石子，每次可以单独拿一堆中的任意值，或者两堆都拿，但是两堆拿的值需满足∣x−y∣≤k|x−y|≤k∣x−y∣≤k思路显然的威佐夫博弈的扩展威佐夫博弈中如果想拿两堆的话，拿的石子必须相同，即x=yx=yx=y也就是从原来的y=
  • HDU2177----取(2堆)石子游戏 拉风的啤酒肚 博弈
    威佐夫博弈输出1的时候，接下来输出的第一次取之后剩下的，就是让我们输出取一次后能达到的奇异状态。有两种方法：1、只取一堆；2、两堆都取相同数量的石子。我们可以先确定小于初始状态的奇异状态有哪些，然后再判断这些奇异状态是否能够由以上两种方法达到。（注意：输出的时候取两堆的排在前面）#include#include#include#includeusingnamespacestd;structNode
  • 博弈(二) 威佐夫博弈(Wythoff's game) Chook_lxk 博弈ACM
    威佐夫博弈(Wythoff’sGame)有两堆物品分别为(an,bn)。两个人轮流取，至少取一个，有两种取法，取到最后一个者胜利。1.从任意一堆中取任意个>1。2.从两堆中取同样多个。结论：对于任意的局势(a,b)(a(b-a)*1.618)2)只拿一个的情况。遍历0-b枚举差值，找a-i和b或者b-i和a满足条件的局势即可。例题：HDU-1527直接判断a=(int)(b-a)*(sqrt(5)
  • 辗转相处求最大公约数 沐刃青蛟 C++漏洞
    无言面对”江东父老“了，接触编程一年了，今天发现还不会辗转相除法求最大公约数。惭愧惭愧！   为此，总结一下以方便日后忘了好查找。   1.输入要比较的两个数a,b   忽略：2.比较大小（因为后面要的是大的数对小的数做%操作）   3.辗转相除（用循环不停的取余，如a%b,直至b=0）   4.最后的a为两数的最大公约数 &
  • F5负载均衡会话保持技术及原理技术白皮书 bijian1013 F5负载均衡
    一.什么是会话保持？        在大多数电子商务的应用系统或者需要进行用户身份认证的在线系统中，一个客户与服务器经常经过好几次的交互过程才能完成一笔交易或者是一个请求的完成。由于这几次交互过程是密切相关的，服务器在进行这些交互过程的某一个交互步骤时，往往需要了解上一次交互过程的处理结果，或者上几步的交互过程结果，服务器进行下
  • Object.equals方法：重载还是覆盖 Cwind javagenericsoverrideoverload
    本文译自StackOverflow上对此问题的讨论。 原问题链接   在阅读Joshua Bloch的《Effective Java（第二版）》第8条“覆盖equals时请遵守通用约定”时对如下论述有疑问： “不要将equals声明中的Object对象替换为其他的类型。程序员编写出下面这样的equals方法并不鲜见，这会使程序员花上数个小时都搞不清它为什么不能正常工作：” pu
  • 初始线程 15700786134
          暑假学习的第一课是讲线程，任务是是界面上的一条线运动起来。            既然是在界面上，那必定得先有一个界面，所以第一步就是，自己的类继承JAVA中的JFrame，在新建的类中写一个界面，代码如下： public class ShapeFr
  • Linux的tcpdump 被触发 tcpdump
    用简单的话来定义tcpdump，就是：dump the traffic on a network，根据使用者的定义对网络上的数据包进行截获的包分析工具。 tcpdump可以将网络中传送的数据包的“头”完全截获下来提供分析。它支 持针对网络层、协议、主机、网络或端口的过滤，并提供and、or、not等逻辑语句来帮助你去掉无用的信息。 实用命令实例 默认启动 tcpdump 普通情况下，直
  • 安卓程序listview优化后还是卡顿 肆无忌惮_ ListView
    最近用eclipse开发一个安卓app，listview使用baseadapter，里面有一个ImageView和两个TextView。使用了Holder内部类进行优化了还是很卡顿。后来发现是图片资源的问题。把一张分辨率高的图片放在了drawable-mdpi文件夹下，当我在每个item中显示，他都要进行缩放，导致很卡顿。解决办法是把这个高分辨率图片放到drawable-xxhdpi下。 &nb
  • 扩展easyUI tab控件，添加加载遮罩效果 知了ing jquery
    (function () { $.extend($.fn.tabs.methods, { //显示遮罩 loading: function (jq, msg) { return jq.each(function () { var panel = $(this).tabs(&
  • gradle上传jar到nexus 矮蛋蛋 gradle
    原文地址： https://docs.gradle.org/current/userguide/maven_plugin.html configurations {     deployerJars } dependencies {     deployerJars "org.apache.maven.wagon
  • 千万条数据外网导入数据库的解决方案。 alleni123 sqlmysql
    从某网上爬了数千万的数据，存在文本中。 然后要导入mysql数据库。 悲剧的是数据库和我存数据的服务器不在一个内网里面。。 ping了一下， 19ms的延迟。 于是下面的代码是没用的。 ps = con.prepareStatement(sql); ps.setString(1, info.getYear())............; ps.exec
  • JAVA IO InputStreamReader和OutputStreamReader 百合不是茶 JAVA.io操作 字符流
    这是第三篇关于java.io的文章了，从开始对io的不了解-->熟悉--->模糊，是这几天来对文件操作中最大的感受，本来自己认为的熟悉了的，刚刚在回想起前面学的好像又不是很清晰了，模糊对我现在或许是最好的鼓励 我会更加的去学 加油！： JAVA的API提供了另外一种数据保存途径，使用字符流来保存的，字符流只能保存字符形式的流   字节流和字符的难点：a,怎么将读到的数据
  • MO、MT解读 bijian1013 GSM
    MO= Mobile originate，上行，即用户上发给SP的信息。MT= Mobile Terminate，下行，即SP端下发给用户的信息； 上行:mo提交短信到短信中心下行:mt短信中心向特定的用户转发短信，你的短信是这样的，你所提交的短信，投递的地址是短信中心。短信中心收到你的短信后，存储转发，转发的时候就会根据你填写的接收方号码寻找路由，下发。在彩信领域是一样的道理。下行业务：由SP
  • 五个JavaScript基础问题 bijian1013 JavaScriptcallapplythisHoisting
    下面是五个关于前端相关的基础问题，但却很能体现JavaScript的基本功底。 问题1：Scope作用范围 考虑下面的代码：  (function() { var a = b = 5; })(); console.log(b); 什么会被打印在控制台上？  回答：         上面的代码会打印 5。 &nbs
  • 【Thrift二】Thrift Hello World bit1129 Hello world
    本篇，不考虑细节问题和为什么，先照葫芦画瓢写一个Thrift版本的Hello World，了解Thrift RPC服务开发的基本流程   1. 在Intellij中创建一个Maven模块，加入对Thrift的依赖，同时还要加上slf4j依赖，如果不加slf4j依赖，在后面启动Thrift Server时会报错 <dependency>
  • 【Avro一】Avro入门 bit1129 入门
    本文的目的主要是总结下基于Avro Schema代码生成，然后进行序列化和反序列化开发的基本流程。需要指出的是，Avro并不要求一定得根据Schema文件生成代码，这对于动态类型语言很有用。   1. 添加Maven依赖   <?xml version="1.0" encoding="UTF-8"?> <proj
  • 安装nginx+ngx_lua支持WAF防护功能 ronin47
    需要的软件:LuaJIT-2.0.0.tar.gz                   nginx-1.4.4.tar.gz          &nb
  • java-5.查找最小的K个元素-使用最大堆 bylijinnan java
    import java.util.Arrays; import java.util.Random; public class MinKElement { /** * 5.最小的K个元素 * I would like to use MaxHeap. * using QuickSort is also OK */ public static void
  • TCP的TIME-WAIT bylijinnan socket
    原文连接： http://vincent.bernat.im/en/blog/2014-tcp-time-wait-state-linux.html 以下为对原文的阅读笔记 说明： 主动关闭的一方称为local end，被动关闭的一方称为remote end 本地IP、本地端口、远端IP、远端端口这一“四元组”称为quadruplet，也称为socket 1、TIME_WA
  • jquery ajax 序列化表单 coder_xpf Jquery ajax 序列化
       checkbox 如果不设定值，默认选中值为on；设定值之后，选中则为设定的值   <input type="checkbox" name="favor" id="favor" checked="checked"/> $("#favor&quo
  • Apache集群乱码和最高并发控制 cuisuqiang apachetomcat并发集群乱码
    都知道如果使用Http访问，那么在Connector中增加URIEncoding即可，其实使用AJP时也一样，增加useBodyEncodingForURI和URIEncoding即可。 最大连接数也是一样的，增加maxThreads属性即可，如下，配置如下： <Connector maxThreads="300" port="8019" prot
  • websocket dalan_123 websocket
    一、低延迟的客户端-服务器 和 服务器-客户端的连接 很多时候所谓的http的请求、响应的模式，都是客户端加载一个网页，直到用户在进行下一次点击的时候，什么都不会发生。并且所有的http的通信都是客户端控制的，这时候就需要用户的互动或定期轮训的，以便从服务器端加载新的数据。   通常采用的技术比如推送和comet（使用http长连接、无需安装浏览器安装插件的两种方式：基于ajax的长
  • 菜鸟分析网络执法官 dcj3sjt126com 网络
      最近在论坛上看到很多贴子在讨论网络执法官的问题。菜鸟我正好知道这回事情.人道"人之患好为人师" 手里忍不住,就写点东西吧. 我也很忙.又没有MM,又没有MONEY....晕倒有点跑题. OK,闲话少说,切如正题. 要了解网络执法官的原理. 就要先了解局域网的通信的原理. 前面我们看到了.在以太网上传输的都是具有以太网头的数据包. 
  • Android相对布局属性全集 dcj3sjt126com android
    RelativeLayout布局android:layout_marginTop="25dip" //顶部距离android:gravity="left" //空间布局位置android:layout_marginLeft="15dip //距离左边距 // 相对于给定ID控件android:layout_above 将该控件的底部置于给定ID的
  • Tomcat内存设置详解 eksliang jvmtomcattomcat内存设置
    Java内存溢出详解   一、常见的Java内存溢出有以下三种：   1. java.lang.OutOfMemoryError: Java heap space ----JVM Heap（堆）溢出JVM在启动的时候会自动设置JVM Heap的值，其初始空间(即-Xms)是物理内存的1/64，最大空间(-Xmx)不可超过物理内存。 可以利用JVM提
  • Java6 JVM参数选项 greatwqs javaHotSpotjvmjvm参数JVM Options
    Java 6 JVM参数选项大全（中文版）   作者：Ken Wu Email: [email protected] 转载本文档请注明原文链接 http://kenwublog.com/docs/java6-jvm-options-chinese-edition.htm！   本文是基于最新的SUN官方文档Java SE 6 Hotspot VM Opt
  • weblogic创建JMC i5land weblogicjms
    进入 weblogic控制太 1.创建持久化存储 --Services--Persistant Stores--new--Create FileStores--name随便起--target默认--Directory写入在本机建立的文件夹的路径--ok 2.创建JMS服务器 --Services--Messaging--JMS Servers--new--name随便起--Pers
  • 基于 DHT 网络的磁力链接和BT种子的搜索引擎架构 justjavac DHT
    上周开发了一个磁力链接和 BT 种子的搜索引擎 {Magnet & Torrent}，本文简单介绍一下主要的系统功能和用到的技术。 系统包括几个独立的部分： 使用 Python 的 Scrapy 框架开发的网络爬虫，用来爬取磁力链接和种子； 使用 PHP CI 框架开发的简易网站； 搜索引擎目前直接使用的 MySQL，将来可以考虑使
  • sql添加、删除表中的列 macroli sql
    添加没有默认值：alter table Test add BazaarType char(1) 有默认值的添加列：alter table Test add BazaarType char(1) default(0) 删除没有默认值的列：alter table Test drop COLUMN BazaarType 删除有默认值的列：先删除约束（默认值）alter table Test DRO
  • PHP中二维数组的排序方法 abc123456789cba 排序二维数组PHP
    <?php/*** @package     BugFree* @version     $Id: FunctionsMain.inc.php,v 1.32 2005/09/24 11:38:37 wwccss Exp $*** Sort an two-dimension array by some level
  • hive优化之------控制hive任务中的map数和reduce数 superlxw1234 hivehive优化
    一、    控制hive任务中的map数: 1.    通常情况下，作业会通过input的目录产生一个或者多个map任务。 主要的决定因素有： input的文件总个数，input的文件大小，集群设置的文件块大小(目前为128M, 可在hive中通过set dfs.block.size;命令查看到，该参数不能自定义修改)；2. 
  • Spring Boot 1.2.4 发布 wiselyman spring boot
    Spring Boot 1.2.4已于6.4日发布，repo.spring.io and Maven Central可以下载(推荐使用maven或者gradle构建下载)。   这是一个维护版本，包含了一些修复small number of fixes,建议所有的用户升级。   Spring Boot 1.3的第一个里程碑版本将在几天后发布，包含许多
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他