- 博客(151)
- 资源 (8)
- 收藏
- 关注
原创 哈希--两数之和
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。
2024-04-27 17:20:37 211
原创 904.水果成篮
你可以选择任意一棵树开始采摘,你必须从 每棵 树(包括开始采摘的树)上 恰好摘一个水果。采摘的水果应当符合篮子中的水果类型。第一次提交,采用滑动窗口,条件是窗口内的水果种类小于3种,用heshset额外计算水果种类(超时点就在这里),过了79个样例,超时了,代码如下。你只有 两个 篮子,并且每个篮子只能装 单一类型 的水果。每个篮子能够装的水果总量没有限制。一旦你走到某棵树前,但水果不符合篮子的水果类型,那么就必须停止采摘。给你一个整数数组 fruits ,返回你可以收集的水果的 最大 数目。
2024-04-08 13:20:24 202
原创 209. 长度最小的子数组
2.我们把数组中的元素不停的入队,直到总和大于等于 s 为止,接着记录下队列中元素的个数,然后再不停的出队,直到队列中元素的和小于 s 为止(如果不小于 s,也要记录下队列中元素的个数,这个个数其实就是不小于 s 的连续子数组长度,我们要记录最小的即可)。链接:https://leetcode.cn/problems/minimum-size-subarray-sum/solutions/306066/javade-jie-fa-ji-bai-liao-9985de-yong-hu-by-sdwwld/
2024-04-04 11:51:06 234
原创 844. 比较含退格的字符串
给定 s 和 t 两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回 true。:评论区有个比较好的思路,通过遍历和栈,如果遍历到的是字符,那么就压入栈,如果是#,那么弹出栈顶。从后往前遍历,根据退格删除对应元素,然后比较最后的结果。注意:如果对空文本输入退格字符,文本继续为空。
2024-04-01 17:05:52 202
原创 26. 删除有序数组中的重复项
给你一个 非严格递增排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致。然后返回 nums 中唯一元素的个数。更改数组 nums ,使 nums 的前 k 个元素包含唯一元素,并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要。
2024-04-01 11:36:09 232
原创 27. 移除元素
给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。:从头往后遍历,如果相等,删除该元素,并将后面的元素前移。:分成两半,一半有效,一半无效,交换位置。
2024-04-01 11:04:14 207
原创 367. 有效的完全平方数
给你一个正整数 num。如果 num 是一个完全平方数,则返回 true ,否则返回 false。完全平方数 是一个可以写成某个整数的平方的整数。换句话说,它可以写成某个整数和自身的乘积。不能使用任何内置的库函数,如 sqrt。方法一:看的题解,果然评论区都是大聪明。
2024-03-31 21:16:39 226
原创 69. x 的平方根
注意:不允许使用任何内置指数函数和算符,例如 pow(x, 0.5) 或者 x ** 0.5。由于返回类型是整数,结果只保留 整数部分 ,小数部分将被 舍去。给你一个非负整数 x ,计算并返回 x 的 算术平方根。
2024-03-31 20:51:29 180
原创 快速排序代码实现
注意点:先找end,再找start,因为start找的是比基准大的数,有可能将大数与基准数进行交换,导致基准数左侧存在比基准数大的数字。
2024-03-02 11:31:48 345
原创 未运行任何程序,GPU占用却很高
问题:没有运行任何程序,GPU的memory-usage占了很高,导致现在运行模型会cuda out of memory。解决:目前还未解决,希望大佬们可以给一些建议。
2023-07-20 22:05:22 430
原创 python处理json
import jsonimport jsonpath#导入json文件with open('./data/2.json','r',encoding='utf8') as fp: json_data=json.load(fp)#依次获取文件中的列表entityList=jsonpath.jsonpath(json_data,'$..span')tagList=jsonpath.jsonpath(json_data,'$..tag')print(entityList)print(tagL
2022-05-14 21:41:57 200
原创 python--tips
调试F8 Step Over单步执行,将函数调用看作一行代码直接执行F7 Step Into可以单步执行代码,如果是函数,会进入函数内部注释“”"多行注释“”"查看函数说明:CTRL+Q
2022-04-07 09:53:07 561
原创 python--if、while
if语句以及random包猜拳代码import randomplayer = int(input("请出拳 石头(1) 剪刀(2) 布(3)"))computer = random.randint(1,3)if (player == 1 and computer == 2) or (player == 2 and computer == 3) or (player == 3 and computer == 1): print("你赢了")elif player == computer:
2022-04-06 21:30:44 502
原创 1.c++基础知识
1.c++基础知识1.指针1.1空指针和野指针空指针:指针变量指向内存中编号为0的空间用途:初始化指针变量注意:空指针指向的内存是不可以访问的野指针:指针变量指向非法的内存空间1.2const修饰指针1.const修饰指针–常量指针//指针的指向可以修改,但是指针指向的值不能修改 const int * p = &a;2.const修饰常量–指针常量//指针的指向不可以改,指针指向的值可以改int * const p = &a;3.const既修饰指针,又修饰
2022-03-10 12:01:50 653
原创 web开发常用模板
ajax$.ajax({ url : "UserServlet?method=partDealAdd",//请求地址,进行验证 type : "POST", data : {"partid":partid,"partname":partname,"partphone":partphone,"partemail":partemail}, success:function(str){//请求成功之后的回调函数,接收服务端响应的数据 if(str!=0){ alert("注册成功"
2022-02-17 21:20:43 364
原创 MD5加密
package util;import java.security.MessageDigest;/* * MD5加密:属于不可逆加密,即加密之后的密文不能再被解密成明文 */public class MD5Util { //md5加密32位 public static String encode(String verifyStr) { try { /* * MessageDigest类为应用程序提供消息摘要算法的功能,如SHA-1或SHA-256。 * 消息摘要
2022-02-11 19:52:24 2837
原创 20220209创建一个基础的servlet
20220209创建一个基础的servlet创建一个类或者直接右键创建servlet形成目录如图写doGet方法ServletDemo1.javapackage com.helloservlet.hello;import java.io.IOException;import javax.servlet.ServletException;import javax.servlet.http.HttpServlet;import javax.servlet.http.HttpServlet
2022-02-09 16:04:59 1150
原创 练习 1-6、1-7最大公约数与最小公倍数
#include <stdio.h>#include <math.h>int func1(int a, int b);int func2(int a, int b);int main() {//辗转相除求最大公约数//大数放a中,小数放b中 int a = 0, b = 0; int gcd = 0, lcm = 0; scanf("%d%d", &a, &b); gcd = func1(a, b); lcm
2022-01-19 14:04:50 452
原创 练习1-11打印弗洛伊德三角形
主要注意:输出数据右对齐#include <stdio.h>#include <math.h>int main(){ int n; int row=1; int clo=1; scanf("%d",&n); for( int i=1;i<=n;i++){ printf("%5d ",i); if(row==clo) { printf("\n");
2022-01-19 09:04:59 773
原创 js实现计算器
<!DOCTYPE html><html> <head> <meta charset="utf-8" /> <title></title> <style> .all { background-color: bisque; width: 400px; height: 330px; } .title { /* 标题样式 */ /* border-colo
2022-01-17 13:38:24 194
原创 集合(set与list)
集合Collection接口的实现类只能存储引用类型,所以对于基本数据类型,Collection的实现类只能存储他们的包装类基本数据类型byteshortintlongfloatdoublecharboolean包装类ByteShortIntegerLongFloatDoubleCharacterBooleanset特点set集合中的元素无序set集合中的元素是不允许重复的声明Set<E> set=new HashSet&
2022-01-11 20:42:29 143
原创 static
staticstatic作用大,内存只有独一份,同类对象都共享,三种方法各不同,紧急静态初始化,它与对象创建没关系注静态变量或方法不属于对象,依赖类静态变量是全局变量,生命周期从类被加载后一直到程序结束静态变量只保存一份,在静态方法区中存放静态变量是本类所有对象共享一份建议不要使用对象名区调用静态数据,直接使用类名调用static修饰一个方法们,那么该方法属于类,不属于对象,直接用类名调用静态方法不能访问非静态属性和方法,只能访问静态。静态方法不能以任何方
2022-01-11 20:08:11 188
原创 10 String 字符串
10 String 字符串1.相等性规则== 比较运算符比较基本数据类型,判断的是值是否相等(基本数据类型只能用“”比较)==比较引用类型,判断的是内存地址是否相等equals()方法Object类的equals()方法,比较的内存地址是否想等;String类的equals()方法,比较的是值是否相等;按照自己的相等性规则进行比较,需要自定义equals方法;2.String类型String类型是一个引用类型,即栈中存放对象名和对象的引用,堆中存放String
2022-01-11 20:06:25 265
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人