yinxusen的专栏

转载 布隆过滤器

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

转载 遗传算法中的转盘算法

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

转载 粥 123

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

原创 strtok与cstrtok，看微软是怎么实现的

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

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

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

转载 bash技巧：求集合的交集、并集、差集、对称差集

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

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

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

原创 赌徒破产理论

前两天有个同学问了个概率题，没想到我真的做出来了，记录一下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为概率 ，来

原创 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

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

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

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

新浪微博 每条微博下面都有一个 xx分钟之前，今天xx时间。这个是怎么做的呢？每条微博都有个 <strongdate="1321594935">10分钟前那个 date 存放的是这条微博插入数据库的时间，现在，只要获得了新浪服务器的时间，我们就能自己计算了。新浪时间server接口：http://login.sina.com.cn/sso/pre

原创 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

转载 perl unicode

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

转载 kerberos认证过程

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

原创 最小编辑距离的理解

9N9         8O8

原创 游园

昨天去了一趟凤凰岭，跟老师同学一起去的，但是 it's a joke，非常没劲啊，那叫爬山吗？爬了不到1h，为什么连爬山都这么快餐了现在？昨晚又睡在公司，今天一早洗漱完毕，打开窗户，一阵凉风吹来，天气蛮不错的，我感觉自己快要生锈了，决定出去吹吹风。别说，来TusPark这

原创 Good Turing Smoothing

原创 搞啊搞的

最近太忙了每天的工作 1. 上课 2. 实验室 3. 实习 4. 助教已经很久没有玩的时间了突然感觉到没有时间玩也没什么了不起的，不过我会不会有一天撑不住了呢？基本上每天工作 9:00 - 23:00，还是有很多事情做不完。。。尼玛啊，坚持下来吧每天不敢松

原创 鸭子类型 Duck typing

今天在看Ruby的时候发现ruby有一种 duck typing 的编程风格，wiki之，贴在下面，这是属于语言思想类的东西。在程序设计中，鸭子类型（英语：duck typing）是动态类型的一种风格。在这种风格中，一个对象有效的语义，不是由继承自特定的类

原创 2011-06-08~2011-07-28 阶段总结

这段时间学到了很多东西，值得总结一下。主要是做一些Linux系统管理方面的事情。兼职做了点开发的工作。主要使用的工具： ssh，shell， ruby， rails主要写写开发时候的工作吧，因为其他的事情暂时还没有完成，但是开发的这个可以算作告一段落了，上线之后就是一些小修补或者

转载 STL 提供的三种最基本容器

vector和built-in数组类似，它拥有一段连续的内存空间，并且起始地址不变，因此它能非常好的支持随机存取，即[]操作符，但由于它的内存空间是连续的，所以在中间进行插入和删除会造成内存块的拷贝，另外，当该数组后的内存空间不够时，需要重新申请一块足够大的内存并进行内存的拷贝。

转载 基本的ruby语法

基本的ruby语法阅读量(729)  |  转载 于 2010-06-10 12:39:57初学Ruby,收集点Ruby的语法，收藏，便于以后查阅。转载的原文出处无法考证了，感谢前人总结出如此清晰地文摘，以表格的形式，描述ruby多样的语法，结果使人印象简单明了，对记忆有很多大的

原创 Configure选项配置的详细介绍

'configure'脚本有大量的命令行选项.对不同的软件包来说,这些选项可能会有变化,但是许多基本的选项是不会改变的.带上'--help'选 项执行'configure'脚本可以看到可用的所有选项.尽管许多选项是很少用到的,但是当你为了特殊的需求而confi

转载 应用JUnit实施单元测试（原创作者:eric ）

应用JUnit实施单元测试（原创作者:eric ）(献给想保证java coding软件质量的朋友们)-------------------------------------------------------------------------------

转载 Bash shell中的位置参数$#,$*,$@,$0,$1,$2...及特殊参数$?,$-等的含义

