wenfengmtd-CSDN博客

原创操作系统实验：实现最优页面置换

描述实现页面置换算法第一行：N, M, N代表访问页面次数，M代表页框数第二行：N个访问页面的页面号输出：页框变化和缺页中断数sampleInput10 38 9 10 11 23 8 10 23 9 1sampleOutput88 98 9 108 11 108 23 109 23 101 23 10

2014-12-11 09:40:17 926 3

原创 C#程序设计实验--多文档程序设计

问题：编写windows程序多文档窗体s

2014-09-30 17:16:38 773

原创 C#程序设计实验--抽象类和派生类

问题使用抽象类实现shape，并用virtualhe

2014-09-23 17:17:10 979 1

原创 C#程序设计实验--类与属性

题目新建类：时间，包含属性：月份该属性可以从外部输入数字，并自动转化数字为中文月份的输出

2014-09-16 17:12:42 938

原创在阿里云上布置git server

前言东莞，晴，26至32度。一直以为都是使用SVN Server作为私用的版本控制器。随着Git的大行其道。最近因为项目需要，也试着在阿里云上部署Git Server。这里由于团队人员少，我采用免费版的GitStack，官方主页：点击打开链接。为什么采用GitStack其实，GitServer的工具真的很多。例如Bonobo Git Server；GitBlit；等。

2014-07-25 12:05:57 4385 1

原创使用nodeitk进行对象识别

今天的主题是采用nodeitk进行对象识别。nodeitk是由本人独立开发的基于nodejs图像处理工具。它包含基本的图像处理、视频处理还包含其它特征匹配功能。

2014-07-02 22:14:00 622

原创使用nodeitk进行角点检测

nodeitk是由本人独立开发的基于nodejs图像处理工具。今天我们讲讲角点检测。

2014-07-01 11:12:58 707

原创使用nodeitk进行特征识别

nodeitk是由本人独立开发的基于nodejs图像处理工具。它包含基本的图像处理、视频处理还包含其它特征匹配功能。它的目标是为了能够快速生成全平台的图像处理应用

2014-06-29 13:06:32 851

原创致google总裁埃里克.施密特先生的一封信

尊敬的埃里克.施密特先生：您好！今天悉闻google的谷歌搜索退出中国内地，觉得十分可惜，同情和理解。我是一个十分钟情于google的学生，可以说，google陪伴着我学生生涯。对于从1月27日至今，闹得沸沸扬扬的谷歌搜索退出中国内地事件，终于有结果，我觉得十分高兴，因为对于一个IT人来说，更专注地做自己的工作，比关心一些与自己无关紧要的媒体炒作更重要。我十分理解google

2010-03-23 10:08:00 1140

原创 10/01/27 《程序员实用算法》 -- 近似匹配算法

#include #include #include /* * P = c m p x l e e r | | | * T = c o m p i l e r * P与T是3近似匹配，不同与缺失共三处 * 为了计算，可以生成一张模式P为行，查找文件T为列的表 * 对于p[1...n]与T[j]结尾的子串的最

2010-01-27 14:42:00 569

原创 10/01/26 《程序员实用算法》基于正则表达式的查找

#include #include #include #include #ifndef max#define max(a,b) ((a)>(b) ? (a) : (b))#endif#ifdef _DEBUG#define D(x) x#else#define D(x)#endif#define BOL ^#define EOL

2010-01-26 15:58:00 527

原创 10/01/21 《程序员实用算法》基于有限状态机的多字符查找

/* * msrch.c * Purpose: search text for multiple keywords simultaneously * Switches: DRIVER - will cause a test driver to be compiled * MAXCHAR - maximum number of symbols recognized * U

2010-01-21 15:00:00 684 1

原创 10/01/20 The Next Palindrome 解题报告

5. The Next PalindromeProblem code: PALIN A positive integer is called a palindrome if its representation in the decimal system is the same when read from left to right and from right to left. F

2010-01-20 15:40:00 643

原创 10/01/20 Transform the Expression 解题报告

SPOJ Problem Set (classical)4. Transform the ExpressionProblem code: ONP Transform the algebraic expression with brackets into RPN form (Reverse Polish Notation). Two-argument

2010-01-20 11:00:00 488

原创 10/01/19 《程序员实用算法》Boyer-Moore查找

/* * boyermor.c * Boyer-Moore string search routine * Preprocessor switches: if #define: * * DEBUG will cause the search routine to dump its tables * at various times--this is useful

2010-01-19 18:18:00 589

原创 10/01/19 Hash it解题报告

29. Hash it!Problem code: HASHIT Your task is to calculate the result of the hashing process in a table of 101 elements, containing keys that are strings of length at most 15 letters (ASCII c

2010-01-19 15:32:00 360

原创 10/01/19 程序员实用算法 -- 蛮力查找

/* brute.c * Simple brute search with no optimization. * Easy to write but slow to execute */#include #include #include /* * Search for string in text. Return pointer to first *

