题意：给一个图，有些点之间已经连边，现在给每对点之间加边的概率是相同的，问使得整个图连通，加边条数的期望是多少。此题可以用概率DP+并查集+hash来做。用dp（i，j，k...)表示当前的每个联通分量的点数分别是i，j，k...（连通分量的个数不固定）时，加边的期望。这样以dp（i，j，k)为例分...
分类：
其他好文 时间：
2014-05-16 06:23:26
阅读次数：
312
两个月前，抱着对iOS开发的兴趣开始接触苹果设备的开发，开始接触object
-C，以后用OC来代替，本人新人一枚，以后会经常写一些东西给大家分享，有做的不到位的，请大家多多包涵。今天是我发表的第一篇博客。有什么错误的或者是写的不到位的情况。请大家指正，大家共同进步。今天呢我来介绍一些关于iOS.....
分类：
移动开发 时间：
2014-05-16 05:41:19
阅读次数：
466
注意是>=//#define
LOCAL#include#include#include#include#includeusing namespace std;int
T,maxx;std::map word_count;std::map::iterator be,ed,result;string ...
分类：
其他好文 时间：
2014-05-16 05:20:32
阅读次数：
294
信息检索（IR）的评价指标介绍 - 准确率、召回率、F1、mAP、ROC、AUC 分类：
1.自然语言处理/机器学习 2011-07-06 22:15 9817人阅读 评论(7) 收藏
举报performance算法fp工具2010c在信息检索、分类体系中，有一系列的指标，搞清楚这些指标对于评...
分类：
其他好文 时间：
2014-05-15 17:01:10
阅读次数：
382
字符串hash最高效的算法, 搜了一下,
原理是:字符串的字符集只有128个字符，所以把一个字符串当成128或更高进制的数字来看，当然是唯一的这里unsigned不需要考虑溢出的问题,
不过周神说:碰撞率很小是因为n阶多项式最多n个根. 也是有道理的.最后 hash & 0x7FFFFFFF 只是为...
分类：
其他好文 时间：
2014-05-15 16:53:27
阅读次数：
401
1.HashMap的遍历
package com.sheepmu;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Map.Entry;
public class KMPText
{
public static void main(String[] ar...
分类：
其他好文 时间：
2014-05-15 07:05:19
阅读次数：
507
安全哈希算法（Secure Hash Algorithm）主要适用于数字签名标准 （Digital Signature Standard DSS）里面定义的数字签名算法（Digital Signature Algorithm DSA）。对于长度小于2^64位的消息，SHA1会产生一个160位的消息摘要。当接收到消息的时候，这个消息摘要可以用来验证数据的完整性。在传输的过程中，数据很可能会发生变化，...
分类：
编程语言 时间：
2014-05-15 05:42:58
阅读次数：
641
未排序数组，O(N)时间，常数空间，这道题让我非常清晰的感觉到算法的魅力。
先想一下如果允许用额外空间的话，我们会怎么做，对，我们会建立一个hash表，然后从头到尾的扫描数组，等等，怎么映射呢？有n个数，要找第一个消失的正正整数，那么这个消失的正整数的取值范围是什么呢？[1, n+1]，之所以包含n+1是因为如果这n数正好是连续的前n个自然数。那我们就知道了，开一个长为n的哈希表，如果当前扫到得...
分类：
其他好文 时间：
2014-05-15 03:45:41
阅读次数：
276
1、Ring的基本概念
Ring是swfit中最重要的组件，用于记录存储对象与物理位置之间的映射关系，当用户需要对Account、Container、Object操作时，就需要查询对应的Ring文件（Account、Container、Object都有自己对应的Ring），Ring 使用Region（最近几个版本中新加入的）、Zone、Device、Partition和Replica来维护这些信...
分类：
其他好文 时间：
2014-05-14 15:22:15
阅读次数：
1213
Java中很多class都是immutable，像String，Integer等，它们通常用来作为Map的key.
分类：
编程语言 时间：
2014-05-14 11:40:34
阅读次数：
227
