慕柏的博客

原创 编译原理实验：小型词法分析器的实现（java版）

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

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

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

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

题目输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。思路可能引起死循环的解法判断输入整数二进制表示中的最右边是不是1，是1计数器加一。将输入整数向右移1位。重复步骤1 2直到输入整数为0。代码实现 public int NumberOf1(int n) { int count=0; while(n!=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的三段，此时得到的最大乘积是18。思路动态规划解法首先定义函数F(n)表示吧长度为n的绳子剪成若干段后各段长度乘积的最大值。在剪第一刀...

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

题目地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？思路很容易看出来该题采用回溯法来解决机器人从...

原创 剑指offer面试题12：矩阵中的路径（Java版已在牛客网AC）

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

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

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

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

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

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

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

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

一、前言前面刚分析完ArrayList的源码，今天开始分析LinkedList的源码。本文将以继承结构及实现的接口-> 涉及到的数据结构->类的属性->构造方法->常用的API 的顺序来阅读源码。二、继承结构及实现的接口LinkedList不同于ArrayList,ArrayList直接继承于AbstractList,而LinkedList先继承于Abstract...

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

题目用两个栈实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>();思路push操作每插入一个元素时，都将该

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

一、前言前面刚分析完HashMap的源码，今天开始分析ArrayList的源码。本文将以 涉及到的数据结构->类的属性->构造方法->常用的API 的顺序来阅读源码。二、数据结构ArryList的数据结构如下由上图可知，ArrayList的底层就是一个数组，数组存储的元素数据类型为Object,更准确的说，ArrayList就是一个动态数组，它可以动态的增加和减少元素、...

转载 Java集合框架综述

原文地址集合框架（collections framework）首先要明确，集合代表了一组对象（和数组一样，但数组长度不能变，而集合能）。Java中的集合框架定义了一套规范，用来表示、操作集合，使具体操作与实现细节解耦。其实说白了，可以把一个集合看成一个微型数据库，操作不外乎“增删改查”四种操作，我们在学习使用一个具体的集合类时，需要把这四个操作的时空复杂度弄清楚了，基本上就可以说掌握这个类了...

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

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

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

一、概述本文将以 涉及到的数据结构->类的属性->构造方法->常用的API 的顺序来阅读源码。HashMap又称为哈希桶，在JDK1.8前，HashMap的实现方式为：数组+链表，往桶里面添加元素时是通过计算hash值来确定该元素在桶中的位置，即hash值对应着数组的下标，当多个元素的hash值相同时，这些元素会存储在一

原创 剑指offer面试题7：重建二叉树（JAVA版已在牛客网AC）

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

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

题目输入一个链表的头结点，从尾到头反过来打印出每个节点的值，链表节点定义如下：class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }思路通常思路是先将链表进行反转，然后从头到尾进行遍历输出；但是这样做无疑是改变...

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

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

原创 剑指offer面试题5：替换空格（JAVA版已在牛客网AC）

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

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

悲观锁和乐观锁时两种不同思路的锁，这两种锁机制是在多用户环境下并发控制的锁机制。悲观锁悲观锁又可以称之为互斥同步，是一种常见并发正确性保障手段。该思想总是设想最坏的情况，每当有一个线程去取数据的时候，总会认为这时候会有其他线程来修改数据，因此每当有一个线程去取数据的时候都会对该数据上锁，此时其他想对该数据进行操作的线程都会被阻塞挂起，直到该数据的锁被释放。在数据库中经常会用到这种锁机制，比如行...

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

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

原创 java中三种代理方式

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

原创 JVM之运行时数据区域

Java虚拟机在执行Java程序的过程会把它管理的内存划分成若干个不同的数据区域。这些区域有各自的用途，以及创建和销毁的时间，有的区域会随着虚拟机进程的启动而存在，而有的区域则依赖用户线程的启动和结束而建立和销毁。接下来我将详解介绍各个数据区域。下图为Java虚拟机运行时数据区线程私有区程序计数器程序计数器（Program Counter Register）:是一块较小的内存空间，可以看作...

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

Executor框架简介JDK1.5引入的Excutor框架对线程任务的提交和执行进行了解耦，只需定义好任务，然后交给线程池就好啦。Executor接口public interface Executor { void execute(Runnable command);}Executor接口是Executor框架最基础的部分，它只定义了一个excute()方法用来执行Runa...

转载 IDEA查看JAVA源码的方式

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

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

原创 线程同步和锁

线程的同步问题线程的同步是为了防止多个线程同时访问一个数据对象时，对数据造成的破坏。例如：Thread-a和Thread-b同时操作一个数据Foo对象/** * @author FengTianHao * @version 1.0 * @since 2018/11/18 16:52 */public class Fool { private int x=100; ...

原创 java线程状态详解

线程状态线程状态总共可分为五大状态： 新建 可运行 运行 等待阻塞睡眠 死亡，如下图所述：1.新建（NEW）： 线程对象已经创建，但还没调用start()方法。2.可运行（RUNNABLE）： 当线程有资格运行，但还没有获得cpu资源。当start()方法调用后，线程先处于可运行状态；当线程运行后或者从等待/阻塞/睡眠回来也可以进入可运行状态。3.运行（RUNNING）： 当一...

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

程序 进程 线程程序： 一组计算机指令有序的集合进程： 具有一定功能的程序关于某个数据集合上的一次运行活动，进程是系统进行资源分配和调度的一个独立单位。线程： 线程是进程的实体，是cpu分派和调度的基本单位，它是比进程更小的能独立运行的基本单位。线程自己基本上不拥有系统资源，值拥有一点在运行时必不可少的资源（程序计数器 一组寄存器和栈）；但他可以和同属进程的其他线程共享进程的所有资源。...

原创 JAVA反射机制

一 反射的概述在JAVA中，当一段代码写完后会经历两个状态，编译状态和运行状态。而反射机制是存在于运行状态中，在运行状态下，对于任意一个类，我们可以知道它的所有属性和方法，对于任意一个对象，我们可以调用它的所有属性和方法；这种动态获取信息和动态调用对象的方法的功能称之为JAVA语言的反射机制。一般来说，我们在使用某个类时，在编译器期时已经清楚了这个类的结构，可以用来干嘛，而反射就是在运行时才知...

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

Java的数据类型 和装箱拆箱机制数据类型第一类整数型（byte short int long）Java各整数型有固定的表示范围和字段长度 ，不会受到不同操作系统的影响，这点确保了java程序的可移植性。Java中整数型的数据默认值为int.表示方式十进制：123八进制：必须以0开头 012十六进制：必须以0x或者0X开头 0x88表示范围注意：声明Long型变量，赋值时...

原创 数据库中的事务

一.事务（transaction）定义：事务就是一个对数据库操作的序列，是一个不可分割的工作单位，要不这个序列里面的操作全部执行，要不全部不执行。 特性：原子性 （Atomicity） 持久性（Durability） 一致性（Consistency） 隔离性（Isolation） 下面我将用银行转账来举例说明事务的ACID特性//创建数据库create tabl...

原创 mysql联合索引

1.联合索引1.1概念联合索引又叫复合索引，即一个覆盖表中两列或者以上的索引 ，例如：index (column a,column b)。1.2创建方式1.2.1执行alter table语句时创建alter table table_name add index index—name(column_list)index_name为创建的联合索引的名字，可以没有，没有的...

原创 浅析数据库索引

MySQL官方对索引的定义为：索引（Index）是帮助MySQL高效获取数据的数据结构。提取句子主干，就可以得到索引的本质：索引是数据结构。我们都知道数据库查询是数据库的重要功能之一，当我们查找数据的时候会用到各种查找算法，而如何选择查找算法主要依赖于存储数据的数据结构。因此数据库索引就是一种可以优化数据库查询速度的一种数据结构。那么： 1.索引在数据库是如何产生的？ 2.采用...