![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
曦酆
这个作者很懒,什么都没留下…
展开
-
java实现二叉树的创建及三种遍历方式
java实现二叉树的创建及三种遍历方式接口定义public interface Tree { /** * 二叉树的创建 * @param arr * @return */ public List<Node> createBinTree(int[] arr); /** * 前序遍历 * @para...原创 2019-01-24 16:30:06 · 1454 阅读 · 0 评论 -
树的遍历非递归实现
java 树的遍历非递归实现public class TreeToSequence { public int[][] convert(Node root) { //特殊输入 if (root == null) { return null; } //由于树的结点数目不知道,因此遍历过的结点只能存放在...原创 2019-01-25 10:59:31 · 668 阅读 · 0 评论 -
java 二叉树层次遍历
二叉树层次遍历 //按层遍历:属于图的宽度优先遍历,需要使用队列来辅助完成 public int[][] printTree(Node root) { //①创建一个队列:使用链表LinkedList来实现队列 LinkedList<Node> queue = new LinkedList<>(); //创建集合re...原创 2019-01-25 15:22:31 · 308 阅读 · 0 评论 -
java:字符串实现大数相加
字符串实现大数相加给定两个数字字符串,求出相加的和思路:需要将两个字符串相对应的位进行相加,注意不能将整个字符串转化为数字,进行直接相加,这样会出现溢出的问题。 public String bigNumverAdd(String number1, String number2) { StringBuffer result = new StringBuffer();...原创 2019-01-26 16:04:46 · 1213 阅读 · 0 评论 -
面试常见算法
面试常见算法/** * 快速排序 * 选择一个基准值,将比基准值小的放在左侧,大的放在右侧 * 再将两侧的数组进行递归调用即可 */ public void quickSort(int[] numbers, int start, int end){ if (start < end) { int base...原创 2019-01-22 11:58:14 · 2840 阅读 · 1 评论 -
java:两个有序数组的合并
两个有序数组的合并/** * 将两个有序数组合并为一个有序数组 * @param arr1 * @param arr2 * @return */ public static int[] arrayMerge(int[] arr1, int[] arr2){ int len1 = arr1.length; i...原创 2019-02-27 15:57:05 · 1467 阅读 · 0 评论