0

浮点精度转换

• nicekwell 发布于
• 1420 收藏

我们知道c/c++语言中，浮点是6位有效数据。在很多统计算法中，需要做大数值的计算，导致浮点精度不足。一般做法是将浮点数转换成double。 但会面临一个问题，float的精度之外的表示会影响到double。比如 float f32 = 0.000001 ，如果 double f64 = f32 ，那么printf(%.15f , f64) ； 就会打印出0.000000999999997这样...

0

微软SDE面经（电面+onsite）

• nicekwell 发布于
• 1592 收藏

本人工作1年多了，正在准备跳槽中。刚刚参加完微软西雅图的面试，来分享一下自己的面试过程。一共7轮面试，其中1轮电面，6轮Onsite。 第一轮 电面1 第一轮是电面，先是让自我介绍，然后根据简历提了几个问题之后，就直接开始上题了。 给出一个字符串（假设长度最长为1000），求出它的最长回文子串，你可以假定只有一个满足条件的最长回文子串。 LintCode原题：http://www.lintco...

0

【未完成】除法取模、逆元、扩展欧几里得算法

• nicekwell 发布于
• 1090 收藏

1.+，-，*都可以直接取模，但是除法不可以（模素数相当于换了数域，因为数域变成了有限域，有限域上没有除法，要换成乘以逆元）。 2.除法取模要变成乘它的逆元。 a * x MOD m == 1则称X为A关于模m的乘法逆元,其中a和m必须互素。 3.当m为素数时可以使用费马小定理求解逆元；    当m为一般数时使用扩展欧几里得算法求逆元。 https://blog.csdn.net/wind_...