- 博客(39)
- 收藏
- 关注
原创 航道交叉问题
问题概述:某国家被一条河划分为南北两部分,在南岸和北岸各有N个渡口,现有N条航线,每条航线的一端是南岸的一个渡口,另一端是北岸的一个渡口,每个渡口只能为为某一条航线使用,每条航线有自己的载货量。由于河终年有雾。政府需要选择其中部分航线允许开通的航线且航线之间互不交叉(如果两条航线交叉,将有很大机会撞船)。选择哪些航线可以使得载货量最大。struct line{ int port1; int port2; int weight;};bool isCross(const line &.
2021-06-30 08:55:09
593
原创 了解网络模型的参数
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
787
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
1855
原创 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
270
原创 设置排序规则对自定义的结构体进行
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
205
原创 排序与按索引输出
#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
200
原创 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
542
原创 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
5398
原创 计算几何-多边形(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
254
原创 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
48083
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
253
原创 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
1290
原创 平面分割问题(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
980
原创 线性表维护(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
225
原创 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
2651
原创 放水(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
220
原创 三臂起重机(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
256
原创 数列转换(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
298
原创 科学实验(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
213
原创 基于完成端口模型的服务器实践
服务端#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
759
原创 基于重叠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
392
原创 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
246
原创 基于重叠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
416
原创 基于事件的选择模型服务器实践
#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
453
原创 基于异步选择模型的服务器实践
#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
307
原创 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
1015
原创 未排列的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
280
原创 基于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
306
原创 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
1347
原创 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
578
1
原创 爬楼梯问题(一)
假设你现在正在爬楼梯,楼梯有 n 级。每次你只能爬 1 级或者 2 级,那么你有多少种方法爬到楼梯的顶部?输入格式第一行输入一个整数 n(1≤n≤50),代表楼梯的级数。输出格式输出爬到楼梯顶部的方法总数。 ...
2018-04-09 18:26:40
341
原创 利用栈实现算式的计算
#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
751
原创 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
1043
原创 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
450
原创 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
1126
原创 认识C++ (1)
字符集 用编写程序时,除字符型数据外,其他成分都只能由字符集中的字符构成。 字符集由下列字符构成: 英文字母:A~Z, a~z 数字字符:0~9 特殊字符:! # % ^ & * _ + = - ~ < > / \ ' " ; . , : ? ( ) [ ] ...
2018-03-30 22:38:15
365
转载 Visual Studio 中的 C++ 入门
ISO C++ 网站上的入门页中提供了优质 C++ 学习资源指南。系统安装 要完成此快速入门,需安装 Visual Studio ,并安装“使用 C++ 的桌面开发”工作负载。 有关安装的快速指南,请参阅在 Visual Studio 中安装 C++ 支持。创建控制台应用如果 Visual Studio 尚未运行,请将其启动。在你打开 Visual Studio 后...
2018-03-22 08:49:45
9620
原创 租用游艇问题
长江游艇俱乐部在长江上设置了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
902
原创 最大长方体问题
问题描述: 一个长、宽、高分别为m,n,p的长方体被分割成m*n*p个小立方体。每个小立方体内有一个整数,设汁一个算法,计算出所给长方体的最大子长方体。子长方体的大小由它所含的所有整数之和确定。代码展示:#include "iostream"using namespace std;const int maxn=20;//定义常量指定数组的大小/*动态规划:d[0]=c...
2017-05-01 15:15:12
4097
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人