码迷,mamicode.com
首页 >  
搜索关键字:最小    ( 39739个结果
【算法】最短路 - Dijkstra算法
Dijkstra算法 (gif来源: "戴克斯特拉算法 维基百科" ) 计算 正权图 上的单源最短路,同时适用于有向图与无向图 ①给源点标记$d[0]=0$,其他$d[i]=INF$ ②循环:每次都从d值最小的结点$x$开始,对于从$x$出发的所有边$(x,y)$,对于未被访问过的结点$y$,更新$ ...
分类:编程语言   时间:2020-05-19 20:42:02    阅读次数:56
中科院网络工程师网络安全视频教程:操作系统
定制自己的Win10 正确安装Win10 安装配置Win10 版本的选择 Win10有各种语言的版本 组件的安装 最少的服务+最小的权限=最大的安全 6.1.2 正确安装Win10 分区 安装顺序:是否接入网络,补丁的安装 6.1.3 安装配置Win10 端口 IIS 账号安全 安全日志 目录和文件 ...
分类:其他好文   时间:2020-05-19 20:28:22    阅读次数:84
codeforces 1311F Moving Points 两种解法
题目描述:n个点有速度,有位置,问所有的点对最小距离之和为多少 解法1:离散化 + 树状数组 基本上做出来的都是用的这个方法,不多介绍,看代码吧 #include<bits/stdc++.h> using namespace std; const int maxn=200010; const int ...
分类:其他好文   时间:2020-05-19 20:12:18    阅读次数:70
D 斩杀线计算大师 同余最短路
链接:https://ac.nowcoder.com/acm/contest/4853/D 思路:直接按同余最短路的方式建最短路找出最小剩余系; 然后找出满足条件的余数进行操作即可 1 #include<bits/stdc++.h> 2 #define ll long long 3 #define ...
分类:其他好文   时间:2020-05-19 20:04:58    阅读次数:55
Codeforces Round #643 (Div. 2) (A模拟+B贪心+C(差分数组+前缀和/枚举)+D(思维))
A:http://codeforces.com/contest/1355/problem/A 题意: 每次加这个数每一位的最大和最小的乘积,求第K次的结果。 解析: 直接模拟即可,但是有一个TLE点,就是当最大或最小=0时,就需要终止了,因为再加下去值就不变了。 #include<iostream> ...
分类:编程语言   时间:2020-05-19 18:37:15    阅读次数:69
STP实例
路径值如图:以太网 19 ,百兆网 4. BID如图:列如:32769 0001.635C.D3A5 A,B,C,D,E为交换机的名字 查看BID的命令为:show spanning-tree 在同一个vlan里面: STP的流程: 1.选择根桥: 如图:比较全部设备的BID,其中E的BID最小(由 ...
分类:其他好文   时间:2020-05-19 16:28:13    阅读次数:72
堆栈-155-最小栈
题目: 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。 示例: 输入:["MinStack","push ...
分类:其他好文   时间:2020-05-19 15:02:25    阅读次数:46
在微信小程序中绘制图表(part2)
本期大纲 1、确定纵坐标的范围并绘制 2、根据真实数据绘制折线 相关阅读:在微信小程序中绘制图表(part1)在微信小程序中绘制图表(part3) 关注我的 github 项目 查看完整代码。 确定纵坐标的范围并绘制 为了避免纵坐标的刻度出现小数的情况,我们把纵坐标分为5个区块,我们取最小单位刻度为 ...
分类:微信   时间:2020-05-19 14:42:38    阅读次数:91
Kali字典生成工具---crunch
kali默认字典 cd /usr/share/wordlists/ 使用说明 man crunch 查看帮助文件 使用语法 crunch [] [options] 使用参数 description min len 最小长度 max len 最大长度 charset string 字符集 b numb ...
分类:其他好文   时间:2020-05-19 14:33:09    阅读次数:87
时间复杂度和空间复杂度计算方式
一、时间复杂度 1、用常数1取代运行时间中的所有加法常数。 2、在修改后的运行次数函数中,只保留最高阶项。 3、如果最高阶项存在且不是1,则去除与这个项目相乘的常数。得到的结果就是大O阶。 int sum = 0, n = 100; /*执行一次*/ sum = (1 + n) * n / 2; / ...
分类:其他好文   时间:2020-05-19 13:06:24    阅读次数:82
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!