- 博客(30)
- 资源 (1)
- 收藏
- 关注
原创 Llama2 使用StoppingCriteria且num_return_sequences>1时返回的sequences不全符合停止条件
我在使用hf的Llama2+StoppingCriteria的时候,返回多个句子,但我发现只有第一个句子满足停止条件,
2024-04-08 20:17:10
186
原创 mybatis-plus动态sql
public class User { private Long id; private String name; private Integer age; private String email;}@Testpublic void testUpdate(){ User user = new User(); user.setId(1L); user.setAge(28); //注意:update时生成的sql自动是动态sql
2022-02-15 23:51:42
4627
原创 java使用Arrays.fill填充二维数组遇到的问题
第一种Boolean[][] visited=new Boolean[board.length][board[0].length];Boolean[] temp=new Boolean[visited[0].length];Arrays.fill(temp,false);Arrays.fill(visited,temp);第二种 for (int i = 0; i < visited.length; i++) { Arrays.fill(visite
2022-01-20 15:55:25
719
原创 Leetcode76. 最小覆盖子串
题目描述:给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 “” 。注意:对于 t 中重复字符,我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。如果 s 中存在这样的子串,我们保证它是唯一的答案。思路:leedcode题解代码: public static String minWindow(String s, String t) { if (s==null||t==nu
2022-01-19 20:46:35
423
原创 Leetcode75. 颜色分类
题目描述:给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。思路:就是一个排序问题,但只有3种数,因此使用下面的思想:当遍历到数值为num时,把大于等于num的数全在数组上刷上一下,类似于刷油漆,新的油漆覆盖旧的油漆。类似的,如果有四种值,则用四个num来计算。也是O(n)。 public void sortColors(int[] nums) {
2022-01-19 19:17:02
358
原创 Leetcode70. 爬楼梯
题目描述:假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?思路:回溯法或者数学关系遇到的问题:回溯法用dfs一步一步算,时间超出限制。只能用数学关系:对于n阶的方法为n-1阶和n-2阶的方法加在一起。即f(n)=f(n-1)+f(n-2),所以从1,2一直加上去就可以。 public static int climbStairs(int n) { if (n==1)return 1;
2022-01-19 17:48:42
171
原创 Leetcode49.字母异位词分组
题目描述:给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。字母异位词 是由重新排列源单词的字母得到的一个新单词,所有源单词中的字母通常恰好只用一次。思路:用hashmap遇到的问题:hashmap中的key怎么选。当我选择把26个字母对应不同的质数时,key=字符串字母相乘。但会出现溢出。所以,选择String类型的key最好。 public static List<List<String>> groupAnagrams(String
2022-01-19 17:19:12
283
原创 Leetcode20.有效的括号
题目描述:给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。思路:用stack代码: public static boolean isValid(String s) { char[] chars = s.toCharArray(); Stack<Character> stack=new Stack<Charact
2022-01-17 20:37:51
1585
原创 Leetcode10.正则表达式匹配
题目描述:给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。‘.’ 匹配任意单个字符‘*’ 匹配零个或多个前面的那一个元素所谓匹配,是要涵盖 整个 字符串 s的,而不是部分字符串。每种情况分析如链接中所示即为动态规划思想首先先把边界处理好 char[] cs=s.toCharArray(); char[] cp=p.toCharArray(); boolean[][] dp=new boolean
2022-01-17 19:26:03
313
原创 LeetCode56合并区间
题目描述:以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。思路:我们用数组 merged 存储最终的答案。首先,我们将列表中的区间按照左端点升序排序。然后我们将第一个区间加入 merged 数组中,并按顺序依次考虑之后的每个区间:如果当前区间的左端点在数组 merged 中最后一个区间的右端点之后,那么它们不会重合,我们可以直接将这个区
2022-01-14 19:06:31
271
原创 LeetCode21 N皇后
题目描述:n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。皇后可以横着竖着斜着走任意步数。给你一个整数 n ,返回所有不同的 n 皇后问题 的解决方案。每一种解法包含一个不同的 n 皇后问题 的棋子放置方案,该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。思路:回溯法,在每行每列每斜线上如果已经有了皇后就剪枝当回溯到n时,就形成了一个可用的解决办法。public static List<List<String>> sol
2022-01-13 21:44:26
153
原创 LeetCode35搜索插入位置
题目描述:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。代码:class Solution { public int searchInsert(int[] nums, int target) { int location=-1; if (nums.length==0)return location; int left=0;
2022-01-11 20:05:10
190
原创 LeetCode4寻找两个正序数组的中位数
描述:给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。算法的时间复杂度应该为 O(log (m+n)) 。部分来自:LeetCode解法1:暴力破解思路:找到第len/2+1,或者len/2和len/2+1的数 public double findMedianSortedArrays(int[] nums1, int[] nums2) { int length=nums1.length+nums2.leng
2022-01-04 21:41:56
552
原创 cin和getline(cin,stringName)的输入长度区别
在某些onlineJudge(我在pta遇到的)上,getline(cin,stringName)比cin>>stringName输入的长度长的多。因为我用cin输入就报错,getline输入就正确。总结,以后上限为10的5次方长度的字符串,就用getline。...
2020-02-09 20:19:00
633
原创 Spring整合Mybatis+C3p0报错
报错是这个(粗体的为冲突部分)org.springframework.context.annotation.ConflictingBeanDefinitionException:Annotationspecifiedbeanname'c3P0PooledDataSourceMBean'forbeanclass[com.mchange.v2.c3p0.mbean.C3P0Pool...
2019-10-02 20:24:14
544
原创 tomcat-dbcp数据源配置连接后出现乱码Unknown initial character set index '255' received from server. Initial clien
在tomcat的context.xml中的你选定的数据源里加上一个属性connectionProperties="useUnicode=yes;characterEncoding=utf8;"
2019-08-25 12:00:28
239
转载 python3+opencv3.3笔记(链接)
https://blog.youkuaiyun.com/u011321546/article/category/7495016/2?
2019-07-27 12:02:19
188
原创 os.path.dirname()与os.path.abspath()组合使用
python中的os.path.dirname(__file__)的使用(1).当"print os.path.dirname(__file__)"所在脚本是以完整路径被运行的, 那么将输出该脚本所在的完整路径,比如: python d:/pythonSrc/test/test.py 那么将输出 d:/pythonSrc/test(2...
2019-07-25 16:07:07
743
转载 C++拷贝构造函数调用误区
1、对象在创建时使用其他的对象初始化Person p(q); //此时复制构造函数被用来创建实例pPerson p = q; //此时复制构造函数被用来在定义实例p时初始化p2、对象作为函数的参数进行值传递时f§; //此时p作为函数的参数进行值传递,p入栈时会调用复制构造函数创建一个局部对象,与函数内的局部变量具有相同的作用域需要注意的是,赋值并不会调用复制构造函数,赋值只是赋值运算符...
2019-05-18 18:06:37
216
原创 C++重载
1、标准C++中,运算符重载的功能。在C++中,运算符重载使得运算符对于规定之外的数据类型可以使用2、请简要说明运算符重载的两种实现形式(成员函数、友元函数)异同点。不同:两者形式不同,前者是作为类的一个成员函数,后者是作为一个全局函数相同:都对运算符的操作语法进行了重载3、哪些运算符不能重载?1 .(点运算符)通常用于去对象的成员,但是->(箭头运算符),是可以重载...
2019-05-18 17:50:44
166
原创 C++ 拷贝构造函数,缺少const的情况
#include <iostream>#include <string>#include <cstdlib>using namespace std;class Complex{ double real, imag;public: Complex(double r = 0, double i = 0) :real(r), imag(i) { cou...
2019-05-05 12:41:01
564
原创 C++string的+使用
对于string类型变量,我们可以直接用“+”或者“+=”进行字符串的连接,操作符非常方便。用“+”风格字符串进行字符串连接时,操作符左右两边既可以都是string字符串,也可以是一个string字符串和一个C风格的字符串,还可以是一个string字符串和一个char字符。而用“+=”风格字符串进行字符串连接时,操作符右边既可以是一个string字符串,也可以是一个C风格字符串或一个char字符...
2019-04-24 20:58:45
1586
1
原创 C++使用qsort函数
qsort是一个需要配合compare函数来使用的,用来排序的函数。使用顺序为qsort(待排序数组首地址,数组中待排序元素数量 ,各元素的占用空间大小 , 指向函数的指针);例如qsort(stu1,size1,sizeof(ELEMTYPE),cmp);(stu1是数组,size是数量,cmp是个函数,compare函数)compare函数定义时有很多需要注意的地方,...
2019-03-05 19:19:11
1710
转载 C/C++结构体(超详细,转)
转自:http://c.biancheng.net/view/1407.html结构体是一个由程序员定义的数据类型,可以容纳许多不同的数据值。在过去,面向对象编程的应用尚未普及之前,程序员通常使用这些从逻辑上连接在一起的数据组合到一个单元中。一旦结构体类型被声明并且其数据成员被标识,即可创建该类型的多个变量,就像可以为同一个类创建多个对象一样。虽然今天结构体较少使用,但知道它们是什么,以及...
2019-03-05 17:59:39
1513
原创 存入数据之后输出,为什么两者不一样
用数组存储最多10个字符的字符串的时候,有时会发生输入和输出不一样的情况。因为当输入个数为10的时候,由于最后一位不能确定是不是’\0’,所以输出时不能确定会停止在最后一位,往往都会多出几位...
2019-01-21 14:53:07
489
原创 Online Judge 输出超限
在OJ里输出超限只会是循环输出没有结束,因为现实的错误有另外一个时间超限这是问题,下面是我的问题代码#include <stdio.h>int leap(int a){ int r; if(a%100) { if(a%4==0)r=1; else r=0; } else if(a%400==0)r=1; else r=0; return...
2018-10-25 19:47:13
8602
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人