- 博客(56)
- 收藏
- 关注
原创 区间分割求解方程
续单调函数的零点存在于两端函数值异号的区间,这里不妨假设为[m,r]区间,则目前区间范围可以由原[l,r]缩小为[m,r]将[m,r]视为新区间进一步进行迭代,最终知道区间大小符合精度要求,区间中点作为方程的根,终止算法。(2)第二类进程是 1~n-2 号进程,他们的操作都一致,对于第 i 号进程,计算第i+2 个区间的左端点函数值,并从 i+1 号进程获取区间的右端点函数值,判断区间是否包含根,若包含根,向主进程 0 发送消息。对于给定区间[l,r],将其均匀划分为两个区间[l,m]和[m,r]。
2024-06-14 17:00:00
2032
原创 CMT(Cross Modal Transformer)实验环境搭建
5.安装mmdet3d,GitHub访问太慢可以手动去下载tags里面v1.0.0rc5 版本的代码,然后直接执行最后一步 pip install -v -e . 的命令就行。9.安装flash-attn == 0.2.2,(加速attention,具体还没读过论文),我这里源码编译也挺慢的(好像半小时,具体多久没太注意),用pip下载估计会更慢,所以还是推荐源码编译。2.安装pytorch的GPU版本,在这里我选择了离线安装,直接下载whl文件,然后pip安装。1.创建虚拟环境CMT。
2024-03-28 15:16:21
499
原创 FUTR3D论文实验环境配置及运行
注意了,这个项目代码里有.cuda()的操作,这个操作默认会在第一张显卡进行,所以最好是空出第一块显卡,要不然代码跑到这会因为张量在不同显卡上报错(心累,还得找到有BUG的地方,把tensor移到统一显卡上,还好,我只发现了一个这样的问题,不过在80G显存上跑可以完全忽略这个问题,显存大就是任性),训练时batch设成了1,大概占用10G显存。上面说得是仅用lidar训练,现在,利用lidar预训练模型和image预训练模型经过合并后进行lidar+image的融合训练。其中2表示两张GPU进行训练。
2024-03-17 14:11:44
1260
8
原创 selenium无法定位元素问题
言归正传,报上面这个错,我相信你已经看过不少博客,里面提供了很多种很全面的原因,包括页面加载未完成或者是因为使用iframe之类的原因,但是我的问题不属于上面任意一种。注意,这个代码里直接索引到driver.window_handles里的最后一项,也就是最新的一个窗口里面,你可以根据窗口创建顺序正确所引导想要处理的标签页上,问题得到解决。我用的是火狐浏览器(Firefox),不是谷歌浏览器(Chrome),因为今天来写的时候发现谷歌浏览器自动更新了,驱动版本跟不上。突然恍然大悟,我用的是火狐!
2024-01-11 19:46:16
540
原创 有关Intel MKL的错误
最新的numpy需要Intel MKL库支持,将其更新后conda会自动管理包,解决依赖,这其中就包括了我们需要的Intel MKL库。如果上述命令报错为没有安装numpy,则可以通过下面命令解决。如果你的问题还无法解决,建议上。
2023-12-30 12:47:45
630
1
原创 初探大模型微调
可以前往huggingface下载baichuan-7B模型,下载后模型文件位于baichuan-inc/baichuan-7B中,其中包含预训练模型,模型配置参数,特定的分词器等文件,项目文件夹里有baichuan-inc/baichuan-7B这个目录,不过里面的模型文件被我删除了,下载直接覆盖这个文件夹就行,或者单独把下载后的模型文件复制到baichuan-inc/baichuan-7B/下也可以。: 开始训练,若使用3090设备进行训练,使用下面命令设置两个环境变量,否则会报错。
2023-12-26 20:51:01
1172
原创 BEVFormer环境配置
pip离线安装包很简单,就是pip install whl文件地址,这里主要讲讲怎么找到对应版本的whl,进入链接后会发现有些torch除了版本还会有cu113的字样,这就表示这是cuda 11.3版本的pytorch,然后后面还会有cp38或者cp39,这表示python版本分别是3.8,3.9,linux,win表示你的系统,根据自己需求下载即可,本文选择python3.8,cuda 11.3,Linux的文件,如下。不过,我仍然是推荐直接下载whl,然后安装,很方便,也很灵活,whl官方的地址是。
2023-12-03 17:35:55
2004
18
原创 蓝桥杯国赛五一训练赛(1)
蓝桥杯国赛五一训练赛(1)(链接)问题 A: 费解的开关你玩过“拉灯”游戏吗?25盏灯排成一个5x5的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一盏开着的灯,用数字“0”表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的状态后将变成:0111111101101111000011011
2022-05-01 11:25:34
438
2
原创 基于哈夫曼编码的文件压缩
…当初上数据结构课程的时候写的程序,忘了发了。现在记不清一些细节上的东西了。决定就只把代码贴上来了,心得什么的已经没了,比如踩过的坑什么的…代码里也有一些关键注释。先上代码#include<iostream>#include<fstream>#include<cstring>#include<math.h>#include<vector>#include<queue>#include<algorithm>.
2022-01-28 16:31:01
1770
2
原创 2022年“5校联盟”蓝桥杯软件大赛训练赛8(2022.01.27)
题目地址:http://182.92.175.181/contest.php?cid=2353问题 A: 电路维修题意具体是通过旋转方块找到一条联通左上角和右下角的线路。一个方块有四个顶点,如果线路是’\'可以在左上角到右下角的点建一条权值为0的边,否则在左下角到右上角的点建一条权值为1的边,另一种情况同理。此时可以将问题转化成:带权图中求一条左上角到右下角的最短路径,朴素的方法如可能会超时,需要一些优化。可以使用双端队列,将不需要旋转就能达到的点从队头加入,反之加入队尾可以加速搜索的过程。也可以使用双
2022-01-28 16:10:00
897
原创 8-1 生产者和消费者问题 (10 分)
编写程序,实现生产者和消费者问题。输入:由英文字母和数字组成的不定长度字符串数组,例如{“abc”,”23d”,”1a”}。每隔100毫秒,生产者线程读入数据,放入生产者公用的仓库;消费者从仓库中取出字符串,进行倒置,如上例{“cba”,”d32”,”a1”}; 输出:倒置后的字符串。提示:可以定义4个类:生产者类、消费者类、产品类和测试类。代码:import java.util.ArrayList;import java.util.LinkedList;import java.util.Scan
2021-11-27 16:57:59
259
1
原创 8-2 弹球 (10 分)
编写程序,该程序通过一个发射按钮可以发射一个弹球,该球遇到边界时会自动弹回,在移动固定次数后,该球停止运动。要求每次点击发射按钮都会发射一个弹球,如果点击多次,则多个弹球同时运动。该程序通过另一个结束可以结束程序的运行。参考界面如图所示。import java.awt.BorderLayout;import java.awt.Color;import java.awt.Graphics;import java.awt.Graphics2D;import java.awt.event.*;imp
2021-11-27 16:55:46
261
原创 8-4 猜数游戏 (10 分)
编写一个猜数程序,该程序随机在1到1000的范围中选择一个供用户猜测的整数。界面上提供一个文本框来接收用户输入的猜测的数,如果用户猜得太大,则背景变为红色,如果猜得太小,背景变为蓝色。用户猜对后,文本框变为不可编辑,同时提示用户猜对了。界面上提供一个按钮,使用户可以重新开始这个游戏。在界面上还需显示用户猜测的次数。示例输出如图所示。实验步骤:(1) 定义继承自JFrame的类,在该类中添加界面各部分;(2) 定义事件监听器类完成事件处理;(3) 定义一个包含main方法的测试类,在该类中创建框架类
2021-11-13 14:38:35
443
原创 8-3 绘制随机图形 (10 分)
定义4个类,MyShape、MyLine、MyRectangle和MyOval,其中MyShape是其他三个类的父类。MyShape为抽象类,包括图形位置的四个坐标;一个无参的构造方法,将所有的坐标设置为0;一个带参的构造函数,将所有的坐标设置为相应值;每个坐标的设置和读取方法;abstract void draw(Graphics g)方法。MyLine类负责画直线,实现父类的draw方法;MyRectangle负责画矩形,实现父类的draw方法;MyOval负责画椭圆,实现父类的draw方法。编写一个应
2021-11-13 14:37:02
405
原创 8-2 显示函数图像 (10 分)
Java 绘图,Graphics,JComponent类的使用以及重写paintComponent实现图像绘制代码:import javax.swing.*;import java.awt.*;import java.awt.geom.*;class drawpic extends JComponent{ private static final int W=600; //组件大小 private static final int H=800; public void
2021-11-13 14:35:07
332
原创 8-1 三子棋 (10 分)
JOptionPane类的使用编写程序,实现简单的三子棋游戏。在三子棋中,双方在3×3的棋盘中轮流下棋,一方用*示,另一方用O表示。如果一方的3个棋子占据了同一行,同一列或者对角线,则该方获胜。如果棋盘已被棋子占满,但没有一方获胜则出现平局。在程序中,一方为用户,用户在界面上输入每次下棋的位置;另一方下棋的位置为随机自动生成。示例界面如图所示。提示:(1) 采用Scanner类或者JOptionPane类中提供的方法输入,输出采用System.out中的方法或JOptionPane类提供的方法。 (
2021-11-13 14:29:23
966
原创 二叉堆及其基本操作
二叉堆基本操作及其实现:用数组实现,1为根插入操作:在数组的末尾插入数据,并从该节点开始往根节点调整直至满足大/小根堆的性质void insert(int val,int pos){ //插入操作heap[pos]=val;up_adjust(pos);}删除操作:1.将堆顶元素删除:交换heap[1],heap[n](最后一个元素),然后移除最后一个元素(可以是将n减一),最后向下调整堆。void pop(){heap[1]=heap[n- -];down_adjust(1);}
2021-09-05 16:35:36
176
原创 Codeforces Round #741 (Div. 2)
Codeforces Round #741 (Div. 2)(https://codeforces.com/contest/1562)A. The Miracle and the Sleeper(https://codeforces.com/contest/1562/problem/A)You are given two integers l and r, l≤r. Find the largest possible value of amodb over all pairs (a,b) of inte
2021-08-29 14:08:00
218
原创 Codeforces Round #740 (Div. 2, based on VK Cup 2021 - Final (Engine))
Codeforces Round #740 (Div. 2, based on VK Cup 2021 - Final (Engine))(https://codeforces.com/contest/1561)一边被折磨一边打代码A. Simply Strange Sort (https://codeforces.com/contest/1561/problem/A)You have a permutation: an array a=[a1,a2,…,an] of distinct integer
2021-08-28 16:08:12
272
原创 字符串的最长回文子串
求解字符串的最长回文子串(Onlogn和On做法)第一种做法是字符串哈希加上二分答案,第二种做法是manacher算法方法一:通过保存正序哈希值和逆序的哈希值我们可以遍历整个字符串,当以字符i为中心时,二分回文串的长度,最终得到最大值,为了避免对讨论奇数、偶数长度的回文串的讨论,我们可以在字符之间添加一个特殊符号,如#,让所有情况变为奇数,便于处理。下面给出算法竞赛进阶指南的一道例题,AcWing地址:https://www.acwing.com/problem/content/141/如果一个字符
2021-08-24 14:53:07
521
原创 Codeforces Round #739 (Div. 3)
Codeforces Round #739 (Div. 3)(http://codeforces.com/contest/1560)A. Dislike of Threes(http://codeforces.com/contest/1560/problem/A)Polycarp doesn’t like integers that are divisible by 3 or end with the digit 3 in their decimal representation. Integers t
2021-08-21 15:18:12
272
原创 Codeforces Round #738 (Div. 2)
Codeforces Round #738 (Div. 2)(http://codeforces.com/contest/1559)A. Mocha and Math(http://codeforces.com/contest/1559/problem/A)Mocha is a young girl from high school. She has learned so much interesting knowledge from her teachers, especially her math
2021-08-19 16:20:56
309
原创 (前缀表达式)波兰式、(后缀表达式)逆波兰式以及中缀表达式
表达式的计算方式以及相互转换首先介绍我们熟知的一种表达式:中缀表达式中缀表达式就是我们日常生活中所能见到的一般表达式,例如:2+3*(4+5),根据运算符优先级,我们很容易知道先计算括号内的表达式,然后先乘除再加减,从左往右进行迭代计算最终获取正确结果,但对于计算机来说这并不容易,顺序执行时计算机不能预测我们的表达式后面部分的运算符是否会优先于当前,故我们利用计算机计算中缀表达式的值时需要合理进行编码已得到正确的结果。正因为中缀表达式不方便顺序进行运算,因此引入前缀表达式(波兰式)和后缀表达式(逆波兰
2021-08-13 23:30:28
1068
原创 802. 找到最终的安全状态
802. 找到最终的安全状态(https://leetcode-cn.com/problems/find-eventual-safe-states/)在有向图中,以某个节点为起始节点,从该点出发,每一步沿着图中的一条有向边行走。如果到达的节点是终点(即它没有连出的有向边),则停止。对于一个起始节点,如果从该节点出发,无论每一步选择沿哪条有向边行走,最后必然在有限步内到达终点,则将该起始节点称作是 安全 的。返回一个由图中所有安全的起始节点组成的数组作为答案。答案数组中的元素应当按 升序 排列。该有向
2021-08-05 11:27:00
91
原创 AcWing 115. 给树染色
AcWing 115. 给树染色(https://www.acwing.com/problem/content/description/117/)一颗树有 n 个节点,这些节点被标号为:1,2,3…n,每个节点 i 都有一个权值 A[i]。现在要把这棵树的节点全部染色,染色的规则是:根节点 R 可以随时被染色;对于其他节点,在被染色之前它的父亲节点必须已经染上了色。每次染色的代价为 T×A[i],其中 T 代表当前是第几次染色。求把这棵树染色的最小总代价。输入格式第一行包含两个整数 n 和 R
2021-08-03 20:37:49
286
原创 581. 最短无序连续子数组
581. 最短无序连续子数组(https://leetcode-cn.com/problems/shortest-unsorted-continuous-subarray/)给你一个整数数组 nums ,你需要找出一个 连续子数组 ,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序。请你找出符合题意的 最短 子数组,并输出它的长度。示例 1:输入:nums = [2,6,4,8,10,9,15]输出:5解释:你只需要对 [6, 4, 8, 10, 9] 进行升序排序,那么整个表都会变为
2021-08-03 09:59:17
101
原创 Codeforces Round #736 (Div. 2)(A~C)
Codeforces Round #736 (Div. 2)A. Gregor and Cryptography(https://codeforces.com/contest/1549/problem/A)Gregor is learning about RSA cryptography, and although he doesn’t understand how RSA works, he is now fascinated with prime numbers and factoring them
2021-08-02 15:05:21
261
原创 743.网络延迟时间
743. 网络延迟时间(https://leetcode-cn.com/problems/network-delay-time/)有 n 个网络节点,标记为 1 到 n。给你一个列表 times,表示信号经过 有向 边的传递时间。 times[i] = (ui, vi, wi),其中 ui 是源节点,vi 是目标节点, wi 是一个信号从源节点传递到目标节点的时间。现在,从某个节点 K 发出一个信号。需要多久才能使所有节点都收到信号?如果不能使所有节点收到信号,返回 -1 。示例 1:输入:tim
2021-08-02 11:46:48
251
原创 动态中位数
106. 动态中位数(https://www.acwing.com/problem/content/108/)依次读入一个整数序列,每当已经读入的整数个数为奇数时,输出已读入的整数构成的序列的中位数。输入格式第一行输入一个整数 P,代表后面数据集的个数,接下来若干行输入各个数据集。每个数据集的第一行首先输入一个代表数据集的编号的整数。然后输入一个整数 M,代表数据集中包含数据的个数,M 一定为奇数,数据之间用空格隔开。数据集的剩余行由数据集的数据构成,每行包含 10 个数据,最后一行数据量可能少
2021-07-31 10:23:56
293
原创 987.二叉树的垂序遍历
987. 二叉树的垂序遍历(https://leetcode-cn.com/problems/vertical-order-traversal-of-a-binary-tree/)给你二叉树的根结点 root ,请你设计算法计算二叉树的 垂序遍历 序列。对位于 (row, col) 的每个结点而言,其左右子结点分别位于 (row + 1, col - 1) 和 (row + 1, col + 1) 。树的根结点位于 (0, 0) 。二叉树的 垂序遍历 从最左边的列开始直到最右边的列结束,按列索引每一列
2021-07-31 09:44:48
117
原创 七夕祭(综合运用)
七夕祭(AcWing地址:https://www.acwing.com/problem/content/description/107/)七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是 TYVJ 今年举办了一次线下七夕祭。Vani 同学今年成功邀请到了 cl 同学陪他来共度七夕,于是他们决定去 TYVJ 七夕祭游玩。TYVJ 七夕祭和 11 区的夏祭的形式很像。矩形的祭典会场由 N 排 M 列共计 N×M 个摊点组成。虽然摊点种类繁多,不过 cl 只对其中的一部分摊点感兴趣,比如章鱼烧、
2021-07-30 18:57:38
537
原创 Codeforces Round #735 (Div. 2)(A~D)
A. Cherry(https://codeforces.com/contest/1554/problem/A)You are given n integers a1,a2,…,an. Find the maximum value of max(al,al+1,…,ar)⋅min(al,al+1,…,ar) over all pairs (l,r) of integers for which 1≤l<r≤n.InputThe first line contains a single intege
2021-07-30 13:59:10
508
原创 1104. 二叉树寻路
1104. 二叉树寻路(题目链接:https://leetcode-cn.com/problems/path-in-zigzag-labelled-binary-tree/)在一棵无限的二叉树上,每个节点都有两个子节点,树中的节点 逐行 依次按 “之” 字形进行标记。(人话就是:根节点序号是1,下一层从左到右节点序号为3、2,再下一层节点序号为4、5、6、7,再下一层15、14、13…8依次类推)如下图所示,在奇数行(即,第一行、第三行、第五行……)中,按从左到右的顺序进行标记;而偶数行(即,第二行
2021-07-29 10:09:14
134
原创 863.二叉树中所有距离为 K 的结点
863. 二叉树中所有距离为 K 的结点(中等)(题目链接:https://leetcode-cn.com/problems/all-nodes-distance-k-in-binary-tree/)给定一个二叉树(具有根结点 root), 一个目标结点 target ,和一个整数值 K 。返回到目标结点 target 距离为 K 的所有结点的值的列表。 答案可以以任何顺序返回。题意比较明确,给定树中的一个节点,找出与这个节点距离为k的所有节点.两种思路:第一种是遍历整棵树,找哪些节点与目标节点距离
2021-07-28 11:12:41
273
原创 Codeforces Global Round 15(A~D)
Codeforces Global Round 15(https://codeforces.com/contest/1552)A. Subsequence Permutation(题目链接:https://codeforces.com/contest/1552/problem/A)A string s of length n, consisting of lowercase letters of the English alphabet, is given.You must choose some n
2021-07-27 15:34:35
296
原创 1713. 得到子序列的最少操作次数
1713. 得到子序列的最少操作次数(困难)题目链接:https://leetcode-cn.com/problems/minimum-operations-to-make-a-subsequence/给你一个数组 target ,包含若干 互不相同 的整数,以及另一个整数数组 arr ,arr 可能 包含重复元素。每一次操作中,你可以在 arr 的任意位置插入任一整数。比方说,如果 arr = [1,4,1,2] ,那么你可以在中间添加 3 得到 [1,4,3,1,2] 。你可以在数组最开始或最后面添
2021-07-26 16:55:37
93
原创 最长递增子序列(中等)
300. 最长递增子序列(中等)给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例 1:输入:nums = [10,9,2,5,3,7,101,18]输出:4解释:最长递增子序列是 [2,3,7,101],因此长度为 4 。示例 2:输入:nums = [0,1,0,3,2,3]输出:4示例 3:输入:nums
2021-07-26 16:16:39
110
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人