![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithms
往事_无痕
这个作者很懒,什么都没留下…
展开
-
Java实现堆排序
package cn.java.array; import java.util.Arrays; public class HeapSort { public static void sort(int[] array) { if (array == null || array.length <= 1) { return; } BuildMaxHeap(array);原创 2016-06-30 16:42:44 · 169 阅读 · 0 评论 -
字符串转换成整数
package cn.java.array; public class StrToInt { /** * @param args */ public static void main(String[] args) { System.out.println(StrToInt("12s")); } public static int StrToInt(String string原创 2016-07-28 10:27:45 · 164 阅读 · 0 评论 -
求两个结点的公共祖先
/* * 将路径上的节点添加到队列中去 */ public static boolean LCAPath(Node root,int x,ArrayList path){ if(root==null) return false; path.add(root.element); if(root.element!=x&&!LCAPath(root.leftChild, x原创 2016-07-28 15:39:27 · 374 阅读 · 0 评论 -
java实现归并排序
package cn.java.array; import java.util.Arrays; public class MyMergeSort { public static void MergeSort(int[] num,int start,int end){ if(start<end){ int middle=(start+end)/2; MergeSort(nu原创 2016-06-30 16:47:04 · 218 阅读 · 0 评论 -
最大路径之和
public static void findMaxPath(Node node,Stack stack,List list){ if(node==null){ return; } stack.push(node); boolean flag=node.leftChild==null&&node.rightChild==null; if(flag){ int sum原创 2016-09-21 17:26:03 · 489 阅读 · 0 评论