自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 南邮自动化连接校园网脚本实现

编写自动化脚本实现校园网断网自连

2024-09-11 11:07:55 410

原创 如何利用Pycharm高效使用Jupyter notebook

我们每次打开jupyter服务器都附带这一个token,而每次的token都不一样,因此我们可以直接设置登陆密码,并且选择记住密码,这样我们就可以不用每次都进行配置了.点击File-》Settings-》,在搜索框中输入jupyter,点击Jupyter Servers,将jupyter服务器地址输入进去,点击ok。这时,会提示输入密码或者token,将之前设置的密码输入即可,并且将Remember打上勾,这样后面我们就不用再输入密码了。,安装后运行jupyter,复制jupyter服务器的地址。

2024-08-02 11:45:14 587

原创 如果解决 ERROR: torch-1.7.1+cu110-cp39-cp39-win_amd642.whl is not a supported wheel on this platform.

而我这里只需要将 torch-1.7.1+cu110-cp39-cp39-win_amd642.whl 改成 torch-1.7.1+cu110-cp39-cp39-win_amd64.whl 即可(当然也可以改成其他两种)例如:我的设备可支持的python=3.9,windows64位的版本有以下几种。查看支持的版本,然后将文件名后一部分改成支持的版本即可。

2024-07-26 20:26:35 354

原创 从0到1教你如何安装Pytorch【CPU版&GPU版】

从0到1教小白如何安装Anaconda、Pytorch,附赠各种软件安装包

2024-07-23 08:25:13 2206

原创 单源最短路径SPFA

SPFA#include<bits/stdc++.h>using namespace std;const int INF = 0x7f;vector<int> dist; // 距离向量 vector<bool> vis; // 哈希表 vector<int> cnt; // 统计入队次数 vector<vector<int> > table; // 邻接表 vector<vector<int> &gt

2022-04-11 00:39:43 300

原创 单源最短路径Bellman-Ford

Bellman-Ford#include<bits/stdc++.h>using namespace std;// INF 表示无穷大 const int INF = 0x7f;// 定义边类 class Edge {public: int u; // 边的起点 int v; // 边的终点 int w; // 边的权值 Edge() { }};int n; // 结点个数 int m; // 边数 int u; // 开始点 int v; //

2022-04-11 00:39:04 300

原创 Floyd (多源最短路径)

Floyd (多源最短路径)const int INF = 0x3f3f3f3f; // 无穷大 vector<vector<int> > dist; // 距离向量 vector<vector<int> > graph; // 邻接矩阵 int n; // 结点个数 int m; // 边数 int u; // 开始点 int v; // 结束点 int w; // 权值 // 插点法void floyd(vector<vecto

2022-04-09 23:28:28 319

原创 单源最短路径Dijkstra

最短路径解题思路Dijkstra (单源最短路径)const int INF = INT_MAX; // 无穷大 int n; // 顶点个数 int m; // 边数 int u; // 开始点 int v; // 结束点 int w; // 权值 vector<vector<int> > graph; // 邻接矩阵 vector<int> dist; // 距离向量 vector<bool> vis; // V - S集合 vec

2022-04-09 23:27:51 244

原创 差分应用C++

AcWing 2041.干草堆原题链接题目贝茜对她最近在农场周围造成的一切恶作剧感到抱歉,她同意帮助农夫约翰把一批新到的干草捆堆起来。开始时,共有 N 个空干草堆,编号 1∼N。约翰给贝茜下达了 K 个指令,每条指令的格式为 A B,这意味着贝茜要在 A…B范围内的每个干草堆的顶部添加一个新的干草捆。例如,如果贝茜收到指令 10 13,则她应在干草堆 10,11,12,13 中各添加一个干草捆。在贝茜完成了所有指令后,约翰想知道 N 个干草堆的中值高度——也就是说,如果干草堆按照高度从小到

2022-04-02 23:47:17 145

原创 差分C++

