摘要:
我在“浅谈 BigInteger”的随笔中实现了一个 Skyiv.Numeric.BigInteger 类,那时乘法是使用常规的 O(N2) 的算法,所以比 .NET Framework 3.5 Base Class Library 中的 System.Numeric.BigInteger 类稍慢,后者的乘法是使用 Karatsuba 算法,其时间复杂度约为 O(N1.585)。 阅读全文
摘要:
应 Anytao 的邀请,“使用 C# 开发智能手机软件:推箱子”系列文章参与CLR团队精品系列推广活动。这篇文章是“使用 C# 开发智能手机软件:推箱子”的导航页面。 阅读全文
摘要:
自2000年6月22日微软向全球宣布自己的.NET战略,到现在已经七年多了。作为.NET战略的基础,Microsoft .NET Framework 也已经发行了多个版本。下面,我们就来看看这些年来微软到底发布了哪些 .NET Framework 版本。(关于 Microsoft .NET Compact Framework 的版本请参阅“黎波”的文章:“如何判断 .NET Compact Framework 的版本”) 阅读全文
摘要:
计算机算法的经典著作《算法(第4版)》第4章第1节“无向图”给出了非稠密图的标准表示。本文对此进行了讨论,给出相应的 Java 和 C# 程序。 阅读全文
摘要:
本文介绍了 decimal 数据类型的算术运算的舍入误差在特殊情况下对运算结果的巨大影响。并且在 Linux 和 Windows 中表现还不相同。最后还给出一个展现 double 数据类型的舍入误差的 C# 程序。 阅读全文
摘要:
本文通过构造一个 TinyDecimal 结构来讲解 decimal 的内部表示。然后给出一个展示 decimal 算术运算微妙之处的 C# 程序。该程序在 Windows 和 Linux 的表现还不相同。 阅读全文
摘要:
本文对我前段时间介绍的两种计算自然对数的算法的性能进行比较分析。这两种算法分别使用椭圆θ函数-算术几何平均法和泰勒级数展开式来计算。 阅读全文
摘要:
本文介绍使用泰勒级数展开式来计算自然对数,并给出相应的 C# 程序。 阅读全文
摘要:
本文介绍计算指数函数的算法,并给出相应的 C# 程序。 阅读全文
摘要:
本文介绍一种计算自然对数的快速算法,使用椭圆θ函数和算术几何平均法。并给出为 decimal 实现相应的扩展方法的 C# 程序。 阅读全文
摘要:
本文介绍了产生第N个素数的渐近公式,并使用 C# 程序计算其相对误差。 阅读全文
摘要:
本文讨论 .NET Framework Class Library 中 System.Linq 命名空间中 Enumerable 类的 AsEnumerable 扩展方法。该方法只有一条语句,只是原样返回它的唯一参数。 阅读全文
摘要:
本文讨论在键值表中寻找最大值的键的算法,讨论了四个方案,并给出相应的 C# 源程序。 阅读全文
摘要:
中日韩越統一表意文字(CJKV Unified Ideographs),也称統一汉字(Unihan),目的是要把分別来自中文、日文、韩文、越文、壮文中,对於相同起源、本义相同、形状一样或稍异的表意文字,应赋予其在 ISO 10646 及統一码(Unicode)标准中有相同编码。 阅读全文
摘要:
本文讨论 GB 13000 国家标准,并给出生成 GB 13000 字符集的 20,902 个汉字的 C# 程序。 阅读全文
摘要:
国家语言文字工作委员会和国家教育委员会于1988年1月26日发布了《现代汉语常用字表》(共3500字,常用字2500字,次常用字1000字)。我从网络上找了四份有代表性的中文文本资料检测常用字的使用频率。文中给出了相应的 C# 程序。 阅读全文
摘要:
本文介绍再次改进的随机生成常用汉字的 C# 程序。生成汉字的来源可以是:1.国标一级字(共3755字);2.现代汉语常用字(共3500字);3.现代汉语常用字中的常用字(共2500字)。 阅读全文