有n个人去超市，第i个人买东西的概率为p[i],逛完之后又r个人买了东西，求每个人实际买东西的概率。
条件概率公式的应用，具体分析见算法竞赛入门经典第二版p327
#include
#include
#include
#include
using namespace std;
const int maxn = 100 + 10;
double p[maxn],a[maxn];
...
分类：
其他好文 时间：
2015-05-08 22:07:28
阅读次数：
172
http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=4453
不会
http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=4454
理论AC
http://acm.tzc.edu.cn/acmhome/problemdet...
分类：
其他好文 时间：
2015-05-08 22:03:59
阅读次数：
105
Implement a trie with insert, search, and startsWith methods.Note:
You may assume that all inputs are consist of lowercase letters a-z.思路：
之前也没有接触过Trie，百科上查了一下，大概就是词源的问题，N个word有公共前缀，只是后缀不同，可以用树表示。
可...
分类：
其他好文 时间：
2015-05-08 22:05:17
阅读次数：
158
今天早上，同事们在群里面聊天开玩笑，我说了一句话，然后被另一个同事打击了一下。
事情是这样的，leader带头在开安卓组一个妹子玩笑。他们聊得好嗨皮，我只是想着以后要改变下自己，尽量多说话呀，然后就摁下enter键说了一句话，“我看了看，大屌哥不在群里啊。”然后头儿紧跟了一句，“不关大屌哥的事儿。”我看了本没当回事儿。
可是一会儿我就收到另一个同事给我私聊的信息，“你怎么能那样说话呢？”好吧，我...
分类：
其他好文 时间：
2015-05-08 22:05:02
阅读次数：
124
问题：能否用1*2的瓷砖覆盖N* M的地板
扩展问题：
求用1*2的瓷砖覆盖2*M的地板有几种方式？...
分类：
其他好文 时间：
2015-05-08 22:03:56
阅读次数：
98
题目:用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。
template class CQueue{
public:
CQueue();
~CQueue();
void appendTail(const T &node);
T deleteHead();
private:
st...
分类：
其他好文 时间：
2015-05-08 22:05:03
阅读次数：
156
本系列译文是为迎合Unity VR的热潮与大家的学习需要，推出的针对Unity方向的Leap Motion官方文档中英对照翻译。
本篇第五篇 《HandController（手部控制器）》 介绍了HandController(手部控制器)预设体与HandController脚本组件使用，
以及HandController类中定义的各个公共属性与方法。...
分类：
其他好文 时间：
2015-05-08 22:02:23
阅读次数：
178
//对x从小到大排序
//开一个数组equal，存入一段相同的x的值
//那么ans = equal[1]! * equal[2]! ....
//然后在除以没一段相同x中的y相同的数的阶乘
//由题意可知，开（xi == xj）,(yi == yj)的最多只有两个
//可以记录下（xi == xj） ,(yi == yj)的对数，
//在计算的时候可以对偶数除2就行
#includ...
分类：
其他好文 时间：
2015-05-08 22:03:42
阅读次数：
124
1999 年，比尔盖茨出版了书《未来时速-数字系统与商务新思维》，“Business@ the Speed of Thought”。在该书中，比尔盖茨对未来做出了 15 个大胆的预言。这些预测在当年看来似乎大胆又无厘头，但正如商科学生 Markus Kirjonen 在博客中所言，盖茨似乎有着“令人咋舌的先见之明”。
No.1：价格比较网站
盖茨的预测：“自动价...
分类：
其他好文 时间：
2015-05-08 22:03:42
阅读次数：
173
安排n个人写m行代码，每个人每行会出a[i]个bug，求最多出现b个bug的方案数。
一个二维的完全背包，每个人有两个状态：写j行代码出k个bug
dp[i][j][k] 前i个程序员写钱j行出现k个bug的方案数。
dp[i][j][k] = dp[i][j-1][k-a[i]] + dp[i-1][j][k];
注意这里数组会超内存，需要用滚动数组。
#include
us...
分类：
其他好文 时间：
2015-05-08 22:03:18
阅读次数：
167
UVA 580 枚举出现连续3个U第一次出现的位置。同时需要记录前i位不出现连续3个u的方案。
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int maxn = 20 + 10;
ll f[maxn],g[maxn];
ll quick(ll a,int n)...
分类：
其他好文 时间：
2015-05-08 22:01:09
阅读次数：
167
1、使用字典的坏处
一般情况下，设置数据和取出数据都使用”字符串类型的key”,编写这些key时，编译器不会有任何友善提示，需要手敲，容易写错key，如果key值写错，编译器不会有任何警告和报错，造成设错数据或者取错数据
2、使用模型的好处
所谓模型，其实就是数据模型，专门用来存放数据的对象，用它来表示数据会更专业
模型设置数据和取出数据都是通过它的属性，属性名如果写错了，编译器会马上报错...
分类：
其他好文 时间：
2015-05-08 22:02:27
阅读次数：
298
统计是一组存储为柱状图的信息。柱状图是显示数据落入不通分类中的频率的一种统计结构。SQL Server存储的柱状图包括多大200行的列和索引键(或多列索引键的第一列)的数据分布采样。在两个连续采样值之间的索引键值范围上的信息被称为步骤。这些步骤由200个存储值之间的不通大小间隔组成。 一个步骤...
分类：
其他好文 时间：
2015-05-08 21:59:52
阅读次数：
123
版本：0.1当今科学虽然非常发达了，但还是没能很好的理解和解释我们的世界。三个基本问题仍然困扰着我们：最小的是什么，最大的是什么和意识是什么。所谓最小，即最小的物质是什么。虽然我们证明了上帝粒子，快要证明各种粒子的统一和完备性了。但再往小了看呢，这些基本粒子又是什么组成的？这一层一层分析下去，是否有...
分类：
其他好文 时间：
2015-05-08 21:59:09
阅读次数：
172
SQL Server使用许多技术来优化资源消耗：基于语法的查询优化；无用计划匹配以避免对简单查询的深度优化；根据当前分布统计的索引和连接策略；多阶段的查询优化以控制优化开销；执行计划缓冲以避免重新生成执行计划； 以上技术按以下顺序执行:解析器；代数化器；查询优化器；执行计划生成，缓冲和hash...
分类：
其他好文 时间：
2015-05-08 21:58:59
阅读次数：
97