AcWing 797. 差分原题链接题目输入一个长度为 n 的整数序列。接下来输入 m 个操作,每个操作包含三个整数 l, r, c,表示将序列中 l, r 之间的每个数加上 c。请你输出进行完所有操作后的序列。输入格式第一行包含两个整数 n 和 m。第二行包含 n 个整数,表示整数序列。接下来 m 行,每行包含三个整数l,r,c,表示一个操作。输出格式共一行,包含 n 个整数,表示最终序列。数据范围1≤n,m≤100000,1≤l≤r≤n,−1000≤c≤1000,−1

2022-04-02 23:42:13 1381 1

原创 链表双指针应用

文章目录@[toc]21 合并两个有序双链表题目问题分析双指针递归83 删除排序链表中的重复元素问题分析递归141. 环形链表题目问题分析142. 环形链表II题目问题分析160.相交链表题目问题分析双指针使链表从相同长度开始遍历206.反转链表题目问题分析234.回文链表题目问题分析21 合并两个有序双链表LeetCode 21.合并两个有序双链表题目将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1:输入:l1 = [1,2,4]

2022-03-30 01:30:47 984

原创 双指针应用

283 移动零Leetcode 283 移动零题目给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。请注意 ,必须在不复制数组的情况下原地对数组进行操作。示例 1:输入: nums = [0,1,0,3,12]输出: [1,3,12,0,0]示例 2:输入: nums = [0]输出: [0]提示:1<=nums.length<=104−231<=nums[i]<=231−11 <= nums.length

2022-03-28 15:51:03 688

原创 十大排序之快速排序

快速排序本文将介绍三种快速排序的方法经典快速排序随机快速排序二分快速排序经典快速排序算法思想快速排序基于分治的思想,采用递归的方式处理子问题选取一个哨兵k,这里假设哨兵选取数组第一个元素即令k = arr[0] = 4然后设立两个指针 i 和 j 分别初始化指向 第一个元素 和 最后一个元素第一遍排序从右往左,依次和哨兵比较,如果大于等于哨兵的值,则 j-- ,否则退出循环,然后交换 arr[i] 和 arr[j]接着从左往右,依次和哨兵比较,如果小于等于哨兵的值,则 i++

2022-03-27 14:00:52 754

原创 十大算法之希尔排序

