盒子中有n张卡片，上面的数字分别为k1,k2,...,kn。你有4次机会，每抽一次，记录下卡片上的数字，再将卡片放回盒子中。如果4个数字的和等于m。则你就赢得游戏，否则就是输。直觉上，赢的可能性太低了。请你给出程序，判断是否有赢的可能性。尽量提高方法的效率。
分析：这个题目，和之前Google的一个概率的题目是类似的，当然解决的方法也是类似的，思路大家可以找找前面的题目，不再赘述。这个题目其...
分类：
其他好文 时间：
2014-08-08 16:10:16
阅读次数：
215
Description
Given m sequences, each contains n non-negative integer. Now we may select one number from each sequence to form a sequence with m integers. It's clear that we may get n ^ m this kind o...
分类：
其他好文 时间：
2014-08-08 16:10:06
阅读次数：
236
基本思想：
统计数组data，小于data[i]的个数为N，则把data[i]放在第N+1个位置上面。
实用范围：
所有数都在[0,max]范围内，max为数组的最大值，适用于max不是很大的情况。
对于数据2 5 3 0 2 3 0 3程序执行的过程如下图所示：
C++代码：
#include
using namespace...
分类：
其他好文 时间：
2014-08-08 16:09:56
阅读次数：
202
fix/fast协议中PMAP（存在图）和Sequence的解析要点
吴旻
泰岩网络工作室
因为升级的原因，我整理了一个从前的兄弟写的FIX/FAST解析代码。其中一直让我看不懂的是PMAP和Sequence的解法（因为代码事实上是有问题的），我也没找到相关的文档。下载了Quickfast的安装包，费了牛劲安装好，发现更复杂。好在只用到了一点点，算是把这两件事弄...
分类：
其他好文 时间：
2014-08-08 16:09:16
阅读次数：
204
UVA 11971 - Polygon
题目链接
题意：给一条长为n的线段，要选k个点，分成k + 1段，问这k + 1段能组成k + 1边形的概率
思路：对于n边形而言，n - 1条边的和要大于另外那条边，然后先考虑3边和4边形的情况，根据公式在坐标系中画出来的图，总面积为x，而不满足的面积被分成几块，每块面积为x/2k,然后在观察发现一共是k
+ 1块，所以符合的面积为x...
分类：
其他好文 时间：
2014-08-08 16:08:56
阅读次数：
246
Varnish是一款高性能的开源HTTP加速器，挪威最大的在线报纸Verdens Gang使用3台Varnish代替了原来的12台Squid，性能居然比以前更好。Varnish 的作者Poul-Henning Kamp是FreeBSD的内核开发者之一，他认为现在的计算机比起1975年已经复杂许多。在1975年时，储存媒介只有两种：内存与硬盘。但现在计算机系统的内存除了主存外，还包括了cpu内的L1...
分类：
其他好文 时间：
2014-08-08 16:08:36
阅读次数：
1482
Description
Word puzzles are usually simple and very entertaining for all ages. They are so entertaining that Pizza-Hut company started using table covers with word puzzles printed on them, possi...
分类：
其他好文 时间：
2014-08-08 16:07:46
阅读次数：
193
Problem 2169 shadow
Accept: 173 Submit: 553
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
YL是shadow国的国王,shadow国有N个城市。为了节省开支,shadow国只有N-1条道路,这N-1条道路使得N个城市连通。某一年,shadow...
分类：
其他好文 时间：
2014-08-08 16:07:26
阅读次数：
241
本人发现，传统的图片格式已经不适应互联网时代了！！！，故本人发起定义一种新的图片格式，后缀名为 .gnet
互联网上的图片大多有这几种来源，微博上传，视频截图，网络编辑人上传等，以目前的技术，这些图片是不可以被搜索引擎搜索的
大大阻碍了互联网的进一步整合，所以本人定义一种新的图片格式，这种图片格式含有一个储存信息的数据结构
并且对图片压缩（包括有损压缩）的过程中，储存信息可以保留原样
如果...
分类：
其他好文 时间：
2014-08-08 16:07:16
阅读次数：
200
POJ 2723 Get Luffy Out（图论-2SAT,搜索-二分）
题目大意：
有n对钥匙，m个门，每对钥匙用了其中1个，另一个就会消失，每个门上有m个锁，用特定的钥匙打开其中1个锁，另一个锁会消失，连续的打开门，问你之多能打开几扇门？
解题思路：
二分枚举打开的门数，再用2SAT判断是否矛盾。‘
2SAT构边说明：两边分别钥匙，为选与不选
（1）AB钥匙在一串，那么选了A钥匙，就不能选B钥匙；选了B钥匙，就不能选A钥匙
（2）AB是同一扇门的锁，那么不开A就要开B，不开B就要开A。...
分类：
其他好文 时间：
2014-08-08 16:07:06
阅读次数：
294
当我们使用gvim编辑文件的时候，会自动生成带~的备份文件，如果我们不想在编辑文件的时候自动生成备份文件的话，那么就需要修改其配置文件了，但是我在vimrc文件中没有找到相应的配置项，于是就发现应该在vim的安装目录下的74的vimrc_example.vim文件中进行修改，我们在它的第24行开始部分找到了如下代码：
if has("vms")
set nobackup " do not ...
分类：
其他好文 时间：
2014-08-08 16:06:56
阅读次数：
244
Apache kafka性能优化架构分析，分析了那些因素会影响kafka性能。kafka内部实现做了哪些优化和处理。...
分类：
其他好文 时间：
2014-08-08 16:06:46
阅读次数：
298
http://poj.org/problem?id=2987
Firing
Time Limit: 5000MS
Memory Limit: 131072K
Total Submissions: 7865
Accepted: 2377
Description
You’ve finally got ma...
分类：
其他好文 时间：
2014-08-08 16:06:36
阅读次数：
262
看下面两段代码，
typedef pairVirObjTYPE, std::listCheckID>*> VirObj_CheckID_pair;class LangChecker{public: LangChecker(); //completed in an auto-generated file ../parser/LangChecker_init.cpp which init...
分类：
其他好文 时间：
2014-08-08 16:06:26
阅读次数：
247
二维费用背包问题：
对于每件物品，具有两种不同的费用；选择
这件物品必须同时付出这两种代价；
对于每种代价都有一个可付出的最
大值（背包容量）
。问怎样选择物品可以得到最大的价值。设这两种代
价分别为代价
1
和代价
2
，第
i
件物品所需的两种代价分别为
a[i]
和
b[i]
。两种代价可付出的最大值（两种背包容量）分别为
V
和
U
。物品
的...
分类：
其他好文 时间：
2014-08-08 16:06:06
阅读次数：
214
本文出自：Svitter的Blog 以及 Github
图论Graph
8/8/2014 9:23:16 AM
图的基本概念
图的定义
Defination
图是由顶点集合(Vertex)及顶点间的关系集合(边Edge)组成的一种数据结构: > Graph＝( V, E )
顶点Vertex
V = {x | x ∈ 某个数据对象}
边的集合Edge
...
分类：
其他好文 时间：
2014-08-08 16:05:56
阅读次数：
290
聚合 和 分组聚合：PlayMorphia 给开发者提供了基于models的组合和分组的友好接口设想你定义了一个model，class Sales: @Entity public class Sales extends Model {
public String employeeId;
public String department;
public String regi...
分类：
其他好文 时间：
2014-08-08 16:05:46
阅读次数：
195
