Java 算法
jinchen_boke
这个作者很懒,什么都没留下…
展开
-
单链表反转
单链表反转原创 2023-02-11 15:41:07 · 68 阅读 · 0 评论 -
求二叉树深度
package com.baichuan.studyapp.test.shujujiegou; public class DiGui { public static void main(String[] args) { Node root = new Node(); Node childLeft = new Node(); Node childRight = new Node(); //=============================.原创 2021-07-17 16:51:47 · 119 阅读 · 0 评论 -
通过栈实现简单计算器
package com.baichuan.studyapp.test.shujujiegou; import java.util.HashMap; import java.util.Map; public class StackTest { public static void main(String[] args) { Calculator calculator = new Calculator(); System.out.println(calculat.原创 2021-07-11 15:46:17 · 341 阅读 · 0 评论 -
求二叉树的深度-Java
public class Node{ public Node left; public Node right; public int getLevel(Node node) { int level = 0; if (null == node) { return level; } LinkedList<Node> nodeList = new LinkedList(); .原创 2020-12-13 21:51:26 · 122 阅读 · 0 评论 -
创建双向链表-Java实现
public class Test { public static void main(String[] args){ int i =0; Node headNode = null; Node lastNode = null; do { Node newNode = new Node(i); if (lastNode == null){ .原创 2020-11-28 16:08:51 · 516 阅读 · 0 评论 -
Java 冒泡排序和选择排序
冒泡排序 public class Test { public static void main(String[] args) { //System.out.print("ddddddd"); int[] arr = {23,48,56,43,4,2,23,78,90,90,93,88}; bubbleSort(arr); }...原创 2018-09-08 17:07:55 · 222 阅读 · 0 评论 -
快速排序详细分析(Java实现)
/** * 排序过程 * 1,找一个基准数,找数组内的任意一个数都行,一般都是以数组第一个数为基准数 * 2,从数组末位向前循环找比基准数小的,找到了先停下,也就是记录当前的索引 * 从数组开端向后循环找比基准数大的,找到了先停下,也就是记录当前的索引 * 3,将第二步的两个索引的位置的数值交换,这样比基准数大的就到了基准数的后面, 比基准数...原创 2019-03-14 18:42:04 · 199 阅读 · 0 评论 -
二分查找法
/** * 二分查找算法 * 返回int * * 查找条件: * 顺序存储,而且是从小到大排列好顺序 */ public static int binarySearch(int[] arr ,int key){ int left = 0; int right = arr.length-1; ...原创 2019-04-09 16:38:35 · 1786 阅读 · 0 评论 -
获取View(ViewGroup)的深度
//这里需要获取size后再循环,不然,一边循环,一边后面循环到的ViewGroup类型的View还有子孩子的话, // 会继续添加,下面的第一层for就会一直循环(如果使用i < queue.size()的方式的话) //这里是获取层级,所以需要在level++后,将list中当前的View给遍历完,相当于遍历的是当前的一层 //如果遍历完当前List中的view(当前的一层)后,whil...原创 2019-04-13 13:39:58 · 1036 阅读 · 0 评论