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