自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 编译原理实验:小型词法分析器的实现(java版)

一、思路 本质上来说就是词法分析器一个字符串分离的过程。每次读取一行代码将之以字符串的形式进行存储,然后循环遍历该字符串将符合关键字 、标识符、常数、运算符、界符的字符串分别进行存储。最后循环遍历存储集合进行输入。 二、功能 博主实现的该词法分析器可以从一个指定的txt文件读取所有代码并进行词法分...

2019-04-13 18:53:54 670 0

原创 Intellij IDEA 如何显示左侧树形目录结构

问题 在日常使用idea的时候一不小心就会由 变成 左侧的目录不见了 解决方法 点击 view 再点击Tools Windows 最后点击Project 结果

2019-01-28 16:29:21 14409 1

原创 剑指offer面试题15:二进制中1的个数(Java版已在牛客网AC)

题目 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 思路 可能引起死循环的解法 判断输入整数二进制表示中的最右边是不是1,是1计数器加一。 将输入整数向右移1位。 重复步骤1 2直到输入整数为0。 代码实现 public int NumberOf1(int n) { ...

2019-01-28 16:16:50 64 0

原创 剑指offer面试题:14剪绳子(Java版)

题目 给你一根长度为n的绳子,请把绳子剪成m段 (m和n都是整数,n>1并且m>1)每段绳子的长度记为k[0],k[1],…,k[m].请问k[0]k[1]…*k[m]可能的最大乘积是多少?例如,当绳子的长度为8时,我们把它剪成长度分别为2,3,3的三段...

2018-12-30 20:52:45 85 0

原创 剑指offer面试题13:机器人的运动范围(Java版 已在牛客网AC)

题目 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为3+5...

2018-12-25 20:22:57 166 0

原创 剑指offer面试题12:矩阵中的路径(Java版已在牛客网AC)

题目 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则之后不能再次进入这个格子。 例如下面的3*4矩阵中包含一条字符串“bfce”的路径,但...

2018-12-20 16:19:40 179 0

原创 剑指offer面试题11:旋转数组的最小数字(Java版已在牛客网AC)

题目 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 ...

2018-12-18 20:25:57 233 0

原创 Java常见的系统属性值及如何通过Java编程获得系统属性值

Java常见的系统属性值 通过Java编程获得系统属性值的方法 直接调用System类中的getenv(String name)方法 示例 public class Test{ public static void main(String[]args) { ...

2018-12-17 18:29:41 108 0

原创 剑指offer面试题10:斐波那契数列(Java版已在牛客网AC)

题目 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第一项为1)。 思路 对于这道题,我们常见是递归法求解,如下 int Fibonacci(int n) { if(n==0) { ...

2018-12-16 21:01:28 123 2

原创 LinkedList源码分析(JDK1.8)

一、前言 前面刚分析完ArrayList的源码,今天开始分析LinkedList的源码。本文将以 继承结构及实现的接口-> 涉及到的数据结构->类的属性->构造方法->常用的AP...

2018-12-16 20:20:27 54 0

原创 剑指offer面试题9:用两个栈实现队列(Java版)

题目 用两个栈实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 Stack<Integer> stack1 = new Stack<Integer>(); Stack&...

2018-12-14 09:44:18 91 0

原创 ArrayList源码分析(JDK1.8)

一、前言 前面刚分析完HashMap的源码,今天开始分析ArrayList的源码。本文将以 涉及到的数据结构->类的属性->构造方法->常用的API 的顺序来阅读源码。 二、数据结构 ArryList的数据结构如下 由上图可知,A...

2018-12-13 21:02:46 55 0

转载 Java集合框架综述

原文地址 集合框架(collections framework) 首先要明确,集合代表了一组对象(和数组一样,但数组长度不能变,而集合能)。Java中的集合框架定义了一套规范,用来表示、操作集合,使具体操作与实现细节解耦。 其实说白了,可以把一个集合看成一个微型数据库,操作不外乎“增删改查”四种操...

2018-12-13 16:33:35 53 0

原创 剑指offer面试题8:二叉树的下一个节点(Java版已在牛客网AC)

题目 给定一可二叉树和其中的一个节点,如何找出中序遍历序列的下一个节点?树中的节点除了有两个分别指向左、右子节点的指针,还有一个指向父节点的指针。 class BinaryTreeNode { char value;//节点的值 BinaryTreeNode left;//左子节点...

2018-12-12 19:58:26 404 0

原创 HashMap(JDK1.8)源码分析(超详细)

一、概述 本文将以 涉及到的数据结构->类的属性->构造方法->常用的API 的顺序来阅读源码。 HashMap...

2018-12-12 18:27:05 456 0

原创 剑指offer面试题7:重建二叉树(JAVA版已在牛客网AC)

题目 输入某二叉树的前序遍历结果和中序遍历结果,请重建该二叉树,假设输入的前序遍历和中序遍历的结果都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。二叉树的节点定义如下: class TreeNode { ...

2018-12-09 11:57:15 212 2

原创 剑指offer面试题6:从尾到头打印链表(java版已在牛客网AC)

题目 输入一个链表的头结点,从尾到头反过来打印出每个节点的值,链表节点定义如下: class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; ...

2018-12-06 17:09:25 151 0

原创 如何让你的csdn博客上的代码变由无色变成彩色

以前逛博客的时候,每次看到别人的博客上面的代码都是彩色的,感觉特别好看,心里就很羡慕;但是博主自己每次写博客的时候把代码一粘到代码块时,却什么颜色也没有,尽管一直纳闷,但是也没去深究。今天再次逛博客的时候意外看到了解决这个问题的方法,哈哈哈,真开心。下面博主将介绍这种方法给同样迷惑于此问题的童鞋,...

2018-12-05 20:30:46 467 10

原创 剑指offer面试题5:替换空格(JAVA版已在牛客网AC)

题目 请实现一个函数,把字符串中的每个空格替换成“%20”。例如,输入“We are happy.”,则输出“We%20are%20happy.”。 思路 看到这个问题,我们通常的思路是从前向后遍历字符串,每遇到一个空格将空格之后的字符向后移动两位,然后将将“%20”插进去,假设字符串长度为n,有...

2018-12-05 17:39:42 226 0

原创 Java并发问题之乐观锁与悲观锁

悲观锁和乐观锁时两种不同思路的锁,这两种锁机制是在多用户环境下并发控制的锁机制。 悲观锁 悲观锁又可以称之为互斥同步,是一种常见并发正确性保障手段。该思想总是设想最坏的情况,每当有一个线程去取数据的时候,总会认为这时候会有其他线程来修改数据,因此每当有一个线程去取数据的时候都会对该数据上锁,此时其...

2018-12-03 19:41:37 63 0

原创 剑指offer面试题4:二维数组中的查找(java版已在牛客网AC)

题目 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 例如下面的二维数组就是每行。每列都递增排序。如果在这个数组中查找数字7,则返回true;如果查找数字5,由于数组不含有该数字,则...

2018-12-02 10:11:48 154 0

原创 java中三种代理方式

一、概述 先举个例子吧,我们大家都知道近些年来微信朋友圈的微商代理异常火爆,微商代理简单地说就是代替厂家卖商品,厂家“委托”代理着为其销售商品。关于微商代理,首先我们从他们那里买东西时通常不知道背后的厂家究竟是谁,也就是说,“委托者”对我们来说是隐秘的;其次,微商代理者主要以朋友圈的人为目标客户,...

2018-11-29 21:12:14 450 0

原创 JVM之运行时数据区域

Java虚拟机在执行Java程序的过程会把它管理的内存划分成若干个不同的数据区域。这些区域有各自的用途,以及创建和销毁的时间,有的区域会随着虚拟机进程的启动而存在,而有的区域则依赖用户线程的启动和结束而建立和销毁。接下来我将详解介绍各个数据区域。下图为Java虚拟机运行时数据区 线程私有区 程序...

2018-11-28 17:52:32 70 3

原创 Executor框架源码详解和线程池的实现原理

Executor框架简介 JDK1.5引入的Excutor框架对线程任务的提交和执行进行了解耦,只需定义好任务,然后交给线程池就好啦。 Executor接口 public interface Executor { void execute(Runnable command); } Ex...

2018-11-27 20:21:25 106 0

转载 IDEA查看JAVA源码的方式

2018-11-21 09:28:57 604 0

原创 剑指offer面试题3:寻找数组中重复的数字(Java版已在牛客网AC)

引言 原题来自剑指offer第二版面试题三 题目: 在一个长度为n的数组里的所有数字都在0~n-1范围内。数组中某些数字是重复的。但是不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应输出的是重复...

2018-11-20 18:00:45 318 0

原创 线程同步和锁

线程的同步问题 线程的同步是为了防止多个线程同时访问一个数据对象时,对数据造成的破坏。 例如: Thread-a和Thread-b同时操作一个数据Foo对象 /** * @author FengTianHao * @version 1.0 * @since 2018/11/18 16:52 ...

2018-11-19 19:13:04 55 0

原创 java线程状态详解

线程状态 线程状态总共可分为五大状态: 新建 可运行 运行 等待阻塞睡眠 死亡,如下图所述: 1.新建(NEW): 线程对象已经创建,但还没调用start()方法。 2.可运行(RUNNABLE): 当线程有资格运行,但还没有获得cpu资源。当start()方法调用后,线程先处于可运行...

2018-11-18 16:36:14 163 0

原创 创建JAVA线程的三种主要方式

程序 进程 线程 程序: 一组计算机指令有序的集合 进程: 具有一定功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位。 线程: 线程是进程的实体,是cpu分派和调度的基本单位,它是比进程更小的能独立运行的基本单位。线程自己基本上不拥有系统资源,值拥有一点在运...

2018-11-15 20:14:37 84 0

原创 JAVA反射机制

一 反射的概述 在JAVA中,当一段代码写完后会经历两个状态,编译状态和运行状态。而反射机制是存在于运行状态中,在运行状态下,对于任意一个类,我们可以知道它的所有属性和方法,对于任意一个对象,我们可以调用它的所有属性和方法;这种动态获取信息和动态调用对象的方法的功能称之为JAVA语言的反射机制。 ...

2018-11-13 20:13:04 43 2

原创 Java的数据类型 和自动装箱拆箱机制

Java的数据类型 和装箱拆箱机制 数据类型 第一类整数型(byte short int long) Java各整数型有固定的表示范围和字段长度 ,不会受到不同操作系统的影响,这点确保了java程序的可移植性。 Java中整数型的数据默认值为int. 表示方式 十进制:123 八进制:必须以0开...

2018-10-24 18:11:29 105 2

原创 数据库中的事务

一.事务(transaction) 定义:事务就是一个对数据库操作的序列,是一个不可分割的工作单位,要不这个序列里面的操作全部执行,要不全部不执行。 特性:原子性 (Atomicity) 持久性(Durability) 一致性(Consistency) 隔离性(Isolatio...

2018-08-05 16:46:27 2444 1

原创 mysql联合索引

1.联合索引 1.1概念 联合索引又叫复合索引,即一个覆盖表中两列或者以上的索引 ,例如:index (column a,column b)。 1.2创建方式 1.2.1执行alter table语句时创建 alter table table_name add index inde...

2018-08-04 16:09:58 2112 0

原创 浅析数据库索引

MySQL官方对索引的定义为:索引(Index)是帮助MySQL高效获取数据的数据结构。提取句子主干,就可以得到索引的本质:索引是数据结构。我们都知道数据库查询是数据库的重要功能之一,当我们查找数据的时候会用到各种查找算法,而如何选择查找算法主要依赖于存储数据的数据结构。因此数据库索引就是一种可以...

2018-08-03 17:46:20 82 4

提示
确定要删除当前文章?
取消 删除