2009年9月11日
MAPM代码：任意有效位数的除法实现解析
摘要： 先看看MAPM代码中包含的ARTICLE.PDF，对除法设计的描述是这样的： 使用了两个除法函数。对于少于250位的数字，我使用Knuth在The Art of Computer Programming, Volume 2一书中写的算法，稍有一些改动。 MAPM的基本数据结构定义如下： 1: typedef struct { 2: UCHAR *m_apm_data; 3: long m_ap... 阅读全文
posted @ 2009-09-11 10:34 黄汉 阅读(393) 评论(0) 推荐(0)
2009年9月4日
MAPM代码：任意有效位数的乘法实现解析（1）基本乘法
摘要： 先看看MAPM代码中附带的ARTICLE.PDF中的描述: 乘法通常是一个O(N^2)次运算，对于10000位数字的乘法要进行一亿次的运算。但是利用分部运算法（divide-and-conquer algorithm）可以达到更快的乘法，对于N位数字的时间复杂度大约是O(N^1.585)，也就是说对于10000位数字的乘法只需要2,188,000次运算。而真正快速的乘法（Really Fast M... 阅读全文
posted @ 2009-09-04 10:12 黄汉 阅读(887) 评论(0) 推荐(0)
2009年9月2日
转载：十进制小数转换成二进制小数的快速方法
摘要： 还不错！ 　Windows自带的计算器可以方便地把十进制的整数转换成二进制的整数，但是十进制的小数则无法直接转换成二进制的小数。 　　今天，我发现了一个快速的解决办法！ 　　一个十进制小数可以表示成“X.Y”的形式，“X”是整数部分，“Y”是纯小数部分，要分别进行转换，最后合在一起。 　　整数部分“X”的转换成二进制可以直接利用Windows的计算器，非常简单，不说了。 　　对纯小数部分“Y”的... 阅读全文
posted @ 2009-09-02 14:32 黄汉 阅读(958) 评论(0) 推荐(0)
2009年9月1日
转载：李开复：算法的力量
摘要： 算法是计算机科学领域最重要的基石之一，但却受到了国内一些程序员的冷落。许多学生看到一些公司在招聘时要求的编程语言五花八门就产生了一种误解，认为学计算机就是学各种编程语言，或者认为，学习最新的语言、技术、标准就是最好的铺路方法。其实大家都被这些公司误导了。编程语言虽然该学，但是学习计算机算法和理论更重要，因为计算机算法和理论更重要，因为计算机语言和开发平台日新月异，但万变不离其宗的是那些算法和理论，... 阅读全文
posted @ 2009-09-01 12:56 黄汉 阅读(208) 评论(0) 推荐(0)
2009年8月31日
转载：MAPM, A Portable Arbitrary Precision Math Library in C
摘要： C/C++ Users Journal - November 2001 Engineering and Numerical Programming This article first appeared in the November 2001 issue of C/C++ Users Journal. The article is reprinted with permission of C/... 阅读全文
posted @ 2009-08-31 16:11 黄汉 阅读(515) 评论(0) 推荐(0)
Dmitry Kakurin和Linus Torvalds关于C++的辩论来回帖子
摘要： From: Dmitry Kakurin <dmitry.kakurin <at> gmail.com>Subject: Re: [RFC] Convert builin-mailinfo.c to use The Better String Library.Newsgroups: gmane.comp.version-control.gitDate: 2007-09-06... 阅读全文
posted @ 2009-08-31 15:02 黄汉 阅读(1138) 评论(0) 推荐(0)
转载：IEEE floating-point representations of real numbers
摘要： No human system of numeration can give a unique representation to every real number; there are just too many of them. So it is conventional to use approximations. For instance, the assertion that pi i... 阅读全文
posted @ 2009-08-31 12:15 黄汉 阅读(333) 评论(0) 推荐(0)
转载与思考：用什么语言？
摘要： 看到文章“Linux之父炮轰C++：糟糕程序员的垃圾语言”，觉得有一些道理，但是C++自然有其存在的意义。 现在C++的生命力确实越来越缺乏张力。前四年做通信产品嵌入软件开发，有些架构性的东西包括OAM、Broadcom公司的DSL-SDK使用了C++，但是大部分程序员解决Bug的时候还是用C的语言方式在eCos、embedded Linux等平台上进行开发，也就是说C++只是一个“装饰品”的角色... 阅读全文
posted @ 2009-08-31 12:09 黄汉 阅读(1341) 评论(0) 推荐(0)
转载：基于IEEE 754的浮点数存储格式分析研究
摘要： 基于IEEE 754的浮点数存储格式分析研究来源：中国论文下载中心 [ 08-05-02 15:41:00 ] 作者：朱亚超1，2 编辑：studa0714 摘 要 浮点数的表示和存储直接影响计算机的结构和性能，IEEE 754是浮点运算部件事实上的工业标准，是计算机上使用最为广泛的浮点标准。文章在阐述了浮点数的基本概念和IEEE 754浮点数的表示形式及其格式的基础上，比较深入的比较、分析和研... 阅读全文
posted @ 2009-08-31 11:36 黄汉 阅读(386) 评论(0) 推荐(0)
转载：浮点数表示方法的分析研究[笨蛋网论坛]
摘要： Post By：2006-3-13 23:07:44 、 摘 要：在《计算机组成原理》课程的教学中，浮点数的表示与运算是一个重点，也是难点。本文对浮点数的一般表示及标准表示的方法、范围、存储格式等进行了比较深入地比较、分析和研究，力求给读者一个清晰的概《计算机组成原理》课程是计算机科学与技术专业的一门必修专业基础课，主要是讲述计算机系统几大硬件的组成结构和工作原理。在其核心部件——运算器(Arit... 阅读全文
posted @ 2009-08-31 11:00 黄汉 阅读(665) 评论(0) 推荐(0)