Algorithm

Fast Fourier Transform in C# (Cooky-Turkey)

摘要: C# code snippet below is an illustration of the Cooky-Turkey algorithm, the performance may suck when processing huge datasets, but you can use arrays of double instead of arrays of complex number structure to reduce the performance impact by object initializations and method invocations(overloaded operators).阅读全文

posted @ 2007-08-10 15:30 Adrian H. 阅读(2268) | 评论 (3) 编辑 |

LZW and Huffman Compression Algorithms Implemented in C#

posted @ 2007-06-27 22:00 Adrian H. 阅读(1876) | 评论 (2) 编辑 |

Just By Hand: 得到Assembly的Public Key Token

posted @ 2007-06-21 21:19 Adrian H. 阅读(514) | 评论 (0) 编辑 |

GLEE: Graph Layout Execution Engine from Microsoft Research

摘要: GLEE 是 Microsoft Research 的 Lev Nachmanson 开发的一个.NET 图形布局和查看的工具, 遵循了 Sugiyama 方案, 可以生成有层次的的布局, 自然地使用图形表示流程的信息, 如程序流程, 状态机, 类图等等..阅读全文

posted @ 2007-06-12 19:50 Adrian H. 阅读(731) | 评论 (2) 编辑 |

LL(1) 文法推导

摘要: 一个LL(1)文法推导的课程设计阅读全文

posted @ 2007-06-01 22:19 Adrian H. 阅读(604) | 评论 (1) 编辑 |

Philosopher Dinner Problem Simulation in C#

摘要: 操作系统概念中"哲学家就餐问题"的C#模拟阅读全文

posted @ 2007-04-01 19:04 Adrian H. 阅读(671) | 评论 (0) 编辑 |

Fast Gaussian Blur Algorithm in C#

摘要: Inspired by http://incubator.quasimondo.com/processing/fastblur.pde , I wrote a piece of CSharp code to implement this efficient "gaussian blur" alogorithm for one of my .Net project.
The concept of the "fast" is avoiding floating point calculation and pre-calculating some multiplication operation, storing the results into a large two-dimension array for later blurring operations, so it saves lots of time.阅读全文

posted @ 2007-03-30 22:17 Adrian H. 阅读(9683) | 评论 (6) 编辑 |