Datura_Metel-CSDN博客

原创航道交叉问题

问题概述：某国家被一条河划分为南北两部分，在南岸和北岸各有N个渡口，现有N条航线，每条航线的一端是南岸的一个渡口，另一端是北岸的一个渡口，每个渡口只能为为某一条航线使用，每条航线有自己的载货量。由于河终年有雾。政府需要选择其中部分航线允许开通的航线且航线之间互不交叉（如果两条航线交叉，将有很大机会撞船）。选择哪些航线可以使得载货量最大。struct line{ int port1; int port2; int weight;};bool isCross(const line &amp.

2021-06-30 08:55:09 529

原创了解网络模型的参数

1、打印网络每层输出的大小import torchimport torch.nn as nnfrom torchsummary import summaryclass Net(nn.Module): def __init__(self): super(Net, self).__init__() self.fc1 = nn.Linear(10, 5) self.fc2 = nn.Linear(5, 10) def forward

2020-12-14 14:00:34 732 1

原创 Windows 预训练BERT模型的安装、加载

安装1、通过Anaconda创建虚拟环境conda create -n python python=3.82、查看所有的虚拟环境conda env list3、激活虚拟环境python38activate python384、（pytorch需要在此步骤之前安装，我的是1.5.1版本的pytorch）pip安装预训练BERT模型pip install pytorch-pretrained-bert5、下载预训练模型和相应的词表6个不同的模型（根据需要

2020-12-01 14:10:46 1745

原创 ACM-ICPC世界总决赛试题解析-2006年压缩二进制消息Bit Compressor

#include <cstdio>char a[44];int cases = 1, inf = 99999, n, m, len;int total, ones, solutions;void go(int i){ if (total > n || ones > m || solutions > 1)return; if (i >= len) { if (total + ones == n + m)++solutions; return; .

2020-09-12 14:53:57 231

原创设置排序规则对自定义的结构体进行

typedef struct{ int tall; char name[15];}student;bool cmp(student A, student B){ if (strcmp(A.name, B.name) > 0) return true; if (!strcmp(A.name, B.name) && A.tall > B.tall)...

2020-07-01 14:13:08 185

原创排序与按索引输出

#include <iostream>#include <algorithm>using namespace std;int num[1200];int main(){ int n, m; char str[10]; scanf_s("%d", &n); for (int i = 1; i <= n; ++i) scan...

2020-07-01 14:05:07 181

原创 pytorch中张量中常用操作

创建size为[2,3]的浮点数张量：x = torch.FloatTensor(2,3)输出为tensor([[-5.6497e-27, 8.5619e-43, -5.6497e-27], [ 8.5619e-43, -2.0937e-26, 8.5619e-43]])创建数据为2,3的浮点数张量x = torch.FloatTensor([2,3])输出为te...

2020-07-01 14:01:15 500

原创 txt文件数据处理

读取每行数据，并进行简单处理f = open('result.txt', 'r')row = f.readline()print(row)# [8, 0, 30, 30, 30, 30, 30, 30, 45, 90, 1.460]\nprint(row.strip().strip('[]').strip(','))# 8, 0, 30, 30, 30, 30, 30, 30, 45, 90, 1.460print(row.strip().strip('[]').split(',')).

2020-06-29 11:13:27 5336

原创计算几何-多边形（1）

任务：给定一个double类型的数，判断它的符号说明：因为计算几何中经常涉及精度问题，需要对一个很小的数判断正负，所以需要引入一个极小量eps。接口：int(double x);输出：x的符号，-1表示x为负数，1表示x为正数，0表示x为0#include <math.h>const double eps = 1e-8;int cmp(double x){...

2020-05-06 13:46:59 222

原创 numpy读取.p文件时出现Cannot load file containing pickled data

import numpydata = numpy.load('y_train.p')执行上述代码会出现以下错误提示：data = numpy.load('y_train.p') File "D:\Python37\lib\site-packages\numpy\lib\npyio.py", line 457, in load raise ValueError("Canno...

2020-03-03 20:31:46 46079 1

原创运算符重载

复数类的实现以及加号和减号的重载#include <iostream>using namespace std;//复数类定义class Complex{private: double real; double imag;public: Complex(double r = 0.0, double i = 0.0) :real(r), imag(i) {} //运算...

2018-06-12 20:05:50 230

原创 Catalan数

问题：一个凸 n 边形中，通过不相交的对角线将 n 边形分割成若干三角形，不同的拆分数目用 h[n] 表示，五边形有5种拆分法，因此h[5] = 5; 分析：凸 n 边形的任意一条边都必然是一个三角形的一条边，因为不在同一直线上的三点确定一个三角形，可以在p[2]、p[3]、……、p[n-1]中找出一点与p[1]、p[n]构成一个三角形，就将凸 n 边形分割成三个区域，如下图所示。其中区域2是...

2018-05-23 17:08:09 1256

原创平面分割问题(82)

#include <iostream>#include <algorithm>using namespace std;int main(){ int a[100] = { 0,2 }, n; cin >> n; for (int i = 2; i <= n; ++i) a[i] = a[i - 1] + 2 * (i - 1...

2018-05-23 15:37:21 803

原创线性表维护(67)

#include <iostream>#include <string>using namespace std;struct st_node{ string k; struct st_node * next;};typedef struct st_node ptype;typedef ptype* node;node root, last, p, back, b...

2018-05-16 20:47:18 211

原创 bitset和字符数组的转换

#include <iostream>#include <bitset>#include <algorithm>#include <fstream>using namespace std;//c为字符串的首地址，n为字符串长度void prt(char * c, int n){ bitset<40> bitset4; int ...

2018-05-08 13:13:52 2555

原创放水(8)

#include <iostream>#include <algorithm>using namespace std;const int numLimit = 111;struct st_floor{ int w, l, p;};struct st_sub{ int A, num;};struct st_floor floor_info[numLimit];st...

2018-05-04 14:08:08 198

原创三臂起重机(101)

#include <iostream>#include <algorithm>using namespace std;const int maxn = 100;int main(){ int n, p, q; cin >> n >> p >> q; if (n < maxn) { if (p &...

2018-05-03 21:39:02 230

原创数列转换(15)

#include <iostream>#include <algorithm>using namespace std;void quicksort(int* a, int p, int r){ if (p < r) { int x = a[p + (rand() % (r - p + 1))]; int i = p - 1, j...

2018-05-03 16:26:58 271

原创科学实验(12)

#include <iostream>#include <algorithm>using namespace std;void quicksort(int* a, int p, int r){ if (p < r) { int x = a[p + (rand()%(r-p+1))]; int i = p - 1, j = r +...

2018-05-03 15:58:15 186

原创基于完成端口模型的服务器实践

服务端#include "winsock2.h"#pragma comment(lib, "ws2_32.lib")#include <iostream>using namespace std;#define MAXDATASIZE 200typedef struct{ OVERLAPPED OverLappe; WSABUF DataBuf; char buffer...

2018-04-22 11:28:51 708

原创基于重叠I/O的服务器实践(完成例程)

服务端#include "winsock2.h"#pragma comment(lib, "ws2_32.lib")#include <iostream>using namespace std;#define MAXDATASIZE 200typedef struct{ WSAOVERLAPPED overlap; WSABUF Buffer; char szMess...

2018-04-20 13:53:43 367

原创 boost计时器的使用

#include <iostream>using namespace std;#include <boost/timer.hpp>using namespace boost;int main(){ timer t; cout << t.elapsed_max() / 3600 << endl; cout << t.ela...

2018-04-19 21:44:05 222

原创基于重叠I/O模型的服务器实践(以事件驱动)

服务器端#include "winsock2.h"#pragma comment(lib, "ws2_32.lib")#include <iostream>using namespace std;#define MAXDATASIZE 200int main(){ WSABUF DataBuf; char buffer[MAXDATASIZE]; DWORD Even...

2018-04-18 18:00:27 388

原创基于事件的选择模型服务器实践

#include "winsock2.h"#pragma comment(lib, "ws2_32.lib")#include <iostream>using namespace std;#define MAXDATASIZE 200int main(){ WSAEVENT eventArray[WSA_MAXIMUM_WAIT_EVENTS]; SOCKET sockAr...

2018-04-17 22:29:49 424

原创基于异步选择模型的服务器实践

#include "winsock2.h"#pragma comment(lib, "ws2_32.lib")#include <iostream>using namespace std;#define MAXDATASIZE 200typedef struct _SOCKET_INFORMATION{ char buf[MAXDATASIZE]; WSABUF DataB...

2018-04-17 13:43:41 292

原创 8位的格雷码的分治实现法

#include <iostream>using namespace std;unsigned int a[1024];void gray(int n){ if(n==1) { a[1] = 0; a[2] = 1; } else { gray(n-1); unsigned int k=1<&l...

2018-04-15 18:26:11 967

原创未排列的n个数组元素的最大间距

#include <iostream>using namespace std;template<class T>int maxi(int n, T a[]){ int k = 1; for(int i=2; i <=n; i++) { if(a[i]>a[k]) { k = i; ...

2018-04-15 18:24:34 262

原创基于select模型的异步模式的服务器实践

在vs2015下调试#include "winsock2.h"#pragma comment(lib, "ws2_32.lib")#include <iostream>using namespace std;#define DATA_BUFSIZE 200typedef struct _SOCKET_INFORMATION{ char Buffer[DATA_BUFSIZE]; ...

2018-04-13 15:32:33 287

原创 UDP之发送数据和接受数据

UDP：接收数据#include "winsock2.h"#pragma comment(lib, "ws2_32.lib")#include <iostream>using namespace std;#define BUF_SIZE 200int main(){ WSADATA wsadata; if (WSAStartup(MAKEWORD(2, 2), &w...

2018-04-11 21:17:39 1304

原创 TCP通信之服务端和客户端通信实现

服务端程序：#include "winsock2.h"#pragma comment(lib, "ws2_32.lib")#include <iostream>using namespace std;#define BUF_SIZE 120int main(){ WSADATA wsadata; if (WSAStartup(MAKEWORD(2, 2), &wsa...

2018-04-11 17:47:05 541 1

原创爬楼梯问题(一)

假设你现在正在爬楼梯，楼梯有 n 级。每次你只能爬 1 级或者 2 级，那么你有多少种方法爬到楼梯的顶部？输入格式第一行输入一个整数 n(1≤n≤50)，代表楼梯的级数。输出格式输出爬到楼梯顶部的方法总数。 ...

2018-04-09 18:26:40 290

原创利用栈实现算式的计算

#include <iostream>using namespace std;#define MaxSize 100typedef struct{ char data[MaxSize]; int top;}SqStack;struct priority{ char ch; int pri;};struct priority lpri[] = { { '=',0 ...

2018-04-09 14:00:35 718

原创 Windows Socket API函数的用法及理解 (二)

#include "winsock2.h"#pragma comment(lib,"ws2_32.lib")#include <stdlib.h>int main(){ WSADATA wsadata; if (WSAStartup(MAKEWORD(2, 2), &wsadata) != NO_ERROR) { printf("WSAStart...

2018-04-08 13:19:45 1010

原创 Windows Socket API函数的用法及理解

#include "winsock2.h"#pragma comment(lib, "ws2_32.lib")#include "stdlib.h"int main(){ WSADATA wsadata; if (WSAStartup(MAKEWORD(2, 2), &wsadata) != 0) { printf("WSAStartup() 初始化失败!...

2018-04-07 21:43:44 417

原创 Windows Sockets初始化

#include "winsock2.h"#pragma comment(lib, "ws2_32.lib")#include "stdlib.h"int main(){ WSADATA wsadata; //WSAStartup()函数对Windows Sockets进行初始化,返回WSADATA结构体 //调用WSAStartup()函数加载Windows Sockets动态库...

2018-04-07 19:43:28 1090

原创认识C++ （1）

字符集用编写程序时，除字符型数据外，其他成分都只能由字符集中的字符构成。字符集由下列字符构成：英文字母：A~Z, a~z 数字字符：0~9 特殊字符：! # % ^ & * _ + = - ~ < > / \ ' " ; . , : ? ( ) [ ] ...

2018-03-30 22:38:15 339

转载 Visual Studio 中的 C++ 入门

ISO C++ 网站上的入门页中提供了优质 C++ 学习资源指南。系统安装要完成此快速入门，需安装 Visual Studio ，并安装“使用 C++ 的桌面开发”工作负载。有关安装的快速指南，请参阅在 Visual Studio 中安装 C++ 支持。创建控制台应用如果 Visual Studio 尚未运行，请将其启动。在你打开 Visual Studio 后...

2018-03-22 08:49:45 9396

原创租用游艇问题

长江游艇俱乐部在长江上设置了n个游艇出租站1,2,3，……,n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j)1<=i<j<=n。对于给定的游艇出租站i到游艇出租站j之间的租金为r(i,j),1<=i<j<=n，编程计算从游艇出租站1到游艇出租站n所需的最少租金。输...

2017-05-02 21:30:26 870

原创最大长方体问题

问题描述：一个长、宽、高分别为m,n,p的长方体被分割成m*n*p个小立方体。每个小立方体内有一个整数，设汁一个算法，计算出所给长方体的最大子长方体。子长方体的大小由它所含的所有整数之和确定。代码展示：#include "iostream"using namespace std;const int maxn=20;//定义常量指定数组的大小/*动态规划:d[0]=c...

2017-05-01 15:15:12 3921

空空如也

空空如也