自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(35)
  • 收藏
  • 关注

原创 牛客-华为机试题库-困难 两道题

匈牙利算法板子题

2022-09-16 19:27:11 816

原创 代码随想录刷题记录 6 - 二叉树(1)

leetcoode二叉树简单题

2022-09-15 21:46:15 418

原创 代码随想录刷题记录 5 - 栈和队列

leetcode刷题记录-栈

2022-09-13 22:31:53 401

原创 代码随想录刷题记录 4 - 字符串

leetcode 字符串题目刷题记录,KMP板子。

2022-09-08 22:15:37 311

原创 代码随想录刷题记录 3 - 哈希

leetcode哈希题目

2022-09-06 22:26:50 286

原创 代码随想录刷题记录 1 - 数组

leetcode数组类题目刷题总结

2022-08-25 14:40:37 353

原创 pip install fasttext 报错:error: command ‘gcc‘ failed with exit status 1

error: command 'gcc' failed with exit status 1 解决方案

2022-07-22 09:33:26 1024 1

原创 【文献查找神器】Connected Papers

文献查找神器:Connected Papers 基本情况介绍。根据不同论文中**引用文献**的相似度,对论文构建关系图谱。

2022-07-11 10:23:09 2554

原创 使用中文预训练模型 bert-wwm 获得字向量和词向量

使用中文预训练模型 bert-wwm 获得字向量和词向量1.下载2.解压3.使用bert获得字向量和词向量通过下载模型的形式,要比直接调用库的快很多。1.下载链接:github (使用宽带打不开的话可尝试手机热点)打开以后是这样滴:我下载了这个版本的PyTorch,大小不到 0.5G(并不知道有什么区别,随便下的)2.解压解压之后里面有三个文件,需要把 bert_config.json 改名为 config.json3.使用bert获得字向量和词向量import torchfr

2022-05-12 19:33:01 5894 6

原创 python nltk pos_tags词性标签说明

pos_tags标签说明用法:举个栗子标签说明:用法:pos_tags = nltk.pos_tag(words)words是独立的单词列表举个栗子处理一段英文文本(text),进行分词,删除停用词,词性识别。import nltkfrom nltk.tokenize import sent_tokenize, word_tokenizefrom nltk.corpus import stopwordsfrom string import punctuationtext = "XXXX

2021-09-29 15:56:36 2782

原创 STL源码 vector空间配置 insert_aux 和 insert 源码

STL源码 vector空间配置变量1.使用空间 与 可用空间(实际空间)2.空间配置机制变量iterator start; 表示目前使用空间的头iterator finish; 表示目前使用空间的尾iterator end_of_storage; 表示目前可用空间的尾1.使用空间 与 可用空间(实际空间)    \;\; start-finish维护的是使用空间,size(),即当前数组长度    \;\; start-end_of_storage是实际空间,capacit

2021-09-16 09:43:14 425

原创 使用网口转换器更换网线后无法上网

背景:之前在一个工位上可以连接内网,更换工位后,发现连接不上,更换IP之后还是不行。插入网线后可以看到扩展接口的网络,但是不能上网。前提网线没有问题:可使用其他无误设备测试网口转换器没有问题配置新的IP解决方法:清除DNS缓存:ipconfig /flushdns重启winsock服务:netsh winsock reset (需要管理员运行cmd)根据提示重启电脑重启电脑后会自动弹出内网登录界面,解决。...

2021-09-07 16:17:00 6431

原创 STL源码 vector相关函数

