关闭

布隆过滤器

布隆过滤器 (Bloom Filter) 详解 http://www.gzkindway.com/news/glclsb/2011-02-19/5221.html 【原】布隆过滤器 (Bloom Filter) 详解 主题关键词:过滤器 布隆过滤器 (Bloom Filter)是由Burton Howard Bloom于1970年提出,它是一种space effi...
阅读(2465) 评论(0)

遗传算法中的转盘算法

设前几天做dirichlet process的时候看到了转盘算法,当时很不理解。 转盘算法是遗传算法中的,相当于一个selector,对不同的概率选择的程度不同,倾向于选择大概率事件。 前几天做dirichlet process时候看到了转盘算法,当时很不理解。后来恍然大悟。 转盘算法是遗传算法中的,相当于一个selector,对不同概率的结果选择的程度不同,倾向于选择大概率时间。...
阅读(4499) 评论(0)

粥 123

http://search.jmw.com.cn/comp/37469.shtml 比心比力,可以关注一下,也是这方面的联锁吧 http://www.shiliaofood.com/ 这个是官方网站 http://baike.baidu.com/view/4586370.htm 这里有一些养生粥的做法吧。 http://waimaik...
阅读(3083) 评论(0)

strtok与cstrtok,看微软是怎么实现的

很久没有在csdn上写文章了,在这样那样的事情发生之后。最近用到了strtok这个函数,但是只支持ASCII编码,我想用来实现中文标点的分词,或者中文文字的字符串分割,于是只好自己写一个。不过我想strtok函数本身肯定不是那么简单的方法,因为最简单的方法复杂度很高,每一次读到一个ASCII串都需要匹配整个分隔符列表。 这样看来,更好的办法就是使用哈希函数,能够直接定位到你的分隔符。微软就是这么...
阅读(1005) 评论(0)

要好好总结一下超大矩阵求逆的技巧了

要好好总结一下超大矩阵求逆的技巧了 2009-05-09 11:43:22 直接算会死人的。根据矩阵特点用不用的分解,写成几个例程,每次实验之前进行尝试,根据尝试结果在算法里决定里决定用哪个。 irst 我想问: 1.全阶矩阵A的求逆运算inv(A) 和稀疏矩阵B(阶数和a一样) 的求逆运算inv(B)是不是采取一样的方法啊?也就是说他们的 计算量...
阅读(10326) 评论(0)

bash技巧:求集合的交集、并集、差集、对称差集

网上转的,不错,比使用awk容易点 给定两个文件 a.txt 和 b.txt ,每行是一个记录(假设没有重复),要求输出两集合的交集、并集、差集,输出的结果只包括唯一项。交集定义为同时出现在两个文件中的记录项,并集定义为出现在任何一个文件中的记录项,差集(A-B)定义为出现在A中而且不出现在B中的记录,对称差集定义为只出现在一个文件中的记录。 假设 a.txt 包括 a, c, b...
阅读(5815) 评论(0)

Linux上使用程序相对路径访问文件

今天一个朋友问我这个问题,说为什么在Windows上跑得很好的应用程序,移植到Linux上后就读不到跟应用程序在同一文件夹下的文件呢,我说,这是Linux和Windows在Work directory上设置的不同。 大家都知道,对于Windows而言,应用程序的默认工作目录就是应用程序所在的目录,它一般是不管应用程序是从哪个目录上下文启动的。那么在不更改工作目录的情况下,读文件使用相对目录就...
阅读(4241) 评论(0)

赌徒破产理论

前两天有个同学问了个概率题,没想到我真的做出来了,记录一下 p(s)=p*p(s+1)+(1-p)*p(s-1), p(0)=1 ,求p(s).  p(s)=p*p(s+1)+(1-p)*p(s-1) 根据贝叶斯定理 有 P(s|s+1) = P(s)*P(s+1|s)/P(s+1) 上述分别为公式 1 和 2 由公式一可知 状态 s 以 p为概率 ,来...
阅读(4068) 评论(0)

HMM EM & Viterbi

只是为了实现这几个算法,没有很大的trickpackage tseg; import java.io.BufferedReader; import java.io.FileNotFoundException; import java.io.FileReader; import java.io.IOException; import java.util.Random; /** * @autho...
阅读(1244) 评论(0)

基于kerberos的分布式计算平台安全

基于kerberos的分布式计算平台安全 简介 Apache基金会开源项目,分布式计算基础架构Hadoop收到越来越多的重视。基于Hadoo和HDFS的分布式计算架构的使用越来越广泛。Hadoop 首先作为 Lucene 的子项目 Nutch 的一部分正式引入。它受到最先由Google开发的MapReduce和GFS的启发。 但是Hadoop在设计实现的时候没有考虑过安全性的问题。因此,Ha...
阅读(3946) 评论(0)

新浪微博中藏不住的秘密~

新浪微博 每条微博下面都有一个 xx分钟之前,今天xx时间。 这个是怎么做的呢? 每条微博都有个 10分钟前 那个 date 存放的是这条微博插入数据库的时间,现在,只要获得了新浪服务器的时间,我们就能自己计算了。 新浪时间server接口:http://login.sina.com.cn/sso/pre...
阅读(600) 评论(0)

1-gram 中文分词

一个1-gram实现,网上有个类似的python的,由于要交作业,写了个perl的,娱乐而已。 备份一下。无版权,需要自取。 #!/usr/bin/perl -w # Attention please! # This program should only be executed in UNIX-like platform. # If run in windows, some unexpec...
阅读(1332) 评论(0)

perl unicode

耐心看完本文, 相信你今后在unicode处理上不会再有什么问题. 本文内容适用于perl 5.8及其以上版本. perl internal form 在Perl看来, 字符串只有两种形式. 一种是octets, 即8位序列, 也就是我们通常说的字节数组. 另一种utf8编码的字符串, perl管它叫string. 也就是说: Perl只认识两种编码: Ascii(octets)...
阅读(777) 评论(0)

kerberos认证过程

kerberos认证过程   正文内容: 一、 基本原理 Authentication解决的是“如何证明某个人确确实实就是他或她所声称的那个人”的问题。对于如何进行Authentication,我们采用这样的方法:如果一个秘密(secret)仅仅存在于A和B,那么有个人对B声称自己就是A,B通过让A提供这个秘密来证明这个人就是他或她所声称的A。这个过程实际上涉及到...
阅读(523) 评论(0)

最小编辑距离的理解

9 N 9                   8 O 8...
阅读(393) 评论(0)
110条 共8页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:139437次
    • 积分:2504
    • 等级:
    • 排名:第16203名
    • 原创:82篇
    • 转载:28篇
    • 译文:0篇
    • 评论:39条
    最新评论