![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论
文章平均质量分 75
JKvigoss
这个作者很懒,什么都没留下…
展开
-
要求两数相除,结果精确到1000位的一种简单做法。
今晚看到一个朋友发了一个面试题,题目是这样:编写一个程序,计算整形数A除以整形数B的结果,精确到小数点1000位。(C#或C++实现)执行类似下图: 一开始,我想到的是浮点运算,但是做来做去,还是没有结果。于是用笔在纸上计算了这个过程,我发现,每次我们用被除数来除除数时,其实都是将 被除数扩大10倍再去除以除数,那么在程序中,我们是不是也可以将被除数扩大10除以除数得到原创 2012-06-08 10:09:17 · 1246 阅读 · 0 评论 -
稻草人的程序之路--构建简单散列表
在算法导论中,很多应用中,都要用到一种动态的集合结构,它支持查找,插入,删除等操作。比如,计算机程序设计语言C语言吧,编译器需要维护一个符号表,其中元素的关键字值为任意字符串,与C语言中的标识符意思一样.举个例子,比如,int iCount = 100;当你在编译器上写这条语句时,编译器就会将其存入一个内存空间,在后面你用到100时,编译器直接根据iCount来查找100所在的内存空间,原创 2012-06-11 12:05:56 · 907 阅读 · 0 评论