- 博客(25)
- 收藏
- 关注
RSS订阅原创 如何利用Pycharm高效使用Jupyter notebook
我们每次打开jupyter服务器都附带这一个token，而每次的token都不一样，因此我们可以直接设置登陆密码，并且选择记住密码，这样我们就可以不用每次都进行配置了.点击File-》Settings-》，在搜索框中输入jupyter，点击Jupyter Servers，将jupyter服务器地址输入进去，点击ok。这时，会提示输入密码或者token，将之前设置的密码输入即可，并且将Remember打上勾，这样后面我们就不用再输入密码了。，安装后运行jupyter，复制jupyter服务器的地址。
2024-08-02 11:45:14
1893
原创 如果解决 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
984
1
原创 单源最短路径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> >
2022-04-11 00:39:43
403
原创 单源最短路径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
408
原创 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
394
原创 单源最短路径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
348
原创 差分应用C++
AcWing 2041.干草堆 原题链接 题目 贝茜对她最近在农场周围造成的一切恶作剧感到抱歉，她同意帮助农夫约翰把一批新到的干草捆堆起来。 开始时，共有 N 个空干草堆，编号 1∼N。 约翰给贝茜下达了 K 个指令，每条指令的格式为 A B，这意味着贝茜要在 A…B范围内的每个干草堆的顶部添加一个新的干草捆。 例如，如果贝茜收到指令 10 13，则她应在干草堆 10,11,12,13 中各添加一个干草捆。 在贝茜完成了所有指令后，约翰想知道 N 个干草堆的中值高度——也就是说，如果干草堆按照高度从小到
2022-04-02 23:47:17
237
原创 差分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
1541
1
原创 链表双指针应用
文章目录@[toc]21 合并两个有序双链表题目问题分析双指针递归83 删除排序链表中的重复元素问题分析递归141. 环形链表题目问题分析142. 环形链表II题目问题分析160.相交链表题目问题分析双指针使链表从相同长度开始遍历206.反转链表题目问题分析234.回文链表题目问题分析 21 合并两个有序双链表 LeetCode 21.合并两个有序双链表 题目 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1： 输入：l1 = [1,2,4]
2022-03-30 01:30:47
1291
原创 双指针应用
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
757
原创 十大排序之快速排序
快速排序 本文将介绍三种快速排序的方法 经典快速排序 随机快速排序 二分快速排序 经典快速排序算法思想 快速排序基于分治的思想，采用递归的方式处理子问题 选取一个哨兵k，这里假设哨兵选取数组第一个元素 即令k = arr[0] = 4 然后设立两个指针 i 和 j 分别初始化指向 第一个元素 和 最后一个元素 第一遍排序 从右往左，依次和哨兵比较，如果大于等于哨兵的值，则 j-- ，否则退出循环，然后交换 arr[i] 和 arr[j] 接着从左往右，依次和哨兵比较，如果小于等于哨兵的值，则 i++
2022-03-27 14:00:52
887
原创 十大算法之希尔排序
希尔排序 摘自帅地玩编程 如果不是很理解的话，可以点击上方链接，去看原文 希尔排序是对插入排序的优化算法，将原数组进行分组，然后再组间进行插入排序 定义 gap 为分组间的增量，初始为 arr.length 的一半，然后每次减半，这样效率较高 每次调用插入排序将每一组排好序，这样可以使组内是有序的 增量减半为2，继续排序 增量减半为1，数组已变成有序 以上便是希尔排序的思路 代码 /** *@author:WQL *@date:2022/3/22 *@description:希尔排序
2022-03-27 12:03:39
849
原创 最长递增子序列
最长自增子序列 原题链接 题目 给你一个整数数组 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
1125
原创 俄罗斯套娃信封问题
俄罗斯套娃问题 原题链接 感谢labuladong的算法小抄，让算法学起来不是难 题目 给你一个二维整数数组 envelopes ，其中 envelopes[i] = [wi, hi] ，表示第 i 个信封的宽度和高度。 当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。 请计算 最多能有多少个 信封能组成一组“俄罗斯套娃”信封（即可以把一个信封放到另一个信封里面）。 注意：不允许旋转信封。 示例 1： 输入： envelopes = [[5,4],[6,
2022-03-27 11:16:13
1076
原创 差分模板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
633
原创 九宫格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
2456
1
原创 理财计划C++
理财计划 题目描述 银行近期推出了一款新的理财计划“重复计息储蓄”。储户只需在每个月月初存入固定金额的现金，银行就会在每个月月底根据储户账户内的金额算出该月的利息并将利息存入用户账号。现在如果某人每月存入k元，请你帮他计算一下，n月后，他可以获得多少收益。 输入 输入数据仅一行，包括两个整数k(100< =k< =10000)、n(1< =n< =48)和一个小数p(0.001< =p< =0.01)，分别表示每月存入的金额、存款时长、存款利息。 输出 输出数据仅一个数，
2022-03-25 17:02:10
500
原创 杨辉三角形
杨辉三角形 题目描述 下面的图形是著名的杨辉三角形： 如果我们按从上到下、从左到右的顺序把所有数排成一列，可以得到如下 数列： 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
4366
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
1211
1
原创 分治算法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
1313
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人