银河

SKYIV STUDIO

:: :: :: :: :: ::

:: ::

公告

[置顶] 再谈 BigInteger - 使用快速傅里叶变换

摘要：我在“浅谈 BigInteger”的随笔中实现了一个 Skyiv.Numeric.BigInteger 类，那时乘法是使用常规的 O(N2) 的算法，所以比 .NET Framework 3.5 Base Class Library 中的 System.Numeric.BigInteger 类稍慢，后者的乘法是使用 Karatsuba 算法，其时间复杂度约为 O(N1.585)。阅读全文

posted @ 2008-07-25 22:07 银河阅读(7181) 评论(53) 推荐(8)

[置顶] 使用 C＃开发智能手机软件：推箱子

摘要：应 Anytao 的邀请，“使用 C＃开发智能手机软件：推箱子”系列文章参与CLR团队精品系列推广活动。这篇文章是“使用 C＃开发智能手机软件：推箱子”的导航页面。阅读全文

posted @ 2007-10-19 00:04 银河阅读(8714) 评论(43) 推荐(4)

[置顶] Microsoft .NET Framework 的版本

摘要：自2000年6月22日微软向全球宣布自己的.NET战略，到现在已经七年多了。作为.NET战略的基础，Microsoft .NET Framework 也已经发行了多个版本。下面，我们就来看看这些年来微软到底发布了哪些 .NET Framework 版本。(关于 Microsoft .NET Compact Framework 的版本请参阅“黎波”的文章：“如何判断 .NET Compact Framework 的版本”) 阅读全文

posted @ 2007-10-13 18:49 银河阅读(30864) 评论(57) 推荐(7)

2013年3月12日

表示无向图的的数据类型

摘要：计算机算法的经典著作《算法（第4版）》第4章第1节“无向图”给出了非稠密图的标准表示。本文对此进行了讨论，给出相应的 Java 和 C# 程序。阅读全文

posted @ 2013-03-12 17:32 银河阅读(6755) 评论(15) 推荐(5)

2013年3月9日

计算幂函数的几种方法

摘要：本文介绍计幂函数的四种方法。阅读全文

posted @ 2013-03-09 21:19 银河阅读(15492) 评论(10) 推荐(1)

2013年2月23日

浅谈浮点数运算的误差

摘要：本文介绍了 decimal 数据类型的算术运算的舍入误差在特殊情况下对运算结果的巨大影响。并且在 Linux 和 Windows 中表现还不相同。最后还给出一个展现 double 数据类型的舍入误差的 C# 程序。阅读全文

posted @ 2013-02-23 22:41 银河阅读(8563) 评论(3) 推荐(3)

浅谈 System.Decimal 结构

摘要：本文通过构造一个 TinyDecimal 结构来讲解 decimal 的内部表示。然后给出一个展示 decimal 算术运算微妙之处的 C# 程序。该程序在 Windows 和 Linux 的表现还不相同。阅读全文

posted @ 2013-02-23 19:28 银河阅读(7471) 评论(2) 推荐(5)

2013年2月22日

两种计算自然对数的算法比较

摘要：本文对我前段时间介绍的两种计算自然对数的算法的性能进行比较分析。这两种算法分别使用椭圆θ函数-算术几何平均法和泰勒级数展开式来计算。阅读全文

posted @ 2013-02-22 14:24 银河阅读(3567) 评论(4) 推荐(1)

2013年2月20日

计算自然对数的算法

摘要：本文介绍使用泰勒级数展开式来计算自然对数，并给出相应的 C# 程序。阅读全文

posted @ 2013-02-20 21:29 银河阅读(17148) 评论(4) 推荐(4)

2013年2月18日

计算指数函数的算法

摘要：本文介绍计算指数函数的算法，并给出相应的 C# 程序。阅读全文

posted @ 2013-02-18 21:02 银河阅读(14082) 评论(1) 推荐(5)

2013年2月15日

计算自然对数的快速算法

摘要：本文介绍一种计算自然对数的快速算法，使用椭圆θ函数和算术几何平均法。并给出为 decimal 实现相应的扩展方法的 C# 程序。阅读全文

posted @ 2013-02-15 21:28 银河阅读(13388) 评论(6) 推荐(4)

2013年2月13日

第N个素数的渐近公式

摘要：本文介绍了产生第N个素数的渐近公式，并使用 C# 程序计算其相对误差。阅读全文

posted @ 2013-02-13 10:15 银河阅读(3470) 评论(1) 推荐(1)

2013年1月20日

浅谈 System.Linq.Enumerable.AsEnumerable 方法

摘要：本文讨论 .NET Framework Class Library 中 System.Linq 命名空间中 Enumerable 类的 AsEnumerable 扩展方法。该方法只有一条语句，只是原样返回它的唯一参数。阅读全文

posted @ 2013-01-20 16:39 银河阅读(12536) 评论(7) 推荐(1)

2013年1月18日

在键值表中寻找最大值的键

摘要：本文讨论在键值表中寻找最大值的键的算法，讨论了四个方案，并给出相应的 C# 源程序。阅读全文

posted @ 2013-01-18 21:09 银河阅读(2949) 评论(2) 推荐(2)

2012年12月27日

浅谈中日韩越统一表意文字

摘要：中日韩越統一表意文字（CJKV Unified Ideographs)，也称統一汉字(Unihan)，目的是要把分別来自中文、日文、韩文、越文、壮文中，对於相同起源、本义相同、形状一样或稍异的表意文字，应赋予其在 ISO 10646 及統一码(Unicode)标准中有相同编码。阅读全文

posted @ 2012-12-27 22:06 银河阅读(7473) 评论(9) 推荐(2)

2012年12月25日

摘要：本文讨论 GB 13000 国家标准，并给出生成 GB 13000 字符集的 20,902 个汉字的 C# 程序。阅读全文

posted @ 2012-12-25 10:25 银河阅读(4216) 评论(8) 推荐(3)

2012年12月23日

统计中文文本中常用字占比

摘要：国家语言文字工作委员会和国家教育委员会于1988年1月26日发布了《现代汉语常用字表》(共3500字，常用字2500字，次常用字1000字)。我从网络上找了四份有代表性的中文文本资料检测常用字的使用频率。文中给出了相应的 C# 程序。阅读全文

posted @ 2012-12-23 19:33 银河阅读(4726) 评论(5) 推荐(3)

2012年12月22日

随机生成常用汉字(再次改进版)

摘要：本文介绍再次改进的随机生成常用汉字的 C# 程序。生成汉字的来源可以是：1.国标一级字(共3755字)；2.现代汉语常用字(共3500字)；3.现代汉语常用字中的常用字(共2500字)。阅读全文

posted @ 2012-12-22 15:36 银河阅读(9421) 评论(10) 推荐(3)