码迷,mamicode.com
首页 >  
搜索关键字:长度    ( 40684个结果
算法复杂度分析
在分析算法时,我们需要考虑时间复杂度和空间复杂度。 算法的时间复杂度根据输入长度来量化算法运行所需的时间。 类似地,算法的空间复杂度将算法占用的空间或内存量量化为输入长度的函数。时间和空间的复杂性取决于许多因素,例如硬件,操作系统,处理器等。但是,在分析算法时,一般不考虑这些因素,而只考虑算法的执行 ...
分类:编程语言   时间:2020-07-10 00:30:47    阅读次数:13
【Codeforces Global Round 9 D】Replace by MEX
题目链接 点我呀 翻译 给你一个长度为 \(n\) 的数组。 你可以将某个位置上的数字换成 \(mex\) 最多 $2*n$ 次。 让你把这个数组变成不下降的,这个数组中的数字都在 $0..n$ 之间。 \(mex\) 表示没有出现过的最小的整数。 题解 构造题,我们可以把目标改为让最后的数组变成 ...
分类:其他好文   时间:2020-07-10 00:20:32    阅读次数:13
Leetcode 11 盛水最多的容器 贪心算法
暴力解法很容易: /** * @Author Niuxy * @Date 2020/7/9 9:49 下午 * @Description 暴力解法 */ public final int maxArea0(int[] height) { int max = 0; for (int i = 0; i ...
分类:编程语言   时间:2020-07-10 00:14:45    阅读次数:17
nginx配置location方法总结
location匹配顺序 1."="前缀指令匹配,如果匹配成功,则停止其他匹配2.普通字符串指令匹配,顺序是从长到短,匹配成功的location如果使用^~,则停止其他匹配(正则匹配)3.正则表达式指令匹配,按照配置文件里的顺序,成功就停止其他匹配4.如果第三步中有匹配成功,则使用该结果,否则使用第 ...
分类:其他好文   时间:2020-07-09 22:32:46    阅读次数:10
Python3入门系列之-----列表
列表 列是Python中最基本的数据结构。序列中的每个元素都分配一个数字 - 它的位置,或索引,第一个索引是0,第二个索引是1,依此类推。 Python有6个序列的内置类型,但最常见的是列表和元组。 序列都可以进行的操作包括索引,切片,加,乘,检查成员。 此外,Python已经内置确定序列的长度以及 ...
分类:编程语言   时间:2020-07-09 22:06:56    阅读次数:11
128. 最长连续序列(Longest Consecutive Sequence)
题目描述: 给定一个未排序的整数数组,找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。 解题思路: 这道题暴力解法就是枚举每一个数字,然后计算以该数字 ...
分类:其他好文   时间:2020-07-09 19:39:50    阅读次数:14
和为k的子数组
给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的连续的子数组的个数。 示例 1 : 输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 : 数组的长度为 [1, 20,000]。数组中元素的范围是 [-1000, 1000 ...
分类:编程语言   时间:2020-07-09 19:31:40    阅读次数:15
写一函数,求一个字符串的长度。在main函数中输入字符串,并输出其长度
写一函数,求一个字符串的长度。在main函数中输入字符串,并输出其长度。 解题思路: 字符串以\0作为结尾,则从第一个字符开始向后移动遇到\0认为字符串结束。 答案: #include <stdio.h> int mystrlen(char *str) { int len = 0; char *pt ...
分类:其他好文   时间:2020-07-09 19:20:11    阅读次数:9
textarea输入字数提示
LimitedNnumber('.eventBox', '.viewBox', 50) /* * eventBox:输入框id或者class * viewBox:提示元素id或者class * textLength:限制长度 */ function LimitedNnumber(eventBox, ...
分类:其他好文   时间:2020-07-09 17:50:24    阅读次数:11
图论算法(四)Dijkstra算法
最短路算法(三)Dijkstra算法 PS:因为这两天忙着写GTMD sagment_tree,所以博客可能是sag+图论混搭着来,另外sag的基本知识就懒得整理了…… Part 1:Dijkstra算法基本信息 以下,我们用dis[n]表示1->n的最短路径长度,vis[n]表示n号节点有没有被访 ...
分类:编程语言   时间:2020-07-09 12:17:08    阅读次数:53
40684条   1 2 3 4 ... 4069 下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!