- 博客(128)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 Github使用方法
GitHub使用方法GitHub在协同开发中比较常用，由于个人不太熟悉，这里主要记录一些个人觉得写得比较好的GitHub使用方法，以下从入门到深入顺序排列初识GitHubGit教程 SSH keys配置在Github中创建和删除文件夹或者文件在PyCharm中使用GitHub在IDEA中使用和PyCharm就类似了，以后有时间打算自己录个视频详细讲一下GitHub是怎么使用的，毕竟还是有些小地方没有提到...
2022-05-09 21:32:13
187
原创 图着色问题
偶然遇到了图着色问题，之前也没写过，这里写一下。实例输入采用的是《离散数学》左孝凌版的图7-6.3，如下图所示：输入第一行分别为n、s，n表示结点的个数，s表示边数，然后s行表示了s条边，这里的边为了与离散数学书上的图对应起来，下标从1开始。代码采用书上的Welch Powell方法来对每个点进行着色，每次选取最大度数且与之不邻接的边进行着色。输入：8 171 21 31 41 72 32 42 53 53 63 74 54 75 65 75 86 87 8输
2022-04-10 20:19:40
1347
原创 conda install pytorch安装缓慢的解决办法
第一步：首先检查自己是否使用了国内镜像源1.查看已添加镜像conda config --get channels2.添加镜像conda config --add channels https://mirrors.tuna.tsinghua.edu.cn/anaconda/pkgs/free/conda config --add channels https://mirrors.tuna.tsinghua.edu.cn/anaconda/pkgs/main/conda config --add
2022-04-07 12:15:36
3498
原创 浙江大学软件学院2020年保研上机模拟练习
7-1 Standard Form of Polynomial (20 分)The standard form of a polynomial of degree n is P(x)=anxn+an−1xn−1+⋯+a1x+a0. Given that an=1 and all the n roots { r1, …, rn } of P(x) are integers. Then P(x) can be written as (x−r1)(x−r2)⋯(x−rn). Your job is to wri
2022-03-18 02:14:44
1178
1
原创 浙江大学计算机与软件学院2019年考研复试上机模拟练习
7-1 Conway’s Conjecture (20 分)John Horton Conway, a British mathematician active in recreational mathematics, proposed a conjecture in 2014: arrange the factors of any given number in ascending order, and pull the exponents down, we can get another number
2022-03-17 00:45:10
873
原创 浙江大学计算机与软件学院2021年考研复试上机模拟练习
7-1 Square Friends (20 分)For any given positive integer n, two positive integers A and B are called Square Friends if by attaching 3 digits to every one of the n consecutive numbers starting from A, we can obtain the squares of the n consecutive numbers s
2022-03-15 22:02:42
2578
2
原创 浙江大学计算机与软件学院2019年保研上机模拟练习
7-1 Happy Numbers (20 分)A happy number is defined by the following process: Starting with any positive integer, replace the number by the sum of the squares of its digits in base-ten, and repeat the process until the number either equals 1 (where it will
2022-03-15 12:00:54
264
原创 PAT甲级准备方法（附2021年PAT甲级秋季考试题解）
PAT甲级准备方法（附2021年PAT甲级秋季考试题解）第一次参加PAT甲级考试，两小时顺利拿了满分，读题上不太仔细导致浪费了至少大概半小时，这次PAT甲级难度确实相比之前几次有些简单，满分估计有三百来个了吧，具体多少不太了解。这里大概讲一下怎么样准备PAT甲级。准备工作之前算得上是断断续续在刷PAT甲级，偶尔心情好了来一道，实际情况就是到了三月份我感觉自己树和图都还没怎么刷就没去参加春季考试了。总的来说还是要系统训练一两个月，这个应该算是平均水平，对于大佬可能半个月、一个月，对于零基础可能还要稍微久
2021-09-11 18:47:56
4459
4
原创 1066 Root of AVL Tree (25 分)
这道题主要是考察平衡二叉树的建立及其相关操作，比较典型，录制了视频进行相应地讲解平衡二叉树的构建及调整
2021-04-26 18:32:37
133
原创 在服务器上部署一个Vue项目
这个地方使用的操作系统是Ubuntu，如果你是Windows可能对你帮助不大，不过建议做开发还是在Linux下进行，当然Mac OS也是完全OK的，操作上差异不大。如果上手Linux比较困难，可以参考从零入手Ubuntu系统，这会让你使用起来很大程度上降低才用Linux的不适感。对于Ubuntu的安装，不管是B站还是各大博客都有很多教程了，这里不再赘述。这里已经将其做成了视频，从docker的安装使用、服务器购买及使用、vue项目的创建及测试到最终成功在服务器上部署一个Vue项目供其他人访问，链接如下（视
2021-01-19 14:09:49
296
原创 Ubuntu20.04下安装QQ、微信
Ubuntu20.04下安装QQ、微信等软件Ubuntu20.04桌面创建应用程序快捷方式才入手Ubuntu系统的小白用起来还是会感觉非常不习惯，且网上有的教程比较陈旧已经不适用，故做了一些视频来契合Windows使用习惯，如果有相应的需求可以下方评论留言，若有必要可以录制相应的视频...
2021-01-17 14:08:29
1028
原创 用scrapy框架爬取豆瓣电影Top250
功能描述• 目标：获取豆瓣电影Top250的电影详细信息• 输出：保存到csv文件中• 技术路线：采用scrapy框架进行爬取程序结构设计（1）首先查看如何进行翻页处理，用鼠标点击其他页时不难发现网址中的start参数的取值会发生变化，由于每页罗列了25个电影信息，start的值是(对应页数-1)*25，采用一个循环就可以得到每页的url地址（2）由于该网页是静态HTML页面，因此可以直接根据网页源代码爬取相关电影信息（3）将结果存储到文件代码实现此处在spiders文件下新创建了一个to
2020-08-15 19:07:35
2672
1
原创 股票数据Scrapy爬虫
功能描述• 目标：获取上证A股股票名称和交易信息• 输出：保存到文件中• 技术路线：采用scrapy框架进行爬取此处选取股票信息静态存储在HTML页面中的页面进行爬取，之后会写一篇动态的爬取方式程序结构设计（1）首先得到股票代码，此处选取证券之星获得上证A股股票代码（2）根据股票代码到网易财经获取个股详细信息（3）将结果存储到文件代码实现此处在spiders文件下新创建了一个stocks.py文件stocks.py# -*- coding: utf-8 -*-import rei
2020-08-15 12:36:25
1058
原创 股票数据定向爬虫
功能描述• 目标：获取上证A股股票名称和交易信息• 输出：保存到文件中• 技术路线：requests + bs4 + re此处选取股票信息静态存储在HTML页面中的页面进行爬取，之后会写一篇动态的爬取方式程序结构设计（1）首先得到股票代码，此处选取证券之星获得上证A股股票代码（2）根据股票列表逐个到网易财经获取个股详细信息（3）将结果存储到文件代码实现import reimport timeimport tracebackimport requestsfrom bs4 im
2020-08-06 18:09:02
1114
原创 C++ 实现单链表
C++ 实现单链表基本思路首先创建一个结点类，在单链表中需要有头结点、尾结点、当前结点、结点数目，此处将head头结点定义为一个不带值的结点，同时将其下标设置为0，这样就做到了插入的是第几个元素，则该元素下标就是多少，curr指当前节点的前一个结点，这样方便结点的插入。代码实现#include <iostream>using namespace std;template <typename T>class Node{public: T value;
2020-07-29 12:34:22
298
1
原创 用两个栈实现一个队列
TwoStackToQueue 类实现点击此处浏览C++官方的queue详细内容主要功能有以下几个函数功能back返回对在 queue 后部最近添加的最后一个元素的引用empty测试 queue 是否为空front返回对 queue 前部的第一个元素的引用pop从 queue 前端移除一个元素push将元素添加到 queue 的后部size返回 queue 中的元素数量基本思路 &nbs
2020-07-27 11:27:30
212
原创 猫狗队列
题目要求已定义Pet、Dog、Cat类class Pet{private: string type;public: Pet() {} Pet(string type) { this->type = type; } string getType() { return type; }};class Cat : public Pet{public: Cat() : Pet("cat"
2020-07-27 10:30:03
316
原创 C++ 队列的实现
queue 类实现点击此处浏览C++官方的queue详细内容主要功能有以下几个函数功能back返回对在 queue 后部最近添加的最后一个元素的引用empty测试 queue 是否为空front返回对 queue 前部的第一个元素的引用pop从 queue 前端移除一个元素push将元素添加到 queue 的后部size返回 queue 中的元素数量实现方法方法一： &nb
2020-07-24 22:19:01
5783
2
原创 实现一个具有GetMin功能的栈
题目：实现一个栈，要求实现push（出栈）、pop（入栈）、getMin（返回最小值）的时间复杂度为O(1)基本思路：（1）建立两个栈，一个栈用于存储原始数据originalStack，另一个用于存储最小值数据minStack（2）压入数据时，originalStack直接压入数据value 对于minStack有两种实现方法方法一： 每次都压入原始数据栈中的最小值，该方法minStack压入费空间，弹出省时间方法二&nb
2020-07-23 11:12:04
241
原创 C++ 栈的实现
stack 类实现点击此处浏览C++官方的stack详细内容主要功能有以下几个函数功能empty测试 stack 是否为空pop从 stack 的顶部删除元素push将元素添加到 stack 顶部size返回 stack 中的元素数量top返回对 stack 顶部元素的引用自己实现stack类只要清楚栈先进后出的原理就很好实现# include<iostream># include<string>using n
2020-07-22 14:39:34
327
原创 Visual Studio Code 配置C、C++环境
前段时间好像自己的环境不小心删掉了，只要代码涉及到STL的东西就会出问题，借此机会把vscode换到了最新版本，同时也配置了一遍C、C++环境。并且个人觉得很多博主写的有关vscode配置C、C++环境的文章真的很驳杂，并且很多过程不必要，实在不必这么麻烦，这也是为什么不懂的东西最好查API，因为API解释得简洁明了。首先给一下官方给的配置方法：vscode配置C、C++环境里面是全英文描述的...
2020-03-19 01:57:59
1242
原创 ATM模拟程序
我估计看了以下该模拟程序的要求可能会有一些人会怀疑是不是和我一个学校的，没错，咱们就是一个学校的，当初大一的时候看到这个实验整个人都懵了，完全不会玩，因此最后也是求助别人，但是其实也没看懂别人几百行的代码。前一段时间也是听导师说这个程序是教我们C++的一个经典的实验，自学了Java之后对类的使用和理解也才算真正是入门了。个人觉得这个实验值得一做，所以就去看了当时的实验要求并开始写这个程序。整个...
2020-03-05 21:45:18
6885
21
原创 PTA团体程序设计天梯赛-练习集L1-042 日期格式化
L1-042 日期格式化题目要求世界上不同国家有不同的写日期的习惯。比如美国人习惯写成“月-日-年”，而中国人习惯写成“年-月-日”。下面请你写个程序，自动把读入的美国格式的日期改写成中国习惯的日期。输入格式:输入在一行中按照“mm-dd-yyyy”的格式给出月、日、年。题目保证给出的日期是1900年元旦至今合法的日期。输出格式:在一行中按照“yyyy-mm-dd”的格式给出年、月、日...
2020-02-03 16:43:26
1073
原创 PTA团体程序设计天梯赛-练习集L1-041 寻找250
L1-041 寻找250题目要求对方不想和你说话，并向你扔了一串数…… 而你必须从这一串数字中找到“250”这个高大上的感人数字。输入格式:输入在一行中给出不知道多少个绝对值不超过1000的整数，其中保证至少存在一个“250”。输出格式:在一行中输出第一次出现的“250”是对方扔过来的第几个数字（计数从1开始）。题目保证输出的数字在整型范围内。输入样例:888 666 123 -...
2020-02-03 16:34:17
1938
原创 PTA团体程序设计天梯赛-练习集L1-040 最佳情侣身高差
L1-040 最佳情侣身高差题目要求专家通过多组情侣研究数据发现，最佳的情侣身高差遵循着一个公式：（女方的身高）×1.09 =（男方的身高）。如果符合，你俩的身高差不管是牵手、拥抱、接吻，都是最和谐的差度。下面就请你写个程序，为任意一位用户计算他/她的情侣的最佳身高。输入格式:输入第一行给出正整数N（≤10），为前来查询的用户数。随后N行，每行按照“性别 身高”的格式给出前来查询的用户的...
2020-02-03 16:25:42
648
原创 PTA团体程序设计天梯赛-练习集L1-039 古风排版
L1-039 古风排版题目要求中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。输入样例:输出样例:代码如下：...
2020-02-03 16:23:51
628
原创 PTA团体程序设计天梯赛-练习集L1-038 新世界
L1-038 新世界题目要求这道超级简单的题目没有任何输入。你只需要在第一行中输出程序员钦定名言“Hello World”，并且在第二行中输出更新版的“Hello New World”就可以了。输入样例:无输出样例:Hello WorldHello New World代码如下：#include<iostream>using namespace std;int...
2020-02-02 09:50:34
1310
原创 PTA团体程序设计天梯赛-练习集L1-037 A除以B
L1-037 A除以B题目要求真的是简单题哈 —— 给定两个绝对值不超过100的整数A和B，要求你按照“A/B=商”的格式输出结果。输入格式:输入在第一行给出两个整数A和B（−100≤A,B≤100），数字间以空格分隔。输出格式:在一行中输出结果：如果分母是正数，则输出“A/B=商”；如果分母是负数，则要用括号把分母括起来输出；如果分母为零，则输出的商应为Error。输出的商应保留小数...
2020-02-02 09:42:13
1335
原创 PTA团体程序设计天梯赛-练习集L1-036 A乘以B
L1-036 A乘以B题目要求看我没骗你吧 —— 这是一道你可以在 10 秒内完成的题：给定两个绝对值不超过 100 的整数 A 和 B，输出 A 乘以 B 的值。输入格式:输入在第一行给出两个整数 A 和 B（−100≤A,B≤100），数字间以空格分隔。输出格式:在一行中输出 A 乘以 B 的值。输入样例:-8 13输出样例:-104代码如下：#include<...
2020-02-02 09:10:38
1048
原创 PTA团体程序设计天梯赛-练习集L1-035 情人节
L1-035 情人节题目要求以上是朋友圈中一奇葩贴：“2月14情人节了，我决定造福大家。第2个赞和第14个赞的，我介绍你俩认识…………咱三吃饭…你俩请…”。现给出此贴下点赞的朋友名单，请你找出那两位要请客的倒霉蛋。输入格式:输入按照点赞的先后顺序给出不知道多少个点赞的人名，每个人名占一行，为不超过10个英文字母的非空单词，以回车结束。一个英文句点.标志输入的结束，这个符号不算在点赞名单里...
2020-02-01 16:12:00
422
原创 PTA团体程序设计天梯赛-练习集L1-034 点赞
L1-034 点赞题目要求微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。本题就要求你写个程序，通过统计一个人点赞的纪录，分析这个人的特性。输入格式:输入在第一行给出一个正整数N（≤1000），是该用户点赞的博文数量。随后N行，每行给出一篇被其点赞的博文的特性描述，格式为“K F1⋯Fk”，其中1≤K...
2020-01-31 16:41:03
823
原创 PTA团体程序设计天梯赛-练习集L1-033 出生年
L1-033 出生年题目要求以上是新浪微博中一奇葩贴：“我出生于1988年，直到25岁才遇到4个数字都不相同的年份。”也就是说，直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求，自动填充“我出生于y年，直到x岁才遇到n个数字都不相同的年份”这句话。输入格式:输入在一行中给出出生年份y和目标年份中不同数字的个数n，其中y在[1, 3000]之间，n可以是2、或3、或4。注意...
2020-01-31 16:04:32
463
原创 PTA团体程序设计天梯赛-练习集L1-032 Left-pad
L1-032 Left-pad题目要求根据新浪微博上的消息，有一位开发者不满NPM（Node Package Manager）的做法，收回了自己的开源代码，其中包括一个叫left-pad的模块，就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块？就是在字符串前填充一些东西到一定的长度。例如用*去填充字符串GPLT，使之长度为10，调用left-pad的结...
2020-01-31 15:08:59
374
原创 PTA团体程序设计天梯赛-练习集L1-031 到底是不是太胖了
L1-031 到底是不是太胖了题目要求据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。真实体重与标准体重误差在10%以内都是完美身材（即 | 真实体重 − 标准体重 | < 标准体重×10%）。已知市斤是公斤的两倍。现给定一群人的身高和实际体重，请你告诉他们是否太胖或太瘦了。输入格式:输入第一行给出一个正整数N（≤ 20）。随后N行，每行给出两个...
2020-01-31 14:39:59
749
原创 PTA团体程序设计天梯赛-练习集L1-030 一帮一
L1-030 一帮一题目要求“一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。输入格式:输入第一行给出正偶数N（≤50），即全班学生的人数。此后N行，按照名次从高到低的顺序给出每个学生的性别（...
2020-01-30 22:04:25
478
原创 PTA团体程序设计天梯赛-练习集L1-029 是不是太胖了
L1-029 是不是太胖了题目要求据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。已知市斤的数值是公斤数值的两倍。现给定某人身高，请你计算其标准体重应该是多少？（顺便也悄悄给自己算一下吧……）输入格式:输入第一行给出一个正整数H（100 < H ≤ 300），为某人身高。输出格式:在一行中输出对应的标准体重，单位为市斤，保留小数点后1位。输...
2020-01-30 21:31:36
355
PAT 我要通过！ 第一个测试点始终过不了
2020-07-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人