算法
qq_32939135
这个作者很懒,什么都没留下…
展开
-
排序算法列表
package com.algorithm.exersice;import java.util.ArrayList;import java.util.Arrays;import java.util.List;/** * 查找和排序: * 查找:顺序查找O(n)、二分查找O(lgn)、哈希表查找O(1)、二叉排序树查找O(lgn) * 排序:插入排序、冒泡排序、归并排序、快速排序 */public class SearchAndSort { public static void原创 2022-02-19 00:34:32 · 597 阅读 · 0 评论 -
剑指offer E7 两个栈实现队列
package com.algorithm.exersice;import java.util.*;/** * 用两个栈实现一个队列,实现appendTail和deleteHead * 用两个队列实现一个栈 * */public class E7 { public static void main(String[] args) { System.out.println("两个栈实现队列:"); CQueue<Integer> queue原创 2022-02-18 00:06:04 · 68 阅读 · 0 评论 -
剑指offer E6 根据前序和中序重构二叉树
/** * 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。 * 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 * 例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}, * 则重建二叉树并返回根结点。 * * 前序遍历preorder:根、左、右 * 中序遍历inorder:左、根、右 * 后序遍历postorder:左、右、根 */public class E6 { public static void m原创 2022-02-17 00:40:07 · 203 阅读 · 0 评论 -
剑指offer E3 在排序矩阵中找出目标值
/** * 题目:在一个二维数组中(每个一维数组的长度相同), * 每一行都按照从左到右递增的顺序排序, * 每一列都按照从上到下递增的顺序排序。 * 请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 * * 思路:从右上角或左下角入手 */public class E3 { public static void main(String[] args) { //int a[][] = null; //int a[][] =原创 2022-02-15 23:37:47 · 159 阅读 · 0 评论 -
剑指offer E4 替换空格为20%
/** * 题目:请实现一个函数,将一个字符串中的每个空格替换成“%20”。 * 例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 * * 思路:O(n),先从头到尾扫描所有空格个数m, * 新字符串的长度为n+2m * 从字符串末尾开始移动字符 */public class E4 { public static void main(String[] args) { char a[] = new char[1000]原创 2022-02-15 23:35:55 · 128 阅读 · 0 评论 -
剑指offer E5 倒序打印链表
/** * 题目:输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 * 思路:1)从头到尾遍历,并改变链表顺序 * 2)用栈实现后进先出 */public class E5 { public static void main(String[] args) { //int a[] = new int[]{1,2,3,4,5,6,7,8,9,10}; int a[] = new int[]{}; Node head =.原创 2022-02-15 23:33:37 · 296 阅读 · 0 评论 -
剑指offer
练习3/** * 题目:在一个二维数组中(每个一维数组的长度相同), * 每一行都按照从左到右递增的顺序排序, * 每一列都按照从上到下递增的顺序排序。 * 请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 * * 思路:从右上角或左下角入手 */public class E3 { public static void main(String[] args) { //int a[][] = null; //int a[]原创 2022-02-13 00:50:12 · 44 阅读 · 0 评论 -
实现单例模式
一. 静态内部类懒加载/** * 使用静态内部类懒加载 */class Singleton1 { private Singleton1() {} private static class Singleton1Container{ private static Singleton1 instance = new Singleton1(); } public static Singleton1 getInstance() { retur原创 2022-02-13 00:01:11 · 33 阅读 · 0 评论