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

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

2019-04-13 18:53:54

阅读数 66

评论数 0

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

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

2019-01-28 16:29:21

阅读数 495

评论数 0

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

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

2019-01-28 16:16:50

阅读数 25

评论数 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时,我们把它剪成长度分别为...

2018-12-30 20:52:45

阅读数 52

评论数 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

阅读数 29

评论数 0

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

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

2018-12-20 16:19:40

阅读数 72

评论数 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

阅读数 69

评论数 0

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

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

2018-12-17 18:29:41

阅读数 17

评论数 0

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

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

2018-12-16 21:01:28

阅读数 77

评论数 2

LinkedList源码分析(JDK1.8)

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

2018-12-16 20:20:27

阅读数 26

评论数 0

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

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

2018-12-14 09:44:18

阅读数 29

评论数 0

ArrayList源码分析(JDK1.8)

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

2018-12-13 21:02:46

阅读数 30

评论数 0

Java集合框架综述

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

2018-12-13 16:33:35

阅读数 29

评论数 0

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

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

2018-12-12 19:58:26

阅读数 154

评论数 0

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

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

2018-12-12 18:27:05

阅读数 89

评论数 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

阅读数 112

评论数 2

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

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

2018-12-06 17:09:25

阅读数 46

评论数 0

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

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

2018-12-05 20:30:46

阅读数 166

评论数 10

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

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

2018-12-05 17:39:42

阅读数 94

评论数 0

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

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

2018-12-03 19:41:37

阅读数 40

评论数 0

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