- 博客(426)
- 收藏
- 关注
RSS订阅原创 Robust Semi-Supervised Learning for Self-learning Open-World Classes（ICDM 2023）
现有的半监督学习（SSL）方法假设标记和未标记数据共享相同的类别空间。然而，在实际应用中，未标记数据中总是包含标记集中没有的类别，这可能导致已知类别的分类性能下降。因此，研究人员提出了开放世界SSL方法来处理未标记数据中存在多个未知类别的情况，旨在准确分类已知类别的同时细分区分不同的未知类别。为了应对这一挑战，在本文中，我们提出了一种新颖的自学习开放世界类别的SSL方法（SSOC），它可以明确地自学习多个未知类别。
2024-01-18 11:01:51
407
1
原创 GeForce RTX 3090 with CUDA capability sm_86 is not compatible with the current PyTorch installation.
显卡是RTX3090，一开始装的cuda11.0和pytorch1.7.1，报如上的错误，将近搞了一周，了解到cuda和torch必须同时安装，翻到了这博客救了我。
2022-09-13 22:43:17
722
3
原创 Process finished with exit code 139 (interrupted by signal 11: SIGSEGV)
经检查是opencv-cv2引起的SIGSEGV中断，重新安装了低版本的opencv-python以下环境可解决问题：python==3.6opencv-python==4.1.0.25torch==1.7.0torchvision==0.8.0
2022-05-14 16:33:01
1097
原创 RuntimeError: CUDA out of memory.
报错：RuntimeError: CUDA out of memory. Tried to allocate 16.00 MiB (GPU 0; 10.76 GiB total capacity; 9.04 GiB already allocated; 28.38 MiB free; 9.04 GiB reserved in total by PyTorch)1、减小batch可
2022-04-25 21:56:04
625
2
原创 E: 仓库 “https://mirrors.aliyun.com/docker-ce/linux/ubuntu (lsb_release Release” 没有 Release 文件
在执行sudoapt-get updat命令时遇到错误：命中:1 http://cn.archive.ubuntu.com/ubuntu bionic InRelease 忽略:2 https://mirrors.aliyun.com/docker-ce/linux/ubuntu (lsb_release InRelease错误:3 https://mirrors.aliyun.com/docker-ce/linux/ubuntu (lsb_release R.
2021-12-24 15:43:32
4505
1
原创 多模态机器学习
研狗生活开始了汇报时间：2021.10.14文献：1、杨杨,詹德川,姜远,熊辉.可靠多模态学习综述.软件学报,2021,32(4):1067-10812、T. Baltrušaitis, C. Ahuja and L. Morency, "Multimodal Machine Learning: A Survey and Taxonomy," inIEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 41,.
2021-12-01 21:20:55
917
原创 HDU - 6569 Trap（预处理）
题意：给 n 条边，问能构成多少种不是矩形的等腰梯形。思路：预处理出和 [2, 10000] 中每个数互质的边，枚举上底和下底，在与当前gcd互质的边集中二分符合能够组成四边形条件的长度。注意除去底边和腰长相等但是该长度的边不够的情况。#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef unsigned long long ull;typedef double db;const db
2021-10-21 21:58:08
137
原创 HDU - 6574 Rng（概率）
题意：随机选取[1, n] 中的一个整数 r 作为区间右端点，从 [1, r] 中随机选取一个整数作为区间左端点，问以这种方式生成的两个区间相交的概率是多少思路：计算不相交的概率，只考虑左区间的右端点和右区间的左端点，总方法数为 n ^ 2，不相交的情况有(n - 1) + (n - 2) + ... + 1 = (n - 1) * n / 2，所以相交的概率为 (n + 1) / (2 * n)#include <bits/stdc++.h>using namespace std.
2021-10-21 19:11:14
91
原创 HDU - 6290 奢侈的旅行（最短路）
思路：假设经过城市的顺序为1~n，花费为可以发现最终花费只与 a 有关，所以把 a 当边权跑最短路，在松弛操作时判断可不可走。#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef unsigned long long ull;typedef double db;const db eps = 1e-6;const int N = 1e5 + 7;const int M = 2e5 .
2021-10-16 11:43:11
96
原创 HDU - 6287 口算训练 （质因子分解 + 二分）
题意：给一个序列，问 [l, r] 连续区间的乘积能否被 d 整除思路：用 vector 记录每个质因子在序列中出现的位置，upper_bound(vec[p].begin(), vec[p].end, r) - lower_bound(vec[p].begin(), vec[p].end(), l) 即为质数 p 在区间 [l, r] 中出现的次数。（可以不筛素数，直接试除大数模板和Java都会超时#include <bits/stdc++.h>using namespace
2021-10-16 11:19:51
116
原创 Gym - 103081C Safe Distance （二分 + 并查集）
题意：X * Y 区域中有 n 个点，问从（0, 0）到（X, Y）时和其他点能保持的最大距离（可以向任意方向移动思路：二分答案，并查集合并连通的区域，当上界和下界连通 || 上界和右界连通 || 左界和右界连通 || 左界和下界连通时，无法到达（X，Y）？？几月不见这么拉了#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef unsigned long long u...
2021-10-11 22:10:04
121
转载 pytorch nn.Embedding的用法和理解
官方文档的示例：>>> # an Embedding module containing 10 tensors of size 3>>> embedding = nn.Embedding(10, 3)>>> # a batch of 2 samples of 4 indices each>>> input = torch.LongTensor([[1,2,4,5],[4,3,2,9]])>>> embed
2021-07-21 18:34:31
257
原创 记2021西安ICPC邀请赛打铁
退役赛依旧打铁，换谁都不好受。赛前觉得压力不大，旷了一个月的训，奔着旅游来了西安。结果sdnu来的四个队只有我们打了铁，正躺在宾馆的床上发呆##那就从昨天开始说起吧~2021/6/5暴力杯正好安排在西安前一天，我们只能打完了再去。大家都订的16点的飞机，打完蓝桥13点，出来之后跑回机房拿了板子，就打车去了机场。人毕竟打小的老土鳖了，妹做过飞机，有亿丝丝的激动和期待，尽管出租车后排挤挤巴巴的还是坚持吃完了一包黄瓜味的乐事（乐事打钱谢谢）。粗租车很给力哦，14:40就到了，然后忙着打登机牌有关事宜，甚至
2021-06-07 02:59:00
1449
2
原创 Codeforces Round #722 (Div. 2) D. Kavi on Pairing Duty（思维）
传送门题意：将1~2n个点两两相连，使得任意两条线段要么相互包含，要么长度相同，问方案数思路：考虑最长线段的长度len（1）len > n 时，外层包含内层，方案数为n = 1，n = 2……，n = n - 1 的方案数总和（2）len <= n 时，所有线段长度相同，长度为len 的线段相互交叉需要2 * len个点，所以方案数为 n 的因子数综上，n 的方案数为前缀和 + n的因子数参考思路：https://blog.csdn.net/quinn18/artic
2021-06-02 21:39:14
219
原创 codeforces1454E. Number of Simple Paths（基环图 + 思维）
题意：给一个基环图（比一棵树多一条边的图），问图中
2021-06-02 19:58:31
100
原创 安装并启动bert-serving-server
建议环境：python3.5、tensorflow1.10.01、创建py3.5虚拟环境conda create --name py3.5 python=3.52、激活环境activate py3.53、安装tensorflow1.10.0conda install --channel https://conda.anaconda.org/anaconda tensorflow=1.10.04、安装bert-serving-serverpip install b.
2021-05-13 22:18:09
1935
1
原创 Codeforces Round #719 (Div. 3) F1. Guess the K-th Zero (Easy version)（交互 二分）
题意：有一个隐藏的01序列，需要找到第k个0的位置，每次可以询问某区间的和，最多询问20次裸裸的二分，至于为什么WA了我也不知道，调一调就过了#include <bits/stdc++.h>using namespace std;typedef long long ll;const double down = 0.996;const double eps = 1e-15;const ll inf = 0x3f3f3f3f3f3f3f3f;const int N = 2e..
2021-05-06 11:14:22
288
原创 luogu P2503 [HAOI2006]均分数据（模拟退火）
思路：模拟退火随机交换两个数，暴力分组，稍微推一下公式#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef double db;const db down = 0.996;const db eps = 1e-15;const int N = 25;int n, m, a[N], b[N], c[N];db ans, ave;db cal() { memset(c..
2021-05-05 21:40:03
121
原创 luogu P1337 [JSOI2004]平衡点 / 吊打XXX（模拟退火）
题目描述如图：有n个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的（不会造成能量损失），桌子足够高（因而重物不会垂到地上），且忽略所有的摩擦。问绳结X最终平衡于何处。注意：桌面上的洞都比绳结X小得多，所以即使某个重物特别重，绳结X也不可能穿过桌面上的洞掉下来，最多是卡在某个洞口处。输入格式文件的第一行为一个正整数n（1≤n≤1000），表示重物和洞的数目。接下来的n行，每行是3个整数：Xi.Yi.Wi，
2021-05-05 21:25:07
133
原创 Gym - 102821G Game of Primes （博弈）
Alice and Bob always like playing games with each other and today they found a new game about primes.There are two positive integersxxandyyin the game, and Alice and Bob move in turn. At each turn, the current player can choose one integer and subtra...
2021-05-05 19:39:15
242
原创 bzoj 3707. 圈地（平面任意三点构成三角形的最小面积：旋转坐标轴）
Description2维平面上有n个木桩，黄学长有一次圈地的机会并得到圈到的土地，为了体现他的高风亮节，他要使他圈到的土地面积尽量小。圈地需要圈一个至少3个点的多边形，多边形的顶点就是一个木桩，圈得的土地就是这个多边形内部的土地。（因为黄学长非常的神，所以他允许圈出的第n点共线，那样面积算0）Input第一行一个整数n，表示木桩个数。接下来n行，每行2个整数表示一个木桩的坐标，坐标两两不同。Output仅一行，表示最小圈得的土地面积，保留2位小数。Sample Input30
2021-05-04 11:38:12
326
原创 HDU - 6285 Vertex Cover（构造）
Alice and Bobo are playing a game on a graph withnnvertices numbered with0,1,…,(n−1)0,1,…,(n−1).The vertex numbered withiiis associated with weight2i2i.The game is played as follows.Firstly, Alice chooses a (possibly empty) subset of then(n−1)...
2021-05-03 16:20:16
86
原创 Educational Codeforces Round 108 (Rated for Div. 2) D. Maximum Sum of Products（简单dp）
题意：给a、b两个数组，可以将数组a的一段连续子序列反转，求的最大值思路：定义为数组a反转[i, j]区间后，这段区间对应位置的乘积之和，有转移方程：然后n ^ 2取最大值即可#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N = 5007;const int M = 2e6 + 7;const int inf = 0x3f3f3f3f;const int ...
2021-05-02 18:14:34
96
原创 HDU - 6534 Chika and Friendly Pairs （莫队 + 树状数组 + 离散化）
Chika gives you an integer sequencea1,a2,…,ana1,a2,…,anandmmtasks. For each task, you need to answer the number of "friendly pairs" in a given interval.friendly pair: for two integersaiaiandajaj, ifi<ji<jand the absolute value ofai−ajai−aj...
2021-05-02 11:18:44
129
原创 OpenJ_Bailian - 1679 The Unique MST （次小生成树模板）
Given a connected undirected graph, tell if its minimum spanning tree is unique.Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A spanning tree of G is a subgraph of G, say T = (V', E'), with the following properties:1...
2021-03-31 20:21:05
103
原创 P4180 [BJWC2010]严格次小生成树（kruskal + 倍增 + lca）
思路：（1）先求最小生成树，重新建图（2）遍历所有非树边，用树上倍增求LCA的方法求出非树边两节点之间树边中的最大边和次大边，再将非树边权值与最大值比较，如果最大边<非树边（或者不等于，不等于一定<，要不然最小生成树就不是最小了）权值，用非树边替换最大边，否则（等于关系）用非树边替换次大边，最后从所有候选答案中选择最小值即次小生成树权值。参考：https://www.cnblogs.com/bianjunting/p/10829212.htmlhttps://43102...
2021-03-30 22:07:21
129
2
原创 Codeforces Round #709 ABC
#include <bits/stdc++.h>using namespace std;typedef long long ll;const int inf = 0x3f3f3f3f;const int mod = 1e9 + 7;const int N = 1e5 + 7;const int M = 2e6 + 7;ll a[N];int main() { int t, n; scanf("%d", &t); while(t--) { .
2021-03-29 21:37:05
106
原创 maven项目中pom.xml报错解决方法
问题：pom.xml的第一行报错解决：在pom.xml里右键选择 run as —> maven install右键选择 run as —> maven clean感谢：https://blog.csdn.net/qq_48268603/article/details/112694728
2021-03-29 17:40:30
811
转载 康托展开与逆康托展开
康托展开与逆康托展开转自https://blog.csdn.net/ajaxlt/article/details/86544074序言：本文记录康托展开与逆康拓展开的原理以及其应用。1、概述举例而言，对于 1 ~ 4 的一个全排列 [1, 2, 3, 4] 和 [4, 3, 2, 1]，我们知道，从字典序而言，前者是该全排列集的第一个，后者是该集的最后一个。那么，所谓康托展开，即给定一个位数的全排列，我们可以根据康托展开公式确定其应当是字典序中的第“几”个全排列。由于康托展开计算的是某个全排
2021-03-25 15:36:30
60
原创 HDU - 2295 Radar （二分 + DLX求可重复覆盖）
N cities of the Java Kingdom need to be covered by radars for being in a state of war. Since the kingdom has M radar stations but only K operators, we can at most operate K radars. All radars have the same circular coverage with a radius of R. Our goal is
2021-03-25 15:28:37
98
原创 舞蹈链（Dancing Links）求解数独
讲解（写的太好了orzPOJ - 3074（3 * 3）题意：求3 * 3 * 3大小的数独#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>using namespace std;typedef long long ll;const int inf = 0x3f3f3f3f;const
2021-03-24 19:03:11
319
转载 舞蹈链（Dancing Links）——求精确覆盖问题
精确覆盖问题的定义：给定一个由0-1组成的矩阵，是否能找到一个行的集合，使得集合中每一列都恰好包含一个1例如：如下的矩阵就包含了这样一个集合（第1、4、5行）如何利用给定的矩阵求出相应的行的集合呢？我们采用回溯法矩阵1：先假定选择第1行，如下所示：如上图中所示，红色的那行是选中的一行，这一行中有3个1，分别是第3、5、6列。由于这3列已经包含了1，故，把这三列往下标示，图中的蓝色部分。蓝色部分包含3个1，分别在2行中，把这2行用紫色标示出来根据定义，...
2021-03-24 18:44:58
203
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人