春来桃花开-CSDN博客

原创【算法】-- 【螺旋矩阵】

今天去智度科技面试，遇到一个算法题，没有答上，可惜了这次机会。从矩阵的左上角出发，初始时向右移动；如果前方是未曾经过的格子，则继续前进，否则右转；重复上述操作直至经过矩阵中所有格子。根据经过顺序，在格子中依次填入1, 2, 3, … , n1,2,3,…,n，便构成了一个螺旋矩阵。2下图是一个n = 4n=4 时的螺旋矩阵。实现算法如下： public static void getLu...

2019-09-28 14:45:16 1759

原创八大排序算法实现及图解

1、冒泡排序冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。算法步骤：1）比较相邻的元素。如果第一个比第二个大，就交换他们两个。2）对每一对相邻元素作同...

2019-09-04 17:23:54 544

转载 JAVA对象与JSON转换的各种方法-fastjson

fastjson maven<dependency> <groupId>com.alibaba</groupId> <artifactId>fastjson</artifactId> <version>1.2.62</version></depende

2022-04-11 17:19:49 42652 3

如题：给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例：输入：digits = “23”输出：[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”]class Solution { public List<String> letterCombinations(String digits) { List&l

2021-04-06 19:25:05 209

原创【算法】---- dfs列举子集问题

给你一个整数数组 nums ，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。返回的解集中，子集可以按任意顺序排列。示例：输入：nums = [1,2,2]输出：[[],[1],[1,2],[1,2,2],[2],[2,2]]方法一：class Solution { List<Integer> t = new ArrayList<Integer>(); List<List<Integer>&gt

2021-04-01 09:18:26 231

原创【算法】----DFS（深度优先遍历）解决小岛个数问题

问题：Given a 2d grid map of '1’s (land) and '0’s (water), count the number of islands. An island is surrounded by waterand is formed by connecting adjacent lands horizontally or vertically. You may assume all four edges of the grid are all surrounded by w.

2021-03-01 20:40:16 437

转载面试官，不要再问我三次握手和四次挥手

1. 三次握手三次握手（Three-way Handshake）其实就是指建立一个TCP连接时，需要客户端和服务器总共发送3个包。进行三次握手的主要作用就是为了确认双方的接收能力和发送能力是否正常、指定自己的初始化序列号为后面的可靠性传送做准备。实质上其实就是连接服务器指定端口，建立TCP连接，并同步连接双方的序列号和确认号，交换TCP窗口大小信息。刚开始客户端处于 Closed 的状态，服...

2019-10-29 19:51:47 135

原创 Lock的锁之优化

Lock / synchronizedLock锁的基本操作是通过乐观锁实现的，由于Lock锁也会在阻塞时被挂起，依然属于悲观锁synchronizedLock实现方式JVM层实现Java底层代码实现锁的获取JVM隐式获取lock() / tryLock() / tryLock(timeout, unit) / lockInterruptibly()锁的释放JVM隐式释放unlock()锁的类型...

2019-10-24 00:06:56 240 1

转载深入理解MySQL，简历上再说熟悉数据库

先抛出几个问题为什么不建议使用订单号作为主键?为什么要在需要排序的字段上加索引?for update 的记录不存在会导致锁住全表?redolog 和 binlog 有什么区别?MySQL 如何回滚一条 sql ?char(50) 和 varchar(50) 效果是一样的么?索引知识回顾对于 MySQL 数据库而言,数据是存储在文件里的，而为了能够快速定位到某张表里的某条记录进行...

2019-10-07 18:15:55 1838

原创【算法】-- 【二叉树的实现、层序遍历二叉树、已知先序中序遍历二叉树，求后序遍历二叉树、求二叉树中结点的最大距离】

01 如何实现二叉树首先定义树的结点public class Node { public int data; public Node left; public Node right; public Node (int data){ this.data=data; this.left=null; this.right...

2019-10-06 11:03:12 332

原创【算法】-- 【实现字符串的反转、判断两个字符串是否由相同的字符组成、删除重复的字符、统计字符串由多少个单词、按要求打印数组排列情况、输出字符串所有组合】

01 如何实现字符串的反转例如：“I love you"反转后"you love I”思路：第一次对整个字符串中的字符进行反转，然后对每个单词进行反转public void swap(char [] cArr,int begin,int end){ while (begin<end){ char tmp=cArr[begin]; ...

2019-10-05 19:02:32 587

原创【算法】-- 【计算两个有序整型数组的交集、判断一个数组中数值是否连续相邻、求解数组中反序对的个数、如何求解最小三元组距离】

01 如何计算两个有序整型数组的交集问题描述：假设两个含有n个元素的有序整型数组a和b，其中a1={1,5,9,10,12,13}， a2={2,3,5,10,15}，那么他们的交集{5,10}方法：二路归并法 public static ArrayList<Integer> mixed(int a1[],int a2[]){ ArrayList<Integ...

2019-10-05 11:37:14 441

原创【算法】-- 【求数对之差的最大值、求绝对值最小的数、求两个元素的最小距离、求指定数字在数组中第一次出现的位置、对数组的两个子有序段进行合并】

01 如何求数对之差的最大值方法一：蛮力法首先遍历数组，找到所有可能的差值，其次从所有差值中找出最大值。public static int getMax(int[] a){ int n=a.length; int max=Integer.MIN_VALUE; for (int i=0;i<n;i++){ for (...

2019-10-04 23:43:38 922 1

原创【算法】-- 【数组循环右移k位，数组第k个最小的值，数组中只出现一次的元素，数组唯一重复的元素，用递归法求数组的最大元素】

01 如何把一个数组循环右移k位例如：数组{1,2,3,4,5,6,7,8,9}右移两位第一步逆序数组子序列 1234567，数组变为765432189第二步逆序列数组子序列89，数组变为765432198第三步全部逆序，数组变为891234567/** * 交换数组 * @param arr * @param b 开始的下标 * @p...

2019-10-04 22:46:57 574

原创【算法】-- 【寻找数组最小、大值，数组第二大数，最大子数组之和，最多重复的数，等于10的组合】

01 如何寻找数组中的最小值与最大值 static int Max; static int Min; public static void getMaxAndMin(int arr[]){ Max =arr[0]; Min =arr[0]; int len =arr.length; for (int i=0;i...

2019-10-04 21:00:19 625

原创【算法】-- 【位运算】

1.如何用位移操作实现乘法运算 public static int powerN(int m,int n){//m乘以2的n次幂 for (int i=0;i<n;i++){ m=m<<1; } return m; } public static void main(String[]...

2019-10-03 10:14:11 131

原创【算法】-- 【栈与队列的实现】

1.如何实现栈1.数组实现栈import java.util.Arrays;public class MyStack<E> { private Object[] stack; private int size;//数组中存储元素的个数 public MyStack(){ stack = new Object[10]; //默认初始长度...

2019-10-02 16:13:39 208

原创【算法】-- 【单链表的反转、增删、去重、中间节点、是否有环、有环的第一个节点、是否相交等】

1.定义一个数据类来存储节点信息public class Node { Node next = null; int data; public Node(int data){ this.data=data; }}2.单链表的基本操作public class MyLinkedList { Node head = null; //链表...

2019-10-01 23:46:09 172

原创【算法】-- 【字符串反转】

如何将字符串反转？/** * 二分递归地将后面的字符和前面的字符连接起来。 * * @param s * @return */ public static String reverse1(String s) { int length = s.length(); if (length <= 1) ...

2019-09-30 16:00:28 168

转载详解ArrayList、LinkedList和Vector的源码解析

java.util.List接口是Java Collections Framework的一个重要组成部分，List接口的架构图如下：本文将通过剖析List接口的三个实现类——ArrayList、LinkedList和Vector的源码，带你走近List的世界。1.ArrayListArrayList是List接口可调整数组大小的实现。实现所有可选列表操作，并允许放入包括空值在内的所有元素。...

2019-09-29 14:46:41 242

转载 Java面试：多线程中的各种锁，你了解几个？

学习 java 多线程时，最头疼的知识点之一就是 java 中的锁了，什么互斥锁、排它锁、自旋锁、死锁、活锁等等，细分的话可以罗列出 20 种左右的锁，光是看着这些名字就足以让人望而却步了，更别说一个个去理解它们的含义了。其实我要在这里告诉大家，我们看到的其实只是假象，其实根本没有这么多锁，或者这样说，这里边有很多锁其实就是一个东西，当我们从不同的侧重点去看的时候，它们就会衍生出不同的名字。...

2019-09-26 23:10:57 1588

原创 Mysql 中 MyISAM 和 InnoDB 的区别有哪些？

存储结构MyISAM：每个MyISAM在磁盘上存储成三个文件。分别为：表定义文件、数据文件、索引文件。第一个文件的名字以表的名字开始，扩展名指出文件类型。.frm文件存储表定义。数据文件的扩展名为.MYD (MYData)。索引文件的扩展名是.MYI (MYIndex)。InnoDB：所有的表都保存在同一个数据文件中（也可能是多个文件，或者是独立的表空间文件），InnoDB表的大小只受限于...

2019-09-24 11:17:58 314

原创单例模式、观察者模式、装饰着模式、适配器模式、工厂模式、代理模式

单例模式简单点说，就是一个应用程序中，某个类的实例对象只有一个，你没有办法去new，因为构造器是被private修饰的，一般通过getInstance()的方法来获取它们的实例。getInstance()的返回值是一个对象的引用，并不是一个新的实例，所以不要错误的理解成多个对象。单例模式实现起来也很容易，直接看demo吧public class Singleton { private...

2019-09-22 19:20:27 321

原创【面试题】--【MySql】

事务的基本特征原子性（atomicity）：原子性：一个事务必须视为一个不可分割的最小工作单元，整个事务中的所有操作要么全部提交成功，要么全部失败回滚，对于一个事务来说，不可能只执行其中的一部分操作。一致性（consistency）：数据库总数从一个一致性的状态转换到另一个一致性的状态。隔离性（isolation）：一个事务所做的修改在最终提交以前，对其他事务是不可见的。持久性（...

2019-09-20 15:43:07 166

转载 Redis缓存机制RDB、AOF及缓存雪崩、缓存击穿、缓存穿透

一、简介1.Redis的特点Redis是一种非关系数据库(不会像Mysql一样多个表直接存在直接关联关系),也是一种内存型数据库Redis是单线程的,并且是直接基于内存的,所以执行效率会非常高为什呢Redis是单线程的呢?(经典面试题)官方回答 : 因为Redis是基于内存的,所以CPU不会是Redis的瓶颈,但是内存会是,而且多线程的实现比较麻烦,直接使用单线程更省事一点(PS:这...

2019-09-17 11:02:25 1097

转载【面试题】- 【redis】

1.什么是redis?Redis 是一个基于内存的高性能key-value数据库。2.Reids的特点Redis本质上是一个Key-Value类型的内存数据库，很像memcached，整个数据库统统加载在内存当中进行操作，定期通过异步操作把数据库数据flush到硬盘上进行保存。因为是纯内存操作，Redis的性能非常出色，每秒可以处理超过 10万次读写操作，是已知性能最快的Key-Value ...

2019-09-16 18:04:44 234

转载详解B树、B+树、B*树

B树、B+树、B*树1.前言：动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（Balanced Binary Search Tree），红黑树(Red-Black Tree )，B-tree/B±tree/ B*-tree (B~Tree)。前三者是典型的二叉查找树结构，其查找的时间复杂度O(log2N)与树的深度相关，那么降低树的深度自然会提高查找效率。...

2019-09-12 15:33:51 2110

原创详解垃圾回收算法、垃圾回收器、垃圾回收类型

1、到底谁是垃圾？要进行垃圾回收，最为重要的一个问题是：判断谁是垃圾？联想其日常生活中，如果一个东西经常没被使用，那么这个对象可以说就是垃圾。在 Java 中也是如此，如果一个对象不可能再被引用，那么这个对象就是垃圾，应该被回收。根据这个思想，我们很容易想到使用引用计数的方法来判断垃圾。在一个对象被引用时加一，被去除引用时减一，这样我们就可以通过判断引用计数是否为零来判断一个对象是否为垃圾。...

2019-09-10 15:54:17 506

原创单例模式的几种写法

1.懒汉式public class Singleton { private static Singleton instance = null; private Singleton(){} //如果还没有被实例化过，就实例化一个，然后返回 public static synchronized Singleton getInstance(){ if ...

2019-09-04 09:24:27 135

转载彻底搞懂HashMap,HashTable,ConcurrentHashMap之关联

Java集合类是个非常重要的知识点，HashMap、HashTable、ConcurrentHashMap等算是集合类中的重点，可谓“重中之重”，首先来看个问题，如面试官问你：HashMap和HashTable有什么区别，一个比较简单的回答是：1、HashMap是非线程安全的，HashTable是线程安全的。2、HashMap的键和值都允许有null值存在，而HashTable则不行。3、因...

2019-09-03 11:26:12 290

原创 Java 内存模型JMM详解

Java 内存模型JMM详解JMM简介重排序规则final字段内存屏障HappenBeforeJMM简介Java Memory Model简称JMM, 是一系列的Java虚拟机平台对开发者提供的多线程环境下的内存可见性、是否可以重排序等问题的无关具体平台的统一的保证。(可能在术语上与Java运行时内存分布有歧义，后者指堆、方法区、线程栈等内存区域)。并发编程有多种风格，除了CSP(通信顺序进...

2019-09-02 15:08:53 464 2

原创【面试题】-【JVM】

1. JVM管理的内存结构是怎样的？2. 不同的虚拟机在实现运行时内存的时候有什么区别？3. 运行时数据区中哪些区域是线程共享的？哪些是独享的？4. 除了JVM运行时内存以外，还有什么区域可以用吗？5. 堆和栈的区别是什么？6. Java中的数组是存储在堆上还是栈上？7. Java中的对象创建有多少种方式？8. Java中的过程是怎么样的？9. Java中的对象一定...

2019-09-02 13:52:46 206

原创 logback.xml配置

首先在application.properties 中开启logback.xml，添加如下代码logging.config= classpath:logback-spring.xml然后在resources目录下新建logback-spring.xml文件<?xml version="1.0" encoding="UTF-8"?><configu...

2019-06-17 09:21:53 874

原创 java生成excel

//判断程序运行的操作系统String rootPath="";if("\\".equals(File.separator)){//windosFile directory = new File("");//设定为当前文件夹rootPath = directory.getCanonicalPath();rootPath = rootPath.replace("/", "\\")

2018-07-11 16:21:27 235

原创四种线程池

其他线程池核心线程线程池大小队列策略 newCachedThreadPool0Integer.MAX_VALUESynchronousQueuenewFixedThreadPool创建时可以设置参数创建时可以设置参数L

2017-12-26 15:29:11 212

原创 weblogic12C下配置SSL不安全传输

一、weblogic的SSL配置准备1.在D盘创建一个文件夹key，用来存放生成的文件2.进入win控制台，进入D/key目录3.生成identity.jks密钥库生成密钥对：建立用来存放密钥的目录keytool -genkey -alias chinaLifekey -keyalg RSA -keysize 1024 -keypass 111111 -

2017-12-26 14:49:11 1760

原创 Weblogic 12c集群部署

Weblogic 12c集群部署我认为安装weblogic有些简单，一直点下一步就可以了。如果还是不行，就看这篇博客：weblogic下载与安装。如果是weblogic安装程序启动不了，就看这篇博客：weblogic启动安装程序；

2017-09-18 17:32:55 2421

原创 Weblogic 12c启动安装程序

Weblogic 12c启动安装程序安装weblogic时，会遇到很多坑，去网上一搜，大多数都没有教你如何避免。尤其是启动安装程序，按网上的方法怎么做都不对。当你在命令行敲处解压压缩包的代码java -jar fmw_12.2.1.2.0_wls.jar，都会出现这种错误或者你这样做，把压缩包直接解压了。在这个目录下fmw_12.

2017-09-18 14:57:09 2220 3

科大讯飞scylla-1.0.jar包

空空如也