希尔排序​ 摘自帅地玩编程​ 如果不是很理解的话,可以点击上方链接,去看原文希尔排序是对插入排序的优化算法,将原数组进行分组,然后再组间进行插入排序定义 gap 为分组间的增量,初始为 arr.length 的一半,然后每次减半,这样效率较高每次调用插入排序将每一组排好序,这样可以使组内是有序的增量减半为2,继续排序增量减半为1,数组已变成有序以上便是希尔排序的思路代码/** *@author:WQL *@date:2022/3/22 *@description:希尔排序

2022-03-27 12:03:39 774

原创 最长递增子序列

最长自增子序列原题链接题目给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。子序列 是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例 1:输入:nums = [10,9,2,5,3,7,101,18]输出:4解释:最长递增子序列是 [2,3,7,101],因此长度为 4 。示例 2:输入:nums = [0,1,0,3,2,3]输出:4示例 3:输入:num

2022-03-27 11:18:04 1019

原创 俄罗斯套娃信封问题

俄罗斯套娃问题原题链接感谢labuladong的算法小抄,让算法学起来不是难题目给你一个二维整数数组 envelopes ,其中 envelopes[i] = [wi, hi] ,表示第 i 个信封的宽度和高度。当另一个信封的宽度和高度都比这个信封大的时候,这个信封就可以放进另一个信封里,如同俄罗斯套娃一样。请计算 最多能有多少个 信封能组成一组“俄罗斯套娃”信封(即可以把一个信封放到另一个信封里面)。注意:不允许旋转信封。示例 1:输入: envelopes = [[5,4],[6,

2022-03-27 11:16:13 910

原创 差分模板C++

AcWing 797. 差分题目输入一个长度为 n 的整数序列。接下来输入 m 个操作,每个操作包含三个整数 l, r, c,表示将序列中 l, r 之间的每个数加上 c。请你输出进行完所有操作后的序列。输入格式第一行包含两个整数 n 和 m。第二行包含 n 个整数,表示整数序列。接下来 m 行,每行包含三个整数l,r,c,表示一个操作。输出格式共一行,包含 n 个整数,表示最终序列。数据范围1≤n,m≤100000,1≤l≤r≤n,−1000≤c≤1000,−1000≤整数序

2022-03-25 17:08:11 387

原创 九宫格C++

九宫格题目描述九宫格。输入1-9这9个数字的一种任意排序,构成3*3二维数组。如果每行、每列以及对角线之和都相等,打印1。否则打印0。输入无输出与上面的样例输入对应的输出。例:样例输入无样例输出无问题分析这道题的关键点就在于求和操作,然后进行比较,如果行、列、两条对角线都相等,那么就返回1,否则返回0那么直接上代码//#include<iostream>// #include<bits/stdc++.h>using namespace std

2022-03-25 17:05:36 2178 1

原创 理财计划C++

理财计划题目描述银行近期推出了一款新的理财计划“重复计息储蓄”。储户只需在每个月月初存入固定金额的现金,银行就会在每个月月底根据储户账户内的金额算出该月的利息并将利息存入用户账号。现在如果某人每月存入k元,请你帮他计算一下,n月后,他可以获得多少收益。输入输入数据仅一行,包括两个整数k(100< =k< =10000)、n(1< =n< =48)和一个小数p(0.001< =p< =0.01),分别表示每月存入的金额、存款时长、存款利息。输出输出数据仅一个数,

2022-03-25 17:02:10 380

原创 杨辉三角形

杨辉三角形题目描述下面的图形是著名的杨辉三角形:如果我们按从上到下、从左到右的顺序把所有数排成一列,可以得到如下数列:1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 1, 4, 6, 4, 1, …给定一个正整数 N,请你输出数列中第一次出现 N 是在第几个数?输入输入一个整数 N。输出输出一个整数代表答案。样例输入6样例输出13【评测用例规模与约定】对于 20% 的评测用例,1 ≤ N ≤ 10;对于所有评测用例,1 ≤ N ≤ 1000000000。

2022-03-25 17:00:30 4064 4

原创 螺旋折线C++

螺旋折线题目描述如图所示的螺旋折线经过平面上所有整点恰好一次。对于整点(X, Y),我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。例如dis(0, 1)=3, dis(-2, -1)=9给出整点坐标(X, Y),你能计算出dis(X, Y)吗?输入X和Y输出输出dis(X, Y)样例输入0 1样例输出3问题分析这是一道数论题,一开始看这道题就蒙了,不知道该怎么求解。本题主要就是按照数学的思维,找规律,找特殊点仔细观察,或者可以枚举每

2022-03-25 16:54:05 1046 1

原创 最长公共子序列

最长公共子序列

2022-03-25 16:47:22 105

原创 最长公共子串

最长公共子串

2022-03-25 16:42:22 3703

原创 分治算法C++

整数划分整数划分是分治的应用题目将正整数nnn表示成一系列正整数之和。n=n1+n2+⋅⋅⋅+nk(n1≥n2≥⋅⋅⋅≥nk≥1,k≥1)n=n_1+n_2+···+n_k(n_1\geq n_2\geq···\geq n_k\geq 1,k\geq 1)n=n1​+n2​+⋅⋅⋅+nk​(n1​≥n2​≥⋅⋅⋅≥nk​≥1,k≥1)。正整数n的这种表示称为正整数的划分。问有多少中不同的划分方法输入第一行输入一个整数nnn输出输入划分方法的总数解析通过题目可知,一个整数nnn可以有很多种

2022-03-23 00:02:07 1121 2

空空如也

空空如也

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

TA关注的人

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