文件名称：interesting-code
文件大小：297KB
文件格式：ZIP
更新时间：2024-07-11 04:44:56
Java
有趣的代码 这是一个有趣算法实现的存储库。 算法 算法 语 运行时复杂性 描述 Java O(n log 2 3 ) 一种用于快速整数乘法的分治算法。 该算法将递归调用的次数从朴素小学算法中的 4 次减少到 3 次。 Java O(n log n) 一种用于快速排序的分治算法。 计数器 Java O(n log n) 一种用于计算元素超出其自然顺序的出现次数的快速算法。 该算法建立在归并排序的基础上，将计数过程添加到合并子例程中。 Java O(n log 2 7 ) 一种用于快速矩阵乘法的分治算法。 该算法巧妙地将递归调用的次数从朴素方法中的 8 次减少到 7 次。 算法 Java O(n log n) 一种寻找一组点之间最短欧几里得距离的算法。 使用排序预处理步骤和分而治之的方法。 Java O(n log n) 一种用于快速排序的随机分治算法。 在恒定空间中运行。 J
【文件预览】：
interesting-code-master
----Quickselect()
--------Quickselect.java(2KB)
--------QuickselectTest.java(1KB)
----Quicksort()
--------Quicksort.java(1KB)
--------QuicksortTest.java(1KB)
----Counting Inversions()
--------IntegerArray.txt(673KB)
--------CountingInversions.java(1KB)
--------CountingInversionsTest.java(2KB)
----Karastuba()
--------Karatsuba.java(2KB)
--------KaratsubaTest.java(2KB)
----.gitignore(47B)
----Mergesort()
--------Mergesort.java(2KB)
--------MergesortTest.java(1KB)
----Closest Pair()
--------ClosestPairTest.java(1KB)
--------Point.java(252B)
--------ClosestPair.java(3KB)
--------Pair.java(487B)
----README.md(4KB)
----Strassen()
--------Strassen.java(4KB)
--------StrassenTest.java(1KB)
----Heapsort()
--------HeapPriorityQueue.java(3KB)
--------HeapPriorityQueueTest.java(1KB)