- 博客(75)
- 收藏
- 关注
RSS订阅原创 数据挖掘实验（Apriori，fpgrowth）
Fpgrowth的算法，我没有递归建树，只建了一次树，所以速度比完整的fpgrowth要慢（当知道还要建其他树的时候实在不知道我这屎山代码怎么在继续写下去，所以直接后面直接暴力了），建了一次树后直接拿链过去爆搜子集计数了，速度主要慢在我的链最长有10左右，fpgrowth最后剪完只有3-4，通过链获取子集的复杂度是。链的长度，所以会慢，如果有一些方法能把无用节点去掉，这种做法也会快，（以后有缘再回来改吧。项集的信息和数字本身的位置信息计算出来，只需要保存第。项集的位置信息就可以提速。的位置取交集，这样第。
2024-04-22 14:19:56
1486
原创 并行程序设计作业7/12
然后我这里用了map，如果桶编号大，每个核心结果离散度比较大时，用数组会慢很多，map在离散度大的时候不怎么受影响。首先要新开一个桶存起来，然后得到资源在写进结果数组。如果不这样多核会比单核还慢，因为写操作并没有优化。有需求可以改成其他的。
2023-07-11 16:23:47
572
1
原创 CEAM-YOLOv7: Improved YOLOv7 Based onChannel Expansion and Attention Mechanismfor Driver Distracti笔记
驾驶员分心行为容易引发交通事故。本文提出了一种基于通道扩展和注意力机制的改进YOLOv7，用于驾驶员分心行为检测，名为CEAM-YOLOv7。使用GAM注意力机制提高准确性，在CEAM-YOLOv7架构中，简化掉了很多的卷积结构，用来提高检测速度。结合Inversion和clahe图像增强算法，提出了一种用于数据增强的通道扩展（CE）算法，以进一步优化红外图像的检测效果。
2023-04-20 16:20:00
780
6
原创 2023年ACM竞赛班 2023.3.20题解
（假如这样一个数组，1 1 2 2 3 3 4 4，这样排好之后答案就是4，每个数都有两个以上，每个数都贡献1，排好之后1 2 3 4 4 3 2 1）（假如这样一个数组，1 2 3 4 5，排好之后答案是3，因为贡献是5/2上取整，排好之后1 3 5 4 2）当n为奇数时候，先手必胜，因为只要先手第一轮全拿走，第二轮后手就会拿到你的位置，他就输了。当n为偶数时，因为每个人拿的堆是固定的，所以只要看一下谁最少的堆个数少，谁就会先拿完。前面每跳过一个陷阱，后面陷阱躲掉的伤害就+1，贡献也+1。
2023-03-20 20:28:32
3478
原创 0_0 0_0
模拟题，对于每辆车存下现在位置，现在方向，是否撞车和输入序号（方便之后输出）假设每辆车0.5秒走0.5，这样相遇的时候方向取反并停留在0.5的位置复杂度2000*1000遍历即可注意处理下如果刚开始两辆车在一点，方向要取反。
2023-03-11 21:31:26
247
原创 3/3操作系统作业
进程的定义进程是指进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。进程实体（进程映像、进程）： 程序段、相关的数据段、进程控制块PCB。
2023-03-03 16:06:39
859
原创 AtCoder Regular Contest 156题解
这道题有点思维题的意思首先单数肯定不行如果是大于4的偶数那么肯定都可以（这点也要想明白）因为1111的话，1和3配，2和4配，怎样都能配好的接下来讨论下剩下的情况n=3的时候，只要中间不是1都可以其他时候我们只要把下标存起来，稍微判断就可以代码如下。
2023-02-21 10:46:10
662
原创 AtCoder Grand Contest 061（题解）
这道题本质是一个找规律的题既然是打表题，我们先暴力把他打出来(盗一张图.jpg)接下来就是在这张图中挖掘答案我们可以明显的看到偶数行是有一些规律的要么是相邻对的互换，要么不变不变和互换的位置也有讲究，在二进制下可以发现这样的规律这里的n和k代表第n行的第k个数我们发现偶数行完全满足这个公式而对于奇数行，看起来没什么规律我们可以联系n-1行，也就是奇数行对应的上一个偶数行可以发现对于奇数行A(i,j)，满足A(i,j)=A(i-1,A(i-1,j-1)+1) 当j大于1且小于n。
2023-02-13 17:51:40
728
原创 北京化工大学2/7寒假集训题解（＞1800）
同时他任意时刻最多只能拥有maxp的股票，当第i天买(j-k)股时为dp[i-w-1][k]-(j-k)*b[i] 0=
2023-02-08 18:39:45
424
原创 北京化工大学1/17寒假集训题解（＞1800）
这里的Splay维护是按照的是序列中的编号排序那么，继续考虑，其实最终的结果也就是整颗Splay的中序遍历（平衡树的性质诶）那么，现在如果按照权值来维护显然是不正确的继续找找规律，发现，如果一个点在序列中的位置为第K个那么，他就是平衡树的第K大（就当做普通的Splay来看的话）所以，序列中的位置就变成了区间的第K大点继续考虑如何翻转翻转也就是整颗子树的每一个节点的左右儿子交换因此，只要在根节点的地方打一个标记在旋转之前下方一下标记就行了最后输出的时候输出的就是Splay的中序遍历。
2023-01-17 20:35:15
2031
原创 Educational Codeforces Round 141 (Rated for Div. 2) A-E题解
好久没打cf了，这两天一直配linux，写django，脑子都麻了过几天补补题康复一下。
2023-01-09 02:08:43
1617
1
原创 Django使用Celery异步发送短信（Django4.1.3+Celery5.2.7+ubuntu）
首先要下载Celery，直接pip就好我的redis配置在Django中配置Celery之后我们在项目的根目录（与manage.py齐平）创建一个新文件夹，命名随便，但尽量避开关键词在celery_tasks目录下新建一个包，包里面新建一个tasks文件夹（这个名字不能改），里面存放我们用celery的函数，比如这里就是存我们发送短信的函数在main和config中配置Celery。
2023-01-08 17:33:41
862
2
原创 北京化工大学1/3寒假集训题解
这道题要求某区间内比h小的个数，其实这里可以类似于树状数组求逆序数那样。关键是如何转换成树状数组的模型，这才是本题的难点。我们首先分析，如果知道h在该区间的哪个位置，那么剩下的就很好做了。我们还可以发现，如果找到了当前的比h小的所有点（大于的点我们先忽略掉），那么我们就可以用树状数组求它的[l,r]区间的和。这样就跟树状数组有了一点联系，但是还不够，因为我们发现，h的大小会影响我们所要找的区间。什么意思呢？
2023-01-04 20:31:53
2312
原创 （Django+redis双机配置）ubuntu虚拟机配置redis，window中django访问
首先要进入root用户后续一定保证要在root权限下进行，可以少很多麻烦终端输入su root回车，输入密码即可如果像我一样刚装好的虚拟机没有root，要激活root用户具体步骤：输入输入密码确认密码再次进入root即可进入之后会有一下标识。
2023-01-02 14:22:22
463
原创 数据结构实验大作业（将之前预测ACM获奖的模型搬到Vue和django上）
本来一开始没想弄这个我一开始想弄爬虫取爬携程的网站然后做一个全国机场的最短路为什么想弄这个呢，因为去年这个时候一个学长跟我说他们同学弄了个北京市的各个位置的最短路，但他们弄的是虚拟数据，我就想着能不能用爬虫弄点真实数据来做一个类似的，就决定用django和vue+爬虫弄一个全国机场的最短路。
2022-12-19 02:09:44
672
原创 python国际化课程capstone（ML预测ACM队员获奖概率）
刚开课时我：老师我们能不能写深度学习呀某老师：当然可以呀本来我们组都弄好了大作业给他写个CNN分类植物种类数据都跑出来了某老师给来一句：你这个分类花花草草阿太简单了，不符合大作业的代码量（火速入典）当天晚上：诶你做我们ACM队员的获奖预测吧！我：（......wsnd）于是就有了接下来的故事。
2022-12-13 21:20:10
742
1
原创 本地完成Vue脚手架和Django建立连接
首先把要连接的Django项目和Vue脚手架创建好之后我们把整个Vue拖到Django的文件夹根目录下，于manage.py同级即可（图中data-work为我的Vue）
2022-12-11 15:47:39
1414
原创 北京化工大学数据结构2022/12/8 作业 题解
晚三天才想起来。。。感觉AD其实还好，BC纯纯大模拟可能老师真的想让咱们手搓一颗B树吧（期末应该不会考这个吧）
2022-12-11 15:21:17
1224
原创 北京化工大学数据结构2022/11/24作业 题解
目录问题 A: 图的最小生成树-Prim算法问题 B: 图的最小生成树-Kruskal算法问题 C: 算法7-9：最小生成树问题 D: 算法7-15：迪杰斯特拉最短路径算法问题 E: 算法7-16：弗洛伊德最短路径算法问题 F: 图的最短路径-Floyd算法输出最短路径包含的边。
2022-11-25 23:21:52
976
原创 北京化工大学数据结构2022/11/17作业 题解
如上图中的节点4有两个前驱结点（节点2和3），节点2到节点4的最早发生时间是a1+a3也就是8，节点3到节点4的最早发生时间是a2+a4也就是12，因为12>8，所以节点4的最早发生时间是12.而边的最早最迟发生时间大家看作业上的图就知道了，就是看对应的点的最早最迟发生时间。也就是求一次最早发生时间，再从出度为0的点反向更新回来求出每个点的最迟时间。这条边是那个点引出来的答案就和这个点的最早发生时间一样。这条边指向那个点的答案就是这个点的最迟发生时间减去权值。和点的最早发生时间一样。
2022-11-18 18:34:42
3067
原创 2022年《数据结构试验》上机考试一（计科2103,2105班+数据2101,2102班）题解
2375: 判断三角形的形状模拟即可5873: 3.5.2 悲剧文本5867: 4.4.3 矩阵连乘5874: 4.4.4 打印队列5907: 5.3.5.3 树5917: 5.4.2 信息熵
2022-11-17 15:54:47
1423
原创 彻底搞懂dfs与回溯
深度优先搜索dfs，其过程是对每一个可能的分支路径深入到不能再深入为止，是一种广泛用于树和图中搜索路径，和其他情况下搜索需要的情况的算法。
2022-11-12 00:15:11
4668
5
原创 北京化工大学数据结构2022/11/10作业 题解
我们把所有鳄鱼根据距离排序，然后开始跳，用遍历到的每一只鳄鱼更新其他鳄鱼的dist值。首先一定整张图一定要连通（这是废话，但得判断一下，也就是ans==1的部分）（在并查集中，有几个fa[i]=i，证明有几个连通块，没听过可以了解一下）我们只要从起点dfs一遍，如果还有没到过的点，说明不是连通图，在输出一个0。欧拉回路可以有很多方法求，dfs不是很好写，这里给出一种并查集的求法。原题要想ac是要tarjan缩点的，有兴趣的同学可以研究下。可以dfs也可以bfs，这里给出其中一种bfs的写法。
2022-11-11 22:53:00
1738
原创 北京化工大学2022-2023-1 ACM集训队每周程序设计竞赛（10）题解
难度指数：⭐⭐小思维因为落在我们设当大于120时，就大于了，所以答案一定在直接跑一遍二重循环即可代码如下。
2022-11-11 16:58:49
2069
1
原创 北京化工大学数据结构2022/11/3作业 题解
今天先放个码，文字明天考完物理写今天先放个码，文字明天考完物理写现在复习进度百分之20，晚上创造奇迹。
2022-11-03 20:58:14
3957
3
原创 北京化工大学数据结构2022/10/27作业 题解
最开始我们的树只有一个根节点，而每派生出一个“度”，也就派生出了一个子节点。这样a[2]的儿子就是left：a[2*2]，right：a[2*2+1]所以我们按照根左右的方式重构树即可，遇到虚节点时结束，代表当前点无节点。我们不妨先论证一下总的度数和节点数的关系（这里的度指的是子节点数）而左边节点度数可以写成 度为0的节点+度为1的节点+度为2的节点。右边可以写成 2*度为2的节点+1*度为1的节点+1。所以在这之后派生出的总度数量是等于所以子节点数量的。二叉树的深度取决于最深的节点。
2022-10-27 17:29:09
1742
6
原创 2021icpc南京 J. Xingqiu‘s Joke（数论）
每组测试数据输入两相异整数a,b (1≤a,b≤1e9),每次进行如下三种操作之一,直至a，b中至少有一个为1，输出最小步数。小优化：unorderedmap在多查询时会比map快很多，但如果想传入一个pair，需要自己写一个hash函数。可以考虑将c分解质因数，通过分解出的质因数和12操作一起记忆化搜索。也就是我们要通过1，2，3操作，使得a变成1，而c会限制操作3。而假设3操作中a，b同时除以g，那么a和b的差值也会除以g。再1操作和2操作中，a-b是不会变的。，每一次除g，相当于。
2022-10-26 19:26:02
419
原创 2019icpc香港 G. Game Design（构造）
每个叶节点会诞生怪物，并开始沿着路径向根节点走，你要有k种花费最少的金钱建造防御塔的方案，使得所有怪物都被防御塔阻拦。题意为让我们建一棵树，并为每个节点分配权值，在该节点建防御塔会花费ci的金钱。的贡献（只要让他的c值等于以他为根子树叶节点c值之和，他就可以提供贡献）用dfs实现，每一层向右建一个2的子树，向左递归k/2。号节点，都等于以他为根的子树叶节点权值和，所以。这样我们就可以用二进制拼凑拼出任意的。输出设计的这棵树和每个点的权值。我们可以借助二进制拼凑的思想。，如果需要它，它就可以提供。
2022-10-17 13:57:26
461
原创 2019icpc香港 E. Erasing Numbers（贪心）
所以我们可以巧妙的维护一个tmp，遇到想要消掉的数++，不想消掉的数--按题目意思，连续三个1或连续三个0可以消掉两个，使得多出的部分减2。11011可以先变成111进而变成1，贡献相当于111。也就是说如果我们可以把多出的这些部分按题目意思消掉，，每次可以选择相邻的三个数，将最大和最小的数删除。首先我们要想明白一件事，当一个数组中大于。，比他大的数和比他小的数的数量之差等于。可不可能是最后被保留下来的那个数？本身，是不能被跨越的，所以经过。而对于在排列中任意一个数。假设我们多出的是大于。
2022-10-16 17:40:45
418
原创 北京化工大学数据结构2022/10/13作业 题解
所以我们就要预处理一下nextval，如果回溯的值相等，那我们就要再往深层回溯。也就是说，如果按原next回溯，回溯到的值与目前的值一样，那不白回溯了吗。原来就是因为C和B不相等才回溯的，你回溯完之后还是B，那不照样不相等吗。所以在改这步中，我们只需要比较m，n短的那个，每个不同加一步即可。时，nextval[k]=nextval[next[k]]a，ab，aba，abac，abaca这叫前缀。b，ab，cab，acab，bacab这叫后缀。时，nextval[k]= next[k]
2022-10-15 18:25:15
1611
Swintransformerv2模块代码，用于改进各类下游任务
2023-04-06
Convnext模块代码，用于改进yolov5/7/8
2023-04-06
Gnconv和hornet模块代码，用于改进yolov5/7/8
2023-04-06
GSconv和VoVGSCSP代码，用于嵌入改进yolov5/7/8
2023-04-06
FasterNet与Pconv改进yolo模板代码
2023-04-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人