LeetCode刷题记录
摘要：
贪心算法 LeetCode3 无重复字符的最长子串 LeetCode31 下一个排列 LeetCode53 最大子数组和 LeetCode55 跳跃游戏 LeetCode121 买卖股票的最佳时机 LeetCode122 买卖股票的最佳时机 II LeetCode123 买卖股票的最佳时机 III 阅读全文
posted @ 2022-06-29 10:36 solvit 阅读(52) 评论(0) 推荐(0)
LeetCode55 跳跃游戏（贪心）
摘要：
LeetCode55 跳跃游戏 顺序维护当前位置可到达最远位置，判断其是否可到达最后一个下标。 class Solution: def canJump(self, nums: List[int]) -> bool: l, max_pos = len(nums), 0 for i in range(l 阅读全文
posted @ 2022-06-29 10:34 solvit 阅读(31) 评论(0) 推荐(0)
字串与子序列系列问题
摘要：
最大子串和 最大子串和 class Solution(object): def maxSubArray(self, nums): """ :type nums: List[int] :rtype: int """ ans, pre_sum = -1e4 - 1, 0 for i in nums: i 阅读全文
posted @ 2022-06-16 12:40 solvit 阅读(44) 评论(0) 推荐(0)
排序算法
摘要：
排序算法 平均时间复杂度 最好时间复杂度 最坏时间复杂度 空间复杂度 排序方式 稳定性 冒泡排序 \(O(n^2)\) \(O(n)\) \(O(n^2)\) \(O(1)\) In-place 稳定 选择排序 \(O(n^2)\) \(O(n^2)\) \(O(n^2)\) \(O(1)\) In 阅读全文
posted @ 2022-06-14 15:00 solvit 阅读(40) 评论(0) 推荐(0)
Python 堆及堆排序实现
摘要：
堆（heap），又被为优先队列（priority queue）， 是一种经过排序的完全二叉树，其任一非叶子节点的值均不大于（或不小于）其左孩子和右孩子节点的值。 将 \(O(n)\) 个元素逐一插入到一个空堆中，时间复杂度是 \(O(n\log n)\)； heapify() 的过程，时间复杂度是 阅读全文
posted @ 2022-03-01 14:48 solvit 阅读(107) 评论(0) 推荐(0)
PyTorch 使用一些错误记录
摘要：
错误一 解决方案： "[Link]" 错误二 解决：对于nn.DataParallel作用的nn.Module，传入参数一般为实数，或者为原始数据（[B C H W]）。传入参数与并行有关，需要特别注意。nn.DataParallel并行切分 B 维度。 问题三 解决 "[Link]" "[Link 阅读全文
posted @ 2020-03-02 19:27 solvit 阅读(4514) 评论(1) 推荐(0)
Buffer-Overflow Vulnerability Lab
摘要：
实验概述 Buffer overflow 定义 Buffer overflow is defined as the condition in which a program attempts to write data beyond the boundaries of pre allocated f 阅读全文
posted @ 2019-12-02 14:22 solvit 阅读(1261) 评论(0) 推荐(0)
Python 写 ACM 题目的一些技巧
摘要：
[TOC] 输入输出 input() 输入 Python3 中 input() 函数接受一个标准输入数据，返回为 string 类型。以换行（\n）结束。 prompt: 提示信息。 split() 用于输入 split() 做输入处理，通过指定分隔符对字符串进行切片，默认为所有的空字符，包括空格、 阅读全文
posted @ 2019-10-10 14:59 solvit 阅读(1864) 评论(0) 推荐(1)
KMP模板
摘要：
``` / pku3461(Oulipo), hdu1711(Number Sequence) 这个模板 字符串是从0开始的 Next数组是从1开始的 / include include using namespace std; const int N = 1000002; int next[N]; 阅读全文
posted @ 2019-09-13 11:24 solvit 阅读(364) 评论(0) 推荐(0)
HDU6534 Chika and Friendly Pairs（莫队，树状数组）
摘要：
"HDU6534 Chika and Friendly Pairs" 莫队，树状数组的简单题 include using namespace std; const int maxn = 30005; const int maxq = 27005; int n, m, k, num, sz, len; 阅读全文
posted @ 2019-09-12 20:09 solvit 阅读(171) 评论(0) 推荐(0)
浙公网安备 33010602011771号