Chinaunix首页 | 论坛 | 博客
  • 博客访问: 3516401
  • 博文数量: 1805
  • 博客积分: 135
  • 博客等级: 入伍新兵
  • 技术积分: 3345
  • 用 户 组: 普通用户
  • 注册时间: 2010-03-19 20:01
文章分类

全部博文(1805)

文章存档

2017年(19)

2016年(80)

2015年(341)

2014年(438)

2013年(349)

2012年(332)

2011年(248)

发布时间:2012-12-15 14:33:53

对消息队列的操作无非有下面三种类型: 1、 打开或创建消息队列消息队列的内核持续性要求每个消息队列都在系统范围内对应唯一的键值,所以,要获得一个消息队列的描述字,只需提供该消息队列的键值即可; 注:消息队列描述字是由在系统范围内唯一的键值生成的,而键值可以看作对应系统内的一条路经。 2、 读写操作 消息读写操作非常简单,对开发人员来说,每个消息都类似如下的数据结构: struct msgbuf{ long mtype; char mtext[1]; }; mtype成员代表消息类型,从消息队列中读取消息的一个重要依据就是消息的类型;mtext是消息......【阅读全文】

阅读(418) | 评论(0) | 转发(0)

发布时间:2012-12-14 19:22:40

想获取一下目标机运行时linux系统的硬件占用情况,写了这几个小程序,以后直接用了。方法就是读取proc下的文件来获取了。 cpu使用率:    /proc/stat ,内存使用情况:      /proc/meminfo看程序 :/****************************************************************    @file:        statusinfo.c**  ......【阅读全文】

阅读(520) | 评论(0) | 转发(0)

发布时间:2012-12-10 08:46:05

AC算法是Alfred V.Aho(《编译原理》(龙书)的作者),和Margaret J.Corasick于1974年提出(与KMP算法同年)的一个经典的多模式匹配算法,可以保证对于给定的长度为n的文本,和模式集合P{p1,p2,...pm},在O(n)时间复杂度内,找到文本中的所有目标模式,而与模式集合的规模m无关。正如KMP算法在单模式匹配方面的突出贡献一样,AC算法对于多模式匹配算法后续的发展也产生了深远的影响,而且更为重要的是,两者都是在对同一问题——模式串前缀的自包含问题的研究中,产生出来的,AC算法从某种程度上可以说是KMP算法在多模式环境下的扩展。在我的《KMP算法详解》一文......【阅读全文】

阅读(423) | 评论(0) | 转发(0)

发布时间:2012-12-10 08:45:38

首先,先简单说明一下有关BM算法的一些基本概念。     BM算法是一种精确字符串匹配算法(区别于模糊匹配)。     BM算法采用从右向左比较 的方法,同时应用到了两种启发式规则,即坏字符规则 和好后缀规则,来决定向右跳跃的距离。     BM算法的基本流程: 设文本串T,模式串为P。首先将T与P进行左对齐,然后进行从右向左比较 ,如下图所示:         若是某趟比较不匹配时,BM算法就采用两条启发式规......【阅读全文】

阅读(443) | 评论(0) | 转发(0)

发布时间:2012-12-10 08:44:55

剪枝算法学习 1)微观方法:从问题本身出发,发现剪枝条件 2)宏观方法:从整体出发,发现剪枝条件。 3)注意提高效率。   上下界剪枝问题。     1、简介           在搜索算法中优化中,剪枝,就是通过某种判断,避免一些不必要的遍历过程,形象的说,就是剪去了搜索树中的某些“枝条”,故称剪枝。应用剪枝优化的核心问题是设计剪枝判断方法,即确定哪些枝条应当舍弃,哪些枝条应当保留的方法。 2、原则   &nbs......【阅读全文】

阅读(574) | 评论(0) | 转发(0)
给主人留下些什么吧!~~

huoyancool2021-09-18 16:04

这写年,人去哪了,怎么不更了

回复  |  举报
留言热议
请登录后留言。

登录 注册