随笔分类 - Algorithm

Some algorithms implemented in C#.

摘要：根据自己多年的学习和思考，画了一个编译器的结构框架图，转载请注明出处。目标代码是机器语言或汇编语言，汇编语言可以通过汇编器生成机器码。汇编语言的定义取决于CPU的体系架构，目前主要有三种：x86/x64, ARM, MIPS。中间代码是虚拟机的机器语言，虚拟机目前主要有四种：CLR, JVM, Parrot, LLVM。CLR用于.Net平台，JVM用于Java语言，这两个是基于栈的虚拟机。Parrot用于脚本语言，比如Perl,Python,Ruby等；LLVM用于C、C++等语言，这两个是基于寄存器的虚拟机。在性能上比较而言，基于寄存器的虚拟机优于基于栈的虚拟机。现在做编译器主要是做前端. 阅读全文

posted @ 2011-09-02 19:28 刘俊峰阅读(4076) 评论(7) 推荐(5) 编辑

三进制数的对称表示法

摘要：想出三进制数的对称表示法是从一道数学题开始的： “最少需要多少个砝码可以在一台天平上称出从1千克到40千克之间的任何整数千克的重量？” 阅读全文

posted @ 2011-08-26 14:18 刘俊峰阅读(6199) 评论(3) 推荐(3) 编辑

子集算法的一个简单实现

摘要：C#实现的一维的区间的子集，交集和并集运算阅读全文

posted @ 2010-05-21 18:52 刘俊峰阅读(1364) 评论(0) 推荐(2) 编辑

LZW Compress algorithm

摘要：LZW Compress algorithm in C# code. 阅读全文

posted @ 2010-01-13 16:08 刘俊峰阅读(1192) 评论(3) 推荐(1) 编辑

RC4 Encrypt Decrypt Algoritm

摘要：RC4 Encrypt Decrypt Algoritm in C# code. 阅读全文