- 博客(34)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 LeetCode算法——数组(移除元素)
以上三种方法,前两种属于稳定(即不改变原数组顺序)移除元素,第三种会改变数组顺序,更推荐第二种快慢指针,通过动态的方式来满足条件。请注意,输入数组是以**「引用」**方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。使用两层for循环,第一层for循环遍历数组,第二层for循环更新数组。的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。为什么返回数值是整数,但输出的答案是数组呢?时间复杂度为O(n^2)
2023-04-05 17:58:36
149
1
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 数据结构与算法
动态数组通常是基于静态数组实现的,通过重新分配内存并复制旧数据来实现大小的扩展或缩小。数组中的每个元素在内存中都是连续存放的,而且每个元素都有一个唯一的下标(或索引),从 0 开始递增。这使得我们可以根据数组的下标快速访问数组中的任意元素。Java 中数组是内置的数据结构,可以使用一些数组的内置方法来操作它们。数组查找:Java 中提供了多种方法来查找数组中的元素,包括线性查找和二分查找等。修改数组元素:使用下标操作符 [] 来修改数组元素的值。方法,可以将一个数组的指定元素复制到另一个数组中。
2023-04-04 22:16:08
58
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 Leetcode算法——数组(二分查找)
需要注意的是,二分查找仅适用于已排序的数组。另外,如果数组中存在多个值相等的元素,二分查找返回的下标不一定是最先出现该元素的位置。如果 target>nums[mid],表示目标元素在右半部分,将查找区间缩小到 [mid+1,right],并重复执行步骤 2。如果 target
2023-04-04 21:42:01
105
原创 大数据高级面试题
在 0.11.0 之前,Kafka 通过 Producer 端和 Server 端的相关配置可以做到,也就是,但是在一些情况下,可能会导致数据重复,比如:网络请求延迟等导致的重试操作,在发送请求重试时 Server 端并不知道这条请求是否已经处理(没有记录之前的状态信息),所以就会有可能导致数据请求的重复发送,这是 Kafka 自身的机制(异常时请求重试机制)导致的数据重复。
2023-10-19 14:03:58
249
原创 Linux
配置静态ip修改 /etc/sysconfig/network-scirpts/ifcfg-ens33ONBOOT=yes删除UUID添加IPADDRNETMASKGATEWAYDNS1重启网卡。
2023-07-19 15:54:21
109
原创 Java基础——常用类
所有的枚举类型都默认隐式的继承自java.lang.Enum -> 这是所有 Java 语言枚举类的通用基类。枚举类型的字段默认为当前枚举类型的实例,默认被public static final 修饰。注意 : java中表示路径分隔符 : \ / //通过枚举类名.实例名获取枚举类型的字段进行使用。枚举类中可以定义字段,属性,功能,构造器…都表示字符序列,实现了一些相同的接口。自动装箱 : 基本 --> 引用。自动拆箱 : 引用 --> 基本。jdk5 : 自动拆装箱。通过enum定义枚举类型。
2023-04-19 21:25:31
92
原创 lambda表达式以及异常
简化匿名内部类*****前提: 函数式接口 : 只有一个被重写的抽象方法的接口 @FunctionalInterface 强制检测一个接口是否为函数式接口语法: ()-> {} ():重写抽象方法的参数列表 ->:箭头函数,lambda符号 {} :重写抽象方法的方法体函数式编程:将函数的实现作为参数传递为接口类型的引用赋值的时候写法1:标准写法写法2 : 当lambda体中语句只有一句,前后的{}可以省略写法4 : 当参数只有一个,前后的()可以省略。
2023-04-17 19:42:19
117
原创 LeetCode习题——有效的完全平方数(二分查找)
给你一个正整数 num。如果 num 是一个完全平方数,则返回 true ,否则返回 false。根据完全平方数的性质,我们只需要直接判断num*num的平方根i是否为整数即可。是一个可以写成某个整数的平方的整数。换句话说,它可以写成某个整数和自身的乘积。从1 开始,从小到大遍历所有正整数,寻找是否存在满足。不能使用任何内置的库函数,如 sqrt。考虑使用二分查找来优化搜索过程。的后面不可能再出现我们需要的值了。作为二分查找搜索区间的初始边界。在遍历中,如果出现正整数。
2023-04-14 15:29:21
113
原创 Java面试题
面向过程和面向对象的主要区别在于思想方式和实现方法。面向过程重视步骤和函数,通过分解问题并设计函数来解决问题;面向对象则更注重对象和类之间的关系,将程序中的各种元素组织成一个有机整体,在实现上更加灵活和可扩展。同时,面向对象的程序具有更高的复用性、可维护性和可读性。
2023-04-13 20:12:26
50
原创 Java面向对象习题接口篇
(3)设计一个类UseCompute,类中含有方法:public void useCom(Compute com, int one, int two),此方法能够用传递过来的对象调用computer方法完成运算,并输出运算的结果。创建Person接口,它有setData()和getData()方法对“人”属性name、sex和birthday赋值和获得这些属性组成的字符串信息。(3)定义接口C,该接口继承了接口A和B,里面包含抽象方法void volume()。(5)创建主类来测试类Cylinder。
2023-04-12 22:23:55
1469
原创 Java面向对象之全集
属性 field方法 method构造方法 constructor其他:代码块 静态代码块 内部类属性(field 成员变量)属性用于定义该类或该类对象包含的数据或者说静态特征。属性作用范围是整个类体。在定义成员变量时可以对其初始化,如果不对其初始化,Java使用默认的值对其初始化数据类型默认值整型0浮点型0.0字符型‘\u0000’布尔型false所有引用类型null[ 修饰符 ] 属性类型 属性名 = [ 默认值 ];String name = "张三";功能。
2023-04-11 23:55:35
215
原创 封装、继承
java.lang –语言包:语言中常用的功能,如:String、Math、System、Integer、Thread…java.util – 工具包:提供一些实用的工具类,如:容器(List、Set、Map…),日期类java.io – 输入输出包:提供操作读取文件的相关类,如:File、InputStream、OutputStream…
2023-04-09 23:10:41
54
原创 LeetCode习题——x 的平方根(二分查找)
因为前方的路还很长,未来的日子更加美好。每一次的挑战都是成长的机会,每一次的努力都会有回报。从题目的要求和示例我们可以看出,这其实是一个查找非负整数的问题,并且这个整数是有范围的。由于返回类型是整数,结果只保留 整数部分 ,小数部分将被 舍去。给你一个非负整数 x ,计算并返回 x 的 算术平方根。猜的数平方以后小了,可能猜的数就是,也可能不是。猜的数平方以后恰恰好等于输入的数就找到了;输入整数,那么这个整数肯定不是结果。输入整数,那么这个整数就是结果。输入整数,那么这个整数。
2023-04-09 22:57:36
105
原创 LeetCode习题——在排序数组中查找元素的第一个和最后一个位置(二分查找)
这题的难点在于target有可能会有多个,如何确定边界值。先说有两种类型的解法,一种是暴力,一种是二分法求边界,由于必须设计时间复杂度为 O(log n) 的算法解决此问题,所以选择二分法。给你一个按照非递减顺序排列的整数数组 nums,和一个目标值 target。通过遍历数组,存储第一个和最后一个,但是时间复杂度会到O(n),不符合题目要求的,但是力扣中可以通过。你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。如果数组中不存在目标值 target,返回 [-1, -1]。
2023-04-08 08:45:36
68
原创 LeetCode习题——(二分查找)搜索插入位置
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。输入: nums = [1,3,5,6], target = 5。输入: nums = [1,3,5,6], target = 2。输入: nums = [1,3,5,6], target = 7。请必须使用时间复杂度为 O(log n) 的算法。情况3:目标值不在数组中需要插入数组中。时间复杂度:O(logn)时间复杂度:O(logn)情况2:目标值在数组中。时间复杂度:O(n)空间复杂度:O(1)空间复杂度:O(1)空间复杂度:O(1)
2023-04-08 08:40:07
48
原创 this、static、block
修饰的变量称为静态变量(或类变量),属于类的属性,而不是对象的属性,只会在类加载时被初始化一次。修饰的代码块称为静态代码块,它只会在类加载时执行一次,并且优先于实例构造函数执行。静态块也是类中的一个特殊块,用于初始化静态变量或执行一些只需执行一次的操作。需要注意的是,静态变量在内存中只有一份,它们的值对所有同一个类的对象都是共享的。,并在块内部使用了它。需要注意的是,初始化块可以出现多次,并且会按照它们在类中出现的顺序依次执行。需要注意的是,静态块可以出现多次,并且会按照它们在类中出现的顺序依次执行。
2023-04-07 22:07:59
66
原创 VMware安装Ubuntu
点击创建新的虚拟机:这里可以选择典型和自定义都可以,如果是新手建议选择典型我这里选用的是典型,下一步后如下图如果已经下载好镜像的可以选择刚刚下载的镜像文件,如果没有下载好的可以点稍后安装操作系统这里需要填写的是名字和密码这里的虚拟机名称建议用英文,如果后期还会需要其他操作系统最好标注镜像的版本号方便区分位置创建一个专门的文件夹存放该虚拟机,目录不能有中文。这里的磁盘大小可以先默认,后期不够可以修改这里建议先点自定义硬件查看是否正确在启动...
2022-02-18 16:17:37
345
原创 Ubuntu镜像
镜像下载中科大源:Index of /ubuntu-releases/http://mirrors.ustc.edu.cn/ubuntu-releases/可以根据需要的版本下载阿里云源:阿里云开源镜像站资源目录Index of /ubuntu-releases/ | 阿里云开源镜像站利用云服务上的优势,提供快速、稳定的镜像分发服务和免费的CDN加速服务。阿里云开源镜像站覆盖了主流操作系统 CentOS、Ubuntu,Fedora,Gentoo,Debian,FreeBSD、优麒..
2022-02-18 15:17:49
1451
原创 冒泡排序和快速排序(Java)
冒泡排序public static void bubbling (int[] num2) { int temp; for (int i = 0; i < num2.length; i ++) { for (int j = 0; j < num2.length; j ++) { if (num2[i] < num2[j]) { temp = num2[i];
2022-02-14 10:37:09
312
原创 php基础
四种基本数据类型:boolean(布尔型)integer(整型)float(浮点型,也称作 double)string(字符串)两种复合类型:array(数组)object(对象)最后是两种特殊类型:resource(资源)NULL(无类型)检测类型函数:var_dump() 函数可以查看表达式的值和类型gettype() 函数用于检测变量类型is_ 加类型,如 is_int(),is_array() 等,判断变量是否为该类型注意当下列情况转换为 Boolean 时,其值为 F
2022-02-10 19:06:23
156
原创 数据结构基础概论
数据结构1. 数据数据是信息的载体,是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。2. 数据元素、数据项数据元素是数据的基本单位,通常作为一个整体进行考虑和处理。一个数据元素可由若干数据项组成,数据项是构成数据元素的不可分割的最小单位。3. 数据对象、数据结构数据对象是具有相同性质的数据元素的集合,是数据的一个子集。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据结构的三要素1. 逻辑结果集合结构线性结构(一对一)树形
2022-02-09 16:37:12
441
原创 Bugku CTF
webGET进入环境是一个php代码,用GET方式给what赋值,要求what==flag得到了flag计算机打开环境,是一个计算题和一个输入答案的框子,如图这个加法的结果是151,在输入中发现输入框只能输入一个字符这里可以按F12,通过左上角小指针定位输入框,然后修改input标签中maxlength值,>=3即可在答案框输入答案验证即可得到flag:flag{bef79d16e6359d6e4e6a8763a9cf41d0}POST和前面GET那题很像,这里要求的po
2021-09-29 20:50:42
235
原创 使用burpsuite
设置浏览器代理Firefox:点击右侧三个横杠–打开设置常规–网络设置(Network Settings)–设置将使用系统代理改为手动配置代理(Manual proxy configuration),设置127.0.0.1端口8080,勾选也将代理用到https打开burpsuite在代理(proxy)选项中,拦截(intercept)设置intercep is off 改成on状态保持拦截开始刷新要拦截的网站,burpsuite会自动弹出如下,抓取到了可以在http histor
2021-09-23 19:24:21
110
原创 攻防世界新手WEB
新手webcookie网址:http://111.200.241.244:60981/题目是cookie,可以在网页按F12进入控制器,在运行一次找到对于ip查看消息头中cookie的信息这里可以看到在请求和响应消息头中cookie的name-value是look-here:cookie.php,所以看看cookie.php看看图中可以看到,给了提示"See the http response"然后继续在控制台中查看response的内容,没有找到需要的内容,试一下用burpsuite抓取然后
2021-09-23 18:56:00
1348
原创 python基础知识点
python基础语法1.注释单行注释# print("hello python!")多行注释'''print("hello python!")print("hello python!")print("hello python!")print("hello python!")print("hello python!")print("hello python!")print("hello python!")'''2.用\连接符print("hello \python")3
2021-09-20 22:50:29
230
原创 新kali版本,root默认密码
kali 2020.1 root密码不是toor,而是kali/kali更改root密码:先用创建的普通用户密码登录,然后打开终端输入:sudo su登录成功用户名会从自己创建变成root然后输入命令passwd root然后输入新的密码就可以了。...
2021-09-17 09:21:45
28855
10
原创 SDN
安装ODL账号:mininet密码:mininet修改ip地址:sudo -svim /etc/network/interfacesifdown eth0ifup eth0使用crt远程连接同时打开三个窗口分别用来安装环境、创建环境、下发流表cd ODL/binsudo ./karaf这里需要等环境安装完成然后分别输入一下四条命令安装环境feature:install odl-restconffeature:install odl-l2switch-switch-uifeat
2020-11-02 10:20:35
161
1
原创 selenium自动化测试之元素定位
基本元素定位:1.id定位:(定位元素有id属性)find_element_by_id('id属性的值')2.name定位:(定位元素有name属性)find_element_by_name('name属性的值')3.class_name定位:(定位元素有class_name属性)find_element_by_class_name('class_name属性的值')4.tag...
2020-10-25 08:55:53
180
原创 loadrunner
基础知识:响应时间:1.呈现时间:数据在被客户端收到响应数据后呈现页面所消耗的时间2.系统响应时间:应用系统从请求发出开始到客户端接收到数据所消耗的时间并发用户数:计算公式:1.平均并发用户数C=nL/T2.并发用户数峰值CC=C+3sqrt©吞吐量单位时间内系统处理客户请求的数量吞吐量一般用请求数/秒或页面数/秒来衡量(在WEB系统的性能测试过程中,吞吐量主要以请求数(单击数...
2020-10-25 08:54:56
127
原创 python 与 selenium
本人用的是Python3.8,工具是pycharm,导入包selenium pycharm就有如下图:点击file-Settings点击Project interpreter 点击加号输入selenium点击install Package,包名变成蓝色下载完成导入包from selenium import webdriver # 导入selenium包from selenium...
2019-11-22 17:19:16
1329
1
原创 xss闯关游戏
**xss tv 题目1-6**1:http://test.xss.tv/level1.php?name=test&amp;amp;amp;amp;amp;lt;svg/alert(1)&amp;amp;amp;amp;amp;gt;2:http://test.xss.tv/level2.php?keyword=test闭合掉双引号on事件:” onclick=alert(1)&amp;amp;amp;amp;amp;gt;“ onmouse
2019-03-03 10:53:53
1949
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人