码迷,mamicode.com
首页 >  
搜索关键字:杂    ( 58314个结果
leetcode之162寻找峰值Golang
题目描述 峰值元素是指其值大于左右相邻值的元素。 给定一个输入数组 nums,其中 nums[i] ≠ nums[i+1],找到峰值元素并返回其索引。 数组可能包含多个峰值,在这种情况下,返回任何一个峰值所在位置即可。 你可以假设 nums[-1] = nums[n] = -∞。 示例 1: 输入: ...
分类:其他好文   时间:2020-11-20 11:16:47    阅读次数:5
Python图像读写方法对比
训练视觉相关的神经网络模型时,总是要用到图像的读写。方法有很多,比如matplotlib、cv2、PIL等。下面比较几种读写方式,旨在选出一个最快的方式,提升训练速度。 实验标准 因为训练使用的框架是Pytorch,因此读取的实验标准如下: 1、读取分辨率都为1920x1080的5张图片(png格式 ...
分类:编程语言   时间:2020-11-19 12:58:15    阅读次数:23
LeetCode523. 连续的子数组和
因为子数组是连续的,所以判断连续的子数组的和时,我们往往开一个前缀和数组预处理出所有数的前缀和,这样能够降低求子数组的和的时间复杂度。 这题需要单独处理k为0的情况,由于数组所有元素都是非负数,所以当k为0时,如果存在两个相邻的数的值都为0,则返回true,否则返回false。 使用前缀和判断是否存 ...
分类:编程语言   时间:2020-11-19 12:34:32    阅读次数:7
剑指 Offer 59 - I. 滑动窗口的最大值
思路 方法一:暴力法 遍历每一个数nums[i],之后在[i, i+k]中顺序寻找最大值。 时间复杂度:O(k*n) 1 class Solution { 2 public: 3 vector<int> maxSlidingWindow(vector<int>& nums, int k) { 4 i ...
分类:其他好文   时间:2020-11-19 12:32:53    阅读次数:6
搭建fastDFS
1.Linux下使用FastDFS 本教程所有操作均在CentOS 6.x环境下进行。 将课前资料中的所需文件,上传到/usr/local/leyou目录下: 1.1.单节点FastDFS 整个安装过程非常复杂,很容易出错,建议进行多次备份。 我们这里不打算安装多台虚拟机,因此会把tracker和s ...
分类:其他好文   时间:2020-11-19 12:29:52    阅读次数:6
Eratosthenes筛法 快速求素数
Eratosthenes筛法,快速求素数。 时间复杂度 O(nlogn)。 思想 对于每个不超过n的非负整数p,删除2p,3p,4p,......,当处理完所有数后,还没有被删除的就是素数。 代码 #include <iostream> using namespace std; /** * Erat ...
分类:其他好文   时间:2020-11-19 12:19:29    阅读次数:5
剑指 Offer 57. 和为s的两个数字
思路 方法一:二分 遍历每个数字num,然后再在后面的数字中使用二分查找target-num。 复杂度分析 时间复杂度:O(nlogn) 空间复杂度:O(1) 1 class Solution { 2 public: 3 vector<int> twoSum(vector<int>& nums, i ...
分类:其他好文   时间:2020-11-19 12:17:07    阅读次数:4
[Luogu] CF888E Maximum Subsequence
\(Link\) Description 给一个长度为$n$的数列和$m$,在数列任选若干个数,使得他们的和对$m$取模后最大。 \(n ≤ 35, 1 ≤ m ≤ 10^9\) Solution $n$这么小,一看就知道要爆搜。但纯搜索是$O(2^n)$的,跑不过去。这时可以考虑$Meet\ in ...
分类:其他好文   时间:2020-11-19 12:16:10    阅读次数:5
LeetCode 62 不同路径
LeetCode62 不同路径 题目描述 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 问总共有多少条不同的路径? 样例 输入: m = 3, n = 2 ...
分类:其他好文   时间:2020-11-19 12:13:19    阅读次数:5
漫画:如何实现大整数相乘?(下)
漫画:如何实现大整数相乘?(下)如何用程序实现大整数相乘呢?在上一篇文章漫画:如何实现大整数相乘?(上)修订版当中,我们介绍了两种思路:1.像列竖式一样,把两整数按位依次相乘这个思路的时间复杂度是O(n^2)。2.利用分治法,把每个大整数分成高位和低位两部分,转化成四个较小的乘积。这个思路的时间复杂度同样是O(n^2)。那么,有什么样的优化方案,可以使时间复杂度优于O(n^2)呢?我们今天一起来研
分类:其他好文   时间:2020-11-19 12:08:30    阅读次数:7
58314条   上一页 1 ... 80 81 82 83 84 ... 5832 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!