41得票4回答
快速排序是原地排序算法吗?

因此,Quicksort的空间效率为O(log(n))。这是维护调用栈所需的空间。 现在,根据维基百科上的Quicksort页面,这被认为是一种原地算法,因为算法只是在输入数据结构内部交换元素。 然而,根据这个页面,O(log n)的空间效率使Quicksort不符合原地算法的标准,因为它...

39得票7回答
什么是最高效的二进制到文本编码?

目前我能找到的最接近的是yEnc(2%)和ASCII85(25%的开销)。yEnc存在一些问题,主要是因为它使用8位字符集。这也引发了另一个想法:是否有基于UTF-8字符集的二进制到文本编码?

13得票16回答
编码一系列随机长度二进制代码的最紧凑方式是什么?

假设你有一个 List<List<Boolean>>,你想以最紧凑的方式将其编码为二进制形式。 我不关心读取或写入性能。我只想使用尽可能少的空间。此外,示例是在Java中,但我们不限于Java系统。每个“List”的长度都是无界的。因此,任何编码每个列表长度的解决方案...

10得票5回答
不复制的 C# 数组切片

我希望将 C# 数组的子集传递给方法,但不关心方法是否会覆盖数据,因此想避免创建副本。有没有办法做到这一点?谢谢。

9得票4回答
更高效的字符串序列化方法

在pickle模块对数据进行序列化时,似乎使用了字符串转义字符,这会导致处理numpy数组等大型数据时效率低下。建议采用以下方式改善: z = numpy.zeros(1000, numpy.uint8) len(z.dumps()) len(cPickle.dumps(z.dumps())...

7得票6回答
大O分析的算法

在结果的O符号和分析方式上,你们认为哪些算法的复杂度分析非常惊人(复杂、奇怪)?