- 博客(17)
- 收藏
- 关注
原创 【Leetcode 11.盛最多水的容器(JAVA)】
给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明:你不能倾斜容器。暴力,冲冲冲!怎么省事怎么来!what?超出时间限制乍一看测试数组居然密密麻麻的一大片,处于好奇我把它粘贴到IJ中发现一页都放不下!(调小字号的当我没说)那咋办呢?只能是按需求来咯,调优以下吧。我们利用双指针的方式,从入参数组的两边开始
2022-12-03 21:14:16 270 1
原创 【Leetcode 9.回文数(JAVA)】
回文数,但是问题中有提示我们进行进阶求解即不使用字符串进行求解,因为我们知道,当使用字符串进行求解时,我们就需要创建非常量空间来进行字符串的比较,这会增加系统的开销,所以这里我们可以直接把整数以数学公式来进行反转通过对比数值的形式来判断是否为回文数,因为我们知道,回文数其正反两个状态的数值是相同的。给你一个整数 x ,如果 x 是一个回文整数,返回 true;否则,返回 false .回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。
2022-11-29 21:49:57 312
原创 回溯法 DFS 全排列
回溯法求全排列 最近在写算法老师布置的作业,其中有一道题是:有一个含有n个整数的数组a,所有元素均不相同,求其所有元素的全排列,例如,a[ ]={1,2,3},得到的结果是(1,2,3),(1,3,2),(2,3,1),(2,1,3),(3,1,2),(3,2,1)。题目很简单,但却很好的体现出了回溯法的思想,所以想借由这个题目来作为回溯法的典型,方便以后复习。(●’◡’●) 解:显然本问题的解空间为排列树,直接用数组a生成其排列,每个位置可取a中任何元素,但一个排列中的元素不能重复。为此采用元素交
2022-05-29 16:21:55 615
原创 HashMap底层实现原理(JDK1.7版本)
HashMap源代码分析HashMap存储结构 HashMap作为作为存放数据的一种容器,在开发中经常被使用到,其用来存放具有映射关系的数据,并且允许存放null键,null值。那么HashMap是如何被实现的呢?它的底层原理是怎样的呢?下面本小白就来给小小白浅谈一下HashMap的底层实现吧。😊HashMap存储结构首先我们看到HashMap的这样一条源代码 /** * The table, initialized on first use, and resized as
2022-05-12 16:30:38 355
原创 JAVA深拷贝与浅拷贝(呕心沥血之作)
JAVA深拷贝与浅拷贝①对于Java拷贝的理解②浅拷贝一、图解二、代码举例三、适用情况③深拷贝一、图解二、代码举例三、适用情况①对于Java拷贝的理解 在JAVA语言中,我们常常会需要用到拷贝操作,当我们需要用到拷贝一个JAVA对象的时候,JAVA中常见的有四种拷贝方式: 一、使用stream(这是java中传统的文件复制方式。这里创建两个文件 - source和destination。然后从source创建InputStream并使用OutputStream将它写入destination文件以进
2022-04-14 18:05:59 2560 2
原创 Python中的异常
目录Python中的异常①什么是异常(Exception)②有那些类型的异常③如何处理异常(1)try/except语句(2)try/finally语句④总结Python中的异常①什么是异常(Exception)异常就是程序运行时因代码的逻辑错误或用户的不合法输入导致程序无法正常运行的现象,而通常这种情况发生时我们的Python就会报错,并且Python 还会打印出检测到的错误发生的位置。这就是一个错误处理器(ErrorHandler)2 为这个错误所做的事情。如图所示,代码要求打开一个文件,但
2021-12-12 11:33:54 2966 3
原创 Python中的排序
Python中的常见排序选择排序排序原理代码展示冒泡排序插入排序计数排序选择排序排序原理选择排序就是将数组中的元素进行一一对比,对比出数组中最小的数将其排至第一位,然后从集合中第二个元素开始重复之前的对比,将次小值排至第二位,然后重复这一方法直至将集合中全部元素从小至大全部拍好。代码展示arr = [8,3,2,6,1,4,9,7]for i in range(0,len(arr)): for j in range(i+1,len(arr)): if arr[i] >= arr[j]
2021-12-02 15:10:28 2210 3
原创 Python中常用的字符串
Python中常用的字符串capitalize ----- 格式化字符串,将字符串的首字母进行大写center(width,fillchar) ------ 按照字符串的长度(必须大于字符串本身的长度,单位是符号位)进行居中,fillchar默认的是空格,是可选参数rjust ------ 右对齐,fillchar默认的是空格,是可选参数ljust --------左对齐,fillchar默认的是空格,是可选参数count --------- 统计字符或者字符串出现的次数
2021-11-21 13:19:38 297
原创 Python中的while循环和for循环
Python中的while循环和for循环Python中的while循环Python中的 for循环Python中的while循环while循环语法结构:while (循环条件):(缩进) (循环体)例如:while n < 100: sum += nPython中的 for循环python中的for循环有for each 和 for in 两种,这里我们来讲解一下for in循环。for in作为一种循环结构常用于遍历可迭代对象。这些对象包括列表、字符串、元组、集合、字典。
2021-11-21 13:11:43 1307
原创 python数据类型转换和运算符
我们知道任何编程语言都有数据类型,Python作为一种弱数据类型语言也不例外,接下来我为大家介绍一下Python中的数据类型以及运算符,和大家共同学习Python。python中的数据类型Python 中的变量不需要声明。在 Python 中,变量就是变量,它没有类型,我们所说的"类型"是变量所指的内存中对象的类型。数值型整型(int)整型简单理解即是整数,不带小数点以及特殊符号的数值。浮点型(float)浮点型与整型相反,即这个数具有小数点,Python中的float型最多可以显示小数点后1
2021-11-19 10:00:00 910
原创 Python的安装
Python的安装1.下载安装包 安装Python需要我们先下载Python的安装包,这里我使用的是python-3.9.1的版本,大家也可以去Python的官网下载最新版的Python安装包。2.安装选项设置①当我们下载好并打开安装包后见到如图所示的样式,这里我们需要勾选“Add Python 3.9 to PATH”之所以勾选此项是因为这样做可以让它自动为Python配置环境变量不然需要人为配置环境变量。之后我们点击Customize installation进入自定义安
2021-10-31 00:29:20 407
原创 创建Linux虚拟机
创建Linux虚拟机1.新建虚拟机1.1打开VMware,点击创建新的虚拟机。1.2在弹出的窗口中选择“自定义(高级)”,点击下一步。1.3在硬件兼容性中选择Workstation 16.x,点击下一步。1.4在安装来源中选择稍后安装操作系统,点击下一步。1.5在客户机操作系统中根据自己将来要安装的系统选择客户机操作系统,这里由于我要安装Linux系统所以选择了Linux并且选择了Red Hat Enterprise Linux 8 64位的版本,完成选择后点击下一步。1.6 接下来为你
2021-03-25 20:04:49 1526 3
原创 CSS学习总结
CSS学习笔记CSS简介CSS的引入方式内嵌式引入行内样式外链样式嵌入样式选择器标签选择器ID选择器类选择器全选择器CSS的特性继承性层叠性优先级CSS常用样式字体颜色背景颜色字体样式字间距列表样式超链接伪类盒子模型浮动(float)浮动设置清除浮动定位相对定位绝对定位思维导图:CSS简介CSS全称Cascading Style Sheets,中文译为“层叠样式表”是一种用来表现HTML的一种计算机语言。关于HTML相关的内容可以阅读我之前发表的HTML文章。CSS不仅可以静态地修饰网页,还可以配
2021-02-24 18:04:26 453
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人