Bash shell中的位置参数$#,$*,$@,$0,$1,$2...及特殊参数$?,$-等的含义在Bash shell中经常会见到一些比较特殊的符号，本人现收集与此，以供查阅：位置参数：详见ABS(Advanced Bash Shell)中文翻译版103页第9章第一节内部变量，当然英文版ABS都一样啦$1, $2, $3等等...位置参数,从命令行传递给脚本,或者是传递给函数.或者赋职给一个变

转载 vmwar 和 IBM 虚拟机实时迁移技术

虚拟化技术的明珠 VMotion实时迁移详解出处：pconline 2009年06月30日 作者：小蚁 责任编辑：heyaorong　　虚拟化正在改变人们对计算机的认识，说起虚拟化，VMotion估计是给人印象深刻的诸多亮点中的一个。VMware公司一直在虚拟化技术中占据领先的地位。因此VMware VMotion就好像站在了VMware这个巨人的肩膀上一样，在实时迁移

原创 代码备份

/* * Note. 根据一个block号可以计算出他所表示的地址来，这就行了。 */#ifndef _SIMULFS_OBJECTS_H_#define _SIMULFS_OBJECTS_H_#include "simulfs_marcos.h"typedef struct _simulfs_Dev { __u32 devId:4; int devTags; // 仅仅是一个标记而已，有待扩充，可以用配置文件扩充，其实就是一块内存 simulfs_Block* blo

转载 yaffs2 图表详解

YAFFS（2）2008-12-16 20:07<br />Spare所儲存的資料如下所示：<br /><br /><br />圖十Tags：chunkID：指相對於此yaffs_Object的第幾個Chunk。當Chunk ID為0時，則表此Chunk所儲存的是yaffs_ObjectHeader。serialNumber：用以辨別哪個Chunk為最新的Chunk。當更新此Chunk時，其serialNumber會加1並寫入至其他Block的Chunk中，並將原Chunk的設為Invalid

原创 yaffs2 源码分析

