coding_man_xie的博客

网上代码：实现两个超大数值的相乘public class MyMultiply { /** * @param args */ public static void main(String[] args) { // System.out.println("Hello world"); //String str1 = "

直接上代码 归并排序：//将有二个有序数列a[first...mid]和a[mid...last]合并。void mergearray(int a[], int first, int mid, int last, int temp[]){ int i = first, j = mid + 1; int m = mid, n = last; int k = 0;

动态规划的Warshall和Floyd算法： Warshall算法 简单的讲就是 伪代码： 代码：package Section8;/*第八章 动态规划 有向图传递闭包的Warshall算法*/public class Warshall { /** * @param args */ public static void main(String[] a

最优二叉树的概念 1．树的路径长度 　树的路径长度是从树根到树中每一结点的路径长度之和。在结点数目相同的二叉树中，完全二叉树的路径长度最短。2．树的带权路径长度(Weighted Path Length of Tree，简记为WPL) 　　结点的权：在一些应用中，赋予树中结点的一个有某种意义的实数。 　　结点的带权路径长度：结点到树根之间的路径长度与该结点上权的乘积。 　　树的带权

希尔排序的原理:根据需求，如果你想要结果从大到小排列，它会首先将数组进行分组，然后将较大值移到前面，较小值移到后面，最后将整个数组进行插入排序，这样比起一开始就用插入排序减少了数据交换和移动的次数，可以说希尔排序是加强版的插入排序拿数组5, 2, 8, 9, 1, 3，4来说，数组长度为7，当increment为3时，数组分为两个序列5，2，8和9，1，3，4，第一次排序，9和5比较，1和2比较，