- 博客(81)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 服务器 Apex 安装
git clone https://github.com/NVIDIA/apexcd apex服务器中有C++编译环境：pip install -v --disable-pip-version-check --no-cache-dir --global-option="--cpp_ext" --global-option="--cuda_ext" ./有python环境（推荐）pip install -v --disable-pip-version-check --no-c.
2022-01-13 15:28:01
945
原创 论文阅读笔记 《MOS: Towards Scaling Out-of-distribution Detection for Large Semantic Space》
原文来源将几个类别组成一个新的组，这样可以简化决策边界。划分方法有taxonomy（如使用ImageNet划分好的八个大类）, feature clustering（K-Means）, and random grouping 这三种。 分完大组后，为每个大组增加一个others的类别。如果是一个分布内的test1，那么它必属于某个组G中的其中一个小类c，因此它在组G中的others分会很低，类c的分会很高，但它在其他的组的others得分一定会很...
2021-10-19 10:37:59
494
原创 常用pytorch函数
unsqueeze(-1) 在最后一个维度增加一个维度，[2,3] ->[2,3,1]squeeze(2) 在第二个维度减少一个维度(只有维度为1时才会真正被去掉) ,[2,1,3]->[2,3];如果是[2,2,3]在执行后还是[2,2,3]permute(1,2,0) 交换维度，如[32,64,3]变为[64,3,32]clip(0.,1.)将数值限制在0.0到1.0之间，小于0.0的赋值为0.0，大于1.0的赋值为1.0 ，[-0.5,0.5,1.5]->[0..
2021-10-04 13:39:20
167
原创 pytorch安装
1.先更新nvidia驱动NVIDIA 引领人工智能计算 | NVIDIA2.确定要用的cuda型号，下载并安装 （我用的10.2）CUDA Toolkit Archive | NVIDIA Developer3.去 pytorch官网，获取对应cuda型号的pytorch版本的conda或pip口令Start Locally | PyTorch（我用的conda，在conda环境下新建一个pytorch环境，然后运行conda口令）4.若要更改torchvision版本，在清华源...
2021-09-25 16:01:59
82
原创 PAT甲级刷题记录
1001 A+B Format (20 分)#include<iostream>#include<string>#include<string.h>#include<stdio.h>#include<algorithm>using namespace std;int main(){ int a, b; cin >> a>> b; string s = to_string(a + b); int l
2021-03-02 00:15:23
140
原创 VS2017创建动态库dll并调用（创建并调用自己设计的类库）
创建1.创建DLL2.在头文件新建myDll.h，在源文件新建myDll.cpp，在资源文件新建myDll.def(三个名字要一样)3.在myDll.h与myDll.cpp分别写入如下代码：//myDll.h#pragma once#define EXPORT_DLL _declspec(dllexport) extern "C" EXPORT_DLL void ...
2020-04-13 14:46:50
1004
原创 VTK渲染raw格式的三维点云数据，并纹理贴图（纹理映射）
#include<vtkSmartPointer.h>#include<vtkRenderWindow.h>#include<vtkRenderer.h>#include<vtkRenderWindowInteractor.h>#include<vtkInteractorStyleTrackballCamera.h>#incl...
2020-04-07 09:49:46
2171
1
原创 VTK7.1.1+VS2017的安装配置
默认前提：已安装好VS2017 Cmake下载安装（版本无所谓）：https://blog.csdn.net/u011231598/article/details/80338941 vtk7.1.1官网下载地址（别的版本配置方式一样）：https://vtk.org/files/release/7.1/VTK-7.1.1.zip VTK解压缩后得到一个VTK-7.1.1的文件夹，我在这个文...
2020-04-01 16:56:41
657
原创 future续谈、share_future、atomic、async深入谈
#include "pch.h"#include <iostream>#include <thread>#include <list>#include <mutex>#include <future>#include <mutex>using namespace std;int mythread() ...
2019-10-08 17:33:29
230
原创 window临界区以及其他各种mutex互斥量
#include "pch.h"#include <iostream>#include <thread>#include <vector>#include <list>#include <mutex>#include <windows.h>using namespace std;//开关//# defin...
2019-10-08 17:26:33
141
原创 多线程之async、future、packaged_task、promise
// 多线程7.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//#include "pch.h"#include <iostream>#include <thread>#include <list>#include <mutex>#include <future>using namespac...
2019-10-07 12:25:12
217
原创 多线程中的condition_variable之wait与notify(C++)
// 多线程6.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//#include "pch.h"#include <iostream>#include<mutex>#include<thread>#include<list>using namespace std;class A_Mutex {publ...
2019-10-05 16:31:08
2039
原创 单例设计模式下的多线程数据共享(C++)
#include <iostream>#include <thread>#include <mutex>using namespace std;mutex resource_mutex; //增加互斥量once_flag g_flag; //系统定义的标记//较实用的单例类class MyCAS{private: //将构造函数私有...
2019-10-05 11:39:52
323
原创 unique_lock详解
// 多线程4.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//#include "pch.h"#include <iostream>#include <thread>#include <vector>#include <list>#include <mutex>using namespac...
2019-10-04 00:05:49
2270
原创 C++多线程
创建多个线程 数据共享（读、写） 互斥量概念、用法 死锁概念、死锁解决 一些实例// 多线程3.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//#include "pch.h"#include <iostream>#include <thread>#include <vector>#include <l...
2019-10-03 17:48:02
127
原创 线程传参详解，detach的坑
#include <iostream>#include<thread>#include<string>using namespace std;//线程id：每个线程都有一串唯一的数字来标识，这串数字就是线程id。可通过std::this_thread::get_id()来获取。//detach时//1.如果传递int这种简单类型参数，建议都是值...
2019-10-03 00:37:27
651
原创 线程的三种创建、join和detach、线程创建与结束
#include<iostream>#include<thread>using namespace std;//自己创建的线程也要从一个函数(初始函数)开始运行void myPrint(){ cout << "我的线程开始执行了1" << endl; cout << "我的线程开始执行了2" << endl;...
2019-10-01 16:58:22
1076
转载 HDU1025 最长上升子序列 时间复杂度n*log(n)
题意是要在两条平行线间连点，要在线不交叉的前提下尽可能多的连线，问最多能连多少条线。现假定题中所给的是 9 组点，分别是：1—3，2—8，3—5，4—9，5—2，6—4，7—6，8—7，9—1，如图示：则将所给的每组 p 和 r 存在数组 a[ ] 中：a[ p ] = r；问题就转化成了在数组 a[ ] 中求最长上升子序列的长度。显然要是直接暴力做的话，每个数字都有选和不选两种可能，...
2019-08-01 10:29:30
271
原创 HDU1045(DFS,地图)
题目链接关键点:起始点不一定为(0,0)，而可能是地图上的任意一点。并且寻找下一个状态时，不一定是上下左右四个邻接点，而是直接遍历地图上的所有点。AC代码：#include<iostream>#include<string.h>#include<string>#include<fstream>using namespace st...
2019-05-23 11:39:52
278
原创 C++ 从文件里读取数据到数组里（方便刷题时样例的输入）
基本的（能满足日常使用）：//包含的头文件#include<fstream>//从文件读入到数组ifstream fin("G:/test1.txt"); // G:/test1.txt 为txt文档的绝对路径for(int i=0;i<n;i++) fin>>a[i];fin.close(); //关闭//从数组输...
2019-05-23 00:06:14
10294
1
原创 HDU1035(DFS)
题目链接AC代码：#include<iostream>#include<string.h>#include<string>using namespace std;char M[15][15];bool vis[15][15]={0};int dir[150][2]={0}; //对应x,y int step[15][15]={0...
2019-05-22 23:40:45
121
原创 出栈次序的总数
1.卡特兰数：h[1]=1;h[n]=h[n-1]*(4*n-2)/(n+1)2.f(n) = f(0)*f(n-1) + f(1)*f(n-2) + … + f(n-1)*f(0) 即
2019-05-10 22:15:09
359
原创 问题 A: 装箱问题(01背包变形——动态规划)
题目描述【问题描述】有一个箱子的容量为V（V为正整数，且满足0≤V≤20000），同时有n件物品（0的体积值为正整数。要求从n件物品中，选取若干装入箱内，使箱子的剩余空间最小。输入：1行整数，第1个数表示箱子的容量，第2个数表示有n件物品，后面n个数分别表示这n件物品各自的体积。输出：1个整数，表示箱子剩余空间。【输入输出样例】输入：24 6 8 3 12 7 ...
2019-04-24 22:16:45
1093
原创 问题 A: 矩形嵌套(最长上升子序列的变形)
题目描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩形都可以嵌套在下一个矩形内。输入第一行是一个正正数N(0<N&...
2019-04-24 21:23:00
245
2
原创 最长回文子串
DP解法:时间复杂度O(n^2)设状态dp[j][i]表示索引j到索引i的子串是否是回文串。则转移方程为：上面的状态转移方程表示，当str[i]=str[j]时，如果str[i+1...j-1]是回文串，则str[i...j]也是回文串；如果str[i+1...j-1]不是回文串，则str[i...j]不是回文串代码:#include <iostream>...
2019-04-24 20:55:59
68
原创 动态规划——最长公共子序列（LCS）
题目描述给你一个序列X和另一个序列Z，当Z中的所有元素都在X中存在，并且在X中的下标顺序是严格递增的，那么就把Z叫做X的子序列。例如：Z=<a,b,f,c>是序列X=<a,b,c,f,b,c>的一个子序列，Z中的元素在X中的下标序列为<1,2,4,6>。现给你两个序列X和Y，请问它们的最长公共子序列的长度是多少？输入输入包含多组测试数据。每组输入...
2019-04-23 20:12:21
526
原创 最长上升子序列的两种解法（包括了fill函数与lower_bound函数的使用）
题目链接：戳这里解法一:DP,时间复杂度为O(n^2)这道题的转移方程非常非常简单，一目了然，先准备一个数组dpdp[i]=1;代表以dp[i]结尾的最长递增子序列，显然初始值都为1ps:由于memset只能将数组的值整体初始化为0或者-1，那么初始化为别的值可以用fill函数代替函数格式：fill（first,last,val) //first 为容器的首迭代器...
2019-04-23 17:10:47
698
原创 最大连续子序列和
最大连续子序列和问题如下： 下面介绍动态规划的做法，复杂度为 O(n)。 步骤 1：令状态 dp[i]表示以 A[i]作为末尾的连续序列的最大和（这里是说 A[i]必须作为连续序列的末尾）。 步骤 2：做如下考虑：因为 dp[i]要求是必须以 A[i]结尾的连续序列，那么只有两种情况： 这个最大和的连续序列只有一个元素，即以 A[i]开始，以 ...
2019-04-22 23:18:20
428
原创 最小生成树——Prim+Kruskal
参考了博客：https://www.cnblogs.com/zhangming-blog/p/5414514.htmlPrim算法1.概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。该算法于1930年...
2019-04-22 20:42:28
210
原创 问题 B: 算法7-16：弗洛伊德最短路径算法
题目描述在带权有向图G中，求G中的任意一对顶点间的最短路径问题，也是十分常见的一种问题。解决这个问题的一个方法是执行n次迪杰斯特拉算法，这样就可以求出每一对顶点间的最短路径，执行的时间复杂度为O(n3)。而另一种算法是由弗洛伊德提出的，时间复杂度同样是O(n3)，但算法的形式简单很多。在本题中，读入一个有向图的带权邻接矩阵（即数组表示），建立有向图并按照以上描述中的算法求出每一对顶...
2019-04-22 18:30:23
394
原创 问题 A: 算法7-15：迪杰斯特拉最短路径算法
题目描述在带权有向图G中，给定一个源点v，求从v到G中的其余各顶点的最短路径问题，叫做单源点的最短路径问题。在常用的单源点最短路径算法中，迪杰斯特拉算法是最为常用的一种，是一种按照路径长度递增的次序产生最短路径的算法。在本题中，读入一个有向图的带权邻接矩阵（即数组表示），建立有向图并按照以上描述中的算法求出源点至每一个其它顶点的最短路径长度。输入输入的第一行包含2个正整数...
2019-04-22 18:13:22
904
转载 图论最短路径问题
最最原始的问题——两点间的最短路这类背景一般是类似：已知各城市之间距离，请给出从城市A到城市B的最短行车方案 or 各城市距离一致，给出需要最少中转方案。也就是，固定起始点的情况下，求最短路。这个问题用简单的搜索就能轻松解决。（本部分内容不涉及图论算法，可跳过）假设用邻接矩阵存图，就比如下面这个例子：深度优先搜索（dfs）的做法：void dfs(int cur,...
2019-04-22 17:21:11
647
转载 转载：并查集详解
故事读完，并查集就会了~~~~~江湖上散落着各式各样的大侠，有上千个之多。他们没有什么正当职业，整天背着剑在外面走来走去，碰到和自己不是一路人的，就免不了要打一架。但大侠们有一个优点就是讲义气，绝对不打自己的朋友。而且他们信奉“朋友的朋友就是我的朋友”，只要是能通过朋友关系串联起来的，不管拐了多少个弯，都认为是自己人。这样一来，江湖上就形成了一个一个的帮派，通过两两之间的朋友关系串...
2019-04-21 23:16:08
76
原创 BFS——《算法笔记》8.2小节——问题 E: 【宽搜入门】巧妙取量
问题 E: 【宽搜入门】巧妙取量时间限制:2 Sec内存限制:128 MB提交:229解决:73[提交][状态][讨论版][命题人:外部导入]题目描述【题目描述】 有三个容器，容量分别为 a,b,c（a> b > c ),一开始a装满油，现在问是否只靠abc三个容器量出k升油。如果能就输出“yes”，并且说明最少倒几次，否则输出“no”。例如：10...
2019-04-15 21:55:45
171
原创 BFS——《算法笔记》8.2小节 5998 Problem D 问题 D: 【宽搜入门】魔板
问题 D: 【宽搜入门】魔板时间限制:1 Sec内存限制:128 MB提交:184解决:44[提交][状态][讨论版][命题人:外部导入]题目描述在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板：1 2 3 48 7 6 5我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的...
2019-04-10 16:02:47
311
1
原创 BFS——《算法笔记》8.2小节 问题 C: 【宽搜入门】8数码难题
问题 C: 【宽搜入门】8数码难题时间限制:20 Sec内存限制:128 MB提交:176解决:60[提交][状态][讨论版][命题人:外部导入]题目描述初始状态的步数就算1，哈哈输入：第一个3*3的矩阵是原始状态，第二个3*3的矩阵是目标状态。输出：移动所用最少的步数Input2 8 31 6 47 0 51 2 38 0 4...
2019-04-10 01:15:23
492
原创 BFS——《算法笔记》8.2小节 问题 A: Jugs
首先，我的代码过了样例，但OJ上并没有过(只过了50%)，并且神奇的是该题提交记录里没一个人过的（不知道是不是题目的问题）下面是我的代码，用BFS解决，找出最优路径:#include<iostream>#include<queue>#include<string>#include<string.h>using names...
2019-04-09 13:29:45
389
2
原创 BFS模板
/** * 广度优先搜索 * Vs 起点 * Vd 终点 */bool BFS(Node& Vs, Node& Vd){ queue<Node> Q; Node Vn, Vw; int i; //初始状态将起点放进队列Q Q.push(Vs); hash(Vw) = true;//设置节点已经访问过了！ while (!Q.empt...
2019-04-08 16:13:36
100
转载 C++ vector基本用法
vector 是向量类型，它可以容纳许多类型的数据，如若干个整数，所以称其为容器。可以将其视为能够存放任意类型的动态数组。vector 是C++ STL的一个重要成员，使用它时需要包含头文件：#include<vector>;一、vector 的初始化：可以有五种方式,举例说明如下： (1) vector<int> a(10); //定义了10个整型元...
2019-04-07 14:41:06
2598
expert-management-system.rar
2020-04-07
web模板包括各类常用组件.rar
2020-04-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人