今天在VirtualBox虚拟机下的Ubuntu18.10编译libevent源代码时，按照github中使用cmake方式：$mkdirbuild&&cdbuild$cmake…#DefaulttoUnixMakefiles.$make$makeverify#(optional)$makeinstal...

题目链接题意：　　在一个宽为r的房间里，有s个砝码，每个天平的一端要么挂砝码，要么挂另一个天平，并且每个天平要保持平衡。　　求使得所有砝码都放在天平上，且总宽度不超过房间宽度的最大值。 思路：　　每个节点只能有两个子节点，这是一棵二叉树的形式。　　通过枚举二叉树的形态，再枚举每一个叶子节点所放砝码，最后再计算...

题目链接题意：　　击球训练中，你击中一个球的概率为p，连续击中k1个球，或者连续击空k2个球，则训练结束。　　求结束训练所击球次数的期望。 思路：　　设f[x]为连续击中x个球，距离结束训练所需要的期望　　设g[x]为连续击空x个球，距离结束训练所需要的期望　　　　f[x]=p*(f[x+1]+1)+(1-p...

题目链接题意：　　给一个数据大小为S的数据包，每一次发送需要K秒（单向），现在要从节点0发送到节点n-1。　　其中有n-1条路径，每条路径都有一个传输成功率。　　问传输成功所需最小时间的期望。 思路：　　最小时间的期望，即最大的传输成功率，最小的传输次数，即只传输成功一次所需要的时间的期望。　　利用dijks...

题目链接题意：　　有N个人，M个篮框，每个人投进球的概率是P。　　问每个人投K次后，进球数的期望。 思路：　　每个人都是相互独立的，求出一个人进球数的期望即可。　　进球数和篮框的选择貌似没有什么关系，所以给的这个M并没有什么卵用。。。。　　每个人进球数的期望为：E=sigma（i*C(K,i)*p^i*(1-...

题目链接 题意：　　在一个1XN的格子上，每个格子都有一定的黄金，你从第一个格子出发，问到最后一个格子得到黄金的期望。　　每次前进使用骰子投点来决定前进步数，如果投出的点前进后会超过N，那么就重新投掷。 思路：　　很直接的期望题。　　概率dp求期望是从后往前求，每次的概率为1/6.　　dp[i]=1...

题目链接题意：　　　　给一个文档，这个文档由yes、no组成，共有s个byte，共有n个yes、no。　　　　假设yes的个数为yes_num,no的个数为no_num。　　　　将这n个数进行排列，对于每个排列，将其右移一个结果，并在最左端补上yes，再将其与原排列进行对比，看有多少个不同的。　　　　计算所有排列中不同...

题目链接题意：　　两个人坐火车，在某个城市到站的时间段分别为[t1,t2],[s1,s2]，停在站台的时间均为w。　　问，若两人能见面的概率。 思路：　　一道基础的几何概型，p=s(m)/s(n)。　　令x1=t1,x2=t2。　　令y1=s1,y2=s2。　　这样这四条直线就围成一个矩形，若两人见面，则应该...

题目链接题意：　　在[A,B]区间内找出满足条件的数有多少个。　　条件：这个数本身能够整除K，且各位数字之和能够整除K。 思路：　　数据范围过大2^31　　2^31= 2147483648~2*10^10   各位数字之和不会超过2+9*9=83，所以当K>=83...

TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6538    AcceptedSubmission...

<servlet-mapping>元素在Servlet和URL样式之间定义一个映射。它包含了两个子元素<servlet-name>和<url-pattern>，<servlet-name>元素给出的Servlet名字必须是在<servlet>元素中声明过的Se...

环境：MySQL8.0+Windows由于密码错误或者其他原因导致无法连上MySQL服务，如下图： 解决该问题的具体步骤如下：1.关闭MySQL服务　　以管理员权限运行cmd程序然后输入netstopmysql，或者运行services.msc然后找到MySQL服务并停止运行;2.跳过权限登录MySQL服务　...

PostedFebruary26th,2009byearniedllfaqmsvcTODO:Reformattonewwikisyntax.!!![MinimalistGNUforWindows|http://www.mingw.org]!!MSVCandMinGWDLLsAssumewehaveatestdll.h,...

错误：error:‘to_string’wasnotdeclaredinthisscope 原因：to_string是C++11引入的新功能，旧版本编译器可能不支持它，所以要给编译器加上“C++11”编译支持 解决方案：Linux下的GCC编译器：在g...

1.明确Spring的主要作用就是为代码“解耦”，降低代码间的耦合度。使用IoC使得主业务在相互调用过程中，不用再自己维护关系了，即不用再自己创建要使用的对象了，而是由Spring容器统一管理，自动“注入”；使用AOP使得系统级服务得到了最大的复用，且不用再由程序员手工将...