2010-01-19 11:53:00 433

原创 10/01/15 《程序员实用算法》-- 基于空闲链的优先队列

/* * qdriver.c * Reads in a data file consisting of lines of text of the form * X9Message * where X = A for add to queue, D=delete, P=print the queue * 9 = pripority of the queued i

2010-01-15 18:21:00 518

原创 10/01/15 《程序员实用算法》--栈

/* * stacks.h * Header file for stack operations */#ifndef STACKS_H#define STACKS_H 1struct stack_struct { struct StkElement *base; /* point to base of stack */ int stack_si

2010-01-15 15:03:00 500

原创程序员实用算法--双向链

/*--- llgen.h-------------------------------------------------- * Declarations for generic double linked lists. * Used in conjucntion with llgen.c *----------------------------------------------

2010-01-15 11:29:00 1107 2

原创 10/01/11 《程序员实用算法》链表

#include #include #include /** data definitions **/struct Node{ /* a node in our linked list */ char* City; int Temp; struct Node * Next;};typedef struct Node* Link; /** Links

2010-01-11 12:46:00 853

原创 Smith Guide to simple C++ Viruses(译)

快两年没有上过我的csdn博客了，主要是由于毕业后换了校园网的速度太慢。最后有感觉了，觉得应该在我研究生毕业前做一些东西，起码减少一点遗憾吧。所以，今后的工作日记将从QQ空间搬回来。呵呵，希望各位朋友喜欢。也希望更多的朋友能一起交流学习！好的，首先开始之前明确两件事：1．本向导只为那些想学习的朋友提供2．我并不认同任何形式的病毒释放如果你和我一样也认同以上

2009-02-14 21:38:00 484

原创 The compression book 一书"0阶算术编码"源代码,经测试

/************************** Start of ARITH.C **************************/#include #include #include "errhand.h"#include "bitio.h"/* * The SYMBOL structure is what is used to define a symbol in * arit

2007-03-09 14:37:00 1592 1

原创 The Compression Book一书中自适应哈夫曼编码源代码及笔记

/*************************** Start of AHUFF.C *************************/#include #include #include #include #include "bitio.h"#include "errhand.h"char *CompressionName = "Adaptive Huffman coding,

2007-03-07 15:07:00 2995

原创 >一书中哈夫曼编码代码及笔记

由于没能找到书中的源代码,且书中有许多印刷错误,所以我把通过编译的代码摘录如下/******************Start of BITIO.c **********************//* * This utility file contains all of routines needed to implement * bit oriented routines under

2007-03-01 12:39:00 2132 2

原创地震启示录:MINGW+GNUWIN32+Editplus2打做WINDOWS下的GNU开发工具

好久没有发表文章了.哈哈...因为最近比较忙..之前在准备考研.:)......... 由于最近地震,把光缆震坏...随之而来的是KAV无法更新...中毒...5555搞到单单为重装系统就花了我一整天. 装完系统,就想装Visual Studio.但是由于没有英文版,光驱也坏了....而且想到如果以后系统又重装..那么又要装一个足够庞大的" Visual Studio"

2007-01-07 17:04:00 4686

原创 TINY编译器(汇编版)2.0

;@echo off;goto make;:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::;; Tiny - Tiny编译器的汇编版本,只有17KB,比原来39.KB,少左好多,不过其实还可以精简,没扩充,而且减少好多; 中间变量,全部放入

2006-07-12 20:58:00 1959

原创 TINY编译器(汇编版)实现文档

Tiny编译器扩充汇编版实现文档一. 开发目的.一直以来, 都有一个梦想…想找到第一个编译器的源代码. 不用怀疑, 第一个编译器一定是使用机器语言编写. 究竟它与现实的编译器开发有什么不同呢?....曾想过, 用汇编写编译器, 因为如果能用汇编写, 掌握了这个技术也意味着掌握了使用机器语言开发编译器的技术… 可是, 在实现中, 你会发现就连基本的数据结构如链表, 树, 散列都好像

2006-07-12 20:53:00 3120

原创 Tiny语言编译器汇编完全版

上次只是简单词法分析程序,经过几天努力,终于完成了!!!源代码分析及文档,在下周应该也会发布........continue.........*__*随便一提的是背景音乐是一首名为"安静的音乐",我想原名应该不是这个,是网友"鱼在水在哭"推荐给我的,这首音乐陪伴着我写完整个编译器.其中,曾想过放弃..是这首音乐把我拉回了现实,原来音乐真的可以抚平心灵的创伤...是它不再让我沉伦..希望每一个

2006-07-05 21:49:00 3076 2

原创用汇编写及扩充Tiny语言编译器(1)词法分析

;@echo off;goto make;:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::;; DFA3_A_Mnem - 状态机的汇编实现,Tiny的扩充改版; 作用:;; Written by 问风 (wenfengmtd@163.co

2006-06-24 20:37:00 2427 3

原创 gperf--GNU完美哈希函数生成器用户手册(翻译)

START-INFO-DIR-ENTRY* Gperf: (gperf). Perfect Hash Function Generator.END-INFO-DIR-ENTRY介绍************ gperf是一个用C++编写的完美的hash函数生成器.它通过一个完美的hash函数F转换一个含有N元素的用户特定关键字集合到集合W. F唯一映射关键字到

2006-06-12 23:23:00 7394

原创采用位运算实现高效的生成子集算法

#include #include #include /* 这里假设存在字母集合 */char set[] = {a,b,c,d,e,f,g,h,i,j,k,l,m, n,o,p,q,r,s,t,u,v,w,x,y,z};/* 参考>一书生成下一个相同数目的1位的更大数 */