vector相关函数变量函数变量iterator start; 表示目前使用空间的头iterator finish; 表示目前使用空间的尾iterator end_of_storage; 表示目前可用空间的尾函数iterator begin() { return start; }返回使用空间的头iterator end() { return finish; }返回使用空间的尾size_type size() const { return size_type(end()

2021-08-30 10:24:23 129

原创 PAT 甲级 1003 Emergency两种做法(spfa、dijkstra)

1003 Emergency题目大意方法一 spfa+dfs思路错误点code方法二 dijkstra思路code题目链接题目大意nnn 个点,mmm 条边的无向图,点有点权。求从 C1C1C1 到 C2C2C2 的最短路径,最短路径的数量,以及最短路径中最大的点权和。保证 C1C1C1 和 C2C2C2 是连通的。数据范围:n≤500n \leq 500n≤500猜测:各种数据不超过 int,没有重边。方法一 spfa+dfs思路spfa求最短路以及最短路中的最大点权和dfs求最短路的

2020-07-05 11:40:01 458

原创 VS2019 C# 连接mysql,添加数据(Insert)

VS2019 C# 连接mysql,添加数据(Insert)1.在项目目录下添加MySql.Data.dll2.版本号3.代码1.在项目目录下添加MySql.Data.dll首先找到MySql.Data.dll,我的路径为:C:\Program Files (x86)\MySQL\Connector NET 8.0\Assemblies\v4.5.2复制到项目目录下:在代码中引用命名空间:using MySql.Data.MySqlClient;做完之后,在编译时可能会报错:未能找到类型或

2020-06-07 11:16:06 10470 5

原创 NOIP 2016 Day1 T3-换教室

NOIP 2016 Day1 T3-换教室题意思路代码题目链接:换教室题意        \;\;\;\; 有 nnn 节要上。每节课有两个教室同时在上,教室为 ci,dic_{i},d_{i}ci​,di​,本来所有的课程都在 cic_{i}ci​ 上,现在可以换课到 did_{i}di​ 上,但是更换成功的概率是 kik_{i}ki​ 且最多可以更换 mmm 节课。        \;\;\;\; 每次下课从一个教室选择最短路走到另一个教室。        \;\;\;\; 教室数量为 vvv

2020-05-25 17:37:45 313

原创 【素数筛】埃氏筛与欧拉筛

埃氏筛与欧拉筛基础知识埃氏筛欧拉筛例题基础知识自然数(非负整数):从 000 开始:0,1,2,3,4,...0,1,2,3,4,...0,1,2,3,4,...素数(质数):指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。合数:指自然数中除了能被1和本身整除外,还能被其他数(0除外)整除的数。埃氏筛基本思想:对于每个素数 xxx,标记它的所有倍数。时间复杂度:...

2020-02-10 18:12:19 325

原创 ACM-ICPC 2018 南京赛区网络预赛 J-Sum

ACM-ICPC 2018 南京赛区网络预赛 J-Sum题意思路一(欧拉筛)代码一思路二(数论)代码二题目链接:ACM-ICPC 2018 南京赛区网络预赛 J-Sum题意        \;\;\;\; f[i]f[i]f[i] 表示有序整数对 (a,b)(a,b)(a,b),满足 ab=iab=iab=i 的数量。            \;\;\;\;\;\; eg: f[6]=4f...

2020-02-07 20:55:10 437

原创 HDU - 4456(坐标旋转 + 一维化 + 树状数组) Crowd

Triple 2015ACM/ICPC亚洲区沈阳站题意思路代码题目链接:hdu - 4456题意        \;\;\;\; 在一个二维格子中,给出一些位置的权值,查询某些位置的权值和,初值为 000。    &...

2019-09-10 22:36:17 321 1

原创 HDU - 5517(预处理+树状数组)Triple

2015ACM/ICPC亚洲区沈阳站题意思路代码题目链接:hdu - 5517题意        \;\;\;\; 一个集合思路1.根据坐标求每个位置的数字      &ThickSp...

2019-09-10 22:08:07 716

原创 2019 ICPC南京网络赛 A(找规律+树状数组).

The Preliminary Contest for ICPC Asia Nanjing 2019题意思路代码题目链接:A. The beautiful values of the palace题意        \;\;\;\; 对一个 N⋅NN\cdot NN⋅N 的矩阵进行...

2019-09-10 21:17:17 177

原创 [模板]-树状数组(一维)

[模板] 树状数组一维树状数组二维树状数组一维树状数组1.1 单点修改+区间和【任务】修改数组中某个元素,求 [l,r][l,r][l,r] 区间和。原始数组 a[i]a[i]a[i].【说明】【接口】          \;\;\;\;\; vo...

2019-09-03 17:16:04 147

原创 树状数组题目小结 - 入门篇(模板题)

树状数组题目小结(一) - 入门一维树状数组1.1 单点修改 + 区间和1.2 区间修改 + 单点查询1.3 区间修改 + 区间和二维树状数组1.1 单点修改 + 区间和1.2 区间修改 + 单点查询1.3 区间修改 + 区间和一维树状数组1.1 单点修改 + 区间和【任务】修改数组中某个元素,求 [l,r][l,r][l,r] 区间和。【说明】原始数组 a[i]a[i]a[i], 树状数...

2019-08-26 20:24:45 401

原创 codeforces-1202D-Print a 1337-string

CF-1202D-Print a 1337-string...题目描述(题解)思路代码题目链接: codeforces-1202D.题目描述          \;\;\;\;\; 构造一个数字序列 sss 包含 333 种数字 ‘1’‘3’‘7’‘1’...

2019-08-23 00:06:29 250

原创 codeforces-1202C-WASD-string

CF-1202C-You Are Given a WASD-string...题目描述(题解)思路代码题目链接: codeforces-1202C.题目描述          \;\;\;\;\; 在一个二维的格点图中,给出一个字符串 sss 包含四种字...

2019-08-22 23:44:04 496

原创 2019牛客暑期多校训练营(八) A (单调栈) -All-one Matrices

2019牛客暑期多校训练营(第八场)A-All-one Matrices题目描述思路代码错误点题目链接: A-All-one Matrices.题目描述          \;\;\;\;\; nnn 行 mmm 列的 010101 矩阵。&...

2019-08-11 19:20:04 188

原创 2019牛客暑期多校训练营(六) J (DP) -Upgrading Technology

2019牛客暑期多校训练营(第六场)J-Upgrading Technology题目描述思路代码错误点题目链接: J-Upgrading Technology.题目描述          \;\;\;\;\; 有 nnn 个物品,mmm 个等级。物品 i...

2019-08-07 11:47:16 276

原创 2019牛客暑期多校训练营(六)-B(模拟)-Shorten IPv6 Address

2019牛客暑期多校训练营(第六场)B-Shorten IPv6 Address题目描述思路代码错误点题目链接: B-Shorten IPv6 Address.题目描述          \;\;\;\;\; 给一个 IPv6IPv6IPv6 地址,以一...

2019-08-06 18:52:27 264

原创 codeforces-1199F(记忆化DP)-Rectangle Painting 1

CF-1199E-Rectangle Painting 1题目描述思路代码题目链接: codeforces-1199F.题目描述          \;\;\;\;\; 给出一个 n⋅nn\cdot nn⋅n网格,每个格子是黑色或白色。&Thi...

2019-08-02 18:45:43 367

原创 codeforces-1199E-Matching vs Independent Set

CF- 1199E-Matching vs Independent Set题目描述思路代码题目链接: codeforces-1199E.题目描述          \;\;\;\;\; 给出一个图,有 3⋅n3\cdot n3⋅n 个点,mmm 条边。...

2019-08-02 17:41:24 457

原创 HDU - 5152(线段树+欧拉降幂)A Strange Problem

HDU - 5152 题目描述思路代码题目链接: hdu-5152.题目描述长度为 nnn 的序列(a1,a2,...,an)(a_{1},a_{2},...,a_{n})(a1​,a2​,...,an​),有 mmm 个操作。操作分为 333 种,求区间和并输出,结果对 233333323333332333333 取模;ap→2apa_{p} \rightarrow 2^{a_{p...

2019-08-01 23:42:10 392

原创 HDU-6447(线段树 + 离散化)YJJ's Salesman

HDU - 6447 2018中国大学生程序设计竞赛 - 网络选拔赛 题目描述思路代码题目链接:hdu-6447.题目描述从(0,0)(0, 0)(0,0)走到(109,109)(10^{9},10^{9})(109,109),可以向三个方向走,即(x,y)(x,y)(x,y)可以到(x+1,y)(x+1,y)(x+1,y)、(x,y+1)(x, y+1)(x,y+1)、 (x+1,y+1...

2019-07-30 17:32:44 277

原创 HDU-4027(线段树)

HDU - 4027 The 36th ACM/ICPC Asia Regional Shanghai Site 题目描述思路代码题目链接:hdu-4027.题目描述一个长度为 nnn 的整数序列 a1,a2,...ana_{1},a_{2},...a_{n}a1​,a2​,...an​. 有mmm个操作,每个操作为 si,li,ris_{i}, l_{i},r_{i}si​,li​,ri...

2019-07-27 23:25:57 723

原创 HDU-6356(线段树)

HDU - 6356 2018 Multi-University Training Contest 5题目描述思路代码错误点题目链接:hdu-6356.题目描述一个长度为 nnn 的整数序列 a1,a2,...ana_{1},a_{2},...a_{n}a1​,a2​,...an​,初始值均为0.先给出mmm个操作,每个操作为 li,ri,vil_{i}, r_{i},v_{i}li​...

2019-07-27 11:54:52 178

原创 ZOJ - 3963 (贪心) ACM-2017-浙江省赛

ZOJ - 3963 ACM-2017-浙江省赛题目描述思路代码错误点题目链接:ZOJ-3963.题目描述给出一个长度为 n 的整数序列 { S1, S2, … , Sn} ,用这些数组成二叉树,要求满足:父亲节点的值大于等于其儿子节点的值,且下标小于儿子节点的下标。问:放下所有的点,最少需要多少棵二叉树。思路错误思路找下降子序列,认为只有找到比当前所有二叉树头结点最小的点时...

2019-04-12 11:41:33 375

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除