xiaoluo91 - 博客园

2014年6月2日

随机带权选取文件中一行分类： linux c/c++ 2014-06-02 00:11 344人阅读评论(0) 收藏

摘要：本程序实现从文件中随即选取一行，每行被选中的概率与改行长度成正比。程序用一次遍历，实现带权随机选取。算法：假设第i行权重wi(i=1...n).读取到文件第i行时,以概率wi/(w1+w2+...+wi)用该行替换上一轮被选中的行，直至读取文件结束。这样可以从数学上保证i行被选中的概率为wi/(w1... 阅读全文

posted @ 2014-06-02 00:11 xiaoluo91 阅读(205) 评论(0) 推荐(0) 编辑

tac命令的实现分类： linux 2014-06-02 00:08 344人阅读评论(0) 收藏

摘要：此程序实现简化的linux中的tac命令。即对文件按行倒序输出。首先将文件指针置于文件尾，从后向前移动指针，将两个换行符'\n'间的内容作为一行输出。#include#include#include#include#include #include #define BUFSIZE 4096char ... 阅读全文

posted @ 2014-06-02 00:08 xiaoluo91 阅读(614) 评论(0) 推荐(0) 编辑

Matlab实现Butterworth滤波器分类：图像处理 2014-06-02 00:05 527人阅读评论(0) 收藏

摘要：下面是用Matlab实现的Butterworth高通、低通滤波器。clc;clear all;close all;I=imread('cameraman.tif');subplot(3,2,1);imshow(I);title('原始图');f=double(I); % 数据类型转换，MAT... 阅读全文

posted @ 2014-06-02 00:05 xiaoluo91 阅读(1365) 评论(0) 推荐(0) 编辑

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) 编辑

公告