weixin_44899726的博客

原创 二维数组的查找

二维数组的查找描述在一个二维数组array中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。[ [1,2,8,9], [2,4,9,12], [4,7,10,13], [6,8,11,15] ]给定 target = 7，返回 true。 给定 target = 3，返回 false。0 <= array.length <= 5000 <=

原创 从尾到头打印链表

从尾到头打印链表描述输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。如输入{1,2,3}的链表如下图:返回一个数组为[3,2,1]0 <= 链表长度 <= 10000解法一 存入数组，然后翻转数组翻转 Collections.reverse(arrayList); public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { ArrayLi

原创 JVM面试知识点

一、内存模型以及分区，需要详细到每个区放什么，堆里面的分区以及各自的特点。1 程序计数器：线程私有，记录当前线程执行字节码的行号指示器。2 虚拟机栈：线程私有。虚拟机执行java方法时的内存模型，会创建一个“栈桢"。存放操作数栈，局部变量表，方法出口，动态链接等信息。3 本地方法栈：主要用于处理本地方法，会有native关键字标明，由c/c++编写。里面的数据结构和虚拟机栈类似。4 堆内存：线程共享。存储new出来的对象、全局变量等数据，是JVM管理的最大一块内存区域。与堆相关的一个重要概念就是

原创 AVLTreeDemo

package com.atguigu.avl;public class AVLTreeDemo { public static void main(String[] args) { //int[] arr = {4,3,6,5,7,8}; //int[] arr = { 10, 12, 8, 9, 7, 6 }; int[] arr = { 10, 11, 7, 6, 8, 9 }; //创建一个 AVLTree对象

原创 BinarySortTreeDemo

package com.atguigu.binarysorttree;public class BinarySortTreeDemo { public static void main(String[] args) { int[] arr = {7, 3, 10, 12, 5, 1, 9, 2}; BinarySortTree binarySortTree = new BinarySortTree(); //循环的添加结点到二叉排序树

原创 堆排序

package com.atguigu.tree;import java.text.SimpleDateFormat;import java.util.Arrays;import java.util.Date;public class HeapSort { public static void main(String[] args) { //要求将数组进行升序排序 //int arr[] = {4, 6, 8, 5, 9}; // 创建要给

原创 赫夫曼树

package com.atguigu.tree;import java.util.ArrayList;import java.util.Collections;import java.util.List;public class HuffmanTree { public static void main(String[] args) { int arr[] = { 13, 7, 8, 3, 29, 6, 1 }; Node root = createHu

原创 二叉树前序中序后序遍历查找删除

package com.atguigu.tree;public class BinaryTreeDemo { public static void main(String[] args) {//先需要创建一颗二叉树 BinaryTree binaryTree = new BinaryTree(); //创建需要的结点 HeroNode root = new HeroNode(1, "宋江"); HeroNode node2 = n

转载 HashTabDemo

package com.atguigu.hashtab;import java.util.Scanner;public class HashTabDemo { public static void main(String[] args) { //创建哈希表 HashTab hashTab = new HashTab(7); //写一个简单的菜单 String key = ""; Scanner scanne

原创 二分查找+插值查找

二分查找package com.atguigu.search;import java.util.ArrayList;import java.util.List;public class BinarySearch { public static void main(String[] args) { int arr[] = { 1, 8, 10, 89,1000,1000, 1234 }; //int arr[] = { 1, 2, 3, 4, 5, 6, 7

原创 基数排序

package com.atguigu.sort;import java.text.SimpleDateFormat;import java.util.Arrays;import java.util.Date;public class RadixSort { public static void main(String[] args) { int arr[] = { 53, 3, 542, 748, 14, 214}; // 80000000 * 11

原创 归并排序

package com.atguigu.sort;import java.text.SimpleDateFormat;import java.util.Date;public class MergeSort { public static void main(String[] args) { //int arr[] = { 8, 4, 5, 7, 1, 3, 6, 2 }; // //测试快排的执行速度 // 创建要给80000个的随机的数

原创 快速排序

package com.atguigu.sort;import java.text.SimpleDateFormat;import java.util.Date;public class QuickSort { public static void main(String[] args) { //int[] arr = {-9,7777,777,555,78,0,23,1,8888,111,154,-567,70, -1,900, 4561}; //测试快

原创 希尔排序

package com.atguigu.sort;import java.text.SimpleDateFormat;import java.util.Arrays;import java.util.Date;public class ShellSort { public static void main(String[] args) { //int[] arr = { 8, 9, 1, 7, 2, 3, 5, 4, 6, 0 }; // 创建要给80000个的随机的数组

原创 插入排序

插入排序package com.atguigu.sort;import java.text.SimpleDateFormat;import java.util.Date;public class InsertSort { public static void main(String[] args) { int[] arr = new int[80000]; for (int i = 0; i < 80000; i++) { a

原创 选择排序

选择排序package com.atguigu.sort;import java.text.SimpleDateFormat;import java.util.Date;public class SelectSort { public static void main(String[] args) { //创建要给80000个的随机的数组 int[] arr = new int[80000]; for (int i = 0; i <

原创 冒泡排序

冒泡排序package com.atguigu.sort;import java.text.SimpleDateFormat;import java.util.Date;public class BubbleSort { public static void main(String[] args) { //测试一下冒泡排序的速度O(n^2), 给80000个数据，测试 //创建要给80000个的随机的数组 int[] arr = new i

原创 递归回溯、迷宫及八皇后问题

打印与阶乘问题package com.atguigu.recursion;public class recursionTest { public static void main(String[] args) { test(4); int n=factorial(3); System.out.println(n); } //打印问题 public static void test(int n){ if(n

原创 逆波兰计算器与中缀表达式转后缀表达式

package com.atguigu.stack;import java.util.ArrayList;import java.util.List;import java.util.Stack;public class PolandNotation { public static void main(String[] args) { //先定义一个逆波兰表达式 //(30+4)*5-6 => 30 4 + 5 * 6 - => 164

原创 数组模拟栈与链表模拟栈

1 用数组模拟栈结构package com.atguigu.stack;//用数组模拟栈import java.util.Scanner;public class ArrayStackDemo { public static void main(String[] args) { //测试一下ArrayStack是否正确 ArrayStack stack = new ArrayStack(4); String key="";

原创 栈实现综合计算器

栈实现综合计算器(中缀)package com.atguigu.stack;public class Calculator { public static void main(String[] args) { String expression="3+700*6-2"; //创建两个栈一个数栈一个符号栈 ArrayStack2 numberStack = new ArrayStack2(10); ArrayStack2 operS

原创 链表题

//将单链表反转 public static void reverseList(HeroNode head){ //传入的是链表的头节点 //如果链表为空或者只有一个节点，就直接返回 if(head.next==null||head.next.next==null){ return;` } HeroNode reverseHead=new HeroNode(0,"",""); HeroNod..

原创 环形链表-约瑟夫问题

public class Josephu { public static void main(String[] args) { //测试一下看看添加小孩和显示 CircleSingleLinkedList circleSingleLinkedList = new CircleSingleLinkedList(); circleSingleLinkedList.addBoy(5); circleSingleLinkedList.show.

原创 深入理解JVM张龙版