- 博客(8)
- 资源 (14)
- 收藏
- 关注
转载 维特比算法——寻找最可能的隐藏状态序列
原文标题为:维特比算法:本质上是一个动态规划算法http://hi.baidu.com/hehehehello/item/5ae1ede84422feadcf2d4f71寻找最可能的隐藏状态序列(Finding most probable sequence of hidden states) 对于一个特殊的隐马尔科夫模型(HMM)及一个相应的观察序列,
2013-05-19 20:57:37 3946
转载 用败者树优化K路归并排序
图9.16给出的归并过程属于2路平衡归并。做K路平衡归并(k-way balanced merging)时,如果有m个初始归并段,则相应的归并树有[logkm]+1层,南非要归并[logkm]趟。 做内部归并时,在k个对象中选择最小者,需要顺序比较k-1次。每趟归并u个对象需要做(u-1)*(k-1)次比较,S趟归并总共需要的比较次数为: S*(u-1)*(k-1)=[logkm]*(
2013-05-08 15:37:35 5011
原创 利用Murmurhash实现Bloom filter(布隆过滤器)
关于布隆过滤器的介绍网上有很多,但都没有涉及具体如何实现,尤其是最后的k个相互独立的哈希函数如何实现。 具体实现步骤如下: (关于布隆过滤器的介绍和相关证明,维基百科是看过的最好的:http://en.wikipedia.org/wiki/Bloom_filter ) (1)确定过滤器大小: 假设我们要处理的数据总数是N,可以容忍的错误率是P,那么我们首先需要确定出过滤
2013-05-05 14:38:19 5305
原创 《一个操作系统的实现》总结3——系统任务和用户进程
三、运行中的系统任务和用户进程 首先,进程之间最重要的是进程通信,先来分析一下通信是如何实现的。 进程要与其它进程通信均是调用send_recv函数,那我们就来看一下这个函数,节自kernel/proc.c:/***send_recv调用了sendrec(syscall.asm),sendrec用int INT_VECTOR_SYS_CALL进行系统调用陷入内核,这时到了sys_cal
2013-05-02 18:39:54 2151 1
原创 《一个操作系统的实现》总结2——中断处理
二、中断处理程序 1、时钟中断kernel/clock.c:PUBLIC void clock_handler(int irq){ if (++ticks >= MAX_TICKS) ticks = 0; if (p_proc_ready->ticks) p_proc_ready->ticks--; if (key_pressed) inform_int
2013-05-02 18:38:39 1481
原创 《一个操作系统的实现》总结1——启动流程
注:文中的代码是在ORANGE源码(最后一个版本chapter10\e\kernel)的基础上所添加的注解,以 /*** ***/ 为标注,主要是一些重要文件和比较难理解的地方做了注解。 由于回车或字符大小原因一些图在网页上的显示可能不是很准确,可以复制到本机看。 另外,CSDN的编辑器有点shi,整篇发表有错误,因此拆成了三份,本意是一整篇文章。 在操作系统正式
2013-05-02 18:37:11 2168
原创 《自己动手做操作系统》保护模式阅读报告
一、 基本1、实模式下的寻址模式和寻址能力:寻址模式为 段值*16+偏移值 ,寻址能力为0~FFFFFh。当时由于计算机的发展,地址线增加到了20位,但是处理器仍是16位的,由于16位的寄存器不能存放20位的地址,因此内存被分成多个64KB的段,段值如00000、10000、20000等,由于最后一个十六进制数都为0,因此省略了,将高16位存放在段寄存器,
2013-05-02 17:24:45 1279
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人