leetCode-34:Find First and Last Position of Element in Sorted Array 发表于 2018-09-28 分类于 leetCode 问题描述给定一个升序数组和一个目标数字,要求找出目标数字在数组中的最先出现的位置和最后出现的位置。找不到则输出 [-1, -1]。要求时间复杂度近似于 Olog(n)。 题目链接:**点我** 阅读全文 »
leetCode-4:Median of Two Sorted Arrays 发表于 2018-09-24 分类于 leetCode 问题描述给定两个有序的数组,要求找出合并后的数组的中位数,要求时间复杂度为 O(log (m + n))。题目链接:**点我** 阅读全文 »
ant 类函数调用功能 发表于 2018-09-23 分类于 ant 前言ant 是一种打包脚本语言,能极大地方便程序的编译打包工作。但是在平常的开发过程中,经常会遇到一些打包流程,除了一小部分不一样,其他都是一样的。这种情况在编程语言中一般会通过抽取调用函数来减少重复代码,但是在 ant 中并没有函数这种功能。那应该如何来减少重复的代码呢?本文将通过宏定义 macrodef 和 antcall 两种方式来实现 ant 中类似函数的功能。 阅读全文 »
leetCode-113:Path Sum II 发表于 2018-09-16 分类于 leetCode 问题描述给出一颗树和一个数字 sum ,要求寻找所有从树的根节点到叶子节点的路径,使得这个路径上的节点数字之和为 sum。题目链接:**点我** 阅读全文 »
leetCode-112:Path Sum 发表于 2018-09-16 分类于 leetCode 问题描述给出一颗树和一个数字 sum ,要求寻找是否存在从树的根节点到叶子节点的路径,使得这个路径上的节点数字之和为 sum。如果存在则返回 true,否则返回 false。题目链接:**点我** 阅读全文 »
类加载器 发表于 2018-09-09 分类于 jvm 概述类加载器主要是用来将 java 字节码文件(class 文件)加载到虚拟机中,也可以说是将 java 类加载到 java 虚拟机中。在 java 中,每一个类加载器都拥有一个独立的类名称空间,对于任意一个类,都需要由加载它的类加载器和这个类本身一同确立起在 java 虚拟机中的唯一性。也就是说,要比较两个类是否相等,只有在两个类是由同一个类加载器加载的前提下才有效,否则即使两个类是同一个 class 文件加载而成,但是是由不同的类加载器进行加载的,那么两者进行比较也是不相等的。 阅读全文 »
jvm 类加载过程 发表于 2018-09-02 分类于 jvm 类生命周期类从被加载到虚拟机内存开始,到卸载出内存为止,其需要经历包含以下 7 个阶段的生命周期:加载(Loading)、验证(Verification)、准备(Preparation)、解析(Resolution)、初始化化(Initialization)、使用(Using)、卸载(Unloading)。其中,验证、准备、解析三个部分统称为连接。其图示如下: 阅读全文 »
记录一次内存溢出(性能)问题的修改 发表于 2018-09-01 分类于 其他 前言最近一段时间在修改一个内存溢出(性能)问题,由于过程比较反复、耗费时间比较久,所以有必要记录一下,为后续其他类似问题提供借鉴。 由于信息安全,此文无法提供真实的代码或截图,只能用文字大致描述。 阅读全文 »
leetCode-207:Course Schedule 发表于 2018-08-26 分类于 leetCode 问题描述给出一个数字表示课程的数量,再给出一个二维数组表示课程的依赖关系,如 [1, 2] 表示课程 1 必须在课程 2 之前完成。要求判断给出的课程数量和课程的依赖关系,能否顺利学完所有的课程。题目链接:**点我** 阅读全文 »
java 排序 发表于 2018-08-19 分类于 java 概述在平常的开发中经常需要用到排序,在 java 中主要有两种类型的排序,一种是数组 Arrays,另一种是集合 Collections,都是通过调用 sort 函数来实现排序的。而这也要求进行排序的对象需要 Comparable 接口或者在调用 sort 函数时将实现 Comparator 的对象作为另一个参数传入,从而达到排序的目的。 阅读全文 »