码迷,mamicode.com
首页 >  
搜索关键字:最小    ( 39739个结果
209. 长度最小的子数组
// 滑动窗口 时间复杂度O(N) func minSubArrayLen(s int, nums []int) int { n := len(nums) // l,r为左右边界指针 l, r := 0, 0 // 窗口的和 sum := 0 // 返回结果 res := math.MaxInt64 ...
分类:编程语言   时间:2020-06-28 09:45:39    阅读次数:52
SpringCache
官网介绍中文翻译如下: 8.缓存抽象 从 version 3.1 开始,Spring Framework 支持透明地向现有的 Spring application 添加缓存。与交易支持类似,缓存抽象允许一致使用各种缓存解决方案,而对 code 的影响最小。 从 Spring 4.1 开始,在JSR- ...
分类:编程语言   时间:2020-06-28 00:06:23    阅读次数:89
C3L-UVa1584-Circular Sequence
平台: UVa Online Judge 題號: 1584 - Circular Sequence 題目連結: https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=448&page=show_probl ...
分类:其他好文   时间:2020-06-27 22:48:22    阅读次数:173
数据库调优
影响性能因素 数据库结构设计 T-SQL语句 数据量大 事务和隔离级别 硬件资源 IO阻塞 批量删除表数据:大量删除时会记录到日志中,也会造成IO阻塞 优化和注意事项 了解业务 优先考虑第三范式设计,参考设计范式 表关联尽可能少 坚持最小原则 在适当的地方使用约束 用户数据和日志文件隔离存放 T-S ...
分类:数据库   时间:2020-06-27 20:30:43    阅读次数:76
「数据结构」对顶堆
#走进堆 堆分为大根堆和小根堆,大根堆堆顶元素最大,越往下元素越小,小根堆相反,堆顶元素最小,越往下元素越大 ##1.定义 手写堆是什么,表示从来没用过,要写堆当然要用我STL的优先队列啦 priority_queue<int> q;//默认的优先队列是大根堆 priority_queue<int, ...
分类:其他好文   时间:2020-06-27 20:28:22    阅读次数:80
第七章学习小结
一、思维导图: 二、需要留意的点 链式结构可以进行二分查找,但是不能在对数时间内完成,因为要对数字下标进行随机访问,实际都得遍历一遍,需要O(n) 二分查找应用场景的局限性: (1)基于顺序表的存储结构; (2)针对有序数据; (3)数据量小且比较操作不耗时时 (4)数据量不能太大(需要连续的内存空 ...
分类:其他好文   时间:2020-06-27 20:12:59    阅读次数:66
信道模拟与数字带宽
符号率(SR)和传输带宽(BW,模拟)的关系是: BW=SR * (1+ α) SR= BW / (1+α) α是低通滤波器的滚降系数,当它的取值为0时,频带利用率最高,占用的带宽最小,但由于波形拖尾振荡起伏大,容易造成码间干扰;当它的取值为1时,带外特性呈平坦特性,占用的带宽最大是为0时的两倍;由 ...
分类:其他好文   时间:2020-06-27 20:00:00    阅读次数:88
4. 丑数 II
4. 丑数 II 中文English 设计一个算法,找出只含素因子2,3,5 的第 n 小的数。 符合条件的数如:1, 2, 3, 4, 5, 6, 8, 9, 10, 12... 样例 样例 1: 输入:9 输出:10 样例 2: 输入:1 输出:1 挑战 要求时间复杂度为 O(nlogn) 或者 ...
分类:其他好文   时间:2020-06-27 19:50:48    阅读次数:52
Friends and Subsequences - 二分 + ST表
传送门 很棒的题。 有两个序列a和b,长度都为n,对于a序列需要知道区间的最大值,对于b序列需要知道区间的最小值 求出符合式子 \(max_{i = l}^ra_i = min_{i = l}^rb_i\) 的所有区间个数。 方法很简单,用st表分别维护a序列的最大值的b序列的最小值,明显,a序列的 ...
分类:其他好文   时间:2020-06-27 19:49:33    阅读次数:59
LeetCode 41. 缺失的第一个正数 | Python
41. 缺失的第一个正数 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/first-missing-positive 题目 给你一个未排序的整数数组,请你找出其中没有出现的最小的正整数。 示例 1: 输入: [1,2,0] 输出: 3 示例 2: ...
分类:编程语言   时间:2020-06-27 18:38:48    阅读次数:62
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!