其中高精度乘法通过了POJ2389,其他没有测过,不过应该是没有问题的。 其中高精度除法返回一对string,分别表示商和余数。 代码: c++ include using namespace std; const int maxn = 100010; int a[maxn], b[maxn], r ...
分类:
编程语言 时间:
2019-11-04 21:39:07
阅读次数:
93
1. 归并排序 归并排序,是创建在归并操作上的一种有效的排序算法,效率为O(nlogn)。1945年由约翰·冯·诺伊曼首次提出。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用,且各层分治递归可以同时进行。速度仅次于快速排序,为稳定排序算法,一般用于对总体无序,但是各子 ...
分类:
编程语言 时间:
2019-10-31 18:32:53
阅读次数:
87
原文链接 Kinect V1 和 V2 比较 Kinect V1 和 V2 的外观比较 Kinect V1 和 V2 的参数比较 Kinect V1 和 V2 随距离增加的误差分布 Kinect V1 和 V2 颜色误差分布 Kinect V2 在边界处有飞点 参考文献:Comparison of ...
分类:
其他好文 时间:
2019-10-26 10:50:36
阅读次数:
115
加减乘除 NumPy 算术函数包含简单的加减乘除: add(),subtract(),multiply() 和 divide()。 注意:数组必须具有相同的形状或符合数组广播规则。 输出结果为: 此外 Numpy 也包含了其他重要的算术函数。 倒数 numpy.reciprocal() 函数返回参数 ...
分类:
其他好文 时间:
2019-10-24 00:34:14
阅读次数:
85
循环小数输出的坑 BigDecimal做除法时如果出现除不尽(循环小数)的情况,会抛异常: BigDecimal a = new BigDecimal("1"); System.out.println(a.divide(new BigDecimal(3))); 异常如下: 异常如下: Excepti ...
分类:
其他好文 时间:
2019-10-20 11:24:55
阅读次数:
240
分治,即分而治之,是将一个规模为n的问题分解为k个规模较小的子问题,这些子问题互相独立且与原问题相同。递归地解决这些子问题,然后将各子问题的解合并得到原文题的解。其算法设计模式如下: divide-and-conquer(P){ if (|P|<=n0) adhoc(P); divide P int ...
分类:
其他好文 时间:
2019-10-14 14:40:42
阅读次数:
99
化繁为简,分而治之,结对编程,共同进步 ——算法第二章总结 软三 杨伟耿 20181003083 一、 化繁为简,分而治之 不难发现,无论生活中还是编程学习中,我们难免遇到困难复杂的问题。简单的东西,我们往往一步到位,只需按部就班就可以轻松解决。 但是那些复杂的难题呢? 俗话说,“方法总比困难多”, ...
分类:
其他好文 时间:
2019-10-13 20:37:56
阅读次数:
112
unittest模块是Python自带的一个单元测试模块,我们可以用来做单元测试。unittest模块包含了如下几个子模块: 测试用例:TestCase 测试集:TestSuite 加载用例:TestLoader 执行用例:TextTestRunner 首先编写一个简单的加减乘除数学方法类: 接下来 ...
分类:
其他好文 时间:
2019-10-13 13:14:02
阅读次数:
102
1.电脑硬盘转速 一个7200(转/每分钟)的硬盘,每旋转一周所需时间为60×1000÷7200=8.33毫秒,则平均旋转延迟时间为8.33÷2=4.17毫秒(平均情况下,需要旋转半圈)。按照同样的计算方法,一个5400(转/每分钟)的硬盘,平均旋转延迟时间为60×1000÷5400÷2=5.56毫 ...
分类:
编程语言 时间:
2019-10-06 16:38:36
阅读次数:
112