如果我在 Java 中对字符串和数字直接进行类型转换的话,我们有可能会遇到 NumberFormatException 异常。
前言 前段时间我的一个朋友去面了airwallex,最后做了一道算法题,是个三数之和的变种问题,并且被要求把时间复杂度优化到O(n^2)。恰巧这个问题我之前面顺丰时也做过嘞~😉 题目大概是这样的:给定一个整数数组arr跟一个整数n,判断数组里是否存在三个整数加起来和等于整数n,存在的话返回true,不存在的话返回false。 这道题本身不难,我们可以稍微拿出来说一说。而且不用我们找到所有三个数之和等于给定整数n的情况,岂不是美滋滋? 方案一:直接暴力解决 拿到手我第一反应基本上都是先通过暴力循环解决这个问题
一道经典的题目。给一堆乱序的数,如果它们从小到大排好,求第 k 个是多少。假设排列的下标从 1 开始,而非 0 开始。
String本身就是一个对象而不是基本数据类型,String的变量名是对String类的引用。
1.2 基本数据类型 Q. 为什么 -0/3 结果是 0,而 -0.0/3.0 结果是 -0.0?(注意后边的结果0带负号) A. 在Java里,整数是用补码表示的。在补码中0只有一种表示方法。另一方面,浮点数则是用 IEEE 标准表示的, 对于0有两种表示方法, 0 和 -0。 Q. 我可以用 % 除以一个小数吗? A. 当然可以。比如,如果 angle 是一个非负数,那么 angle % (2 * Math.PI) 就会把 angle 转换到 0 到 2 π 之间。 Q. 当 a b 都是基本类
📷 🤵♂️ 个人主页: @计算机魔术师 👨💻 作者简介:CSDN内容合伙人,全栈领域优质创作者。 文章目录 一、说在前面 二、两数之和 2.1、暴力枚举 2.1.1 python实现 2.1.2 java实现 3.1 哈希表(Hash table) 3.1.1 python实现 3.1.2 Java实现 一、说在前面 刷题是一件日积月累的事情,我们在刷题中要保持良好习惯,让每一道题发挥最大作用!以下是 某ACM🥇金牌选手所建议的刷题方式,觉得很不错,给大家参考一下 如何正确的做一道题 从
写了好多和Java集合类有关的文章,学习了好多集合类的用法,有没有感觉还是有一些常见的需求集合类没有办法满足呢?需要自己使用Java集合中的类去实现,但是这种常用的轮子Google和apache都帮我
回想这么多年的经历,算法啊、框架啊、前端啊、面试啊,一阵唏嘘跟感慨。那些年遇到的面试里,某大厂大佬问过我一个问题,“说到缓存,你了解LRU算法么,能实现一下吗?”
📷 🤵♂️ 个人主页: @计算机魔术师 👨💻 作者简介:CSDN内容合伙人,全栈领域优质创作者。 🌐 推荐一款找工作神器网站: 牛客网 |笔试题库|面试经验|实习招聘内推 还没账户的小伙伴 速速点击链接登录注册吧!🙋♂️ 刷题通关之路等你冲!!🎉🎉🎉 开始刷爆题库,速速通关面试吧🙋♂️\ 文章目录 一、说在前面 二、两数之和 2.1、暴力枚举 2.1.1 python实现 2.1.2 java实现 3.1 哈希表(Hash table) 3.1.1 python实现 3.1.2 Java实
对象基于类创建,类相当于一个模板,对象就是根据模板创建出来的实体(就像做月饼,我们要做一个月饼首先需要一个模具,模具就是我们的类,而做出来的月饼,就是类的实现,也叫做对象),类是抽象的数据类型,并不能代表某一个具体的事物,类是对象的一个模板。类具有自己的属性,包括成员变量、成员方法等,我们可以调用类的成员方法来让类进行一些操作。
上一篇 文章 我们介绍了按值二分,但这个知识点的题型的变化很多,而且大部分情况下都是以难题的形式出现。因此想要很好的掌握还需多多练习,这次我们再来看一道按值二分的题目,希望能加深你对这个概念的理解。
泛型是JDK 5引入的概念,泛型的引入主要是为了保证java中类型的安全性,有点像C++中的模板。
又因为他要求我们是从小到大排序然后输出,所以我们就需要对满足这种格式的数据进行排序,但是这里的难点就是我们如何才能实现排序的 思路是既然通用公式已经确定,我们也不能看出其实数据从后部分开始一定都是前某一项的倍数,而且这个倍数一定是由2,3,5交叉组合而成,所以我们只需要通过判断,将次结算之后最小的那个数添加到我们的数组中即可,但是也不要顽疾通过光标来计数,2,3,5这三个质因子的位置。
一开始我的做法是用一个长度为目的数字的数组来记录给出的数组中所有小于目的数的数字所在的位置,然后遍历这个数组来看有没有能相加等于目的数的,最后取出其位置。但是当发现给出的数组中可能有负数时,这个做法就崩了。
上一篇博客 聊一聊 Android 中巧妙的位操作 中,我们讲解了 java 中常用的位运算及常用应用场景,今天,让我们一起来看一下,面试中常见的位操作的算法题。
J.U.C是java.util.concurrent的简写,里面提供了很多线程安全的集合。 CopyOnWriteArrayList介绍 CopyOnWriteArrayList相比于ArrayList是线程安全的,字面意思是写操作时复制。CopyOnWriteArrayList使用写操作时复制技术,当有新元素需要加入时,先从原数组拷贝一份出来。然后在新数组里面加锁添加,添加之后,将原来数组的引用指向新数组。 public boolean add(E e) { final Reentran
Hello World 对于每一个开发者来说都不陌生,因为在我们学习任何一个语言或框架的时候,都会有一个Hello World的案例来帮助我们快速入门。
我之所以把lombok放在整篇文章的第一个介绍,是因为它真的可以帮我少写很多代码,特别是entity、DTO、VO、BO中的。
今天周日,没什么重要的事情要做,于是我早早的就醒来了。看了一会渡边淳一的书,内心逐渐感到平静——心情不佳的时候,书好像是最好的药物。心情平静了,就需要做一些更有意义的事情——逛技术网站,学习精进。
借助Set,如果add方法返回false,则意味着有数据重复。或者使用contains方法,判断是否已有数据存在,如有则意味着该数据重复。
在 Java 中,java.util.Arrays类提供的多种数组操作功能,可以有效地执行各种数组相关的操作,使得数组处理变得简单和高效。
本节介绍一个常用的并发容器 - ConcurrentHashMap,它是HashMap的并发版本,与HashMap相比,它有如下特点: 并发安全 直接支持一些原子复合操作 支持高并发、读操作完全并行、写操作支持一定程度的并行 与同步容器Collections.synchronizedMap相比,迭代不用加锁,不会抛出ConcurrentModificationException 弱一致性 我们分别来看下。 并发安全 我们知道,HashMap不是并发安全的,在并发更新的情况下,HashMap的链表结构可
前文说到,即使都是窗口滑动,但“怎么滑”,滑动后“怎么做”,里面就存在很大的解题思路的差异!
能,Java 中可以创建 volatile 类型数组,不过只是一个指向数组的引用,而不是整个数组。我的意思是,如果改变引用指向的数组,将会受到 volatile 的保护,但是如果多个线程同时改变数组的元素,volatile 标示符就不能起到之前的保护作用了。
上一次我们说完了用 HashSet 来进行计数了。我们可以发现,如果我们估计有N个数,那么我们至少需要N*32bit(按照int在32位操作系统下占用32个bit)的空间来进行存储,这太费钱了。有没有
Java 是一种强类型语言,这就意味着必须为每一个变量声明一种类型。在 Java 中基本数据类型共有 8 种,包括 4 种整型、2 种浮点型、1 种用于表现 Unicode 编码的字符单元的字符类型 char 和一种用于表示真值的 boolean 类型。
数组,英文叫Array,是一种数据结构,是用来存放同一数据类型数值的集合。例如存放30个int型数值、存放100个double型数值等等。
所谓ARTS: 每周至少做一个LeetCode的算法题;阅读并点评至少一篇英文技术文章;学习至少一个技术技巧;分享一篇有观点和思考的技术文章。(也就是Algorithm、Review、Tip、Share 简称ARTS)这是第八期打卡。
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试。所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 !
2013第四届蓝桥杯Java组省赛题解析 目录 第一题:高斯日记 第二题:马虎的算式 第三题:第39级台阶 第四题:黄金连分数 第五题:前缀判断 第六题:三部排序 第七题:错误票据 第八题:翻硬币 第九题:带分数 第十题:连号区间数 第一题:高斯日记 大数学家高斯有个好习惯:无论如何都要记日记。 他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210 后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天
Java8新增的功能中,要数lambda表达式和流API最为重要了.这篇文章主要介绍流API的基础,也是流API系列的第一篇文章,话不多说,直奔主题.
最近更新的 V8 引擎使性能提升了不少。JavaScript 解析速度提高了 2 倍甚至更快,从node v8.0开始,node v11以上版本的平均速度比 node v8.0 提高了 11 倍。内存消耗减少了 20%。在性能和可用性上有了全面改善。
12、请描述一下ArrayIndexOutof的这个异常,并说明什么情况下会出现这个异常提示。
在前面的例子里,我们使用代码插入了不定数量的选项按钮,但是为了激活工作表,还手动插入了一个命令按钮,通过遍历控件的方式,找到要激活的工作表。如果能够不需要命令按钮,只要点击选项按钮就激活工作表,那就更简洁了。
给定一个已排序的正整数数组 nums ,和一个正整数 n 。从 [1, n] 区间内选取任意个数字补充到 nums 中,使得 [1, n] 区间内的任何数字都可以用 nums 中某几个数字的和来表示。请输出满足上述要求的最少需要补充的数字个数。
本书的目标是研究各种重要和有用的算法——解决问题的方法适合计算机实现。算法与数据结构——组织数据的方案密切相关。本章介绍了我们研究算法和数据结构所需的基本工具。
输入:head = [1,2,3,4,5], n = 2 输出:[1,2,3,5] / 示例 2: 输入:head = [1], n = 1 输出:[] / 示例 3: 输入:head = [1,2], n = 1 输出:[1]
如下所示, 希望在查出的结果后, 对结果进行后处理,对tags列表,根据depth进行排序。
在本文章中,我们主要用来说明为什么应该使用 char[] 数组来存储密码,而不是使用 String 来存储密码。
动态规划 , 英文名称 Dynamic Programming , 简称 DP , 不是具体的某种算法 , 是一种算法思想 ;
题目描述 如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。 思路 思路一: 维护一个数组,每次加入后,进行排序,当总元素个数为奇数时,中位数就是数组中间的元素;当总元素个数为偶数时,中位数就是数组中间元素和前一个元素的平均数。 思路二: 维护一个大顶堆,一个小顶堆,且保证两点: 小顶堆里的元素全大于大顶堆里的元素; 两个堆个数的差值小于等于1; 当insert的数字个数
之前我们介绍的基本类型、类、接口、枚举都是在表示和操作数据,操作的过程中可能有很多出错的情况,出错的原因可能是多方面的,有的是不可控的内部原因,比如内存不够了、磁盘满了,有的是不可控的外部原因,比如网络连接有问题,更多的可能是程序的编程错误,比如引用变量未初始化就直接调用实例方法。 这些非正常情况在Java中统一被认为是异常,Java使用异常机制来统一处理,由于内容较多,我们分为两节来介绍,本节介绍异常的初步概念,以及异常类本身,下节主要介绍异常的处理。 我们先来通过一些例子认识一下异常。 初始异常 Nul
叶子节点就是左右孩子都是空的,但是并不是每一颗树都像上图所示的那样这么规整,有些树树可以只有左孩子没有右孩子的。二叉树的节点一定会大于左节点的值小于右节点的值,每一个节点都要满足,所有每一个节点下面拿出来的树都可以作为一个二叉树。既然有大于等于了,那么这科树的元素一定要有可比较性才可以。
Java开发者对于面向对象编程思维与命令行编程思维的协调程度,取决于他们如下几种能力的水平: 1. 技巧(任何人都可以编写命令行形式的代码) 2. 教条(有的人使用“模式 - 模式”的方式,即模式无处不在,并以名字作为标识) 3. 情绪状况(在初期,真正面向对象形式的代码比起命令式代码会更加难懂。) 但是,当Java开发人员编写SQL语句时,一切都变得不同了。SQL是一种说明式语言,与面向对象思想和命令式思想无关。在SQL语言中,查询非常容易表达。但它也不是那么容易以最佳或最正确地方式编写出来。开发人
给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次。
在选修某些课程之前需要一些先修课程。例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们: [0,1]
0x01:算法题给定无序数组arr,返回其中最长的连续序列的长度(要求值连续,位置可以不连续,例如 1,2,3,4为连续的自然数)
前阵子突发奇想,突然开始刷leetcode。其中刷到了一道有意思的题目,发现这道题是当时秋招的时候,腾讯面试官曾经问过我的题目。于是分享给大家看下。
领取专属 10元无门槛券
手把手带您无忧上云