- 博客(58)
- 收藏
- 关注
RSS订阅原创 【论文翻译】EfficientAD: Accurate Visual Anomaly Detection at Millisecond-Level Latencies
图像异常检测是一个重要的任务，尤其是在实时计算机视觉应用中。在这项工作中，我们聚焦于计算效率，并提出一个轻量化的特征提取器，它可以在现代GPU上在不到一毫秒的时间内处理图像。然后，我们使用学生-教师的方法来检测异常特征。我们训练一个学生网络来预测正常（即无异常）训练图像的提取特征。通过学生网络未能预测其特征，从而在测试时检测到异常。我们提出了一种训练损失，它阻碍学生在正常图像之外模仿教师的特征提取器。它使我们能够大幅降低学生-教师模型的计算成本，同时改进异常特征的检测。
2024-03-02 14:25:15
1444
1
原创 基于yolov5的钢材表面缺陷识别（pycharm连接远程服务器，老版本yolov5运行遇到的问题）
基于yolov5的钢材表面缺陷识别，涉及知识点包括：pycharm连接远程服务器，自定义数据集训练yolov5。环境python3.9，pytorch1.13。
2023-01-08 12:35:06
1145
原创 【论文学习】Multi-modal Knowledge Graphs for Recommender Systems
大家好！今天给大家分享一篇论文，题目是《Multi-modal Knowledge Graphs for Recommender Systems》，主要针对多模态知识图谱在推荐系统中的应用进行研究。它号称是第一个把多模态知识图谱引入推荐系统的论文。这篇论文发表在CIKM 2020。（数据库领域著名国际会议 信息检索领域顶会）。首先讲一下背景，为什么要将多模态的知识图谱引入到推荐系统中。什么是推荐系统：推荐系统我们都很熟悉，没有明确需求的用户访问了服务，且服务的物品对用户构成了信息过载，系统通过一定的规则
2021-12-16 18:33:43
4517
6
原创 【论文翻译】Multi-modal Knowledge Graphs for Recommender Systems
ABSTRACT推荐系统在解决信息爆炸问题和提高各种在线应用的用户体验方面显示出巨大潜力。为了解决推荐系统中的数据稀少和冷启动问题，研究人员通过利用有价值的外部知识作为辅助信息，提出了基于知识图（KGs）的推荐。然而，这些工作大多忽略了多模式知识图（MMKGs）中的各种数据类型（如文本和图像）。在本文中，我们提出了多模态知识图注意网络（MKGAT），通过利用多模态知识更好地增强推荐系统。具体来说，我们提出了一种多模态图关注技术，在MMKGs上进行信息传播，然后使用所得到的聚合嵌入表示进行推荐。据我们
2021-12-09 22:25:36
2942
原创 PageNow部署
navicat下载官网使用数据库管理工具，新建数据库，命名为pagenow_open，然后运行目录server/src/main/resources/db下的pagenow_open.sql初始化脚本
2021-05-17 22:29:36
313
原创 Django2 学习笔记
1 待办事项清单网站基于 Django 2 零基础 - 待办清单网站 (2018.6.13更新)1 前期准备1.1 安装python略1.2 安装运行虚拟环境命令行，安装虚拟环境：pip install virtualenv ＃安装virtualenv建个Django_venv文件夹作为虚拟环境，然后回到命令行：cd Django_venv # 进入该文件夹virtualenv . # 在当前文件夹构建虚拟环境cd Scripts #进入Scripts文件夹activ
2021-04-29 17:29:24
151
4
原创 windows下kibana开发环境搭建
0. 背景kibana 7.12.0elasticsearch 7.12.01. 下载kibana源码1.1 下载安装git1.2 将源码git clone下来git clone https://github.com/elastic/kibana.git当然最好是现fork项目到自己的GitHub账号上，再执行git clone https://github.com/[YOUR_USERNAME]/kibana.git kibana1.3 切换到正确版本虽然当前最新的版本是7.12.
2021-04-26 11:52:50
589
原创 [PAT] A1044 Shopping in Mars (25分)
题目大意求一串的数字中连续的一段，使得这个区间内数字的和恰好等于给定值m；如果不能找到恰好等于m，就找到总和大于m且与m之差最小的区间。求所有可能的区间结果。思路直接模拟会超时。注意到我们要求的是连续和的问题。建立一个数组sum，sum[i]为第1个数到第i个数的和，可知sum数组是单调递增的；而第i个数到第j个数的和等于sum[j]-sum[i-1]。这样我们就可以对sum数组用二分查找法了。固定区间左端点，在sum数组中用二分法寻找合适的右端点，找到大于等于且最接近m的值（因数组元素均为正数，所
2020-09-03 11:18:58
78
原创 [PAT] A1013 Battle Over Cities (25分)
题目大意给出n个城市之间有相互连接的m条道路，当删除一个城市和其连接的道路的时候，问其他几个剩余的城市至少要添加多少个路线才能让它们重新变为连通图。思路添加的最少的路线，就是他们的连通分量数-1，因为当a个互相分立的连通分量需要变为连通图的时候，只需要添加a-1个路线，就能让他们相连。所以这道题就是求去除了某个结点之后其他的图所拥有的连通分量数。使用邻接表存储（也可以用邻接矩阵）...
2020-09-02 11:04:00
63
原创 PAT索引
100110021003100410051006100710081009101010111012 https://www.cnblogs.com/yue36/p/13332890.html1013 https://www.cnblogs.com/yue36/p/13600670.html1014101510161017 https://www.cnblog...
2020-09-02 10:28:00
101
原创 [PAT] A1091 Acute Stroke
题目大意给定一个三维空间，0表示正常1表示有肿瘤，肿瘤块的大小大于等于t才算作是肿瘤。计算所有满足肿瘤块的大小之和。题目链接思路用三维数组存储。BFS广度优先搜索。注意细节。AC代码#define _CRT_SECURE_NO_WARNINGS#include<iostream>#include<queue>#include<vector&...
2020-09-01 17:01:00
78
原创 [PAT] A1067 Sort with Swap(0, i)
题目大意给出一个n个数的序列，数字为0~n-1的乱序，每次只能用数字0和另一个数交换。经过若干次能使序列变成有序的，问最少需要几次交换。思路贪心策略。（1）每次让0占的位置上本来应该占的数字与0交换，交换结束后该数归位。（2）但有可能数字0在自己的位置上（即第0位），但仍有其他数字没有归位。则此时将0与其交换，让它暂时占据0位，重复步骤（1）。优化：在（2）中，如果每次都循...
2020-09-01 11:35:00
91
原创 PAT 甲级 2020年春
7-1 Prime Day (20分)#include<cstdio>#include<iostream>#include<cmath>#include<string>using namespace std;bool ifprime(int x) { if (x < 2)return false; if ...
2020-09-01 10:02:00
174
原创 [数据结构与算法题目集（中文）] 7-11 关键活动
(!!!重要)关键路径题目大意给出整个项目中各个活动的优先关系和完成时长，求出完成项目的最短时间和关键路径。关键活动输出的顺序规则是：任务开始的交接点编号小者优先，起点编号相同时，与输入时任务的顺序相反。思路题目要求起点编号相同时输出的路径与输入相反，所以用一个二位数组s记录输入的顺序，s[u][v]表示u->v出现的顺序，从1开始标号。先用拓扑排序求出拓扑序列，存在一个...
2020-07-23 21:46:00
169
原创 [PAT] A1090 Highest Price in Supply Chain
题目大意给出供应链总人数、起始货源的价格、每次经销的涨幅；以及供应链中所有人的直接供应者的编号。求出最大价格和销售最大价格的销售者的人数。思路显然整个供应链可以看作一棵树。题目转化为给一棵树，在树根出货物的价格为p，然后每往下走一层，价格增加r%，求深度最大的结点的价格，以及这个价格的叶子结点个数。用结构体存储结点，每个结点用变长数组存储它的下家。DFS遍历求出每个结点的深度；再...
2020-07-23 16:59:00
56
原创 [PAT] A1089 Insert or Merge
题目大意给定原始序列和由某排序算法产生的中间序列，请你判断该算法是插入算法还是归并算法。首先在第1行中输出“Insertion Sort”表示插入排序、或“Merge Sort”表示归并排序；然后在第2行中输出用该排序算法再迭代一轮的结果序列。思路插入排序排到一半的序列满足前半部分有序，后半部分和未排序时一样。根据这个特点，先循环找到第一个不按顺序的结点（下标k）,然后循环看是否与...
2020-07-23 15:51:00
75
原创 [PAT] A1088 Rational Arithmetic
题目大意给出两个分数，求加减乘除的结果。思路求最大公约数要用辗转相除法，否则会超时。判断符号不能两数相乘，因为乘积可能超过long long范围。tips题目说了输入格式一定是a1/b1 a2/b2，所以直接输入即可，不用字符串来转（在这里耗了好多时间和代码...555...我真傻，真的。）AC代码#define _CRT_SECURE_NO_WARNINGS#incl...
2020-07-23 13:08:00
90
原创 [PAT] A1087 All Roads Lead to Rome
（单源最短路径；多尺标；记录路径条数）题目大意从一个城市出发有多条路到达“ROM”，求最佳路径。首先选择最短路径；若最短路径相同，选择幸福指数最大的；若还相同，选择平均幸福指数最大的（平均不包括起点，因为起点没有幸福指数）。同时还要在第一行输出最短路径条数、路径长度、幸福指数、平均幸福指数；第二行输出最佳路径。思路Dijkstra算法。dis[]存放最短路径长度；nowgetha...
2020-07-22 21:09:00
67
原创 7-12 How Long Does It Take
（拓扑排序；AOE图）题目大意给出一个工程各个活动的优先关系和所需时间，求完成这个工程所有活动的最短时间。如果无法完成，则输出Impossible。题目链接思路拓扑排序。start为源点，ending为汇点。用一个变量num记录进入队列中的元素个数，如果不等于结点n，则表示不能完成（图中有环）。用数组ve表示事件的最早发生时间，则ve[ending]表示“所有活动已完成”这个事...
2020-07-22 11:50:00
107
原创 [PAT] A1146 Topological Order
拓扑排序题目大意给出拓扑结构图和一些序列，判断哪些序列不是该图的拓扑排序结果。思路用邻接表G存储这个有向图，并将每个节点的入度保存在rudu数组中。对于每一个要判断的序列，依次遍历其结点，如果当前结点的入度不为0则表示不是拓扑序列，每次判断某个点后将它所指向的所有结点的入度-1。AC代码#define _CRT_SECURE_NO_WARNINGS#include<c...
2020-07-21 10:49:00
89
原创 [PAT] A1103 Integer Factorization
（dfs深度优先搜索）思路先把i从0开始所有的i的p次方的值存储在v[i]中，直到v[i] > n为止。(如果在递归过程中计算次方，会做很多重复工作，很浪费时间。)然后深度优先搜索，记录当前正在相加的index（即v[i]的i的值），当前的总和tempSum，当前K的总个数tempK，以及因为题目中要求输出因子的和最大的那个，所以保存一个facSum为当前因子的和，让它和ma...
2020-07-20 16:59:00
105
原创 [PAT] A1055 The World's Richest
排序（需优化）题目大意给出n个人的姓名、年龄和拥有的钱，然后进行k次查询，每次查询输出在年龄区间内的财富值的从大到小的前m个人的信息。如果财富值相同就就先输出年龄小的，如果年龄相同就把名字按照字典序排序输出。思路不能先排序然后根据每一个条件再新建一个数组、对新数组排序的方法，这样测试点2会超时。（排序是非常耗时的，所以排序用得越少越好，尽量只排一次，然后用空间换时间）而可以注意...
2020-07-20 12:57:00
83
原创 [PAT] A1110 Complete Binary Tree
完全二叉树题目大意给出各个结点的左右孩子，问这棵树是不是完全二叉树，若是则输出YES和最后一个结点编号；若不是则输出NO和根节点编号。N个结点编号0~N-1。思路结构体数组保存树，为了找到根节点，输入时用bool数组ifchild记录，若有孩子，则该孩子的ifchild值为true，最后不是ture的就是根节点。根据父子关系遍历一遍该树，求出最大下标的和n比较。求最大下标的时候顺...
2020-07-19 11:03:00
55
原创 [PAT] A1072 Gas Station
最短路径题目大意从m个加油站里面选取1个站点，让它和离它最近的居民区距离最远，并且没有超出服务范围ds之内。如果有很多个最远的加油站，输出距离所有居民区距离平均距离最小的那个。如果平均值还是一样，就输出加油站编号最小的那个。思路Dijkstra算法。注意每次调用Dijkstra都要初始化。因为加油站之间也是彼此有路连接的，所以最短路径计算的时候也要把加油站算上。因此考虑将加油站...
2020-07-18 11:40:00
97
原创 [PAT] A1012 The Best Rank
（排序；排名的实现）题目大意现已知n个考生的3门分数，平均分可以按照这三门算出来。然后分别对这四个分数从高到低排序，这样对每个考生来说有4个排名。m个查询，对于每一个学生id，输出当前id学生的最好的排名和它对应的分数，如果名次相同，按照A>C>M>E的顺序输出。如果当前id不存在，输出N/A。题目链接思路将输入数据存好，用结构体（参数为id、分数和排名）；输...
2020-07-17 21:27:00
66
原创 [PAT] A1114 Family Property
并查集题目大意给出每个人名下的房产和家庭关系，求出每个家庭的总人数即人均房产数和房产面积。第一行输出家庭个数（所有有亲属关系的人都属于同一个家庭）。随后按下列格式输出每个家庭的信息：家庭成员的最小编号 家庭人口数 人均房产套数 人均房产面积。其中人均值要求保留小数点后3位。家庭信息首先按人均面积降序输出；若有并列，则按成员编号的升序输出。思路用并查集。分别用两个结构体存储，一个用...
2020-07-17 15:16:00
90
原创 [PAT] A1098 Insertion or Heap Sort
（重要！堆！）题目大意给出n和n个数的序列a和b，a为原始序列，b为排序其中的一个步骤，问b是a经过了堆排序还是插入排序的，并且输出它的下一步。坑测试点2：插入排序时，要考虑输入的两个序列是相同的情况。即第一次判断时原序列的第一个数和第二个数本身有序（题目保证了答案唯一，所以不会出现连续几个本身都有序的情况）。一开始我写错了，是因为先判断了序列是否相同再进入循环。化简找到两个...
2020-07-16 22:09:00
102
原创 [PAT] A1107 Social Clusters
并查集AC代码#define _CRT_SECURE_NO_WARNINGS#include<iostream>#include <cstdio>#include <vector>#include<algorithm>using namespace std;#define N 1002int isRoot[N] = { 0...
2020-07-16 13:14:00
41
原创 [PAT] A1099 Build A Binary Search Tree
题目大意给出二叉搜索树的树型和各个节点值，求出该树的后序遍历结果。思路用静态结构体数组表示树。序列按照值从小到大即树的中序遍历结果。根据输入确定树型，在中序遍历的过程中填入值。接着层序遍历一次输出即可。（也可遍历时标记满二叉树情况下的index，根据index值从大到小输出即为层序遍历结果）AC代码#define _CRT_SECURE_NO_WARNINGS#include...
2020-07-15 21:07:00
78
原创 [PAT] A1086 Tree Traversals Again
题目大意用栈的形式给出一棵二叉树的建立的顺序，求这棵二叉树的后序遍历tipsstring用printf输出：printf(“%s”, str.c_str());AC代码#define _CRT_SECURE_NO_WARNINGS#include<iostream>#include <cstdio>#include <vector>#...
2020-07-15 17:04:00
45
原创 [PAT] A1066 Root of AVL Tree
（要熟练！）题目大意输入一个结点序列，按照这个序列输入，每插入一次都自动调整为平衡二叉搜索树AVL。求最终形成的AVL树根的值。在AVL树中，任何节点的两个子子树的高度最多相差一个；如果在任何时候它们相差多于一个，则重新平衡以恢复此属性。思路熟练掌握建立AVL的代码即可。坑在判断子结点平衡因子的时候，为1和为-1两个if必须是互斥的。一开始没写else，会出现进入第一个if...
2020-07-15 16:26:00
47
原创 [PAT] A1043 Is It a Binary Search Tree
(熟练！重要！)二叉搜索树 BST题目大意判断给定序列是否是一个BST或镜像BST树的先序遍历序列，如果是则输出该树的后序遍历序列。思路根据给定序列创建BST树，求出它的先序遍历和镜像树的先序遍历（即原树遍历时按照根->右->左），与原序列比较。AC代码#define _CRT_SECURE_NO_WARNINGS#include<iostream>...
2020-07-14 11:39:00
46
原创 [PAT] A1053 Path of Equal Weight
(要熟练！)（树的遍历）题目大意(题目链接)https://pintia.cn/problem-sets/994805342720868352/problems/994805424153280512题目大意：给出树的结构和权值，找从根结点到叶子结点的路径上的权值相加之和等于给定目标数的路径，并且从大到小输出路径。思路算法笔记P307解法存在一个问题：一开始在输入时就对一个结点下...
2020-07-13 23:34:00
77
原创 [PAT] A1038 Recover the Smallest Number
(贪心、字符串)题目大意给一些字符串，求它们拼接起来构成最小数字的方式思路贪心算法。用cmp排序，直接判断a+b和b+a的大小即可。必须保证两个字符串构成的数字是最小的才行，所以cmp函数写成return a + b < b + a;的形式，保证它排列按照能够组成的最小数字的形式排列。因为字符串可能前面有0，这些要移除掉（用s.erase(s.begin())就可以了）...
2020-07-13 12:06:00
57
原创 [PAT] A1037 Magic Coupon
（水）贪心题目链接题目大意给出两个数字序列，从这两个序列中分别选取相同数量的元素进行一对一相乘，问能得到的乘积之和最大为多少思路贪心。把这两个序列都从小到大（从大到小）排序，将前面都是负数（正数）的数相乘求和，然后将后面都是正数（负数）的数相乘求和tips输入long long int 型数据：scanf("%lld",&a);AC代码#define _CRT...
2020-07-09 11:08:00
70
原创 [PAT] A1033 To Fill or Not to Fill (25分)
(重要！)贪心思路首先将各加油站按照距离进行排序，如果没有距离为0的加油站，则直接输出The maximum travel distance = 0.00；若有则进行下面的判断。对于每个加油站加多少最为合适？用贪心策略。设当前我们站在加油站A。1） 如果在A能到达的最大范围内（即假设在A加满油），有加油站的油价比当前站A的油价低：设距离A最近的且比A小的加油站为B，则加到能恰...
2020-06-06 21:49:00
41
原创 [PAT] A1052 Linked List Sorting
（重要！）静态链表tips题目可能会有无效结点，即不在题目给出的首地址开始的链表上。因此要先遍历一遍链表，标记出有效结点。数据里面还有均无效的情况，这时要输出“0 -1”(我想到了这个情况但只输出了0...太无奈了QAQ)AC代码#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<iostre...
2020-06-03 22:44:00
47
原创 [PAT] A1032 Sharing
静态链表。见算法笔记第261页。跟字母是啥并没有关系。。。Tips注意输出的时候要保证5位，因为高位可能为0，但也要输出。scanf使用%c格式时是可以读入空格的，因此在输入地址、数据、后继结点时，要在中间加空格：scanf("%d %c %d", &tad1, &tc, &tad2);AC代码#define _CRT_SECURE_NO_WARNI...
2020-06-01 12:17:00
60
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人