2006-05-09 22:50:00 1398

转载 LZW Data Compression

LZW Data Compression by Mark NelsonAny programmer working on mini or microcomputers in this day and age should have at least some exposure to the concept of data compression. In MS-DOS world, p

2006-04-01 15:07:00 1910 1

原创 A+B Problem && Financial Management

A+B Problem Time Limit:1000MS Memory Limit:10000KTotal Submit:33936 Accepted:17764 DescriptionCalculate a+b InputTwo integer a,b (0OutputOutput a+bSample Input Sample Output Hint这题当然没

2006-03-19 05:59:00 1578 4

翻译 Compiler Construction using Flex and Bison(译8--窥孔优化)

在代码生成之后,还有可能进行进一步优化.代码每次被扫瞄一些指令集(窥孔)以寻找可以用更有效的代码组合来替换的代码组合.通常优化通过一个窥孔优化程序来执行,包括通过寄存器装入和存储的副本传播,在算术运算和内存访问的强度简化,和分支链接.我们不说明Simp的窥孔优化程序.x := x +1 ld x ld xinc incstore x dupy := x+3

2006-03-18 12:22:00 1588

翻译 Compiler Construction using Flex and Bison(译7--代码生成)

第七章代码生成当源程序被加工,它被转成一种中间形式.我们例子的中间表示是一个隐式的语法分析树.其它类似汇编代码的中间表示也可以采用.代码生成器把中间形式转换成目标代码.通常,目标代码是一个虚拟机的程序.Simple的虚拟机包含三个段.一个数据段,一个代码段和一个表达式栈.数据段包含与变量相关联的值.每个变量被分配一个用于保存相关值的单元.这样,代码生成的一部分就要是动态的把每个变量与一个地址相

2006-03-18 12:19:00 2148

翻译 Compiler Construction using Flex and Bison(译6--虚拟机)

虚拟机由真实物理设备构造的计算机,用术语来说就是一台真实计算机或硬件计算机.从程序设计的观点来看,它是由机器定义的设备指令集.一个操作系统构建在机器的顶层,用于管理访问机器和提供一些附加服务.这些由操作系统提供的服务构成了另一台机器,即虚拟机.一种程序设计语言提供了一组运算集合.这样,例如,它可能会被称作一台Pascal计算机或是一台Scheme计算机.对于程序员来说,程序设计语言是一台计算机

2006-03-18 12:12:00 1919 1

翻译 Compiler Construction using Flex and Bison(译五--优化)

优化有可能重构造语法分析树以减少其规模或为代码生成增加一个阶段用于生成更有效的代码.一些优先可以适用于语法分析树,但这里说明使用源代码而不是语法分析树来说明.常数合并:I := 4 + J - 5; --> I := J-1;或I := 3; J := I+2 ; ---> I := 3; J :=5;常数循环代码提取(循环优化):From:while (count INPUT SAL

2006-03-18 12:09:00 1126

翻译 Compiler Construction using Flex and Bison(译4--上下文)

Lex和Bison文件可以扩展以处理上下文敏感信息.例如,为简单起见,假设我们想要求这样,我们要求变量在引用前必须先声明.因此,语法分析器应该可以把变量引用与变量声明对比.(看是否一致)为了完成这些,一种方法是当语法分析到一个变量构造一个变量列表,而当分析到变量引用时从变量列表中检测变量引用.这样的列表称为符号表.符号表可以用链表,树和哈希表实现.我们修改Lex文件,把标识符的字符串信息赋给全局变

2006-03-18 12:07:00 1675