yaffs2源代码情景分析 (小寿转载）<br /><br />1.前言 <br />略。 <br /><br />2.yaffs文件系统简介 <br />按理说这里应该出现一些诸如“yaffs是一种适合于NAND Flash的文件系统XXXXX”之类的字眼，不过考虑到网络上关于yaffs/yaffs2的介绍已经多如牛毛，所以同上，略。 <br /><br />3.本文内容组织 <br />本文将模仿《linux内核源代码情景分析》一书，以情景分析的方式对yaffs2文件系统的源代码

转载 别浪费自己的高学历！+研究生应当常去的网站+北邮人！应该反思！+写给每一个北邮人

<br />别浪费自己的高学历！(转）2011-02-26 22:13<br />很多人在问念研究生能学到什么，短短的两年时间，上课学不到多少有用的，科研也没怎么搞，到底念研究生能学到什么？一开始念硕士博士的时间都是有这 些迷惘的，甚至有些人连这些问题想也没想。如果用点心思，不管我们将来搞不搞科研，既然念了硕士博士，就该用心去念；即使是想混个学历，也该好好混！<br />      也 许念完本科，大多数人只拥有了该有的道德、情感和认识能力；但真正培养自己的理性和逻辑、学习能力、更强大的独立思考能力、创造力

原创 关于ACM

<br />原来ACM中的输出并不用全部集中的一起输出啊，随时输出就行了，因为最后的输出是写到一个文件中匹配的，我我还傻傻的开了很多数组，我操！！！！！<br /> <br />多想算法，少用存储！！！！！！！！

转载 虚继承与虚基类的本质（介绍的非常详细）

      虚继承与虚基类的本质    虚继承和虚基类的定义是非常的简单的，同时也是非常容易判断一个继承是否是虚继承的，虽然这两个概念的定义是非常的简单明确的，但是在C++语言中虚继承作为一个比较生僻的但是又是绝对必要的组成部份而存在着，并且其行为和模型均表现出和一般的继承体系之间的巨大的差异（包括访问性能上的差异），现在我们就来彻底的从语言、模型、性能和应用等多个方面对虚继承和虚基类进行研究。    首先还是先给出虚继承和虚基类的定义。    虚继承：在继承定义中包含了virtual关键字的继承关系；  

转载 O(1)时间求出栈内元素最小值

<br />在baidu被问到这道题，算是一个设计题吧，面试时就这一个没答上来。回来后查了一下，发现原来很简单，郁闷~<br /> <br />转载自别人，记录一下：<br /> <br /><br /> <br /> <br /><br />问题描述：<br />对现在的Stack（栈）数据结构进行改进，加一个min()功能，使之能在常数，即O(1)，时间内给出栈中的最小值。可对push()和pop()函数进行修改，但要求其时间复杂度都只能是O(1)。<br /> <br />解决方案：<br />在栈的

转载 ELF hash 和各种经典哈希函数

<br />版权声明：转载时请以超链接形式标明文章原始出处和作者信息及本声明<br />http://escorter.blogbus.com/logs/35660363.html<br /><br /> 将一个字符串的数组中的每个元素依次按前四位与上一个元素的低四位相与，组成一个长整形，如果长整的高四位大于零，那么就将它折回再与长整的低四位相异或，这样最后得到的长整对HASH表长取余，得到在HASH中的位置。   <br />unsigned long elf_hash(const unsigned

原创 分治法 求 逆序数

这是在BUPT acm上面的一个题。一开始写了个o(n^2)的算法，到程序里面跑，结果超时了，后来想办法写了两个o(n)的程序，后来发现逻辑是错的，想的不周到。网上查了一下发现了一种分治法可以以o(nlogn)的时间复杂度计算出逆序数。自己写了一个，记录一下。1. 超时的程序// 求逆序数 #include #include int main() { int n; int i,j; int* a; int cnt=0; scanf("%d",&n

原创 北邮上机复试 科学计算器 —— 由编译器的不同引发的数十次 WA，最后终于AC——总结

<br />北邮的上机复试环境用的是标准c/c++，而我从大一开始就用vc6.0，很痛苦的出现了很多不同情况。今天用DEV c++解决了一些问题，总结一下。<br /> <br />1. gets() 和 scanf()<br /> <br />gets() 可以接收一行字符串直到EOF结束。而scanf("%s")接收一行的时候碰到空格等等的就会结束。但是可以用scanf模拟gets，即scanf("%[^/n]%*c",s).详见：http://blog.csdn.net/yinxusen/archiv

转载 scanf 的超级用法

<br />scanf格式控制字符串%[]<br /><br />[Reading Undelimited strings]<br />*To read strings not delimited by whitespace characters, a set of characters in brackets ([ ]) can be substituted for the s (string) type character. The set of characters in brackets

原创 素数判断一些方法

<br />面试时被老师问到了，当时只答上来两种方法，真是失败。总结一下。<br /> <br />1. 简单的除法，判断n是不是素数，用2~n-1去除。<br /> <br />2. 稍微改进：<br />    用2~根n 去除。<br /> <br />3. 用2~n-1之间的素数去除 （要去知道2~n-1之间的所有素数）<br /> <br />4 埃拉托斯特尼筛选法<br /> <br /><br /> <br />见维基百科： <br />http://zh.wikipedia.org/wiki

原创 2008 BUPT 计算机复试上机题

<br />1.  人数统计  <br />     题目地址：http://acm.scs.bupt.cn/onlinejudge/showproblem.php?problem_id=1305  <br />#include <stdio.h>#include <stdlib.h>typedef struct { int boy; int girl;}Human;int main() { int t=0,n=0; int i=0,j=0;

转载 云计算

<br />云计算与分布式、并行处理以及网格计算的关系<br />上一篇 / 下一篇  2008-09-04 06:16:40查看( 692 ) / 评论( 0 ) / 评分( 0 / 0 )<br />“云计算”（Cloud Computing）是分布式处理（Distributed Computing）、并行处理（Parallel Computing）和网格计算（Grid Computing）的发展，或者说是这些计算机科学概念的商业实现。<br />最近，大公司如MS、Google、IBM等都在炒作一个概