V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  Higurashi  ›  全部回复第 2 页 / 共 5 页
回复总数  99
1  2  3  4  5  
2021-12-04 13:40:44 +08:00
回复了 Higurashi 创建的主题 问与答 算法 4 中的双栈算数表达式求值算法
@GuuJiang #1 感谢回复。为了防止误解,我觉得我还是先问清楚几个问题比较好。

1. 这里的“规约规则”是不是指“归纳奠基”?
2. X...<exp>...Y <==> X...eval(exp)...Y 是什么意思?
3. eval(p(n)) 是指?
2021-12-03 20:53:54 +08:00
回复了 Higurashi 创建的主题 问与答 算法 4 中的一个习题
@ynyounuo #1 感谢回复。的确应该是这样。所以 DoublingStackOfStrings 中的 Doubling 是“倍增”的意思,对应于 ResizingArrayStack 类中的 resize(2*a.length)。DoublingStackOfStrings 指的就是前文中的 ResizingArrayStack 。
2021-11-16 21:59:44 +08:00
回复了 Higurashi 创建的主题 问与答 Java 按二进制创建浮点数
@OysterQAQ #8 嗯,的确不处理问题也不大。
2021-11-16 21:45:05 +08:00
回复了 Higurashi 创建的主题 问与答 Java 按二进制创建浮点数
@Buges #2
感谢回复。我会试试看,虽然似乎并不那么好找,因为我看见有些库里面也并没有处理这里的情况。
2021-11-16 21:43:03 +08:00
回复了 Higurashi 创建的主题 问与答 Java 按二进制创建浮点数
@OysterQAQ #4
我没把注释说清楚,这里的意思实际上是指,比如传入一个在 float 中为 NaN 的整数 0b01111111100000000000000000000001 ,虽然返回的浮点值为 NaN ,但它并不能**保证**这个 NaN 的位模式为 01111111100000000000000000000001 (除非自己亲自验证一下)。
2021-11-16 21:25:58 +08:00
回复了 Higurashi 创建的主题 问与答 Java 按二进制创建浮点数
@OysterQAQ #1
感谢回复。意思是判断指数位是否为全 1 ,全为 1 则给出提示?这似乎并没有真正在用二进制“初始化”浮点数。
2021-11-16 20:27:47 +08:00
回复了 Higurashi 创建的主题 问与答 NaN 的二进制形式
@Higurashi #3
另外,可以使用 Float.floatToRawIntBits(float) 将单精度浮点数转换为对应的整数位模式,与 Float.intBitsToFloat(float) 不同,它将会保留 NaN 的原信息。
2021-11-14 21:01:38 +08:00
回复了 Higurashi 创建的主题 问与答 NaN 的二进制形式
2021-11-14 20:33:34 +08:00
回复了 Higurashi 创建的主题 问与答 NaN 的二进制形式
@icyalala #5
谢谢!👍
2021-11-14 19:27:28 +08:00
回复了 Higurashi 创建的主题 问与答 NaN 的二进制形式
@imKiva #1
@icyalala #2
感谢回复。不知道是否有方法能够打印一个值为 NaN 的变量的二进制形式?
2021-11-10 21:22:38 +08:00
回复了 Higurashi 创建的主题 问与答 浮点数精确到多少位?
@shintendo #13
暂时只是十进制转二进制过程中的精度问题。
2021-11-10 19:43:39 +08:00
回复了 Higurashi 创建的主题 问与答 浮点数精确到多少位?
@shintendo #12
嗯,“不只是写在源代码里的,也包括计算产生的数”是不是指这样一种情况:
int a = 16777215;
int b = a * 10 + 1;
System.out.println((float)a);
System.out.println((float)b);
-----
1.6777215E7
1.67772144E8
在这里 167772151 为“计算产生的数”,其超过了单精度的精确范围,所以转换为单精度时不能够被准确表示。
2021-11-10 12:29:40 +08:00
回复了 Higurashi 创建的主题 问与答 浮点数精确到多少位?
@shintendo #9
意思是 23 bit 所保存着的小数转化(数学上的转化,不进行舍入)为十进制数后最多包含 8 位有效数字,且并不是所有拥有 8 位有效位的十进制小数都能够被准确保存?
2021-11-10 08:22:47 +08:00
回复了 Higurashi 创建的主题 问与答 浮点数精确到多少位?
@shintendo #6
抱歉我没有仔细理解。我想我懂得了你的意思,现在总结一下。
通常所说的精确到多少位(比如 7 ),指的是当我们在源代码中添加一个浮点数字面量时,浮点数超过第 7 位的有效位可能不能够准确表示。
2021-11-09 11:21:09 +08:00
回复了 Higurashi 创建的主题 问与答 浮点数精确到多少位?
@shintendo #6
的确,不同的场景有不同的所谓“精度”。我在 https://www.exploringbinary.com/decimal-precision-of-binary-floating-point-numbers/ 中看到了一种定义:
“For most of our purposes when we say that a format has n-digit precision we mean that over some range, typically [10^k, 10^(k+1)), where k is an integer, all n-digit numbers can be uniquely identified.”
我觉得暂时只讨论清楚这样一种“精度”比较好,所以现在我的疑惑是,[10^k, 10^(k+1)) 范围内的数字,它能够精确到多少位?是如何得到的?比如,我在源代码中写下一个浮点数,我如何知道从第几位开始程序就不再能够准确地将其表示?
链接指向的文章对此进行了解释,但说实话,我还看不太懂。
2021-11-07 13:17:30 +08:00
回复了 Higurashi 创建的主题 问与答 浮点数精确到多少位?
@shintendo #2 @oldshensheep #4 感谢回复。我稍微懂得了一些。24 位二进制最大为 (1111 1111 1111 1111 1111 1111)2 = (2^24-1)10 ,观察到 100(10^2)<=y<1000(10^3),此时 y 有 [log10y] + 1 = 3 个有效位,类似可以知道 2^24-1 有 [log10(2^24-1)] + 1 个有效位。
但是小于 2^24-1 的 24 位二进制数转换为 10 进制也还是 [log10(2^24-1)] + 1 个有效位吗?比如 (0000 0000 0000 0000 0000 001)2 在十进制中有多少个有效位?
2021-11-07 11:59:59 +08:00
回复了 Higurashi 创建的主题 问与答 浮点数精确到多少位?
@GTim #1 感谢回复。是的,的确是这样,但我不明白的是,为什么计算得到的 n 就是十进制下的精确位数?[10506083.html#a4]( https://www.cnblogs.com/HDK2016/p/10506083.html#a4) 中也作了类似说明:

```
在单精度浮点数中的二进制小数位有 23 个,所能表示 2^23 个数,那么只需要换算成在 10 进制下能够表示相同个数的位数,就可以得到精度了。
10^n = 223
10^n = 8388608
10^6 < 8388608 < 107
所以但精度浮点数的精度为 6 位,同理也可以得到双精度浮点数的精度为 15 位。
```

我疑惑的其实是这背后的理由是什么。
2020-12-25 16:11:12 +08:00
回复了 jimmyismagic 创建的主题 阅读 影响你最深的一本书是什么?
《堂吉诃德》
2020-10-25 19:22:50 +08:00
回复了 sciooga 创建的主题 分享创造 可能是 V2EX 最好用的插件
测试表情 😊 测试表情 😃 😊 😤
2020-10-25 18:47:33 +08:00
回复了 sciooga 创建的主题 分享创造 可能是 V2EX 最好用的插件
测试表情:question:
1  2  3  4  5  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2926 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 20ms · UTC 07:14 · PVG 15:14 · LAX 23:14 · JFK 02:14
Developed with CodeLauncher
♥ Do have faith in what you're doing.