码迷,mamicode.com
首页 >  
搜索关键字:最小    ( 39739个结果
209. 长度最小的子数组
209. 长度最小的子数组 难度中等368 给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组,并返回其长度。如果不存在符合条件的连续子数组,返回 0。 示例: 输入:s = 7, nums = [2,3,1,2,4,3] 输出:2 解释:子数组 ...
分类:编程语言   时间:2020-07-01 12:18:36    阅读次数:62
最短路径——Dijkstra算法
最短路径——Dijkstra算法 BFS算法的局限性 Dijkstra算法 第一轮:循环遍历所有结点,找到还没确定最短路径,且dist最小的顶点vi,令final[i]=true; 检查所有邻接自vi的顶点,若其final值为false,则更新dist和path的信息 第二轮:循环遍历所有结点,找到 ...
分类:编程语言   时间:2020-06-30 14:43:38    阅读次数:73
图——最小生成树
最小生成树 生成树是啥? 包含图中全部顶点的一个极小的联通子图。 n个顶点,n-1条边 最小生成树(最小代价树) 带权的连通图,找到各边权值之和最小的 对于一个带权的无向图G=(V,E),生成树不同,每棵树的权也可能不同。设R为G的所有生成树的集合,若T为R中边的权值之和最小的生成树,则T称为G的最 ...
分类:其他好文   时间:2020-06-30 14:28:21    阅读次数:56
万万没想到,一个技术方案帮实习生追到了运营妹子!
上回说到,公司的新业务增长速度放缓,运营部门提出要发展短视频来促进更快的业务增长,而我也因为提前准备好了技术预案再一次得到老板的赞赏(了解详情请看上集:一个技术预案,让老板当场喊出了奥利给 )。 既然万事俱备了,公司就着手开始做短视频业务。本着最小化成本验证、快速迭代的原则,公司并没有大规模地去推进 ...
分类:其他好文   时间:2020-06-30 12:42:44    阅读次数:83
Python并发编程理论篇
Python并发编程理论篇 前言 其实关于Python的并发编程是比较难写的一章,因为涉及到的知识很复杂并且理论偏多,所以在这里我尽量的用一些非常简明的语言来尽可能的将它描述清楚,在学习之前首先要记住一个点:并发编程永远的宗旨就是提高程序的运行效率,也是围绕CPU来进行优化的一种技术手段。 像我们之 ...
分类:编程语言   时间:2020-06-30 12:35:31    阅读次数:42
WDM波分复用中什么是C波段、L波段?
WDM波分复用是光纤通信中利用一根光纤同时传输多个不同波长的光载波的传输技术。光的波长不同,在光纤中的传输损耗就不同。为了尽可能减少损耗,保证传输效果,需要找寻到最为适合传输的波长。经过长时间摸索和测试,1260nm~1625nm波长范围的光,由色散导致的信号失真最小,损耗最低,最适合在光纤中传输。光纤可能应用的波长划分为若干个波段,每个波段用作一个独立的通道传输一种预定波长的光信号,ITU-T将
分类:其他好文   时间:2020-06-30 00:48:32    阅读次数:101
面试官:有做过高可用的K8S集群部署方案吗?
本文已收录GitHub,更有互联网大厂面试真题,面试攻略,高效学习资料等一、涉及到的内容LVSHAProxyHarboretcdKubernetes(MasterWorker)二、整体拓补图以上是最小生产可用的整体拓补图(相关节点根据需要进行增加,但不能减少)按功能组划分SLBLVSHAProxyetcdK8SNode(Master/Worker)三、SLBLVS、HAProxy被规划为基础层,主
分类:其他好文   时间:2020-06-30 00:47:01    阅读次数:80
选择排序
选择排序 选择排序的思想就是从待排数组中将最小的一个元素筛选出来并移动到数组最前端,然后将待排数组的范围缩小(即将已排序的第一个元素排除在外),循环对待排数组进行相同排序处理,直到所有元素都已经排好序 假定初始数组为{3,5,4,2,1} 第一次排序后得到{1,5,4,2,3} 第二次排序后得到{1 ...
分类:编程语言   时间:2020-06-30 00:37:46    阅读次数:65
Qt5::窗体类
//窗体标题 this->setWindowTitle("Qt5.1 窗体应用"); //窗体最大300*300 this->setMaximumSize(300,300); //窗体最小300*300 this->setMinimumSize(300,300); //背景红色 this->setS ...
分类:Windows程序   时间:2020-06-30 00:31:14    阅读次数:69
常用排序算法
简述一些常用算法,并用代码实现它。 注:动图是在网上找的。 (1)冒泡排序 核心思想:交换序列中相邻两个整数。 测试代码: 1 void bubble_sort(void) 2 { 3 /* 4 * 冒泡排序:以降序为例进行说明 5 * 比较相邻的元素,将值最小的元素交换到右边。 6 */ 7 in ...
分类:编程语言   时间:2020-06-30 00:30:44    阅读次数:69
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!