摘要：计算机算法的经典著作《算法（第4版）》第4章第1节“无向图”给出了非稠密图的标准表示。本文对此进行了讨论，给出相应的 Java 和 C# 程序。
阅读全文
随笔分类 - 算法
摘要：本文对我前段时间介绍的两种计算自然对数的算法的性能进行比较分析。这两种算法分别使用椭圆θ函数-算术几何平均法和泰勒级数展开式来计算。
阅读全文
摘要：本文介绍使用泰勒级数展开式来计算自然对数，并给出相应的 C# 程序。
阅读全文
摘要：本文介绍一种计算自然对数的快速算法，使用椭圆θ函数和算术几何平均法。并给出为 decimal 实现相应的扩展方法的 C# 程序。
阅读全文
摘要：本文介绍了产生第N个素数的渐近公式，并使用 C# 程序计算其相对误差。
阅读全文
摘要：本文讨论在键值表中寻找最大值的键的算法，讨论了四个方案，并给出相应的 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字)。
阅读全文
摘要：本文是“随机生成常用汉字”的改进。讨论从现代汉语常用字(共3500字)中随机生成汉字的方法，并给出 C# 程序。
阅读全文
摘要：本文介绍简单随机取样的多种算法，以及相应的 C# 语言实现。还给出了一个应用实例。
阅读全文
摘要：本文讨论随机生成常用汉字的算法，给出了相应的 C# 程序。
阅读全文
摘要：本文讨论使用元胞自动机(cellular automaton)实现多数分类(majority classification)算法。给出了实现该算法的 C# 源程序。
阅读全文
摘要：上一篇随笔中给出一个例子说明有些算法需要更少的操作，但是反而更慢。本文解释这个反常现象的原因。说明优化程序性能必须对计算机的核心概念有所了解。
阅读全文
摘要：本文通过使用直接的算法和秦九韶算法对多项式求值，说明了最小化一个计算中的操作数量不一定会提高的性能。
阅读全文
摘要：本文讨论如何实现从字符串中移除一系列字符的算法。共给出九个不同的算法。
阅读全文
摘要：本文使用埃拉托斯特尼筛法和米勒-拉宾素性检验等算法来验证哥德巴赫猜想。
阅读全文