- 博客(149)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 904.水果成篮
你可以选择任意一棵树开始采摘，你必须从 每棵 树（包括开始采摘的树）上 恰好摘一个水果。采摘的水果应当符合篮子中的水果类型。第一次提交，采用滑动窗口，条件是窗口内的水果种类小于3种，用heshset额外计算水果种类（超时点就在这里），过了79个样例，超时了，代码如下。你只有 两个 篮子，并且每个篮子只能装 单一类型 的水果。每个篮子能够装的水果总量没有限制。一旦你走到某棵树前，但水果不符合篮子的水果类型，那么就必须停止采摘。给你一个整数数组 fruits ，返回你可以收集的水果的 最大 数目。
2024-04-08 13:20:24
143
原创 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
189
原创 844. 比较含退格的字符串
给定 s 和 t 两个字符串，当它们分别被输入到空白的文本编辑器后，如果两者相等，返回 true。：评论区有个比较好的思路，通过遍历和栈，如果遍历到的是字符，那么就压入栈，如果是#，那么弹出栈顶。从后往前遍历，根据退格删除对应元素，然后比较最后的结果。注意：如果对空文本输入退格字符，文本继续为空。
2024-04-01 17:05:52
183
原创 26. 删除有序数组中的重复项
给你一个 非严格递增排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致。然后返回 nums 中唯一元素的个数。更改数组 nums ，使 nums 的前 k 个元素包含唯一元素，并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要。
2024-04-01 11:36:09
215
原创 27. 移除元素
给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。：从头往后遍历，如果相等，删除该元素，并将后面的元素前移。：分成两半，一半有效，一半无效，交换位置。
2024-04-01 11:04:14
184
原创 367. 有效的完全平方数
给你一个正整数 num。如果 num 是一个完全平方数，则返回 true ，否则返回 false。完全平方数 是一个可以写成某个整数的平方的整数。换句话说，它可以写成某个整数和自身的乘积。不能使用任何内置的库函数，如 sqrt。方法一：看的题解，果然评论区都是大聪明。
2024-03-31 21:16:39
207
原创 69. x 的平方根
注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5。由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去。给你一个非负整数 x ，计算并返回 x 的 算术平方根。
2024-03-31 20:51:29
159
原创 快速排序代码实现
注意点：先找end，再找start，因为start找的是比基准大的数，有可能将大数与基准数进行交换，导致基准数左侧存在比基准数大的数字。
2024-03-02 11:31:48
330
原创 未运行任何程序，GPU占用却很高
问题：没有运行任何程序，GPU的memory-usage占了很高，导致现在运行模型会cuda out of memory。解决：目前还未解决，希望大佬们可以给一些建议。
2023-07-20 22:05:22
280
1原创 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
161
原创 python--tips
调试F8 Step Over单步执行，将函数调用看作一行代码直接执行F7 Step Into可以单步执行代码，如果是函数，会进入函数内部注释“”"多行注释“”"查看函数说明：CTRL+Q
2022-04-07 09:53:07
523
原创 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
491
原创 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
627
原创 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
332
原创 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
2817
原创 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
1114
原创 练习 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
439
原创 练习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
733
原创 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
177
原创 集合（set与list）
集合Collection接口的实现类只能存储引用类型，所以对于基本数据类型，Collection的实现类只能存储他们的包装类基本数据类型byteshortintlongfloatdoublecharboolean包装类ByteShortIntegerLongFloatDoubleCharacterBooleanset特点set集合中的元素无序set集合中的元素是不允许重复的声明Set<E> set=new HashSet&
2022-01-11 20:42:29
128
原创 static
staticstatic作用大，内存只有独一份，同类对象都共享，三种方法各不同，紧急静态初始化，它与对象创建没关系注静态变量或方法不属于对象，依赖类静态变量是全局变量，生命周期从类被加载后一直到程序结束静态变量只保存一份，在静态方法区中存放静态变量是本类所有对象共享一份建议不要使用对象名区调用静态数据，直接使用类名调用static修饰一个方法们，那么该方法属于类，不属于对象，直接用类名调用静态方法不能访问非静态属性和方法，只能访问静态。静态方法不能以任何方
2022-01-11 20:08:11
176
原创 10 String 字符串
10 String 字符串1.相等性规则== 比较运算符比较基本数据类型，判断的是值是否相等（基本数据类型只能用“”比较）==比较引用类型，判断的是内存地址是否相等equals()方法Object类的equals()方法，比较的内存地址是否想等；String类的equals()方法，比较的是值是否相等；按照自己的相等性规则进行比较，需要自定义equals方法；2.String类型String类型是一个引用类型，即栈中存放对象名和对象的引用，堆中存放String
2022-01-11 20:06:25
235
原创 抽象类和接口
抽象类和接口抽象类关键字 abstract修饰类：类为抽象类，不能实例化修饰方法：方法为抽象方法，只有方法的签名，没有方法体特点：抽象类不能实例化（不能创建对象）子类继承抽象类，必须实现抽象类中所有的抽象方法如果一个类包含抽象方法，那么该类一定要声明为抽象类，否则将会出现编译错误抽象类可以包含抽象方法和非抽象方法（普通方法/构造方法）以及变量抽象类可以有父类，但父类必须有一个无参的构造函数，否则，抽象类必须声明一个与父类参数列表相同的有参构造方法接口子类实现接口，必须重写接口所
2022-01-11 20:05:31
42
原创 Java连接数据库与常用方法
Java连接数据库创建java项目：new->java project->(JRE处) Use a project specific JRE->将驱动放到根目录建立依赖：右键->proterties->library->add jar->将项目的jar包加进来java连接数据库package jdbc;import java.sql.Connection;import java.sql.DriverManager;import java.sql.Pr
2022-01-11 11:51:25
447
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人