题目: 给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组,并返回其长度。如果不存在符合条件的子数组,返回 0。 示例: 输入:s = 7, nums = [2,3,1,2,4,3] 输出:2 解释:子数组 [4,3] 是该条件下的长度最小的 ...
分类:
编程语言 时间:
2020-12-05 11:04:03
阅读次数:
9
1.正常集合排序只需OrderBy; 如果在第一个属性基础上再次排序 举个简单例子,我在一个年月日集合里找出最小一条 数显根据年排序,在年的基础上再根据月排序(不能打乱年排序基础上) orderBY后ThenBy datas = datas.OrderBy(m => m.DdpYear).ThenB ...
分类:
编程语言 时间:
2020-12-05 11:03:33
阅读次数:
10
思想:每次遍历列表,选择一个最大或者最小的数,然后将该数放在列表前面, 整个列表可以分为2部分:左边为每次选择的最大/最小数,右边等待选择的数据. 这个过程需要n-1趟,最后一个数肯定是最大/最小的数。 #!/usr/bin/env python #-*- coding:utf-8 -*- ''' ...
分类:
编程语言 时间:
2020-12-04 11:35:56
阅读次数:
23
1674. 使数组互补的最少操作次数 ? LeetCode第217周赛的第三题,比赛时卡了一个小时,没有想到O(n)的做法。对差分不熟悉,但是最关键的还是扫描的思路没有想到。由于这道题有这么几个点比较重要,觉得应该特别记录一下。 扫描:比赛时我也想到了当选定和K处于个个区间[2, lo]、[lo, ...
分类:
编程语言 时间:
2020-12-04 11:33:41
阅读次数:
9
公号:码农充电站pro 主页:https://codeshellme.github.io 一般在机器学习的模型训练之前,有一个比较重要的步骤是数据变换。 因为,一般情况下,原始数据的各个特征的值并不在一个统一的范围内,这样数据之间就没有可比性。 数据变换的目的是将不同渠道,不同量级的数据转化到统一的 ...
分类:
其他好文 时间:
2020-12-04 11:23:26
阅读次数:
7
题意: 定义一条路径的权值为路径上所有边的编号直接相连所得到的十进制数字的大小求1到每个点的最短路mod 1e9+7n,m<=100000。 题解: 对于一个点来说,他肯定跑位数最少,其次就是字典序最小,可以把边权拆开,然后跑bfs就会满足位数最少,那么字典序最小,就在bfs的过程中满足,然后利用分 ...
分类:
其他好文 时间:
2020-12-04 11:01:36
阅读次数:
4
题目链接 https://codeforces.com/problemset/problem/1454/F 题意 把一段长度为$n$的区间分成三段, 每段长度不为$0$, 要求第一段区间的最大值等于第三段区间的最大值等于中间区间的最小值。输出是否能划分并输出方案。 思路 可以枚举所有可能的答案, 那 ...
分类:
其他好文 时间:
2020-12-03 12:29:41
阅读次数:
15
一、 优先队列的概述 在前面的数据结构(三):线性表-栈,队列中记录到,队列是先进先出的结构,元素在队列末端添加,在队列前头删除,若使用该队列的数据结构,则当要找出队列中的最大最小值时,需要遍历队列 对每个元素做比较后得出,这样在实际的生产应用中效率是很低的,这时就需要有一种队列,能快捷的获取队列中 ...
分类:
其他好文 时间:
2020-12-03 12:22:31
阅读次数:
5
function [T]=bianjie(a,b) x=a'; y=b'; j=1; ind_maxx=find(x==max(x)); ind_minx=find(x==min(x)); for i=unique(x) %获得x的不同值 if i==min(x) y1=y(ind_minx); % ...
分类:
其他好文 时间:
2020-12-03 12:18:59
阅读次数:
5
01背包问题。 与模板不同,这道题要求的是最小剩余空间,也就是求背包里最多能放多少东西。 所以状态转移方程变为 fi= fi - w[i] + wi 。 其中 fi 表示当背包容量为 i 时可放的最大重量。 注意要倒着循环。 #include<bits/stdc++.h> using namespa ...
分类:
其他好文 时间:
2020-12-03 11:59:56
阅读次数:
3