2014年6月1日
egrep命令的实现 分类： 编译原理 2014-06-01 23:41 329人阅读 评论(0) 收藏
摘要： 本程序实现了egrep命令，首先将正则表达式转换为NFA，并实现模拟NFA的算法。本程序使用flex实现词法分析,bison实现语法分析若给定的一行字符串中存在一个字串能被该NFA接受，则输出整行。所用语法如下：S-->S|S |SS |S* |(S) |abison程序：%{#include #i... 阅读全文
posted @ 2014-06-01 23:41 xiaoluo91 阅读(179) 评论(0) 推荐(0) 编辑
随机L系统分形树 分类： 计算机图形学 2014-06-01 23:27 376人阅读 评论(0) 收藏
摘要： 下面代码需要插入到MFC项目中运行，实现了计算机图形学中的L系统分形树。class Node{public: int x,y; double direction; Node(){}};CString way[3] ;//提供三种生成规则CString rule,temprule;int ... 阅读全文
posted @ 2014-06-01 23:27 xiaoluo91 阅读(373) 评论(0) 推荐(0) 编辑
matlab实现算术编解码 分类： 图像处理 2014-06-01 23:01 357人阅读 评论(0) 收藏
摘要： 利用Matlab实现算术编解码过程，程序如下：clc,clear all;symbol=['abc']; pr=[0.4 0.4 0.2]; %各字符出现的概率temp=[0.0 0.4 0.8 1.0];orignal=temp;in=input('input a s... 阅读全文
posted @ 2014-06-01 23:01 xiaoluo91 阅读(537) 评论(0) 推荐(0) 编辑
命名管道实现进程间通信--石头、剪刀、布游戏 分类： linux 2014-06-01 22:50 467人阅读 评论(0) 收藏
摘要： 下面这个程序利用命名管道实现进程间通信，模拟石头剪刀布游戏。主进程为裁判进程，两个子进程为选手进程。裁判与选手间各建立一个命名管道。进行100次出招，最后给出游戏胜负。#include #include#include#include#include#include#include#include#... 阅读全文
posted @ 2014-06-01 22:50 xiaoluo91 阅读(1121) 评论(1) 推荐(0) 编辑
互斥锁与条件变量应用 2014-06-01 22:20 328人阅读 评论(0) 收藏
摘要： 一个经典的条件变量与互斥锁的应用。程序如下：#include#include#includepthread_mutex_t mutex = PTHREAD_MUTEX_INITIALIZER;pthread_cond_t cond = PTHREAD_COND_INITIALIZER;struct ... 阅读全文
posted @ 2014-06-01 22:20 xiaoluo91 阅读(195) 评论(0) 推荐(0) 编辑