- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 map还是想不起来用
Codeforces Beta Round #4 (Div. 2Only) 看原题请点击这里C. Registration system 题意是说，输入一个字符串，如果这个字符串之前从来没出现过，就直接输出ok；如果之前已经出现过，则输出原字符串后面加一个数字，加的数字是出现次数减一。比如说第一次输入了一个first，则直接输出ok；当第二次输入first的时候，则应该输出fir
2015-10-12 08:36:01
521
转载 Dirichlet Distribution
我不生产自己不熟悉的内容，我只是陌生内容的搬运工！向原作致敬！ Dirichlet分布可以看做是分布之上的分布。如何理解这句话，我们可以先举个例子：假设我们有一个骰子，其有六面，分别为{1,2,3,4,5,6}。现在我们做了10000次投掷的实验，得到的实验结果是六面分别出现了{2000,2000,2000,2000,1000,1000}次，如果用每一面出现的次数
2015-10-10 08:58:30
660
原创 归并排序
导师讲算法时，讲到了归并排序作为举例，而归并排序我都不怎么熟悉了，所以记录一下权当复习之用。在分治策略里，基本上分为两类：黑盒划分策略和白盒划分策略。其中黑盒划分策略根据问题的规模对原问题进行划分，不考虑划分对象的属性值，所以形象地称之为黑盒划分；而白盒划分策略是根据划分对象的特定属性值（也称为参照值）把对象集合划分为若干子集。特别地，对于某些问题，根据白盒划分策略分割的部分子集可以直接排除而不需
2015-10-08 22:59:32
804
原创 递归的一点理解和举例
当我们把一个问题划分为几个子问题，而子问题在逻辑上可以相同处理的时候，我们采用递归的方法。比如说，求一个正整数N的阶乘。注意到，当N>=1时，N!=N*(N-1)!，这就是一种递归关系。用代码可以如下描述： int factorial(int n) { if (n == 0) return 1; else return n*factorial(n - 1); } 下面是一个
2015-10-08 22:23:53
397
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人